112程序框图（2）.ppt

《112程序框图（2）.ppt》由会员分享，可在线阅读，更多相关《112程序框图（2）.ppt（24页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、1.1.2 1.1.2 程序框图与算法程序框图与算法 的基本逻辑结构的基本逻辑结构 第二课时第二课时问题提出问题提出 1. 1.用程序框、流程线及文字说明来表示算法的图用程序框、流程线及文字说明来表示算法的图形称为形称为程序框图程序框图，它使算法步骤显得直观、清晰、简，它使算法步骤显得直观、清晰、简明明. .其中程序框有哪几种基本图形？它们表示的功能其中程序框有哪几种基本图形？它们表示的功能分别如何？分别如何？终端框终端框 (起止框起止框) 输入、输输入、输出框出框 处理框处理框 (执执行框行框) 判断框判断框 流程线流程线 连接点连接点 顺序结构顺序结构是任何一个算法都离不开的基本逻辑是任何

2、一个算法都离不开的基本逻辑结构。在一些算法中，有些步骤只有在一定条件下结构。在一些算法中，有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行，才会被执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步探究这需要我们对算法的逻辑结构作进一步探究. .知识探究（一）：算法的条件结构知识探究（一）：算法的条件结构思考思考1:1:在某些问题的算法中，有些步骤只有在一定条在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化。件下才会被执行，算法的流程因条件是否成立而变化。在算法的程序框图中，由若干个在一定条件下才会被在算法的程序框

3、图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为执行的步骤组成的逻辑结构，称为条件结构条件结构，用程序，用程序框图可以表示为下面两种形式：框图可以表示为下面两种形式：(2)条件结构条件结构 在一个算法中在一个算法中,经常会遇到一些条件的判断经常会遇到一些条件的判断,算法的流程根算法的流程根据条件是否成立有不同的流向据条件是否成立有不同的流向.符合条件就执行符合条件就执行A,否则执行否则执行B符合条件就执行符合条件就执行A,否则执行否则执行条件结构后的步骤条件结构后的步骤满足条件？满足条件？步骤步骤A步骤步骤B是是否否步骤步骤A满足条件？满足条件？是是否否注意这两种程序框图的共性和

4、个性注意这两种程序框图的共性和个性 例例4.4.任意给定任意给定3 3个正实数个正实数, ,设计一个算法设计一个算法, ,判断以这判断以这3 3个正实数个正实数为三条边边长的三角形是否存在为三条边边长的三角形是否存在, ,并画出这个算法的程序框图并画出这个算法的程序框图. .算算 法法程序框图程序框图开始开始输入输入,a b cabc bca cab 是否同时成立？是否同时成立？存在这样存在这样的三角形的三角形结束结束不存在这样不存在这样的三角形的三角形第一步：输入第一步：输入 的值的值, ,a b c第二步：判断第二步：判断 ， ， 是否同是否同时成立时成立. .若是若是, ,则存在这则存在

5、这样的三角形；否则，不样的三角形；否则，不存在这样的三角形存在这样的三角形. .abc bca cab 否否是是本题的编制程序让计算机执行时比较困难本题的编制程序让计算机执行时比较困难,也可这样编制。也可这样编制。开始开始输入输入,a b c结束结束?abc ?bca 是是存在这样存在这样的三角形的三角形?cab 是是是是不存在这样不存在这样的三角形的三角形否否否否否否例例5.5.设计算法设计算法, ,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0（a0 a0 ）的根）的根, ,画出相应的流程图画出相应的流程图 b b2 2-4ac0-4ac0计算计算acb42输入系数

6、输入系数a,b,ca,b,c输出输出X1X1、X2X2计算计算abx21abx22开始开始结束结束例例5.设计一个求解一元二次方程设计一个求解一元二次方程 的算法，并画出程的算法，并画出程序框图表示序框图表示.20axbxc 0 有两个不相等的实数根有两个不相等的实数根0 有两个相等的实数根有两个相等的实数根0 没有实数根没有实数根242bbacxa 22baa 算算 法法第一步：输入三个系数第一步：输入三个系数,a b c第二步：计算第二步：计算24bac 0 第四步：判断第四步：判断是否成立是否成立.若是，则输出若是，则输出12xxp 否则，计算否则，计算12,xpq xpq 并输出并输出

7、12,.xx第三步：判断第三步：判断0 是否成立是否成立.若是，则计算若是，则计算,22bpqaa 否则，输出否则，输出“方程没有实数根方程没有实数根”，结束算法，结束算法.程序框图程序框图开始开始输入输入,a b c2qa 0? 24bac 0? 2xpq 12,xx输出输出结束结束2bpa 是是输出输出p是是方程没有实数根方程没有实数根否否1xpq 否否知识探究二：算法的循环结构知识探究二：算法的循环结构思考思考1:1:在算法的程序框图中，由按照一定的条件反复在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为执行的某些步骤组成的逻辑结构，称为循环结构循环结构，反，反

8、复执行的步骤称为复执行的步骤称为循环体循环体，那么循环结构中一定包含，那么循环结构中一定包含条件结构吗？条件结构吗？ 思考思考2:2:某些循环结构用程序框图可以表示为：某些循环结构用程序框图可以表示为： 循环体循环体满足条件？满足条件？是是否否 这种循环结构称为这种循环结构称为直到型循环结构直到型循环结构，你能指，你能指出直到型循环结构的特征吗？出直到型循环结构的特征吗？ 特征：特征：在执行了一次循环体在执行了一次循环体后后, ,对条件进行判断对条件进行判断, ,如果条如果条件不满足件不满足, ,就继续执行循环体就继续执行循环体, ,直到条件满足时终止循环直到条件满足时终止循环. .思考思考3

