程序框图和算法的基本逻辑结构.pptVIP

* * 第一章 · 算法初步 《程序框图与算法的基本逻辑结构》 新课导入 一个人带三只狼和三只羊过河，只有一条船，同船可以容一个人和两只动物，没有人在的时候，如果狼的数量不少于羊的数量，狼就会吃掉羊，设计一个安全渡河的算法。 三只 三只 探索新知 第一步: 人带2只狼过河，河边有3羊1狼，安全无事； 第二步: 到了岸边放下1只狼，带着船上的1只狼回去接羊； 第三步: 再载上1只羊，这样船上1狼1羊，河边还有2羊1狼，对岸有1狼，安全无事； 第四步: 到了对岸，放下1只羊，再载上1只狼，回去岸边接羊； 第五步: 把船上2只狼放下，接上2只羊过河，现在，河边3只狼，对岸1只羊，也安全 到了对岸放下2只羊，空船回去装狼； 第六步: 船上装2只狼过河，这样河边还有1只狼，对岸有3只羊，没问题到了岸边放 下2只狼再回去接狼； 第七步: 把剩下的一只狼装上，过了河就完事了。 上述算法过程如此的复杂，怎么能有条理地、清晰地表示算法呢？ 程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 程序框 名称 功能 终端框 （起止框） 表示一个算法的起始和结束 输入、输 出框 表示算法的输入和输出的信息 处理框 （执行框） 赋值、计算 判断框 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明。成立时在出口处标明“是”或“Y”；不成立时 标明“否” 流程线 连接程序框 连接点 连接程序框图的两部分 注意：①终端框（起止框） 是任何程序框图都不可缺少的； ②输入、输出框 可用在算法中的任何需要输入、输出的位置； ③处理框（执行框） 是用来赋值、执行计算语句、 传送运算结果的图形符号； ? ④判断框 一般有一个入口和两个出口，有时也有多个 出口，它是唯一的具有两个或两个以上出口的符号，在只有两个 出口的情形中，通常都分成是与否（也可以用Y与N）两个分支。 ? 思考：画程序框图的规则是什么？ ②框图一般按从上到下、从左到右的方向画； ①使用标准的图形符号； ③除判断框外，大多数流程图符号只有一个进入点和一个退出点， 判断框是具有超过一个退出点的唯一符号； ④判断框分两大类，一类判断框是“是”与“否”两分支的判断，而 且有且仅有两个结果，另一类是多分支判断，有几种不同的结果；； ⑤在图形符号内描述的语言要非常简练清楚。 质疑答辩，发展思维 开始 输入42 输出结果 结束 是 减去6 结果小于6吗？ 否 这个框图表示的是一个算法，按照这一程序操作时，输出的结果是0. 上面的框图可以表示一个算法吗？ 一般算法由顺序、条件和循环三种基本结构组成。 顺序结构是由若干个依次执行的处理步骤组成的，这是任 何一个算法都离不开的基本结构。 思考1：一般算法由哪些基本结构组成？ 思考2：什么是顺序结构？ 例题讲解 例1 半径为r的球面的面积计算公式为 ，当r=10时，画出程 序框图。 解： 开始 输入r=10 输出S 结束 例2 已知一个三角形三条边长分别为 a，b，c，利用海伦-秦九韶公式 设计一个计算三角形面积的算法，并画出程序框图表示。 第一步，输入三角形三条边的边长 a，b，c. 解： 算法步骤为： 第四步，输出 S 第二步，计算 第三步，计算 程序框图为 开始 输入 a，b，c 输出S 结束 1、写出边长为3，4，5的直角三角形内切圆面积的程序框图。 巩固练习 2、已知三角形的三边长，用程序框图表示求这个三角形的 周长