必修三 算法与程序框图(优秀教案设计!).doc

实用标准文案 精彩文档 算法与程序框图 教学目标： 明确算法的含义，熟悉算法的三种基本结构。 教学重点： 算法的基本知识与算法对应的程序框图的设计. 教学难点： 与算法对应的程序框图的设计及算法程序的编写.教学过程：1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2.流程图的概念：流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序．它直观、清晰，便于检查和修改.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序． 构成流程图的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。 流程线 算法进行的前进方向以及先后顺序 循环框 用来表达算法中重复操作以及运算 连结点 连接另一页或另一部分的框图 注释框 帮助编者或阅读者理解框图 3．规范流程图的表示： ①使用标准的框图符号； ②框图一般按从上到下、从左到右的方向画，流程线要规范； ③除判断框外，大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构： 课本中例题的讲解得出三种基本逻辑结构：顺序结构、条件结构、循环结构 （1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出p的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 解：程序框图： 开始 开始 p=(2+3+4)/2222 p=(2+3+4)/2222 2 s= s=√p(p-2)(p-3)(p-4) 输出s 输出s 结束 结束 点评：顺序结构是由若干个依次执行的步骤组成的，是任何一个算法都离不开的基本结构。 （2）条件结构：根据条件选择执行不同指令的控制结构。 例2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。 算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。 程序框图： 开始 开始 输入a,b,c 输入a,b,c a+bc , a+cb, b+ca是 否 否同时成立？ 不存在这样的三角形 是 不存在这样的三角形 存在这样的三角形 存在这样的三角形 结束 结束 （3）循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。 循环结构分为两类： （1）一类是当型循环结构，如图（1）所示，它的功能是当给定的条件P1成立时，执行A框，A框执行完毕后，再判断条件P1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P1不成立为止，此时不再执行A框，从b离开循环结构。 （2）另一类是直到型循环结构，如图（2所示，它的功能是先执行，然后判断给定的条件P2是否成立，如果P2仍然不成立，则继续执行A框，直到某一次给定的条件P2成立为止，此时不再执行A框，从b点离开循环结构。 A A P1？ P2？ 不成立 不成立 成立 b b 当型循环结构 直到型循环结构 两种循环结构有什么差别？ 当