1.1.2程序框图与算法的基本逻辑结构(yong).ppt

* 1.1 1.1.2 程序框图与算法的基本逻辑结构 第一章 算法初步 复习回顾： 算法一词出现在12世纪，指的是用阿拉伯数字进行算术运算的过程，在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决。 1.算法定义： 2、算法的基本特征： 确定性:算法中的每一步都应该是确定的. 有限性:一个算法的步骤序列是有限的它应在有限步操 作之后停止，而不能是无限的． 有效性:算法的每一步都是行之有效的，都能有效地执 行且得到确定的结果. “判断整数n（n2）是否为 质数”的算法步骤如何？如何将这些步骤更直观的表达出来呢？ 知识探究：算法的程序框图： 第一步，给定一个大于2的整数n； 第二步，令i =2； 第三步，用i 除n，得到余数r； 第四步，判断“r =0”是否成立. 若是，则 第五步，判断“i (n-1)”是否成立， 若是， n不是质数，结束算法； 将i 的值增加1，仍用i 表示； 否则， 则n是质数，结束算法； 否则， 返回第三步. 开始 r=0？ 输出“n是质数” 输出“n 不是质数” 求n除以i的余数r i=2 输入n in-1或r=0？ 是 是 结束 否 否 i的值增加1，仍用i表示 开始 r=0？ 输出“n是质数” 输出“n 不是质数” 求n除以i的余数r i=2 输入n in-1或r=0？ 是 是 结束 否 否 这种表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ ---用程序框、流程线及文字说明来表示算法的图形. i的值增加1，仍用i表示 在上述程序框图中， 有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 在逻辑结构上，“判断整数n（n2）是否为质数” 的程序框图由几部分组成？ 顺序结构 循环结构 条件结构 算法的顺序结构： 步骤n 步骤n+1 是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构. i=2 输入n 用程序框图可以表示为： 若一个三角形的三条边长分别为a，b，c，令 ， 则三角形的面积 .你能利用这个公式设计一个计算三角形面积的算法步骤吗？ 第一步，输入三角形三条边的边长a，b，c. 第二步，计算 . 第三步，计算 . 第四步，输出S. 开始 结束 输出S 输入a，b，c 例3： 上述算法的程序框图如何表示？ 算法步骤: 1、任意给定一个正实数,设计一个算法求以这个数为半 径的圆的面积. 第一步： 第二步： 第三步： 给定一个正实数r； 计算以r为半径的 圆的面积S=πr2; 得到圆的面积S. 教材5页练习 你能画出这个算法的程序框图吗？ 开始 结束 输出S 输入r 课内巩固训练1： 已知P0（x0,y0）和直线l :Ax+By+C=0,写出求点P0到直线l 的距离d 的算法，并用程序框图来描述。 第一步： 第二步： 第三步： 输入x0 ,y0 , A , B , C . 计算 输出d. 开始 结束 输出d 输入x0,y0,A,B,C 算法的条件结构： 在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式： 满足条件? 是 否 步骤A 步骤B 满足条件? 是 否 步骤A a+b＞c， a+c ＞ b，b+c ＞ a是否同 时成立？ 任意给定3个正实数,设计一个算法,判断以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 第一步:输入3个正实数