[航向标·学习目标]
1.理解算法的概念与特点.
2.学会用自然语言描述算法.
3.通过解决具体问题的实例感受理解算法的特点,体会算法的基本思想,学会借助已有数学问题的解决方法和步骤设计算法.
[读教材·自主学习]
1.算法的概念:算法是指按照一定规则解决某一类问题的明确的过程和有限的\s\up1(01(01)步骤,算法具有如下特点:
(1)\s\up1(02(02)明确性:即每一个算法都有明确的目的.
(2)\s\up1(03(03)有效性:即我们所设计的算法必须是有效的,并在有限步的操作后解决问题.
(3)\s\up1(04(04)逻辑性:即我们设计的算法要符合逻辑规律,能从头到尾运行下去.
(4)\s\up1(05(05)普遍性:我们所设计的算法必须能够解决一类问题,而不是某一个问题.
(5)\s\up1(06(06)不唯一性:算法不是唯一的,可有另外不同的设计方法.
2.排序:为了便于查询和检索,我们常常根据某种要求把被查询的对象用数字(或者符号)表示出来,并把数字按大小\s\up1(07(07)排列,是信息处理中一项基本的工作,通常称为排序.
3.有序列:按\s\up1(08(08)顺序排列的数据列为有序列.
[看名师·疑难剖析]
1.对算法含义的理解
(1)算法是机械的
算法的设计要"面面俱到"不能省略任何一个小小的步骤,有时可能要进行大量重复计算,但只要按步骤一步一步地执行,总能得到结果.算法的这种机械化的特点,在设计出算法后,便于把具体过程交给计算机去完成.
(2)算法是普遍存在的
实际上处理任何问题都需要算法,如国际象棋的棋谱、走法、胜负的评判标准,邮寄物品的相关手续,求一个二元一次方程组的解等等.