1 算法的基本思想
学习目标 1.通过几个具体问题的求解过程,体会算法的基本思想.2.了解算法的含义和特征.3.会用自然语言描述简单的具体问题的算法.
知识点一 算法的概念
思考 有一碗酱油,一碗醋和一个空碗.现要把两碗盛的物品交换一下,试用自然语言表述你的操作方法.
答案 先把醋倒入空碗,再把酱油倒入原来盛醋的碗,最后把倒入空碗中的醋倒入原来盛酱油的碗,就完成了交换.
梳理 一般地,算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决.一般来说,"用算法解决问题"都是可以利用计算机帮助完成的.
同一个问题可能存在多种算法,一个算法也可以解决某一类问题.
知识点二 算法的特点
思考 设想一下电脑程序需要计算无限多步,会怎么样?
答案 若有无限步,必将陷入死循环,解决不了问题.故算法必须在有限步内解决问题.
梳理 算法的特点
(1)有限性
一个算法应包括有限的操作步骤,能在执行有限的操作步骤之后结束.
(2)确定性
算法的计算规则及相应的计算步骤必须是唯一确定的.
(3)可行性
算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果.