第2讲:程序框图、顺序结构、条件结构、循环结构
必修三 第2课时 程序框图、顺序结构和条件结构
学生练习:学案3、1
小结
顺序结构的程序框图的基本特征: (1) 必须有两个起止框,穿插输入、 输出框和处理框,没有判断框. (2) 各程序框从上到下用流程线依次连接. (3) 处理框按计算机执行顺序沿流程线 依次排列.
顺序结构无法对描述对象进行判断,并根据判 断结果的不同进行处理,因此需要条件结构 条件结构的两种形式:
程序框图、顺序结构和 条件结构
8/3/2024
复习引入:
设计一个算法,判断n是否是偶数?
程序框图:(流பைடு நூலகம்图)
它是一种用程序框、流程线和文字说明来表 示算法的图形。 程序框图的基本符号及其功能P6 2
画程序框图的规则:
① 使用标准的图形符号 ② 程序框图一般按从上到下、从左到
右画 ③ 程序框图都是一个进入点、一个退
学生练习:能力测试 P6 互动探究
设计一个算法求解一元二次方程 并画出程序框图
程序框图:
学生练习:能力测试 P6 例2
小结:
① 解决分段函数的函数值问题时,一般采用 条件结构,如果含有n个解析式,则需n-1 个判断框
② 凡是必须先根据条件作出判断,再决定进 行哪一个步骤的问题,在画流程图时,必 须引入判断框,用条件结构
练习巩固
1 看下面的程序框图,分析算法的作用
(1)
开始 输入x y=3*x*x+4*x+5 输出y
(2)
开始 输入a,b
a<b? 是
输出a,b
结束
结束
否 输出b,a
学生练习: 1、能力测试P6 P3-4 2、学案知识运用和当堂检测
课堂作业: P20 A3
家庭作业:课时作业本60-61页
判断“以任意给定的3个正实数为三条边边长 的三角形是否存在”的算法步骤如何设计?
程序框图、顺序结构 课件
[思路分析] 解题的关键是理解程序框图的含义. 解 (1)该程序框图解决的是求二次函数 f(x)=-x2+mx的函数值的问题. (2)当输入的x的值为0和4时,输出的值相等, 即f(0)=f(4). 因为f(0)=0,f(4)=-16+4m, 所以-16+4m=0, 所以m=4.所以f(x)=-x2+4x. 因为f(3)=-32+4×3=3, 所以当输入的x的值为3时,输出的f(x)的值为3. (3)因为f(x)=-x2+4x=-(x-2)2+4, 当x=2时,f(x)max=4, 所以要想使输出的值最大,输入的x的值应为2.
题型一 程序框图的认识和理解
【例1】下列关于程序框图的理解,正确的有
( ).
①任何一个程序框图都必须有起、止框;②输入框只能放
在开始框后,输出框只能放在结束框前;③判断框是唯一
具有超过一个退出点的图形符号;④对于一个程序而言,
判断框内的条件是唯一的.
A.1个
B.2个
C.3个
D.4个
[思路探索] 根据各程序框图的意义判断.
(3)常见的程序框、流程线及各自功能.
:用程序框图表示算法,相对于自然语言描述的算法 有什么优点? 提示 程序框图相对于自然语言表述算法,看起来更清 晰,更明确,也更接近于计算机的程序设计.
2.顺序结构 顺序结构是由若干个依次执行的_步__骤__组成的,这是任何
一个算法都离不开的基本结构.用程源自框图表示如图.方法技巧 算法中的函数与方程思想
【示例】如图所示的程序框图,当输入的x的值为0和4时,输 出的值相等,根据该图和下列各小题的条件回答下面几个 问题. (1)该程序框图解决的是一个什么问题? (2)当输入的x的值为3时,输出的f(x)的值为 多大? (3)要想使输出的值最大,输入的x的值应为 多大? (4)按照这个程序框图输出的f(x)值,当x的 值大于2时,x值大的输出的f(x)值反而小,为什么? (5)要想使输出的值等于3,输入的x的值应为多大? (6)要想使输入的值与输出的值相等,输入的x的值应为多大?
程序框图-循环结构
判断某一条件是否成 立,成立时在出口处 标明“是”或“Y”, 不成立时标明“否” 或“N”.
3.顺序结构和条件结构的特点
1.顺序结构:按照步骤依次执行的一个算法,称 为具有“顺序结构”的算法,或者称为算法的 顺序结构.
顺序结构的流程图 顺序结构是最简单的 算法结构,语句与语句之间 ,框与框之间是按从上到下 的顺序进行的.它是由若干 个处理步骤组成的,这是任 何一个算法都离不开的基 本结构.
计数变量用于记录循环次数,累加变量用于输 出结果。计数变量和累加变量一般是同步执行的, 累加一次,计数一次。
主页
§ 1.1.2程序框图
开始 例4.设计一个求1+2+4+7+„+46的算法,并画出 相应的程序框图. P=0 算法如下: 1+2+3+4+…+46 i=1 t 第一步:P=0; 第二步:i=1; i=i+1 第三步:t=0; P=P+i 第四步:p=p+i; 第五步:t=t+1; i≤46 是 否 第六步:i=i+t. 输出P 第七步:如果i不大于46,返回重新执行 第四、五、六步;否则,跳出循环结束程 结束 主页 序.
奥运会主办权投票过程的算法结构:
第一步:投票; 第二步:统计票数。如果有一个城市得票 超过一半,那么这个城市取得主办权,转 入“第三步”;否则淘汰得票数最少的城 市,回到“第一步”; 第三步:宣布主办城市。
奥运会主办权投票表决流程图
第一步:投票; 第二步:统计票数。 如果有一个城市得 票超过一半,那么 这个城市取得主办 权,转入“第三 步”; 否则淘汰得 票数最少的城市, 回到“第一步”; 第三步:宣布主办 城市。 开始
程序框图与顺序结构条件分支(上课用)
符合条件就执行A,否则执行精B选课件
符合条件就执行A,否则执 行条件结构后的步骤16
例2、任意给定3个正实数,设计一个算 法,判断分别以这三个数为三边边长的 三角形是否存在.画出这个算法的程序 框图.
第一步:输入3个正实数a,b,c.
第二步:判断a+b>c,b+c>a,a+c>b,是否同 时成立.若是,则存在这样的三角形;否 则不存在这样的三角形.
因此,我们有必要探究使算法表达更 加直观、准确的方法。
这个方法是什么吗?
精选课件
2
二、讲授新课
1、程序框图
程序框图又称流程图,是一种用程序 框、流程线和文字说明来表示算法的图形。
程序框图是算法的一种表现形式,
也就是说,一个算法可以用算法的步
骤表示,也可以用程序框图表示,所
以,通常是先写出算法的步骤,然后
第三步:计算兔的个数 y=(F-2H)/2;
第四步:输出 x , y
精选课件
程序框图
开始 输入H和F
X=(4H-F)/2
Y=(F-2H)/2 输出X,Y
结束
8
试描述求点(x0 , y0)到直线Ax+By+C=0的距离的
算法,并画出算法的程序框图.
程序框图
开始
解:用数学语言
输入x0,y0,A,B,C
画出行李托运费用的程序框图。
解:先输入托运的重量P和里程D,再分别
用各自的条件下的计算公式来计算处理。
然后将结果与托运路程D相乘,最后输
出托运行李精选课的件 费用M。
19
开始 输入P、D
是
P>30
Y=0.3×30+0.5(P-30)
算法的基本逻辑结构循环结构【共27张PPT】
i=i+1
第四步,判断i>100是否成立.若 是,则输出S,结束算法;否则, 返回第二步.
i>100?
否
是 输出S
结束
例7 某工厂2005年的年生产总值为200万元,技
术革新后预计以后每年的年生产总值都比上一 年增长5%.设计一个程序框图,输出预计年生产
总值超过300万元的最早年份.
算法分析: 第一步, 输入2005年的年生产总值. 第二步,计算下一年的年生产总值.
循环结构中一定包含条件结构
例6:设计一个计算1+2+3+…+100的值的算法,并画 出程序框图
算法分析:通常我们按照下列过程计算1+2+3+…+100的值。
第1步,0+1=1. 第2步,1+2=3. 第3步,3+3=6. 第4步,6+4=10.
…… 第100步,4950+100=5050.
我们用一个累加变量S表示每一步的计算结果,即把 S+i的结果仍记为S,从而把第i步表示为S=S+i,其中S的 初始值为0,i依次取1,2,…,100,由于i同时记录了循 环的次数,所以也称为计数变量.
i>n-1或r=0?
(1)循环结构不能是永不停止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构作出判断。
掌握程序框图的概念,会用通用的图形符号表示算法。
第五步,判断[a,b]的长度是否小于d或f(m)是否等于0. 第一步, 输入2005年的年生产总值.
是
第五步,i=i+1,返回第三步。
r=0?
否
是
n不是质数 结束
n是质数
程序的三种基本结构(共24张PPT)
•scanf("%d,%d,%d",&a,&b,&c); •if(a>b) • {temp=a;a=b;b=temp;} •if(a>c) • {temp=a;a=c;c=temp;} •if(b>c) • {temp=b;b=c;c=temp;} •printf("%d,%d,%d",a,b,c);
实现if ~ else 正确配对方法
例: if (a==b)
if(b==c)
printf(“a==b==c〞);
else printf(“a!=b〞);
修改: if (a==b) { if(b==c) printf(“a==b==c〞); } else printf(“a!=b〞);
实现if ~ else 正确配对方法:加{ }
任给a,b,c三个数,按从小到大的顺序输出。
70~89
7,8
else…... else…...
#include <stdio.
else…... 分析: 设score为整型数,在score≥90 的范围内,score可能取100, 99,.
各个case的出现次序不影响执行结果。
{temp=a;a=c;c=temp;}
•
5.2 switch语句
• switch语句是多分支选择语句。if语句只有两个分 支可供选择,而实际问题中常常需要用到多分支的选 择。例如,学生成绩分类〔90分以为‘A’等,80~89分 为‘B’等,70~79分为‘c’ 等,……〕;人口统计分类〔 按年龄分为老、中、青、少、儿童〕;工资统计分类 ;银行存款分类;……等。当然这些都可以用嵌套的if 语句或多分支来处理,但如果分支较多,那么嵌套的if 语句层数多,程序冗长而且可读性降低。C语言提供 switch语句直接处理多分支选择,它的一
顺序结构和循环结构小学信息技术六年级PPT课件
做一做
(1)运行”机器人运动(3).sb3”程序 机器人重复 5 次以下运动:机器人从初始位置运动到第一个点,然 后从第一个点运动到第二个点,再回到初始位置。 (2)使用“重复执行(10)次”积木,将重复执行的次数改为 5。
3.3 “重复执行直到( )次”积木
会重复执行凹槽内部的 积木,直到满足循环条 件才跳出循环
根据提示填写 程序中的空白
4.7 “搬运一列积木”程序
x 轴坐标表达式 260+20*i 中,20 表示什么意思呢?
4.8 成果展示
分享你的程序吧!
回顾
1. 什么是顺序结构和流程? 2. 什么是循环结构和流程?
创新园
搬运两列积木:将 A 区的两列积木(每列 4 个积木)搬 运到 B 区,把 B 区的积木也摆放成两列。机器人和积木 的摆放示意图,如图所示。
谢
THANKS
2.1 顺序结构
每个施工步骤可 以分为许多小项
做一做
运行”机器人运动(1).sb3”程序
机器人运动到 A 区积木位置,打开 吸盘吸取积木,然后让机器人运动 到 B 区放置积木。
机器人与积木摆放示意图
三
循环结构
循环结构:能够反复执行程序中的某个功能
能够实现循环的积木包括 “重复执行”积木、“重复执行 (10)次”积木和“重复执行直到()”积木
4.3 “搬运一列积木”流程图
循环结构
4.4 脚本规划
1.初始设置
2.初始化变量“i”的值
3.机器人把A区的一列积木搬运到B区
4.5 添加和连接设备
删除默认设备“Magician” 添加设备“Magician Lite”
4.5 添加和连接设备
连接设备
程序框图三种结构
示例与说明
• // code block 1
示例与说明
else // code block 2
示例与说明
• end if
示例与说明
```
说明:在上述示例中,程序首先检查条件是否满足,如果满足则执行代码块1,否则执行代码块2。
应用场景
条件判断
选择结构常用于需要进行条件判断的场景,例如 输入验证、数据筛选等。
程序框图三种结构
• 顺序结构 • 选择结构 • 循环结构
目录
01
顺序结构
定义与特点
定义
顺序结构是一种按照程序流程线顺序 执行的结构,是程序中最基本的结构 。
特点
按照程序流程线的顺序,从上到下、 从左到右依次执行每个节点,每个节 点只执行一次,且只执行一次。
示例与说明
示例
求一个数的平方根,需要先输入一个数,然后计算它的平方根,最后输出结果。
异常处理
选择结构可以用于异常处理逻辑,根据不同的异 常类型执行相应的处理代码。
多分支处理
在需要基于不同条件执行不同操作的情况下,选 择结构可以简化代码结构并提高可读性。
03
循环结构
定义与特点
定义
循环结构是一种重复执行某段代码的 结构,只要满足特定的条件,就会一 直执行。
特点
循环结构可以重复执行某段代码,直 到满足特定条件为止,是程序中常用 的结构之一。
控制流程
顺序结构适用于简单的控 制流程,如条件判断、循 环等。
02
选择结构
定义与特点
定义
选择结构是一种程序流程控制结构,用于根据不同的条件执 行不同的代码块。
特点
选择结构允许程序在执行过程中根据特定条件选择不同的执 行路径,从而实现流程的分支和跳转。
程序框图顺序结构条件结构
开始 输入a1,a2 将a1与a2的和记作b
(1)如图1所示的是一个算法的流 程图,已知a1=3,输出的b=7,则a2的值 是( A )
A.11 B.17 C.0.5 D.12
x=2
将 b 记作b 2
输出b
y1=x2-1 y=y12-1
(2).如图2所示的流程图 最终输出的结果是 ____8____.
输出“及格”
输出“不及格”
结束
1. 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义
2. 用程序框图表示: 用图框表示各种操作 优点是直观形象, 易于理解
谢谢
输入a,b,c
p 234 2
解:求面积的算法:
第一步:输入三角形三边长a,b,c
Sp(p2)p (3)p (4)
第一步:计算 p abc
2
第二步:计算 Sp (pa )p (b )p (c)
输出S
第三步:输出三角形的面积S
结束
练习1 设计一算法:输入圆的半径,输出圆的面积,并画出流程图
算法分析:
第一步:输入圆的半径
第二步:利用公式“圆的面 积=圆周率×(半径的平方)” 计算圆的面积; 第三步:输出圆的面积。
开始 定义Pi=3.14 输入半径R 计算S=Pi*R*R
输出面积S
结束
例2:已知两个单元分别放置了变量x和y值 ,试交 换两个变量。
开始
解:为了达到交换的目的,需要一个 单元存放中间变量p. 其算法是:
Y
r=0 N
Y
输出”n不是质数”
结束
输出”n是质数”
(1)终端框是任何流程图不可缺少的,表明算法的开 始或结束。
(2)输入输出框可用在算法中任何需要输入、输出的 位置,需要输入的字母、符号、数据都填在框内。
程序框图(循环结构)说课讲解
S=S + 1
第3步:3+3=6;
S=S + 2 S=S + 3
第4步:6+4=10
… S=S + 100
…………
为了方便有效地表示上述过程,我
第100步:4950+100=5050. 们引进一个变量S来表示每一步
的计算结果,从而把第i步表示为
S=S+i
例1 设计一算法,求和:1+2+3+…+100
(1)确定循环体:设a为某年的年生产总值,t为年生 产总值的年增长量,n为年份,则循环体为
t 0 .0 5 a
a at
n n 1
(2)初始化变量:若将2005年的年生产总值堪称计算的 起始点,则n的初始值为2005,a的初始值为200. (3)设定循环控制条件:当“年生产总值超过300万元” 时终止循环,所以可通过判断“a>300”是否成立来控制循 环。
开始
i=2
S=0
S=S+I I=I+2 N I >100
Y 输出S 结束
2、设计一算法,求积:1×2×3×…×100
开始 i=1,A=1
A=A*i i=i+1 否 i>100?
是 输出A 结束
3、程序框图 的作用
开始 输入正整数n
S=0 i=1
S=S+1/i
i=i+1
求s1111的值。 23 n
当型循环在每次执行循环体前对循环条件进行判 断,当条件满足时执行循环体,不满足则停止;(当条 件满足时反复执行循环体)
循环体
满足条件?
是
否
Until(直到型)循环
程序框图、顺序结构、循环结构
程序框图、顺序结构、循环结构1.程序框图(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.2.常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框○连接点连接程序框图的两部分3.条件结构的概念在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.名称双条件结构单条件结构结构形式特征两个步骤A、B根据条件是否满足选择其中一个执行根据条件是否成立选择是否执行步骤A4.循环结构的定义在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.名称双条件结构单条件结构结构形式特征两个步骤A 、B 根据条件是否满足选择其中一个执行根据条件是否成立选择是否执行步骤A对条件结构的理解(1)如图1116是算法流程图的一部分,其算法的逻辑结构是()图1116A .顺序结构B .条件结构C .判断结构D .以上都不对(2)给出以下四个问题:①输入一个数x ,输出它的相反数;②求面积为6的正方形的周长;③求三个数a ,b ,c 中的最大数;④求函数f (x )x -1,x ≥0,x +2,x <0的函数值.其中不需要用条件结构来描述其算法的有()A .1个B .2个C .3个D .4个[再练一题]1.条件结构不同于顺序结构的特征是含有()A .处理框B .判断框C .输入、输出框D .起止框简单条件结构的设计设计求一个数的绝对值的算法并画出程序框图.条件结构的读图与应用如图1117所示的程序框图运行时,若输入a=2,b=-1,c=5,则输出结果为________.[再练一题]3.某市出租车的起步价为8元(含3千米),超过3千米的里程每千米收2.6元,另外每车次超过3千米收燃油附加费1元(不考虑其他因素).相应的收费系统的程序框图如图1118所示,则(1)处应填________,(2)处应填________.图1118条件结构中的“条件”特征“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:f 0.53ω,ω≤50,50×0.53+(ω-50)×0.85,ω>50.其中f(单位:元)为托运费,ω为托运物品的重量(单位:千克).试设计计算费用f的算法并画出程序框图.[再练一题]4.设火车托运质量为w(kg)的行李时,每千米的费用(单位:元)标准为:f 0.4w,w≤30,0.4×30+0.5(w-30),w>30,试画出路程为s千米时,行李托运费用M的程序框图.条件结构的嵌套已知函数y=f(x)1,x>0,0,x=0,-1,x<0,试写出求该函数的函数值的算法,并画出程序框图.含循环结构的程序的运行执行如图1132所示的程序框图,输出的S值为()图1132A.1B.3C.7D.15[再练一题]1.阅读如图1133所示的程序框图,运行相应的程序,输出的n的值为()图1133A.1B.2C.3D.4含循环结构程序框图的设计设计一个算法,求1×2×3×…×100的值,并画出程序框图.[再练一题]2.根据例2选择另外一种循环结构,画出它的程序框图.循环结构的实际应用某商场第一年销售计算机5000台,如果平均每年销售量比上一年增加10%,那么从第一年起,大约几年可使总销售量达40000台?画出解决此问题的程序框图.[再练一题]3.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分及以上)的成绩,试设计一个算法,并画出程序框图.循环变量的特征如图1134所示的3个程序框图中,哪一个是满足12+22+32+…+n2>106的最小正整数n的程序框图.循环结构中的“条件”特征已知有一列数12,23,34,…,nn+1,请使用两种循环结构框图实现求该数列前20项的和.【课堂练习】PArt1一、选择题1.下列算法中含有条件结构的是()A.求点到直线的距离B.已知三角形三边长求面积C.解一元二次方程x2+bx+4=0(b∈R)2.下列关于条件结构的描述,不正确的是()A.条件结构的出口有两个,但在执行时,只有一个出口是有效的B.条件结构的判断条件要写在判断框内C.条件结构只有一个出口D.条件结构根据条件是否成立,选择不同的分支执行3.若f(x)=x2,g(x)=log2x,则如图1122所示的程序框图中,输入x=0.25,输出h(x)=()A.0.25B.2C.-2D.-0.254.若输入-5,按图1123中所示程序框图运行后,输出的结果是() A.-5B.0C.-1D.15.下列算法中,含有条件结构的是()A.求两个数的积B.求点到直线的距离C.解一元二次方程D.已知梯形两底和高求面积二、填空题6.如图1124所示,是求函数y=|x-3|的函数值的程序框图,则①处应填________,②处应填________.图11247.如图1125所示的算法功能是________.图11258.如图1126是求某个函数的函数值的程序框图,则满足该程序的函数的解析式为________.三、解答题9.写出输入一个数x ,求分段函数y x e x ,x ≥0,x <0的函数值的程序框图.10.设计一个程序框图,使之能判断任意输入的数x 是奇数还是偶数.[能力提升]1.根据图1127中的流程图操作,使得当成绩不低于60分时,输出“及格”,当成绩低于60分时,输出“不及格”,则()图1127A .①框中填“是”,②框中填“否”B .①框中填“否”,②框中填“是”C .①框中填“是”,②框中可填可不填D .①框中填“否”,②框中可填可不填2.执行如图1128所示的程序框图,如果输入t∈[-1,3],则输出的s属于()A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]3.某程序框图如图1129所示,若输出的结果是8,则输入的数是________.4.如图1130所示是某函数f(x)给出x的值,求相应函数值y的程序框图.(1)写出函数f(x)的解析式;(2)若输入的x取x1和x2(|x1|<|x2|)时,输出的y值相同,试简要分析x1与x2的取值范围.PArt2一、选择题1.下列关于循环结构的说法正确的是()A.循环结构中,判断框内的条件是唯一的B.判断框中的条件成立时,要结束循环向下执行C.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D.循环结构就是无限循环的结构,执行程序时会永无止境地运行下去2.如图1139所示的程序框图中,循环体是()A.①B.②C.③D.②③3.如图1140所示的程序框图表示的算法功能是()A.计算小于100的奇数的连乘积B.计算从1开始的连续奇数的连乘积C.从1开始的连续奇数的连乘积,当乘积大于或等于100时,计算奇数的个数D.计算1×3×5×…×n≥100时的最小的n的值4.阅读如图1141框图,运行相应的程序,则输出i的值为()图1141A.3B.4C.5D.65.如图1142所示,是一个循环结构的算法,下列说法不正确的是()图1142A.①是循环变量初始化,循环就要开始B.②是循环体C.③是判断是否继续循环的终止条件D.①可以省略不写二、填空题6.如图1143所示的程序框图,输出的结果为________.图11437.如图1144所示的程序框图,当输入x的值为5时,则其输出的结果是________.图11448.若执行如图1145所示的程序框图,输入x1=1,x2=2,x3=3,x-=2,则输出的数等于________.图1145三、解答题9.用循环结构书写求1+12+13+14+…+11000的算法,并画出相应的程序框图.10.2016年某地森林面积为1000km2,且每年增长5%.到哪一年该地森林面积超过2000km2?(只画出程序框图)[能力提升]1.执行如图1146所示的程序框图,若m=5,则输出的结果为()A.4B.5C.6D.82.某程序框图如图1147所示,若输出的s=57,则判断框内为()图1147A.k>4?B.k>5?C.k>6?D.k>7?3.根据条件把图1148中的程序框图补充完整,求区间[1,1000]内所有奇数的和,(1)处填________;(2)处填________.图11484.如图1149所示的程序的输出结果为sum=132,求判断框中的条件.图1149。
程序框图第二课时(循环结构)ppt
2.循环结构的设计步骤
(1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体; (3)确定循环的终止条件.
3.循环结构的三要素
循环变量,循环体、循环的终止条件.
直
到
型
循环体
循
பைடு நூலகம்
环
结 构
满足条件? 否
是
直到型循环结构:执行了一次循环体之后, 对条件进行判断,如果条件不满足,就执行循 环体,直到条件满足时终止循环.
复习回顾 二、条件结构及框图表示
1.条件结构:条件 结构是指在算法 中通过对条件的 判断,根据条件是 否成立而选择不 同流向的算法结 构.它的一般形式 是
是 满足条件?
否
语句
基本形式1
讲授新课
三、循环结构及框图表示
1.循环结构的概念
循环结构是指在算法中从某处开始,按 照一定的条件反复执行某一处理步骤的结 构.在科学计算中,有许多有规律的重复计算, 如累加求和、累乘求积等问题要用到循环 结构.
基本逻辑结构(第二课时) :
循环结构
复习回顾
一、顺序结构及框图表示
1.顺序结构:按照步骤依次执行的一个算法,称为具 有“顺序结构”的算法,或者称为算法的顺序结构.
2.顺序结构的流程图
步骤n 步骤n+1
顺序结构是最简单的算 法结构,语句与语句之间,框 与框之间是按从上到下的 顺序进行的.它是由若干个 处理步骤组成的,这是任何 一个算法都离不开的基本 结构.
2.循环结构的算法流程图
当
型
循环体
循
环 结
满足条件? 是
构 否
当型循环结构:在每次执行循环体前,对条 件进行判断,当条件满足时,执行循环体,否则 终止循环.
2017-2018学年高中数学人教A版三教学案:第一章第1节第2课时程序框图、顺序结构含答案
第2课时程序框图、顺序结构[核心必知]1.预习教材,问题导入根据以下提纲,预习教材P6~P9,回答下列问题.(1)常见的程序框有哪些?提示:终端框(起止框),输入、输出框,处理框,判断框.(2)算法的基本逻辑结构有哪些?提示:顺序结构、条件结构和循环结构.2.归纳总结,核心必记(1)程序框图程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(2)常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否"或“N”流程线连接程序框○连接点连接程序框图的两部分(3)①算法的三种基本逻辑结构算法的三种基本逻辑结构为顺序结构、条件结构和循环结构,尽管算法千差万别,但都是由这三种基本逻辑结构构成的.②顺序结构顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构,用程序框图表示为:[问题思考](1)一个完整的程序框图一定是以起止框开始,同时又以起止框表示结束吗?提示:由程序框图的概念可知一个完整的程序框图一定是以起止框开始,同时又以起止框表示结束.(2)顺序结构是任何算法都离不开的基本结构吗?提示:根据算法基本逻辑结构可知顺序结构是任何算法都离不开的基本结构.[课前反思]通过以上预习,必须掌握的几个知识点:(1)程序框图的概念:;(2)常见的程序框、流程线及各自表示的功能:;(3)算法的三种基本逻辑结构:;(4)顺序结构的概念及其程序框图的表示:。
问题背景:计算1×2+3×4+5×6+…+99×100.[思考1]能否设计一个算法,计算这个式子的值.提示:能.[思考2]能否采用更简洁的方式表述上述算法过程.提示:能,利用程序框图.[思考3] 画程序框图时应遵循怎样的规则?名师指津:(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外,其他程序框图的符号只有一个进入点和一个退出点,判断框是唯一一个具有超过一个退出点的程序框.(4)在图形符号内描述的语言要非常简练清楚.(5)流程线不要忘记画箭头,因为它是反映流程执行先后次序的,如果不画出箭头就难以判断各框的执行顺序.讲一讲1.下列关于程序框图中图形符号的理解正确的有()①任何一个流程图必须有起止框;②输入框只能放在开始框后,输出框只能放在结束框前;③判断框是唯一的具有超过一个退出点的图形符号;④对于一个程序框图来说,判断框内的条件是唯一的.A.1个B.2个C.3个D.4个[尝试解答]任何一个程序必须有开始和结束,从而流程图必须有起止框,①正确.输入、输出框可以用在算法中任何需要输入、输出的位置,②错误.③正确.判断框内的条件不是唯一的,④错误.故选B.答案:B画程序框图时应注意的问题(1)画流程线不要忘记画箭头;(2)由于判断框的退出点在任何情况下都是根据条件去执行其中的一种结果,而另一个则不会被执行,故判断框后的流程线应根据情况注明“是”或“否”.练一练1.下列关于程序框图的说法中正确的个数是()①用程序框图表示算法直观、形象、容易理解;②程序框图能够清楚地展现算法的逻辑结构,也就是通常所说的“一图胜万言";③在程序框图中,起止框是任何程序框图中不可少的;④输入和输出框可以在算法中任何需要输入、输出的位置.A.1 B.2 C.3 D.4解析:选D 由程序框图的定义知,①②③④均正确,故选D。
算法逻辑结构--程序框图
(1)程序框图的概念:
(2)构成程序框图的图形符号及其作用
(3)画流程图的规则
1、程序框图: 、程序框图:
程序框图又称流程图, 程序框图又称流程图,是一种用程序 又称流程图 框图、流程线及文字说明来准确、 框图、流程线及文字说明来准确、直 观地表示算法的图形。 观地表示算法的图形。 三种基本的逻辑结构: 三种基本的逻辑结构:
r=0?
否
i=i+1
i=2
否 i≥n或r=0? 或 是
n不是质数 不是质数
n是质数 是质数
尽管不同的算法千差万别, 尽管不同的算法千差万别 , 但它们都是由 三种基本的逻辑结构构成的, 三种基本的逻辑结构构成的 , 这三种逻辑结构 就是顺序结构、 循环结构、 选择结构. 就是顺序结构 、 循环结构 、 选择结构 . 以后分 别介绍这三种结构. 别介绍这三种结构.
二、顺序结构 1、顺序结构 由若干个依次执行的处理步骤组成的。 、
2.顺序结构的流程图 顺序结构的流程图 顺序结构是最简单、 顺序结构是最简单 、 最基本的算法结构 的算法结构, 最基本的算法结构,语句与 语句之间, 语句之间,框与框之间是按 从上到下的顺序进行的. 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构. 不开的基本结构.
顺序结构 条件结构 循环结构
二、常用流程图符号
终端框 输入输出框
表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算在 出口处标明“是”或“Y”;不成立时 标明“否”或“N”. 表示流程的路径和方向
流程线
3.画流程图的规则 画流程图的规则 为了使大家彼此之间能够读懂各自画出 的框图,必须遵守一些共同的规则, 的框图,必须遵守一些共同的规则,下面对一些 常用的规则作一简单的介绍. 常用的规则作一简单的介绍. 使用标准的框图符号. (1)使用标准的框图符号. 框图一般按从上到下、从左到右的方向画. (2)框图一般按从上到下、从左到右的方向画. 除判断框外, (3) 除判断框外 , 大多数程序框图符号只有一 个进入点和一个退出点, 个进入点和一个退出点,判断框是具有超过一 个退出点的唯一符号. 个退出点的唯一符号. 一类判断框是“ (4) 一类判断框是 “ 是 ” 与 “ 否 ” 两分支的判 而且有且仅有两个结果; 断,而且有且仅有两个结果;另一类是多分支判 有几种不同的结果. 断,有几种不同的结果.
1.1.2程序框图与算法的基本逻辑结构2
思考:用直到型循环结构,这个算 法的程序框图如何表示?用当型循 环呢?
解决这一问题的算法是: 第一步,令i=1,S=0.
第二步,计算S+i,仍用S表示.
第三步,计算i+1,仍用i表示. 第四步,判断i>100是否成立.若是,则输出S,结束算法;否则, 返回第二步.
解:y与x之间的函数关系为: (当0≤x≤7时) 1.2 x,
y 1.9 x 4.9 (当x>7时)
解:y与x之间的函数关系为:
(当0≤x≤7时) 1.2 x, y 1.9 x 4.9 (当x>7时)
程序框图
开始
输入x
0<x≤7?
算法分析:
第一步:输入每月用水量 x; 第二步:判断x是否不超 过7.若是,则y=1.2x;若 否,则y=1.9x-4.9. 第三步:输出应交纳的水 费y.
练习: 教材20页习题B组1:
开始
输入a1,b1,c1,a2,b2,c2
a1b2-a2b1≠0?
否
是
x b2 c1 b1c2 a1b2 a2b1 a1c2 a2c1 a1b2 a2b1
y
输出x,y
输“输入数据不合要求”
结束
练习: 教材20页习题B组2:
开始
n=1
输入r
r≥6.8? 否 输出r
该算法中哪几个步骤可以用顺序结构来表示?这个顺序结构
的程序框图如何? 第一步:令 f ( x) x2 2 ,给定精确度d. 第二步:确定区间[a,b], 满足f(a)·f(b)<0.
程序框图与算法的基本逻辑结构12 PPT
三种结构的综合应用:
任意给定一个大于1的整数n,试设计一个算法判定n是否 为质数.并用程序实现.
如图:
是(1)
否(2)
P
A
B
练习:
设计求一个数x的绝对值y= x 的算法并画出相应的流程图:
分析:根据绝对值的定义,当x≥0,y=x;当x<0时,y=-x, 所以当给出一个自变量x的值,求它所对应的y值时 必需先判断x的范围,所以要用到条件结构.
解:
算法分析: 1.输入x. 2.如果 x≥0,y=x , 否则y=-x. 3.输出y.
程序框图
图形符号
名称
起止框
含义
表示一个算法的 起始与结束
输入,输出框 表示输入输出
操作
执行框 赋值、运算
判断框
流程线
用来根据给定的条件 是否满足决定执行两 条路径中的某一路径
算法中从上一步 骤指向下一步骤
算法三种基本逻辑结构(顺序结构、条件结构、循环结构) 流程图表示,实例,程序演示:
顺序、条件、循环三种基本的逻辑结构:
例:联邦快递公司规定甲、乙两地之间物品的托运费用根据 下面的方法计算:
f=
50
0.53 0.53 50
50 0.85
50
其中f(单位:元)为托运费,ω为托运物品的重量(单位: 千克),
试画出计算费用f的程序框图。
自然语言是:
第一步:输入物品重量ω; 第二步:如果ω<=50,那么f=0.53 ω,
否则f=50×0.53+(ω-50) ×0.85; 第三步:输出托运费f.
3.循环结构:需要重复执行同一操作的结构称为循环结构.即从某处 开始按照一定的条件反复执行某一处理步骤. 反复执行处理的步骤称为循环体.
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
返回导航 上页 下页
第一章 算法初步 1.1 算法与程序框图 1.1.2 程序框图与算法的基本逻辑结构 第1课时 程序框图、顺序结构、条件结构、循环结构
人教版数学·必修3
返回导航 上页 下页
一、课前引入
由上节课的学习内容知道,算法具有明确的顺序性,有 些步骤在一定条件下才会执行,有些步骤在一定条件下 会被重复执行,用自然语言表述一个算法,往往缺乏直 观性、简洁性,不容易理解,因此,我们有必要探究使 算法表达更直观、准确的方法,即通过程序框图来实现。
处理框(执行框)
_______赋__值__、__计__算______
判断框 ___________
判断某一条件是否成立,成立时在出口处标明 “是”或“Y”;不成立时标明“否”或“N”
流程线
____连__接__程__序__框_____
○
连接点
连接程序框图的两部分
人教版数学·必修3
返回导航 上页 下页
人教版数学·必修3
返回导航 上页 下页
例题 1.在如图所示的程序框图中,若输入 A=7,则输出的结果 S=__________.
解析:A=7,S=3×7-1=20. 答案:20
人教版数学·必修3
返回导航 上页 下页
练习 1 根据如图程序框图,若输入 m 的值是 3,则输出的 y 的值是__________.
为此,我们要进行本节课的学习~程序框图、算法的基 本逻辑结构:顺序结构、条件结构、循环结构
人教版数学·必修3
二、学习目标
1.掌握程序框图的概念. 2.熟悉各种程序框及流程线的功能和作用. 3.能用程序框图表示顺序结构的算法. 4.能用程序框图表示条件结构的算法. 5.能用程序框图表示循环结构的算法.
来表示算法的图形. (2)在程序框图中,一个或几个__程__序__框_____的组合表示算法中的一个步骤;带有 __方__向__箭__头___的流程线将程序框连接起来,表示算法步骤的___执__行__顺__序__. 说明:①实现不同算法功能的相对应的程序框图的图形符号; ②带箭头的流程线; ③程序框内有必要的说明文字.
提示:算法是由一系列明确和有限的计算步骤组成的,我们可以用自然语言表述 一个算法,但往往过程复杂,缺乏直观性、简洁性,并且不容易理解.因此,我 们有必要探究使算法表达得更加直观、准确的方法,即通过程序框图来实现.
人教版数学·必修3
四、新知学习
返回导航 上页 下页
知识点1、程序框图
(1)程序框图又称___流__程___图___,是一种用___程__序__框____、___流__程__线____及___文__字__说__明__
2.循环结构的分类及特征
名称
直到型循环
当型循环
结构
先执行循环体,后判断条件,若条
先判断条件,若条件满足,则
特征
件不满足,_继__续__执__行__循__环_体______, 否则_终__止__循__环____
_执_行__循__环__体_____,否则_终__止_循__环____
人教版数学·必修3
返回导航 上页 下页
人教版数学·必修3
返回导航 上页 下页
人教版数学·必修3
返回导航 上页 下页
知识点 2.常见的程序框、流程线及各自表示的功能图形符号名称源自功能终端框(起止框)
_____表__示__一__个__算__法__的__起__始__和__结__束__
输入、输出框
____表__示__一___个__算__法__输__入__和__输__出__的__信__息______
说明 1.用程序框图表示算法更直观、清晰、易懂;
2.起止框用“
”表示,是任何流程不可少的,表明程序的开始和结束;
3.输入、输出框用“
”表示,可用在算法中任何需要输入、输出的位置,
需要输入的字母、符号、数据都填在框内;
4.处理框用“ ”表示,算法中处理数据需要的算式、公式等可以分别写在 不同的用以处理数据的处理框内,另外,对变量进行赋值时,也用到处理框;
解析:若输入 m 的值是 3,则 p=8,y=8+5=13,故输出 y 的值为 13. 答案:13
人教版数学·必修3
返回导航 上页 下页
知识点 4: 条件结构的概念 在一个算法中,经常会遇到一些条件的判断,算法的流程根据__条___件______是否成立有不同的流向,
条件结构就是处理这种过程的结构.比如:上节课学习的分段函数的求值问题。
例题 3.阅读下边的框图,运行相应的程序,输出 S 的值为________.
解析:根据程序框图的要求逐步计算. S=0,n=3,S=0+(-2)3=-8,n=3-1=2≤1 不成立; 故 S=-8+(-2)2=-4,n=2-1=1≤1 成立. 故输出 S 的值为-4.
答案:-4
人教版数学·必修3
返回导航 上页 下页
(1)条件结构程序框图的形式
结构 形式
两个步骤 A、B 根据条件选择 根据条件是否成立选择是否执
特征 ____一__个_____执行
行___步__骤__A____
注意:(1)需要判断的条件是什么;(2)判断后分别对应什么样的结果;(3)判断框内 的条件必须是明确的,但条件的写法可能不唯一。
人教版数学·必修3
5.判断框用“
”表示,是对不同的结果执行不同的处理,注意在出口处
表明“是”和“否”.
人教版数学·必修3
返回导航 上页 下页
知识点 3 算法的基本逻辑结构 _顺__序__结___构___、__条__件__结__构___和__循__环__结__构___是算法的基本逻辑结构,所有算法都是 由这三种基本结构构成的. 1.顺序结构的定义 由若干个__依__次__执___行__的__步__骤___组成的. 这是任何一个算法都离不开的基本结构. 特点:是最简单的算法结构,在程序框图中 是按照从上到下的顺序依次执行
返回导航 上页 下页
例题 2:如图所示,若输入 x=-1,则输出 y=__________.
解析:∵-1<3, ∴y=4-(-1)=5. 答案:5
人教版数学·必修3
返回导航 上页 下页
练习 2:画出求分段函数 y=23xx+ -12( (xx≥ <00) ),的函数值的程序框图.
[解析] 算法如下: 第一步,输入x的值.
程序框图如:
第二步,判断x的大小. 若x≥0,则y=2x+1; 若x<0,则y=3x-2.
X<0?
第三步,输出y的值.
人教版数学·必修3
返回导航 上页 下页
知识点5:循环结构的定义: (1)循环结构:按照一定的条件__反__复__执__行___某些步骤的情况. (2)循环体: __反__复__执__行___的步骤.
例题 4:分别用直到型和当型循环结构画出计算 1+12+13+…+1100的值的程序框图.
(1)
(2)
直
当
到
型
型
循
循
环
环
结
结
构
构
人教版数学·必修3
返回导航 上页 下页
方法技巧 变量 S 作为累加变量,来计算所求数据之和.当第一个数据送到变量 i 中时,累加的动作为 S=S+i,即把 S 的值与变量 i 的值相加,结果再送到累加 变量 S 中,如此循环,则可实现数的累加求和.
学习重点:能用程序框图表示条件结构的算法. 能用程序框图表示循环结构的算法.
返回导航 上页 下页
学科素养
发展逻辑推理 应用直观想象 提升数学建模
人教版数学·必修3
三、预习课本
返回导航 上页 下页
(1)为什么要用图形的方法表示算法? (2)程序框图由哪几部分构成?根据你的预习你能归纳出来吗? (3)如何由程序框图表示含有顺序结构、条件结构、循环结构的算法?