§2.1.2算法的基本思想.docVIP

第章1．算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决．一般来说，“用算法解决问题”都是可以利用帮助完成的． 2．同一个问题可能存在种算法；利用“平台思想”，一个算法也可以解决某一类问题． ，验证，给定精度ε； 2. 求区间的中点； 3. 计算： 若，则就是函数的零点； 若，则令（此时零点）； 若，则令（此时零点）； 4. 判断是否达到精度ε；即若，则得到零点零点值a（或b）；否则重复步骤2~4． 五 课堂练习： 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．著名数学家华罗庚“烧水泡茶”的两个算法