程序框图和算法的逻辑结构.ppt

《程序框图和算法的逻辑结构.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2程序框图与算法的基本逻辑结构(1)树德协进中学何军1.算法的概念：在数学中“算法”通常是指按照一定的规则来解决的某一类问题的明确和有限的步骤，这些步骤必须是明确和有效的，而且能够在有限步之内完成。3.算法的基本思想与特征:2.算法的表示方法：自然语言、程序框图、程序(1)解决某一类问题(2)在有限步之内完成(3)每一步的明确性和有效性(4)每一步具有顺序性(一般性)(有限性)(确定与可行性)(顺序性)算法的程序框图“判断整数n（n>2）是否为质数”的算法步骤第一步，给定一个大于2的整数n；第二步，令i=2；第三步，用i除n，得到余数r；第四步，判断“r=0”是否成立.若

2、是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示；第五步，判断“i>(n-1)”是否成立，若是,则n是质数，结束算法；否则，返回第三步.我们可以将上述算法用右边的图形表示开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示是是结束否否i>n-1或r=0？上述表示算法的图形称为算法的程序框图，又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？用程序框、流程线及文字说明来表示算法的图形.开始r=0？输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示i>n-1或r=0

3、？是是结束否否输出“n是质数”思考1:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示是是结束否否i>n-1或r=0？终端框（起止框）终端框（起止框）表示一个算法的起始和结束.开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示是是结束否否i>n-1或r=0？输入、输出框输入、输出框表示一个算法输入和输出的信息开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示

4、是是结束否否i>n-1或r=0？处理框（执行框）处理框（执行框）赋值、计算开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示是是结束否否i>n-1或r=0？判断框判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.流程线连接点开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示是是结束否否i>n-1或r=0？图形符号名称功能终端框（起止框）输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某

5、一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”连接程序框提升总结：基本的程序框、流程线及其功能连接点连接程序框图的两部分记忆口诀起止两头圆，判断两头尖，执行需方正，出入平四边。2.对程序框表示的功能描述正确的一项是:…().A.表示算法的起始和结束.B.表示算法输入和输出的信息.C.赋值、计算.D.按照算法顺序连接程序图框.1.流程图的功能是:…………………..().表示算法的起始和结束.表示算法的输入和输出信息.赋值、运算.按照算法顺序连接程序图框.答案:D,B练习：思考:在逻辑结构上，“判断整数n（n>2）是否为质数”的程序框图由几种组成？循环结

6、构顺序结构条件结构开始输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示是是结束否否输出“n是质数”i>n-1或r=0？r=0？i=i+1i≥n-1或r=0?否是求n除以i的余数输入ni=2n不是质数r=0?n是质数是否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的。程序框图有以下三种不同的逻辑结构：顺序结构条件结构循环结构步骤n步骤n+1一、顺序结构1、含义：顺序结构是由若干个依次执行的步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。2、框图表示例1：已知一个三角形的三条边的边长分别为a，b，c，令，则三角形的

7、面积你能利用这个公式设计一个计算三角形面积的算法步骤吗？第一步，输入三角形三条边的边长a，b，c.第二步，计算第三步，计算第四步，输出S.上述算法的程序框图如何表示？开始结束输出S输入a，b，c程序框图问题引入:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗?用怎样的算法结构表述上面的操作过程?S1:投票;S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,执行S3,否则淘汰得票数