第一课 算法 课 题 算法 执教 课型 新授课 教学目 标 认知目标： 1．了解程序设计的一般过程; 2．了解算法的基本概念，学会用自然语言描述简单的算法。 能力目标： 3．提高学生学习程序设计的积极性。 4．培养学生分析问题、解决问题的能力。 情感目标： 5．培养学生爱科学，爱祖国的思想情感。 教学重 难点 教学重点： 算法的概念，算法在程序设计中的地位以及算法的描述。 教 学 方 手 法 段 1．启发式教学法 2．探索学习法 3．多媒体辅助教学 教 学 程 序 设 计 教师活动 学生活动 媒体应用 设计意图 一、 新课导入 请学生阅读课本，并回答下面问题： 1、 程序设计的一般过程是怎样的？ 2、 什么叫算法？ 1、学生阅读课本。 2、回答问题： 程序设计的过程为： 首先对要解决的问题进行分析； 再拟定一套解决问题的方法与步骤； 最后选用一种计算机语言来描述具体的步骤。 算法：用来解决问题的方法和步骤。 二、 算法的描述： [举例讲解]：求底边 a 为 3厘米，高 h 为 2.5 厘米的三角形面积。 请学生回答解决该问题的算法。 [练习]：己知圆的半径，求圆的面积。 请学生设计算法，用自然语言描述。 [提出问题]：有 1000 位同学的姓名与电话号码的通讯表,现要求编写程序:当输入某同学的姓名,计算机立刻显示该同学的电话号码。 [提出问题]：如果查找的同学正好在最后一个，用方法 1 要查找几次？ 学生阅读课本并回答： 1、将 3 输入计算机； 2、将 2.5 输入计算机； 3、计算机的值； 4、输出计算机； 学生讨论、探究： 1、输入圆的半径； 2、计算圆的面积； 3、输出圆的面积。 [讨论]：分组进行讨论、交流。 [结论]查找可以有多种方法： 方法 1、从第 1 位同学开始按顺序查找。 方法 2、以姓名为关键字进行排序，再采用“二分法”查找。 1、 对通讯表以姓名为关键字进行升序排序； 2、 从通讯表的中点行开始检索，判断是否与该同学的信息相符。如果相符，则显示该同学的电话号码，并结束程序； 3、 当信息不相符时，如果表的中点行的同学姓名要比所找的同学姓名大，则放弃中点行的下半部分，返回到上半部分的中点行继续进行检索；如果表的中点行的同学姓名要比所找同学姓名小，那么放弃中点行的上部分，返回到下半部分的中点行继续进行检索…… [结论]：算法是解决问题的方法和步骤。 [结论]：要 1000 次。 [引出]：用流程图描述算法。...
