§212算法的基本思想

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

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

2、得到解决.一般来说，“用算法解决问题”都是可以利用计算机帮助完成的.2.同一个问题可能存在至种算法算法不同，解决问题的繁简程度也不同，我们研究算法，常常要找出解决问题的较好的算法・；利用“平台思想”,一个算法也可以解决某一类问题.四师生互动：教师点拨1：体会一个问题可能存在多种算法，有优劣之分例1（课本P78例4）点评：两个算法你得到什么启示？例2（课本P79例5）点评：例5中9枚银元改为n枚银元，你怎样设计算法？教师点拨2：二分法算法的实现过程例3.（课本P82例6）点评：二分法是用计算机求解多项式方程的一种常用方法•算法步骤是：1.确定区间[a

3、,b],验证f（a）f（b）<0,给定精度£；2.求区间（血）的中点和3.计算心）：若/（xI）=0,则坷就是函数的零点;若/（6/）/（%,）<0,则令b=西（此时零点x0G（a,Xj））;若/（X））f（b）<0,则令a=（此时零点x0e（Xpfe））;4.判断是否达到精度£；即若则得到零点零点值a（或b）；否则重复步骤2〜4.五课堂练习：1.下面的结论正确的是（D）B.一个算法可以无D.设计算法要本着A.一个程序的算法步骤是可逆的止境地运算下去C.完成一件事情的算法有且只有一种简单方便的原则2.早上从起床到出门需要洗脸刷牙（5min）、刷水壶

4、（2min）、烧水（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刷水壶1.著名数学家华罗庚“烧水泡茶”的两个算法.算法一：第一步烧水；第二步水烧开后，洗刷茶具；第三步沏茶.算法二：第一步烧水；第二步烧水过程中，洗刷茶具；第

5、三步水烧开后沏茶.这两个算法的区别在哪里？哪个算法更高效？为什么？答案：第二个算法更高效•因为节约时间.2.写岀交换两个大小相同的杯子中的液体（A水、B酒）的两个算法.答案：解析：算法1：S1.再找一个大小与A相同的空杯子C；S2.将A中的水倒入C中；S3•将B中的酒倒入A中；S4•将C中的水倒入B中，结束.算法2：S1.再找两个空杯子C和D；S2•将A中的水倒入C中，将B中的酒倒入D中;S3•将C中的水倒入B中，将D中的酒倒入A中，结束.六课堂总结：1算法的多样性与优劣性；2算法的写法的规范性；3体会二分法的含义。七课后作业；固学案2.2