【教学课件】《程序框图与算法的基本逻辑结构》(人教)

1、第一章 算法初步程序框图与算法的基本逻辑结构新课导入 一个人带三只狼和三只羊过河，只有一条船，同船可以容一个人和两只动物，没有人在的时候，如果狼的数量不少于羊的数量，狼就会吃掉羊，设计一个安全渡河的算法。三只三只探索新知 第一步: 人带2只狼过河，河边有3羊1狼，安全无事；第二步: 到了岸边放下1只狼，带着船上的1只狼回去接羊；第三步: 再载上1只羊，这样船上1狼1羊，河边还有2羊1狼，对岸有1狼，安全无事；第四步: 到了对岸，放下1只羊，再载上1只狼，回去岸边接羊； 第五步: 把船上2只狼放下，接上2只羊过河，现在，河边3只狼，对岸1只羊，也安全 到了对岸放下2只羊，空船回去装狼；第六步:

2、船上装2只狼过河，这样河边还有1只狼，对岸有3只羊，没问题到了岸边放 下2只狼再回去接狼；第七步: 把剩下的一只狼装上，过了河就完事了。上述算法过程如此的复杂，怎么能有条理地、清晰地表示算法呢？程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。程序框名称功能 终端框（起止框） 表示一个算法的起始和结束输入、输出框 表示算法的输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明。成立时在出口处标明“是”或“Y”；不成立时 标明“否”流程线连接程序框连接点连接程序框图的两部分注意：终端框（起止框） 是任何程

3、序框图都不可缺少的； 输入、输出框 可用在算法中的任何需要输入、输出的位置； 处理框（执行框） 是用来赋值、执行计算语句、 传送运算结果的图形符号； 判断框 一般有一个入口和两个出口，有时也有多个 出口，它是唯一的具有两个或两个以上出口的符号，在只有两个 出口的情形中，通常都分成是与否（也可以用Y与N）两个分支。思考：画程序框图的规则是什么？框图一般按从上到下、从左到右的方向画；使用标准的图形符号；除判断框外，大多数流程图符号只有一个进入点和一个退出点， 判断框是具有超过一个退出点的唯一符号；判断框分两大类，一类判断框是“是”与“否”两分支的判断，而 且有且仅有两个结果，另一类是多分支判断，有

4、几种不同的结果；在图形符号内描述的语言要非常简练清楚。质疑答辩，发展思维 开始 输入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、已知三角形的三边长，用程序框图表示求这个三角形的 周长的算法。1、解：程序框图为 开始 输入3，4，5 输出S 结束2、解：程序框图为 开始 输入三边长a，b，c 输出S 结束3、顺序结构:顺序结构是由若干个依次执行的处理步骤组成的，