数学必修三算法的三种基本逻辑结构和框图表示ppt课件.ppt

复习回顾,1、什么是算法？,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。,2、什么是程序框图？,通常用一些通用图形符号构成一张图来表示算法。,例1、已知点P0(X0,Y0)和直线l:Ax+By+C求点P0到直线l的距离。例2：用框图描述求一元二次方程的根的过程。,终端框（起止框）,表示一个算法的起始和结束,输入、输出框,表示一个算法输入和 输出的信息,处理框（执行框）,赋值、计算,判断框,判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.,连接点,连接程序框图的两部分,流程线,连接程序框,开始,程序框图：,输入a，b，c,=b2-4ac,0？,=0？,否,x1=p+q,输出x1，x2,结束,否,是,x2=p-q,输出x1=x2=p,是,输出“方程没有实数根”,顺序结构,依次无判断无返回,条件结构,判断,二选一,选不选,1.如果考生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”，用流程图表示这一算法的过程。,例1.下面的流程图表示了一个什么样的算法？,开始,输入a，b，c,ab且ac,bc,Y,N,Y,N,输出a,输出c,输出b,结束,结 束,Y,N,开始,输入x,x0？,输出y,y=x,y=x,否,是,开始,输入P,P30,Y=0.330+0.5(P30),Y=0.3P,M=10Y,输出M,结束,2.下边的程序框图（如图所示），能判断任意输入的数x的奇偶性，其中判断框内的条件是（）A.m=0 B.x=0 C.x=1 D.m=1,3.条件结构不同于顺序结构的特征是含有（）A处理框B判断框 C输入、输出框 D起、止框,A,B,循环结构,3、循环结构,有些算法中,也经常出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.,求1+2+3+100,第一步:令,第二步:若 成立,则执行第三步；否则,输出S,结束算法.,第三步:,循环结构的设计步骤,(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.,循环结构的三要素,循环变量,循环体、循环的终止条件.,循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处.,设计一算法：求和s=1+2+3+100,S=S+i i=i+1,算 法：,循环结构,循环结构指的是按照一定的条件反复执行的某些算法步骤.,反复执行的步骤称为循环体.,执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.,在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则终止循环.,直到型,当型,循环结构分为当型循环结构和直到型循环结构,差异:循环终止条件不同,检验条件是否成立的先后次序也不同.,当型循环结构:先判断后执行循环体.,直到型循环结构:先执行循环体后判断条件是否成立.,1.下面程序框图表示什么。,2、写出求 的和的一个算法，并画出流程图,练习：写出求123100的一个算法（累乘问题）,2：写出求13 5 7 99的一个算法，并画出流程图。,