§2.1.2算法的基本思想

《§2.1.2算法的基本思想》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章算法的基本思想第二课时一教学目标：1.让学生进一步体会算法的思想；2.通过对具体实例的解决过程与步骤的分析，体会一个问题可能存在多种算法，有优劣之分。二教学重点、难点重点:一个问题可能存在多种算法，常常要找出解决问题的较好的算法，二分法算法的实现过程；难点:二分法算法的实现过程.三教学设计：生活中解决任何问题都需要算法，我们要在处理实际问题的过程中理解算法的含义，体会算法设计的思想方法.同一个问题可能存在多种算法，其中一些可能要比另一些好.阅读课本P78—P81练习2止1．算法是解决某类问题的一系列

2、步骤或程序，只要按照这些步骤执行，都能使问题得到解决．一般来说，“用算法解决问题”都是可以利用计算机帮助完成的．2．同一个问题可能存在_多_种算法算法不同，解决问题的繁简程度也不同，我们研究算法，常常要找出解决问题的较好的算法.；利用“平台思想”，一个算法也可以解决某一类问题．四师生互动：教师点拨1：体会一个问题可能存在多种算法，有优劣之分4例1(课本P78例4)点评：两个算法你得到什么启示？例2(课本P79例5)点评：例5中9枚银元改为n枚银元，你怎样设计算法？教师点拨2：二分法算法的实现过程例3.(课

3、本P82例6)点评：二分法是用计算机求解多项式方程的一种常用方法.算法步骤是：1．确定区间，验证，给定精度ε；2.求区间的中点；3.计算：若，则就是函数的零点；若，则令（此时零点）；若，则令（此时零点）；4.判断是否达到精度ε；即若，则得到零点零点值a（或b）；否则重复步骤2~4．五课堂练习：1.下面的结论正确的是（　D　）A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2．早上从起床到出门需要洗脸刷牙（5min）、刷水壶（2

4、4min）、烧水（8min）、泡面（3min）、吃饭（10min）、听广播（8min）几个步骤.从下列选项中选最好的一种算法（　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．著名数学家华罗庚“烧水泡茶”的两个算法.算法一：第一步　烧水；第二步　水烧开后，洗刷茶具；第三步　沏茶

5、.算法二：第一步　烧水；第二步　烧水过程中，洗刷茶具；第三步　水烧开后沏茶.这两个算法的区别在哪里？哪个算法更高效？为什么？答案：第二个算法更高效.因为节约时间.4.写出交换两个大小相同的杯子中的液体（A水、B酒）的两个算法.答案：解析：算法1：S1.再找一个大小与A相同的空杯子C；S2.将A中的水倒入C中；4S3.将B中的酒倒入A中；S4.将C中的水倒入B中，结束.算法2：S1.再找两个空杯子C和D；S2.将A中的水倒入C中，将B中的酒倒入D中；S3.将C中的水倒入B中，将D中的酒倒入A中，结束.六课堂

6、总结：1算法的多样性与优劣性；2算法的写法的规范性；3体会二分法的含义。七课后作业；固学案2.24