1.1.3算法的三种逻辑结构和框图表示详解.ppt

奥运会主办权投票过程的算法结构： 总之，循环结构分为当型循环结构和直到型循环结构 差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立. 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 典例分析 例4、已知n个数排成一行如下：a1、 a2、 ……、an、其中a1=1，a2=1，an+2=an+an+1（n≥3，n∈N），画出计算第n项的程序框图。 an+2 5 3 1 4 2 an+1 an n 分析： A B C C=A+B 1 1 2 2= 1+1 1 2 3 3= 1+2 2 3 5 5= 2+3 3 5 8 8= 3+5 5 8 13 13=5+8 B C A=B B=C 计数变量：3≤k≤n 概念应用 开始 初始值 条件 累计变量 计数变量 处理结果 结束 是 否 A=1,B=1,k=3 输入n k≤n C=A+B; A=B ; B=C k=k+1 输出C 课后思考： 如何用 “直到型结构” 画出这个框图？ 小结 1．本节课主要讲述了算法的第三种结构：循环结构（直到型与当型）。 2．循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。 3、循环结构的三要素 循环变量，循环体、循环的终止条件。 课后作业：教材练习A第3题 教材练习B第1、2题 * * * 第一课时：顺序结构和条件分支结构 过程与方法 能识别简单的程序框图所描述的算法 情感、态度与价值观 发展学生有条理的思考与表达能力，培养学生的逻辑思维能力。 一、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 讲授新课 例1求点(x0 , y0)到直线Ax+By+C=0 的距离的算法,并画出算法的程序框图. 第一步:输入x0,y0,A,B,C; 第二步:计算Z1=Ax0+By0+C; 第三步:计算Z2=A2+B2; 第五步:输出d。 解：算法步骤如下： 第四步:计算 ; 开始 输入x0,y0,A,B,C Z1=Ax0+By0+C Z2=A2+B2 输出d 结束 程序框图 3.画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 二、条件分支结构 （1）条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。它的一般形式是： p A B Y N （2）此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一。 （3）一个判断结构可以有多个判断框。 （4）在许多算法中，需要对问题的条件作出逻辑判断，判断后依据条件是否成立而进行不同的处理方式，这就需要用条件结构来实现算法。 例1．解一元二次方程ax2+bx+c=0. S1 计算△=b2－4ac； S2 如果△0，则原方程无实数解； 否则(△≥0), x1= ， x2= ； S3 输出x1，x2，或“无实数解”信息. △=b2－4ac 输出x1,x2 △≥0? Y N 输出 “方程无实数解” 输入a, b, c 开始 结束 例2．设火车托运重量为P(kg)行李时，每千米的费用(单位：元)标准为 画出行李托运费用的程序框图。 解：先输入托运的重量P和里程D，再分别用各自的条件下的计算公式来计算处理。 然后将结果与托运路程D相乘，最后输出托运行李的费用M。 否 是 开始 输入P、D P30 Y=0.3×30+0.5(P－30) Y=0.3P M=D×Y 输出M 结束 由此可见，在一个算法中，经常会