§2.1.2算法的基本思想.doc

第二章 算法的基本思想 第二课时 一 教学目标：1. 让学生进一步体会算法的思想；2. 通过对具体实例的解决过程与步骤的分析，体会一个问题可能存在多种算法，有优劣之分。二 教学重点、难点 重点: 一个问题可能存在多种算法，常常要找出解决问题的较好的算法，二分法算法的实现过程；难点: 二分法算法的实现过程. 三 教学设计：生活中解决任何问题都需要算法，我们要在处理实际问题的过程中理解算法的含义，体会算法设计的思想方法. 同一个问题可能存在多种算法，其中一些可能要比另一些好.阅读课本P78P81 练习2止1算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决一般来说，“用算法解决问题”都是可以利用计算机帮助完成的2同一个问题可能存在_多_种算法算法不同，解决问题的繁简程度也不同，我们研究算法，常常要找出解决问题的较好的算法.；利用“平台思想”，一个算法也可以解决某一类问题四 师生互动：教师点拨1：体会一个问题可能存在多种算法，有优劣之分 例1(课本P78例4)点评：两个算法你得到什么启示？例2 (课本P79例5)点评：例5中9枚银元改为n枚银元，你怎样设计算法？教师点拨2：二分法算法的实现过程例3. (课本P82例6)点评：二分法是用计算机求解多项式方程的一种常用方法.算法步骤是：1确定区间，验证，给定精度；2. 求区间的中点；3. 计算： 若，则就是函数的零点； 若，则令（此时零点）； 若，则令（此时零点）；4. 判断是否达到精度；即若，则得到零点零点值a（或b）；否则重复步骤24五 课堂练习：1. 下面的结论正确的是（D）A.一个程序的算法步骤是可逆的 B.一个算法可以无止境地运算下去C.完成一件事情的算法有且只有一种 D.设计算法要本着简单方便的原则2早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、听广播（8 min）几个步骤.从下列选项中选最好的一种算法 （C）A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3著名数学家华罗庚“烧水泡茶”的两个算法.算法一：第一步烧水；第二步水烧开后，洗刷茶具；第三步沏茶.算法二：第一步烧水；第二步烧水过程中，洗刷茶具；第三步水烧开后沏茶.这两个算法的区别在哪里？哪个算法更高效？为什么？答案：第二个算法更高效.因为节约时间.4. 写出交换两个大小相同的杯子中的液体（A水、B酒）的两个算法.答案：解析：算法1：S 1.再找一个大小与A相同的空杯子C；S 2.将A中的水倒入C中；S 3.将B中的酒倒入A中；S 4.将C中的水倒入B中，结束.算法2：S1.再找两个空杯子C和D；S2.将A中的水倒入C中，将B中的酒倒入D中；S3.将C中的水倒入B中，将D中的酒