112程序框图.ppt

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

1、知识回顾知识回顾1、算法的概念：、算法的概念： 在数学中，算法通常是指按照在数学中，算法通常是指按照一定规则一定规则解决解决某一类某一类问题问题 的的明确明确和和有限有限的步骤。的步骤。2、算法的基本特征：、算法的基本特征： 有穷性；概括性；逻辑性；不唯一性；普遍性；有穷性；概括性；逻辑性；不唯一性；普遍性；3、设计算法的要求：、设计算法的要求： （1）写出的算法必须能解决一类问题，并且可以重复使用。）写出的算法必须能解决一类问题，并且可以重复使用。 （2）要使算法尽量简单，步骤尽量少。）要使算法尽量简单，步骤尽量少。 （3）要保证算法正确，且计算机能够执行。）要保证算法正确，且计算机能够执行

2、。4、算法的描述：、算法的描述： 可以用自然语言、框图、程序设计语言等可以用自然语言、框图、程序设计语言等。Return5、构成程序框图的图形符号及其作用图形符号名 称功 能终端框（起止框）终端框（起止框）输入、输出框输入、输出框处理框（执行框）处理框（执行框）赋值、计算赋值、计算判断框判断框流程线流程线连接程序框连接程序框连接点连接点判断某一条件是否成立，出口判断某一条件是否成立，出口成立标成立标“是是”,不成立标不成立标“否否”一一个算法的起始和结束个算法的起始和结束一个算法输入和输出的信息一个算法输入和输出的信息连接程序框图的两部分连接程序框图的两部分ReturnNEXT6、对图形符号的

3、说明对图形符号的说明（1）终端框）终端框(起止框起止框)是任何流程图是任何流程图不可少的不可少的,表明程序开始表明程序开始 和结束。和结束。（2）输入和输出可用在算法中）输入和输出可用在算法中任何需要任何需要输入、输出的位置。输入、输出的位置。（3）算法中间要处理数据或计算，可以分别写在不同的处）算法中间要处理数据或计算，可以分别写在不同的处 理框内。理框内。（4）当算法要求你对两个不同的结果进行判断时，）当算法要求你对两个不同的结果进行判断时，判断条件判断条件 要写在判断框内要写在判断框内。（5）一个算法步骤到另一个算法步骤用流程线连接。）一个算法步骤到另一个算法步骤用流程线连接。Retur

4、n（6）如果一个流程图需要分支来画，要在断开处画上连接点，）如果一个流程图需要分支来画，要在断开处画上连接点，如图所示，在图中两个以如图所示，在图中两个以“O”为标志连接点写上为标志连接点写上1，它表示两，它表示两个点是互相连接在一起的，实际上它们为同一点，只是画不下个点是互相连接在一起的，实际上它们为同一点，只是画不下来才分开画。用连接点，可以避免流程线的交叉线过长，使流来才分开画。用连接点，可以避免流程线的交叉线过长，使流程图清晰。程图清晰。开始开始n=102) 1( nns输入输入s结束结束NEXT7、画程序框图的规则、画程序框图的规则（1）使用标准的图形符号）使用标准的图形符号。（2）

5、框图一般按从上到下、从左到右的方向画。）框图一般按从上到下、从左到右的方向画。（3）除判断框外，大多数流程图符号只有一个进入点和退出点。）除判断框外，大多数流程图符号只有一个进入点和退出点。（4）在图形符号内描述的语言要非常简练清楚）在图形符号内描述的语言要非常简练清楚NEXT程序框图范例程序框图范例：判断整数判断整数n（n2)是否为质数是否为质数开始开始输入输入n ni=2求求n n除以除以i i的余数的余数r ri i的值增加的值增加1 1，仍用，仍用i i表示表示in-1或r=0?r=0?r=0?结束结束是是否否否否是是N N不是质数不是质数N N是质数是质数 in-1，r 0 i n-

6、1，r=0 in-1，r=0in-1且r0Return算法的三种不同的基本逻辑结构算法的三种不同的基本逻辑结构 用程序框图表示算法时，算法的逻辑结构展现很清用程序框图表示算法时，算法的逻辑结构展现很清楚，例题中包含下面三种逻辑结构楚，例题中包含下面三种逻辑结构输入输入ni=2顺序结构顺序结构r=0?输出输出“n不是质数不是质数”输出输出“n是质数是质数”否否是是条件结构条件结构求求n除以除以i的余数的余数ri的值增加的值增加1，仍用仍用i表示表示in-1或r=0?否否是循环结构循环结构BackNEXT 算法三种基本逻辑结构算法三种基本逻辑结构: 1.顺序结构顺序结构：最简单的算法结构，框与框之

