《算法的基本逻辑结构》课件(苏教版必修3)

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,1.1.2.2,算法的基本逻辑结构,算法初步,2024/11/27,复习引入,:,1,、算法的概念及其特点,2,、程序框图的概念,3,、程序框图图例的名称和意义（作用）,4,、实例介绍,2024/11/27,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。,程序框,名称,功能,终端框（起止框）,表示一个算法的起始和结束,输入、输出框,表示算法的输入和输出的信息,处理框（执行框）,赋值、计算,判断框,判断一个条件是否成立，用“是”、“否”或“,Y”,、“,N”,标明,2024/11/27,新课讲解,:,算法的三种基本逻辑结构,:,1.,顺序结构,2.,条件结构,3.,循环结构,2024/11/27,开始,输入,n,求,n,除以,ii,的余数,i,的值增加,1,仍用,i,表示,in-1,或,r=0?,r=0?,n,不是质数,n,是质数,结束,否,否,是,是,i=2,2024/11/27,顺序结构,输入,n,i=2,由若干个依次执行的处理步骤组成的。,2024/11/27,条件结构,r=0?,n,不是质数,n,是质数,结束,是,否,算法的流程根据条件是否成立有不同的流向。,2024/11/27,循环结构,i,的值增加,1,仍用,i,表示,in,1,或,r=0?,否,是,是,求,n,除以,i,的余数,r,在一些算法中，从否处开始，按照一定条件，,反复执行某一处理步骤的情况，这就是循环结构。反复执行的,处理步骤称为循环体。,2024/11/27,顺序结构,A,B,由若干个依次执行的处理步骤组成的。,例,1,已知一个三角形的三边边长分别为,2,、,3,、,4,，利用,海伦,-,秦九韶公式设计一个算法，求出它的面积，画出,它的程序框图。,2024/11/27,条件结构（,选择结构,）,P,A,B,成立,不,成立,算法的流程根据条件是否成立有不同的流向,例,2,任意给定,3,个正实数，设计一个算法，,判断分别以这,3,个数为三边边长的三角形是,否存在,.,画出这个算法的程序框图。,开始,输入,a,、,b,、,c,a+b,c,a+c,b,b+c,a,是否同时成立,存在这样的三角形,结束,否,是,不存在这样的三角形,2024/11/27,输入,系数,a,b,c,输出,X1,、,X2,计算,计算,顺序结构,例,3.,设计算法,求一元二次方程,ax,2,+bx+c=0,（,a0,）的根,画出相应的流程图,b,2,-4ac0,开始,结束,2024/11/27,设计算法,求一元二次方程,ax,2,+bx+c=0,（）,的根,画出相应的流程图,a0,输出,x1,x2,输入,系数,a,b,c,0?,否,是,输出无实数解,条件结构,计算,开始,结束,2024/11/27,循环结构,成立,A,P,不成立,A,P,成立,不,成立,While,（,当型,）循环,Until,（,直到型,）循环,在一些算法中，从否处开始，按照一定条件，,反复执行某一处理步骤的情况，这就是循环结构。反复执行的,处理步骤称为循环体。,在循环结构中，通常都有一个起到循环计数作用的变量，这个,变量的取值一般都含在执行或中止循环体的条件中。,2024/11/27,例,4,设计一个计算,1+2+3+100,的值的算法，并画出程序框图。,算法分析：,第一步：令,i=1,s=0;,第二步：若,i=100,成立，则执行第三步；否则，输出,s,，结束算法；,第三步：,s=,s+i,；,第四步：,i=i+1,返回第二步。,i100?,i=1,开始,输出,s,结束,否,是,s=0,i=i+1,s=,s+i,直到型循环结构,2024/11/27,例,5.,某工厂,2005,年的年生产总值为,200,万元,技术革新后预计以后每年的年生产总值都比上一年增长,5%.,设计一程序框图,输出预计年生产总值超过,300,万元的最早年份。,算法分析：,1,、先写出解决本例的算法步骤：,第一步：输入,2005,年的年生产总值；,第二步：计算下一年的年生产总值；,第三步：判断所得的结果是否大于,300,。若是，则输出该年的年份；否则，返回第二步。,2,、再画出程序框图如下：,2024/11/27,开始,t=0.05a,a=,a+t,a300?,输出,n,结束,否,是,a=200,n=2005,n=n+1,直到型循环结构,2024/11/27,思考：上例是包含直到型循环结构的程序框图，你能画出包含当型循环结构的程序框图吗？,解：程序框图如下：,开始,t=0.05a,a=,a+t,a=300?,输出,n,结束,否,是,a=200,n=2005,n=n+1,当型循环,结构,2024/11/27,练习,、设计一个求任意数的绝对值的算法，并画出程序框图。,开始,输入,a,a,0,输出,|a|=a,输出,|a|=-a,结束,N,Y,解：,2024/11/27,、利用二分法设计一个算法求的近似值，并画出程序框图。,解答参见,p20,作业,:,P21 1.2.3,2024/11/27,