算法初步教案(第一课时)[教育精品].docVIP

算法初步教案（第一课时） 课题：算法的意义 一、教学目标： 1、知识与技能：（1）了解算法的含义，体会算法的思想。（2）能够用自然语言叙述算法。（3）掌握正确的算法应满足的要求。（4）初步会应用流程图表达算法。 2、过程与方法：通过华罗庚的“泡茶”认识算法，用解二元一次方程组的解法理解算法的含义，会说明生活中的一些问题的算法。 3、情感态度与价值观：通过本节的学习，使我们对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一个有力工具，进一步提高探索、认识世界的能力。 二、重点与难点： 重点：算法的意义，应用算法表达。 难点：把自然语言转化为算法语言。 三、教学方法：讲解、讨论式 四、教学过程： ……………………………………………………………………………………………… －、引入 1.绪言 21世纪是数字时代与信息的时代，信息技术的基础是计算机，而计算机的重要基础又是算法，算法是数学的重要的组成部分，因而将算法放进中学的课程来学习是时代对数学的呼唤，是数学教育改革的充满挑战、充满活力的新内容，它将给我们学习数学、应用数学开辟全新广阔的新天地。 下面我们就学习算法初步的知识。在这些学习中我们将学习算法的意义，程序框图，算法语句等基础知识，然后将运用他们再研究一些经典的算法案例。 2.问题引入 师：请回答下列的问题： （1）你每天早上从起床开始到学校是如何经过的？ 学生：洗漱、整理内务、吃早饭、步行（骑车或乘车）到学校。 （2）你是怎样用字典查生字的？ 学生：查部首、查偏旁、查页码、看字意。 让学生逐题发言、交流。 3.初步形成算法概念的一般认识 教师：从以上的问题中总结他们的共同特征，得出概念。 什么是算法：一般地，我们把进行某一工作的方法和步骤称为算法。 二、我们以数学家华罗庚的“泡茶”为例，说明算法的特性。 初始情况：开水没有，开水壶没洗，茶壶茶杯没洗；火已生了，有茶叶。 最终情况：用开水泡茶喝。 解决方法：洗开水壶，洗茶壶，洗茶杯，茶叶放入茶壶，用开水壶烧开水，水开后泡茶喝。 练一练：请大家自己写出“泡茶”的其它算法： 方法甲：洗开水壶，烧开水，再等待过程中，洗茶壶，洗茶杯，放茶叶，泡茶喝。 方法乙：洗开水壶，洗茶壶，洗茶杯，拿茶叶，烧开水，泡茶喝。 方法丙：洗开水壶，烧开水，水烧开后，洗茶壶，洗茶杯，拿茶叶，泡茶喝。 通过这个练习，我们可以看出解决同一个问题，可以有不同的方法，也就是说可以有不同的算法，但算法是有优劣之分的。 在“泡茶”的多个算法中，最优的算法应该是： 洗开水壶，烧开水，在烧开水的同时，洗茶壶，洗茶杯，茶叶放入茶壶，水开后泡茶喝。 因此，算法具有以下特征。 有穷性。一个算法必须保证在执行有限的操作步骤后结束，如“泡茶”这个算法到水开泡茶后就结束了。 确定性。算法中的每一个步骤必须有确定的含义，不能是含糊的、模棱两可的，即“二义性”。 例：请说出后面这句话的含义(“老张对老王说他的儿子考上了大学！”) 有输入输出。在算法中，有时需要从外界取得必要的信息，而问题解决的结果就是输出。 可行性算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。x+y＝35(1) 2x+4y=94(2) 由（1）得：x=35-y(3) Ⅰ 代入（2）得：（4－2）y=94-70 Ⅱ 所以y=(94-70)÷2＝12 Ⅲ 将y=12代入（3）得x=35-12=23 Ⅳ 所以x=23,y=12 Ⅴ 即得，鸡23只，兔12只。 2.抽象推广 此代数方法（如步骤Ⅰ—Ⅴ）我们可以看到一般地，用消元法解二元一次方程： a1x+b1y=c1① a2x+b2y=c2② 二元一次方程组的解法是： 解出x=y的式子（3）, （或y=x的式子） 消出x(y),求出y(x), 将y(x)代入（3）式， 求出x(y), 列出答案（写出解）。 用自然语言表示： 第一步由方程①化出一个未知数用另一个未知数表示的式子③； 第二步将③代入方程②消去一个未知数，解出另一个未知数的值； 第三步将所解出的值代入③，求出第二个未知数的值； 第四步写出方程的解。 四、让我们再来看一个例子。 用流程图来描述“A、B为整数，求A除以B的余数”算法。 这个流程图所描述的算法的含义与自然语言描述的算法的含义是一致的。通过这个例子，我们可以看出用流程图来描述算法直观、清晰、易懂，便于检查、修改和交流，不会出现“二义性”等问题。从这个例子中，我们还可以发现，流程图是由以下几个基本图形构成的。 符号 符号名称 功能说明 起止框 算法的开始和结束 处理框 各种处理操作 判断框 根据某一条件决定执行哪一条路径 输入输出框 输入输出操作 流程线（指向线） 指向流程的方向 五、学生练习、巩固理解 让学生通