第 1 章 算法初步
算法的含义
课时目标 通过分析解决具体问题的过程与步骤,体会算法的思想,了解算法的含义,
能用自然语言描述解决具体问题的算法.
1.算法的定义
一般而言,对一类问题的________、________求解方法称为算法.
2.对算法的理解
(1)找到了某种算法,是指使用一系列运算规则能在________步骤内求解某类问题,其
中的每条规则必须是明确定义的、________.
(2)算法从初始步骤开始,每一个步骤只能有一个________后继步骤,从而组成一个步
骤序列,序列的________表示问题得到解答或指出问题______解答.
(3)过去学过的许多________都是算法,加、减、乘、除运算法则以及________的运算
法则也是算法.
一、填空题
1.下面四种叙述能称为算法的是________.(填序号)
① 在家里一般是妈妈做饭;
② 做米饭需要刷锅、淘米、添水、加热这些步骤;
③ 在野外做饭叫野炊;
④ 做饭必须要有米.
2.下列对算法的理解不正确的是________.(填序号)
① 算法有一个共同特点就是对一类问题都有效(而不是个别问题);
② 算法要求是一步步执行,每一步都能得到唯一的结果;
③ 算法一般是机械的,有时要进行大量重复计算,它的优点是一种通法;
④ 任何问题都可以用算法来解决.
3.下列关于算法的描述正确的是________.(填序号)
① 算法与求解一个问题的方法相同;
② 算法只能解决一个问题,不能重复使用;
③ 算法过程要一步一步执行,每步执行的操作必须确切;
④ 有的算法执行完后,可能无结果.
4.计算下列各式中 S 的值,能设计算法求解的是__________.(填序号)
①S=+++…+;
②S=+++…++…;
③S=+++…+ (n≥1 且 n∈N
*
).
5.关于一元二次方程 x
2
-5x+6=0 的求根问题,下列说法正确的是________.
① 只能设计一种算法;
② 可以设计至少两种算法;
③ 不能设计算法;
④ 不能根据解题过程设计算法.
6.对于算法:第一步,输入 n.
第二步,判断 n 是否等于 2,若 n=2,则 n 满足条件;若 n>2,则执行第三步.
第三步,依次从 2 到(n-1)检验能不能整除 n,若不能整除 n,则执行第四步;若能整
除 n,则执行第一步.
第四步,输出 n.