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

《数学必修三算法的三种基本逻辑结构和框图表示ppt课件.ppt》由会员分享，可在线阅读，更多相关《数学必修三算法的三种基本逻辑结构和框图表示ppt课件.ppt（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、复习回顾复习回顾1、什么是算法？、什么是算法？ 算法通常是指按照算法通常是指按照一定规则一定规则解决解决某一类某一类问题的问题的明确明确和和有限有限的步骤。的步骤。 2、什么是程序框图？、什么是程序框图？ 通常用一些通用图形符号构成一张图通常用一些通用图形符号构成一张图来表示算法。来表示算法。例1、已知点P0(X0,Y0)和直线l:Ax+By+C求点P0到直线l的距离。例2：用框图描述求一元二次方程的根的过程。02cbxax程序框程序框名称名称功能功能 终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和 输出的信息 处理框（执行框）赋值、计算判断框判断某一条件是否成立,成立

2、时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.连接点连接程序框图的两部分流程线连接程序框开始开始程序框图程序框图：输入输入a，b，c= b2- -4ac0？=0？否否x1= p + q输出输出x1，x2结束结束否否是是x2= p - q输出输出x1=x2=p是是输出输出“方程没有方程没有实数根实数根”2bpa 2qa顺序结构顺序结构依次依次无判断无判断无返回无返回条件结构判断二选一二选一选不选选不选1. 1.如果考生的成绩大于或等于如果考生的成绩大于或等于6060分，则输出分，则输出“及及格格”，否则输出，否则输出“不及格不及格”，用流程图表示这，用流程图表示这一算法的过程。一算法

3、的过程。输入输入xx60YN开始开始结束结束输出输出“及格及格”输出输出“不及格不及格”例例1. 下面的流程图表示了一个什么样的下面的流程图表示了一个什么样的算法？算法？ 开始开始输入输入a，b，cab且且acbcYNYN输出输出a输出输出c输出输出b结束结束结结 束束YN开始开始输入输入xx0？输出输出y y=xy=x否否是是开始开始输入输入PP30Y=0.330+0.5(P30)Y=0.3PM=10Y输出输出M结束结束2.下边的程序框图（如图所示），能判断任意输下边的程序框图（如图所示），能判断任意输入的数入的数x的奇偶性，其中判断框内的条件是（的奇偶性，其中判断框内的条件是（ ）A. m

4、=0 B. x=0 C. x=1 D. m=13.3.条件结构不同于顺序结构条件结构不同于顺序结构的特征是含有（的特征是含有（ ）A A处理框处理框B B判断框判断框 C C输入、输出框输入、输出框 D D起、止框起、止框AB3、循环结构 有些算法中,也经常出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.求1+2+3+ +100第一步:令第二步:若 成立,则执行第三步；否则,输出S,结束算法.第三步:第四步:,返回第二步.开始N输出S结束Y计数变量:用于记录循环次数,同时还用于判断循环是否终止.累加变量:用于输出结果,一般与计数变量同步执行,累加

5、一次,计数一次.循环终止条件循环体循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.循环结构的三要素循环变量,循环体、循环的终止条件. 循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处.设计一算法：求和设计一算法：求和s=1+2+3+1001: 令n=100(1)2n n 2：计算计算3：输出结果输出结果算法一：算法一：1： 0+1=12： 1+2=33： 3+3=6100：4950+100=5050

6、算法二：算法二：S = S + i i = i + 1算算 法：法：第一步：令第一步：令i = 1，S = 0；第二步：若第二步：若i100成立，则执行第三步；成立，则执行第三步； 否则，输出否则，输出S，结束算法；，结束算法；第三步：第三步：S = S + i；第四步：第四步：i = i + 1，返回第二步。，返回第二步。结束开始输出S的值S=0i=1S=S+ii=i+1i100YN开始开始i = 1S = 0i = i + 1i100？输出输出S结束结束是是否否S = S + i结束开始输出S的值S=0i=1S=S+ii=i+1i100YN循环结构循环结构循环结构指的是按照一定的条件反复执

7、行的某些算法步骤循环结构指的是按照一定的条件反复执行的某些算法步骤. .反复执行的步骤称为循环体反复执行的步骤称为循环体. .循环体满足条件？否是循环体满足条件？否是 执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则终止循环.循环结构分为当型循环结构和直到型循环结构差异:循环终止条件不同,检验条件是否成立的先后次序也不同.当型循环结构:先判断后执行循环体.直到型循环结构:先执行循环体后判断条件是否成立.循环体满足条件？否是直到型循环结构当型循环结构循环体满足条件？是否1.1.下面程序框图表示什么。下面程序框图表示什么。 p=0i=1p= p+i3i=i+2i 99YN输出p2、写出求、写出求 的和的一个算法，的和的一个算法， 并画出流程图并画出流程图100131211练习：练习：写出求写出求123100的一个算法（累乘问题）的一个算法（累乘问题）开始开始S = 1i = 2S = Sii = i + 1i100？输出输出S结束结束是是否否2：写出求：写出求13 5 7 99的一个算法，并的一个算法，并画出流程图。画出流程图。开始T=1i=3T=Tii=i+2i99输出T结束YN