2018-2019学年北师大版必修三 算法的基本思想 学案
2018-2019学年北师大版必修三     算法的基本思想  学案第2页

够解决问题.

【预习评价 下列关于算法的说法(正确的打√,错误的打×)

(1)求解某一类问题的算法是唯一的(  )

(2)算法必须在有限步操作之后停止(  )

(3)算法的每一步操作必须是明确的,不能有歧义或模糊(  )

(4)算法执行后一定产生确定的结果(  )

提示 由于算法具有有限性、确定性等特点,因而(2)(3)(4)正确,而解决某类问题的算法不一定唯一,从而(1)错.

答案 (1)× (2)√ (3)√ (4)√

知识点2 算法的设计

1.设计算法的目的

设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的"语言"准确地描述出来,从而达到让计算机执行的目的.

2.设计算法的要求

(1)写出的算法必须能解决一类问题.

(2)要使算法尽量简单、步骤尽量少.

(3)要保证算法步骤有效,且计算机能够执行.

【预习评价】

写出一个算法,求任意给出的a,b,c,d这4个数的平均数.

提示 第一步,输入a,b,c,d这4个数的值.

第二步,计算S=a+b+c+d.

第三步,计算V=.

第四步,输出V的值.

题型一 算法的概念

【例1】  下列说法中是算法的有________(填序号).

①从上海到拉萨旅游,先坐飞机,再坐客车;

②解一元一次不等式的步骤是去分母、去括号、移项、合并同类项,系数化为1;