9、:3:还有一些循环结构用程序框图可以表示为：还有一些循环结构用程序框图可以表示为：循环体循环体满足条件？满足条件？是是否否这种循环结构称为这种循环结构称为当型循环结构当型循环结构，你能指，你能指出当型循环结构的特征吗？出当型循环结构的特征吗？特征：特征：在每次执行循环体在每次执行循环体前前, ,对条件进行判断对条件进行判断, ,如果如果条件满足条件满足, ,就执行循环体就执行循环体, ,否则终止循环否则终止循环. .思考思考4:4:计算计算1+2+3+1001+2+3+100的值可按如下过程进行的值可按如下过程进行: :第第1 1步，步，0+1=1.0+1=1.第第2 2步，步，1+2=3.1

10、+2=3.第第3 3步，步，3+3=6.3+3=6.第第4 4步，步，6+4=10.6+4=10. 第第100100步，步，4950+100=5050. 4950+100=5050. 我们用一个我们用一个累加变量累加变量S S表示每一步的计算结果表示每一步的计算结果, ,即把即把S+iS+i的的结果仍记为结果仍记为S,S,从而把第从而把第i i步表示为步表示为S=S+i,S=S+i,其中其中S S的的初始值初始值为为0 0，i i依次取依次取1 1，2 2，100100，通过，通过重复操作重复操作，上述问题的算法如，上述问题的算法如何设计？何设计？i称为称为 计数变计数变量量 第二步第二步,

11、,判断判断i i 100100是否成立是否成立. . 若是，则返回第三步；若是，则返回第三步； 否则，输出否则，输出S S，结束算法，结束算法. .第一步，令第一步，令i=1i=1，S=0.S=0.第三步，计算第三步，计算S+iS+i，仍用，仍用S S表示表示. .(S=S+i)(S=S+i)第四步，计算第四步，计算i+1i+1，仍用，仍用i i表示表示. .(i=i+1),(i=i+1),返回第二步返回第二步思考思考5:5:用当型循环结构，用当型循环结构，上述算法的程序框图如何上述算法的程序框图如何表示？表示？开始开始i=1结束结束输出输出S否否是是S=0S=S+ii100？i=i+1“=“

12、是赋值号，表示是赋值号，表示把把S+i的值仍赋给的值仍赋给S计算计算1+2+3+1001+2+3+100的值的值开始开始1i 0S 100?i N输出输出S结束结束1ii SSi Y计数变量计数变量:用于记录循环次数用于记录循环次数,同时还用于同时还用于判断循环是否终止判断循环是否终止.累加变量累加变量:用于输出结果用于输出结果,一般与计数变量一般与计数变量同步执行同步执行,累加一次累加一次,计数一次计数一次.循环终止条件循环终止条件循环体循环体循环结构的设计步骤循环结构的设计步骤(1)(1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件; ;(2)(2)确定算法中需要反复执

13、行的部分确定算法中需要反复执行的部分, ,即循环体；即循环体；(3)(3)确定循环的终止条件确定循环的终止条件. .循环结构的三要素循环结构的三要素循环变量循环变量, ,循环体、循环的终止条件循环体、循环的终止条件. . 循环结构一定包含条件结构循环结构一定包含条件结构,用以控制循环过程用以控制循环过程,避免出现避免出现“死循环死循环”.判断框内写上条件判断框内写上条件,两个出口分别对应终止条件成立两个出口分别对应终止条件成立与否与否,其中一个指向循环体其中一个指向循环体,经过循环体回到判断框的入口处经过循环体回到判断框的入口处. 第四步，判断第四步，判断i i100100是否成立是否成立.

14、. 若是，则输出若是，则输出S S，结束算法；，结束算法； 否则，返回第二步否则，返回第二步. .第一步，令第一步，令i=1i=1，S=0.S=0.第二步，计算第二步，计算S+iS+i，仍用，仍用S S表示表示. .第三步，计算第三步，计算i+1i+1，仍用，仍用i i表示表示. .思考思考6:6:用直到型循环结构，上述算法用直到型循环结构，上述算法的程序框图如何表示？的程序框图如何表示？开始开始i=1i100？是是输出输出S结束结束S=0i=i+1S=S+i否否计算计算1+2+3+1001+2+3+100的值的值两种方法比较两种方法比较开始开始i=1结束结束输出输出S否否是是S=0S=S+i

15、i100？i=i+1开始开始i=1i100？是是输出输出S结束结束S=0i=i+1S=S+i否否求求1+2+3+ +n？开始开始1i 0S ?in Y输出输出S结束结束N1ii SSi 输入输入n思考：练习：设计一算法练习：设计一算法, ,求求1+2+3+ 1+2+3+ +100.+100.第一步第一步: :确定首数、尾数、项数确定首数、尾数、项数第二步第二步: :利用公式利用公式“总和总和=(=(首数首数+ +尾数尾数) )项数项数/2”/2”求和；求和；第三步第三步: :输出求和结果输出求和结果. .算法算法1 1开始开始结束结束输入输入输出输出S S,a b n()/ 2Sabn 还有其他算法吗还有其他算法吗 ？ 算法的三种基本逻辑用程序框图算法的三种基本逻辑用程序框图 步骤步骤n步骤步骤n+1顺序结构顺序结构小结小结：条件结构条件结构满足条件？满足条件？步骤步骤A步骤步骤B是是否否(1)(1)满足条件？满足条件？步骤步骤A是是否否(2)(2)循环结构循环结构循环体循环体满足条件？满足条件？是是否否直到型直到型循环体循环体满足条件？满足条件？是是否否当型当型