1、1.1.2 程序框图与算法的基本逻辑结构,学习目标 1会画一个算法的程序框图 2理解三种逻辑结构,课堂互动讲练,知能优化训练,1.1.2程序框图与算法的基本逻辑结构,课前自主学案,课前自主学案,最小值,最大值,信件,点击发送,1任何一种算法都是由三种基本逻辑结构组成的,它们是_结构、 _结构、_结构 2顺序结构是任何一个算法都不可缺少的基本结构,它是由若干个_的步骤组成的,顺序,条件,循环,依次执行,3_是指在一个算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构 4循环结构是指在一个算法中从某处开始,按照一定条件,反复执行某些步骤的结构.反复执行的步骤称为_循环结构又分为_和_
2、循环结构 5常见的程序框、流程线及各自表示的功能,条件结构,循环体,当型,直到型,起始,结束,输出,判断框,连接程序框,1输入框只能放在开始框后,输出框只能放在结束框前吗? 提示:不是因为输入输出框表示一个算法输入和输出的信息,可用在算法的任何一个需要输入、输出的位置,2对于一个程序框图来说,判断框内的条件是唯一的这种说法正确吗? 提示:不正确判断框内的条件一定要清晰、明确,但不唯一不同的人写算法时,条件可写的不同如:条件“ab?”,亦可写为“ab?”,课堂互动讲练,顺序结构是从上而下依次执行命令,每步只执行一次,不会引起程序步骤的跳转,【思路点拨】 按照传统的解决数学问题的解题思路,将步骤“
3、语言化”和“程序化”是利用公式求值,可用顺序结构,第五步,输出d. 按照以上描述,画出程序框图:,【思维总结】 本题程序中的z1,z2这两个变量,其实质就是令z1、z2分别等于Ax0By0C和A2B2的值,起到一个过渡、替代的作用同时我们可以清楚地看到顺序结构中从开始到结束,步骤上是依次进行且每步只进行一次,不重复,条件结构不同于顺序结构的地方:它不是依次执行操作指令进行运算,而是依据条件作出逻辑判断,选择执行不同指令中的一个一般地,这里的判断主要是判断“是”或“否”,给出A(x1,y1)、B(x2,y2)两点坐标,试设计一个算法,求直线AB的斜率,并画出程序框图 【思路点拨】 解答本题可以先
4、对斜率是否存在作出讨论,再决定是否利用斜率公式计算.,程序框图:,【误区警示】 判断框有一个入口,两个出口,写清“是”与“否”,但只有一个起作用.,互动探究1 将本例题改为求经过A(x1,y1)、B(x2,y2)两点的直线方程,则程序框图如何画?,解:程序框图如下:,根据条件是否成立, 以决定是否重复执行某些操作,故用条件结构来判断有当型和直到型两种结构形式,设计求123420102011的算法,并画出程序框图 【思路点拨】 本题是乘法运算的多次重复,且参与运算的各数之间依次多1,故可采用循环结构:MMi,ii1.,【解】 算法如下: 第一步,设M的值为1. 第二步,设i的值为2. 第三步,如
5、果i2011,则执行第四步,否则转去执行第六步 第四步,计算M乘i并将结果赋给M. 第五步,计算i加1并将结果赋给i,转去执行第三步 第六步,输出M的值并结束算法,程序框图如图:,【思维总结】 在循环结构中,要恰当地引入循环变量,本题中,i为计数变量,M为累乘变量,“MMiii1”被重复执行,变式训练2 写出一个满足123n 2011的最小正整数n的算法,并画出相应的程序框图 解:算法如下: 第一步,M1. 第二步,i2. 第三步,如果M2011,那么MMi,ii1,重复第三步,否则,执行第四步 第四步,ii1.,第五步,输出i. 程序框图如图 所示,方法技巧 1画程序框图的规则 (1)使用标
6、准的框图符号; (2)框图一般按从上到下,从左到右的方向画; (3)除判断框外,大多数框图符合只有一个进入点和一个退出点,判断框是惟一具有超过一个退出点的符号; (4)在图形符号内描述语言要简练、清楚,失误防范 1流程线不要忘记画箭头,因为它是反映流程执行先后次序的,如不画出箭头就难以判断各框的执行顺序判断框的两个出口处要注明“是”与“否” 2在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条件的表述要恰当、精确累加变量的初值一般为0,而累乘变量的初值一般为1.(如例3),3当型循环结构和直到型循环结构的条件是不同的 当型循环结构的特点是:“当满足条件时就循环”;直到型循环结构的特点是:“直到满足条件时退出”,知能优化训练,本部分内容讲解结束,点此进入课件目录,按ESC键退出全屏播放,谢谢使用,