算法1

教学目标：(1) 掌握程序框图的概念； (2) 会用通用的图形符号表示算法； (3) 掌握算法的三个基本逻辑结构； 教学重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构. 教学难点：三种基本逻辑结构的特点。 教学用具：投影仪 教学方法：类比、观察、交流、讨论、迁移 教学过程： 法：给定一个正整数n，判定n是否偶数； 2．用二分法设计一个求方程x3?2?0的近似根的算法； 二、讲授新课： 1．程序框图的认识： ① 讨论：如何形象直观的表示算法？ →图形方法. （教师给出一个流程图（上面1题），学生说说理解的算法步骤.） ② 定义程序框图： 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 ③基本的程序框和它们各自表示的功能： 程 序 框 名 称 功 能 处理框（执行框） 赋值、计算 ○ 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 判断框 流程线 连接点 判断一个条件是否成立，成立时在出口 处标明“是”或“Y”；不成立时标明 “否”或“N” 连接程序框 连接程序框图的两部分 画程序框图的规则如下： 1、使用标准的图形符号；2、框图一般按从上到下、从左到右的方向画；3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号；4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果；5、在图形符号内描述的语言要非常简练清楚。 例：“判断整数n（n>2）是否为质数”的算法就可以用程序框图表示：

开 始 输入n i=2 求n除以i的余数r i的值增加1， 仍用i表示 i>n-1或r=0？ 否 是 r=0？ 否 输出“ n 是 不是质数”输出“n是质数” 结 束 2．算法的基本逻辑结构： ① 讨论：根据上面的程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？ → 教师指出：顺序结构、条件结构、循环结构. ② 试用一般的框图表示三种逻辑结构. （见下图）

否 r=0？ 输入n 是 i=2 输出“n不是质数” 顺序结构 条件结构 求n除以i的余数r i的值增加1， 仍用i表示 i>n-1 或 否 r=0？ 是 循环结构 ③ 顺序结构 输出“n是质顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。 如在示意图中，步骤n框和步骤n+1框是依次执行的， 只有在执行完步骤n框指定的操作后，才能接着执行 步骤n+1框所指定的操作。

步骤n 步骤n+1 例题讲解： 例1．已知一个三角形三条边的边长分别为a,b,c，利用海伦---秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示。 三． 小结： 程序框图的基本知识；三种基本逻辑结构；