7、间从上到下进行。最简单的算法结构，框与框之间从上到下进行。 任何算法都离不开顺序结构。任何算法都离不开顺序结构。 A B 顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构(2).条件结构条件结构:一个算法的执行过程中会遇到一些条件的一个算法的执行过程中会遇到一些条件的判断判断,算法的流程根据条件是否成立有不同的流向算法的流程根据条件是否成立有不同的流向.如图: P A B是（是（1）否（否（2）满足条件满足条件? ?1、算法的三种基本逻辑结构的共同点、算法的三种基本逻辑结构的共同点（1）只有一个入口。）只有一个入口。（2）只有一个出口（条件结构除外）。）只有一个出口（条件结构除外）。（

8、3）结构内的每一部分都有机会被执行到，也就是说，对）结构内的每一部分都有机会被执行到，也就是说，对 每一个框来说，都应当有一条从入口到出口的路径通过它。每一个框来说，都应当有一条从入口到出口的路径通过它。 如如图图A所示所示,就没有一条从入口到出口的路径通过就没有一条从入口到出口的路径通过A框框,这这样样 的结构是不存在的的结构是不存在的! （4）结构内不存在）结构内不存在“死循环死循环”（永无终止的循环），如（永无终止的循环），如图图B所示就是一个死循环。所示就是一个死循环。NEXT2、条件结构与循环结构的区别与联系、条件结构与循环结构的区别与联系区别区别:条件结构通过判断分支条件结构通过判

9、断分支,只是执行一次只是执行一次;循环结构通过循环结构通过条件判断可以反复执行。条件判断可以反复执行。联系联系:循环结构是通过条件结构来实现循环结构是通过条件结构来实现.BackP2A图图AAB图图B2.对程序框对程序框 表示的功能描述正确的一项表示的功能描述正确的一项是是:( ).A.表示算法的起始和结束表示算法的起始和结束.B.表示算法输入和输出的信息表示算法输入和输出的信息.C.赋值、计算赋值、计算.D. 按照算法顺序连接程序图框按照算法顺序连接程序图框.1.流程图的功能是流程图的功能是:.( ).A.表示算法的起始和结束表示算法的起始和结束.B.表示算法的输入和输出信息表示算法的输入和

10、输出信息.C.赋值、运算赋值、运算.D.按照算法顺序连接程序图框按照算法顺序连接程序图框.B练习练习：D练习练习3、下面关于程序框图的说法，正确的是有（、下面关于程序框图的说法，正确的是有（ ）程序框图只有一个起点程序框图只有一个起点程序框图中的每一个部分都应有程序框图中的每一个部分都应有一条从入口到出口的路径通过它一条从入口到出口的路径通过它程序框图中的循环可是无程序框图中的循环可是无限的循环限的循环A B C D4、在算法的基本逻辑结构中，哪种是描述最简单的算法结构、在算法的基本逻辑结构中，哪种是描述最简单的算法结构（ ）A 条件结构条件结构 B 循环结构循环结构 C 递归结构递归结构 D

11、 顺序结构顺序结构点拨：算法必须在点拨：算法必须在有限有限步内完成，因此程序框图步内完成，因此程序框图中的循环要在有限步完成，故中的循环要在有限步完成，故错错D DNEXT5、下列说法不正确的是（、下列说法不正确的是（ ）A 顺序结构是由若干个执行的步骤组成，每一个算法都离不开顺序结构。顺序结构是由若干个执行的步骤组成，每一个算法都离不开顺序结构。B 循环结构是在一些算法中从某处开始，按照一定条件，反复执行某些循环结构是在一些算法中从某处开始，按照一定条件，反复执行某些 步骤，故循环结构中一定包含条件结构。步骤，故循环结构中一定包含条件结构。C 循环结构中不一定包含条件结构。循环结构中不一定包

12、含条件结构。D 用程序框图表示算法，使之更加直观形象，容易理解用程序框图表示算法，使之更加直观形象，容易理解6、算法中通常需要三种不同的执行流程模式，下面说法正确的、算法中通常需要三种不同的执行流程模式，下面说法正确的是（是（ ） A一个算法只能包含一种模式一个算法只能包含一种模式 B一个算法最多包含一种模式一个算法最多包含一种模式 C一个算法可以包含三种模式中的任意组合一个算法可以包含三种模式中的任意组合 D一个算法必须包含三种模式一个算法必须包含三种模式CCNEXT已知一个三角形三条边的边长分别为已知一个三角形三条边的边长分别为a,b,ca,b,c, ,利用公式的利用公式的三角形的面积其中

