(1.1.2–1程序框图与顺序结构.ppt

* * * * * * * 1.1.2 程序框图与算法 的基本逻辑结构 第一课时 问题提出 1.算法的含义是什么？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 2.算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现. 知识探究（一）：算法的程序框图 思考1:“判断整数n（n2）是否为质数”的算法步骤如何？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步. 思考2:我们将上述算法用下面的图形表示： 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线 程序框图又称流程图,用程序框、流程线及文字说明来表示算法的图形. 1 程序框图 开始 r=0？ 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 输出“n是质数” 2 程序框,流程线的功能 (2)构成程序框的图形符号及其作用 图形符号 名 称 功 能 ? 起止框 （圆角矩形） 表示一个算法的起始和结束，是任何流程图不可少的. ? 输入、输出框 （平行四边形） 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置. ? 处理框（执行框）（矩形） 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内. ? 判断框 （菱形） 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 功能 名称 图形符号 流程线 连接程序框 连接点 连接程序框图 的两部分 开始 r=0？ 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 输出“n是质数” 3 程序框图的逻辑结构 算法的三种基本逻辑结构： 顺序结构、条件结构、循环结构. (1)顺序结构 输入n i=2 (2)条件结构 r=0? 是 n不是质数 n是质数 否 (3)循环结构 求n除以i的余数r i=i+1 in-1或r=0? 否 是 i的值增加1仍用i表示！ 4 算法的顺序结构 任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 步骤n 步骤n+1 在顺序结构中可能会用到哪几种程序框和流程线？ ? （2）各程序框从上到下用流程线依次连接. （1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框. （3）处理框按计算机执行顺序沿流程线依次排列. 5 顺序结构的程序框图的基本特征 例1 :若一个三角形的三条边长分别为a，b，c，令 ，则三角形的面积 .你能利用这个公式设计一个计算三角形面积的算法步骤吗？ 第一步，输入三角形三条边的边长 a，b，c. 第二步，计算 . 第三步，计算 . 第四步，输出S. 理论迁移 上述算法的程序框图如何表示？ 开始 结束 输出S 输入a，b，c 例2 P2写出解二元一次方程组的框图语言 例3 已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值. 开始 结束 输入正整数n 输出y y=x2+5 x=2n-1 练习1、设计一个求半径为4的球的表面积和体积的一个算法，并画出程序框图. 开始 输入r=4 S=4πr2 输出S,V 结束 2、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构. 练习2、写出图1、图2中程序框图的运行结果： (1)图中输出S＝ ； 5/2 (2)图中输出a＝ . 练习3：写出下列算法的功能. （1）上图算法的功能 是 ； 求两数平方和 的 算术平方根