计算都要经过有限、事先设计好的步骤加以解决.
3.算法与计算机
计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的"语言"准确地描述出来,计算机才能够解决问题.
【预习评价】
下列不是算法的是________.(填序号)
①解方程2x-6=0的过程是移项和系数化为1;
②从济南到温哥华要先乘火车到北京,再转乘飞机;
③解方程2x2+x-1=0;
④利用公式S=πr2计算半径为3的圆面积.
解析 ③不是算法,没有给出解这个方程的步骤.
答案 ③
知识点二 算法的设计
1.设计算法的目的
设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的"语言"准确地描述出来,从而达到让计算机执行的目的.
2.设计算法的要求
(1)写出的算法必须能解决一类问题.
(2)要使算法尽量简单、步骤尽量少.
(3)要保证算法步骤有效,且计算机能够执行.
【预习评价】
一次青青草原园长包包大人带着灰太狼、懒羊羊和一捆青草过河.河边只有一条船,由于船太小,只能装下两样东西.在无人看管的情况下,灰太狼要吃懒羊羊,懒羊羊要吃青草,请问包包大人如何才能带着他们平安过河?