13、此公三角形的面积其中此公式为海伦秦九韶公式，设计三角形面积的算法，并用式为海伦秦九韶公式，设计三角形面积的算法，并用程序框图表示程序框图表示解：算法分析：解：算法分析：第一步，输入三角形三边的长第一步，输入三角形三边的长a,b,c.第四步，输出第四步，输出用程序框图表示为用程序框图表示为： 开始开始 结束结束12pabc()()()spapbpc()()()spapbpc2abcp第三步，计算第三步，计算()()()spapbpc第二步，计算第二步，计算2a b cp 例例1:1:输入输入a,b,c 输出输出(2).条件结构条件结构:一个算法的执行过程中会遇到一些条件的一个算法的执行过程中会遇

14、到一些条件的判断判断,算法的流程根据条件是否成立有不同的流向算法的流程根据条件是否成立有不同的流向.如图: P A B是（是（1）否（否（2）满足条件满足条件? ?任意给定个正实数，设计一个算法，判断以这个实任意给定个正实数，设计一个算法，判断以这个实数为三条边长的三角形是否存在，并画出这个算法的程数为三条边长的三角形是否存在，并画出这个算法的程序框图序框图解：算法分析：解：算法分析：第一步：输入三个正实数第一步：输入三个正实数a,b,ca,b,c第二步：判断第二步：判断a+bc,a+cb,b+ca是否同时成是否同时成立，若是则存在这样的三角形，立，若是则存在这样的三角形，否则不存在这样的三角

15、形否则不存在这样的三角形用程序框图表示为：用程序框图表示为：开始开始输入输入a,b,ca,b,ca+bc,a+cb,b+ca是否同时是否同时 成立成立不存在这样的三角形不存在这样的三角形否否例例2:2:存在这样的三角形存在这样的三角形是是结束结束例例3:设计一个求解一元二次方程设计一个求解一元二次方程axax2 2+bx+c=0+bx+c=0的的算法，并画出程序框图表示：算法，并画出程序框图表示：算法步骤：算法步骤：第一步：输入三个系数第一步：输入三个系数a,b,c第二步：计算第二步：计算b2-4ac第三步：判断第三步：判断是否成立，是否成立，若是则计算若是则计算 ,否则输出否则输出“方程无实

16、根方程无实根”，结，结束算法束算法第四步：判断第四步：判断是否成立，是否成立，若是则输出若是则输出x1=x2=p,否则，计算否则，计算x1=p+q,x2=p-q,并输出并输出x1,x2.用程序框图表示为：用程序框图表示为：开始开始输入输入a,b,cb2-4ac?是是结束结束输出输出x1,x2x1=p+qx2=p-q=0?否输出输出p2bpa 2qa是是输出输出“方程无实根方程无实根”否否2bpa 2qa 初步应用初步应用：练习一：练习一：三角形三角形ABCABC的底的底BCBC为为4, 4, 高高ADAD为为2,2,求三角形求三角形ABCABC的面积的面积S,S,试设计该问题的算法和流程图试设

17、计该问题的算法和流程图. .解解:算法如下算法如下:1.底底BC为为a=4, 高高AD为为b=2. 2.S=1/2ab3.输出输出S.流程图流程图: 开始 a=4,b=2 S=1/2ab输出输出S结束结束设计求一个数设计求一个数x的绝对值的绝对值y=x的算法并画出相应的流程图的算法并画出相应的流程图:练习练习2: 分析分析:根据绝对值的定义根据绝对值的定义,当当x0,y=x;当当x0时时,y=-x,所以当给出一个自变量所以当给出一个自变量x的值的值,求它所对应的求它所对应的y值时值时必需先判断必需先判断x的范围的范围,所以要用到条件结构所以要用到条件结构.解解:算法分析：算法分析： 1.输入输

18、入x.2.如果如果 x0,y=x , 否则否则y=-x.3.输出输出y.流程图: 开始开始输 入输 入 x y=xy=-x输出输出y 结束结束是是否否x0?练习练习3：联邦快递公司规定甲、乙两地之间物品的托联邦快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：运费用根据下面的方法计算：其中其中f f（单位：元）为托运费，（单位：元）为托运费，为托运物品的重量为托运物品的重量（单位：千克），试画出计算费用（单位：千克），试画出计算费用f f的程序框图。的程序框图。0.5350f=500.53500.8550 自然语言是：自然语言是：第一步：输入物品重量第一步：输入物品重量；第二步：如果第二步：如果=50=50，那么，那么f=0.53 ,f=0.53 ,否则否则f=50f=500.53+(-50) 0.53+(-50) 0.85;0.85;第三步：输出托运费第三步：输出托运费f.f.流程图: 开始开始输入输入 Wf=0.53Wf=50f=500.53+(0.53+(W-50) -50) 0.85 结束结束是是否否W50?输出输出W，f作业布置作业布置 创新设计P9： 1.例题一 2.例题二的跟踪训练 3.P10.课后智能测评： 1，2，3，4，（可以不抄写题目），（可以不抄写题目）