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



1 算法的基本思想

学习目标 1.通过几个具体问题的求解过程,体会算法的基本思想.2.了解算法的含义和特征.3.会用自然语言描述简单的具体问题的算法.

知识点一 算法的概念

思考 有一碗酱油,一碗醋和一个空碗.现要把两碗盛的物品交换一下,试用自然语言表述你的操作方法.

答案 先把醋倒入空碗,再把酱油倒入原来盛醋的碗,最后把倒入空碗中的醋倒入原来盛酱油的碗,就完成了交换.

梳理 一般地,算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决.一般来说,"用算法解决问题"都是可以利用计算机帮助完成的.

同一个问题可能存在多种算法,一个算法也可以解决某一类问题.

知识点二 算法的特点

思考 设想一下电脑程序需要计算无限多步,会怎么样?

答案 若有无限步,必将陷入死循环,解决不了问题.故算法必须在有限步内解决问题.

梳理 算法的特点

(1)有限性

一个算法应包括有限的操作步骤,能在执行有限的操作步骤之后结束.

(2)确定性

算法的计算规则及相应的计算步骤必须是唯一确定的.

(3)可行性

算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果.