程序框图与算法的基本逻辑结构（一）.ppt

程序框图与算法的基本逻辑结构 程序框图：又称流程图，是一种用规定的图形、指向线及文字说明来表示算法的图形。 课堂练习 写出下列程序的运 行结果. 图（1）中，输出 S=__ 图(2)中，若R=8 则a=___ 算法步骤 第一步：输入3个系数 。 第二步：计算 。 第三步：判断 是否成立。若是，则计算 ；否则，输出“方程没有实根”，结束算法。 第四步：判断 是否成立。若是，则输出 ；否则，计算 ， ，并输出 ， 。 小结 1、程序框图 2、顺序结构 3、条件结构 * * 算法的含义 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 引入 如果现在让你向全班同学介绍一个陌生人的外表形象,有两种方法你可以选择:一种方法是用语言向大家描述,另一种方法是就将陌生人的照片拿给大家看,你们会选择哪一种 ? 起、止框 输入、输出框 处 理 框 判 断 框 流 程 线 流 程 图 常 用 图 形 连接程序框图的两个部分 连接点 连接流程框，指明方向 流程线 用于判断，有两个出口 判断框 赋值和计算 处理框（执行框） 输入和输出的信息 输入、输出框 算法的起始和结束 终端框（起止框） 功能 名称 图形符号 知识探究（一）：程序框图 “判断整数n（n2）是否为质数”的算法步骤 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步. 我们可以将上述算法用下面的图形表示： 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 用程序框、流程线及文字说明来表示算法的图形. 思考1:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 开始 r=0？ 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 输出“n是质数” 思考2:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？ 开始 r=0？ 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 输出“n是质数” 知识探究（二）：顺序结构 任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 步骤n 步骤n+1 在顺序结构中可能会用到哪几种程序框和流程线？ ? 例1：若一个三角形的三条边长分别为a，b,c 令 ,则三角形的面积 .你能利用这个公式 设计一个计算三角形面积的算法步骤吗？ 第一步，输入三角形三条边的边长a，b，c. 第二步，计算 . 第三步，计算 . 第四步，输出S. 上述算法的程序框图如何表示？ 开始 结束 输出S 输入a，b，c 开始 结束 输入a,b a=2 b=4 输出S 图（1） 开始 结束 输入R a=2b 输出a 图（2） 2.5 4 练：已知三角形的底 a 和高h ，求三角形的面积S 算法分析：这是一个简单的问题，只需将a 和h的值带入公式，再输出结果。因此只要用顺序结构就能表达出算法。 算法步骤： 第一步，输入三角形的底 a 和高h 第二步，计算 第三步，输出S 开始 输出S 结束 输入a，h 知识探究（三）：条件结构 在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以