1.1 算法的含义
学 习 目 标 核 心 素 养 1.通过实例体会算法的思想,了解算法的含义.(难点)
2.能按步骤用自然语言写出简单问题的算法过程.(重点、难点)
3.了解算法的主要特点(有限性和确定性).(难点、易混点) 1.通过书写算法提升学生的逻辑推理素养.
2.借助解决实际问题的算法练习,培养学生的数学建模素养.
1.算法的概念
一般而言,对一类问题的机械的、统一的求解方法称为算法.
广义地说,为解决某一问题而采取的方法和步骤,我们都可以称之为算法,不要认为只有"计算"才有算法.例如:广播操图解是广播操的算法,菜谱是做菜的算法,歌谱是一首歌曲的算法,空调说明书是空调使用的算法.
我们过去学习的许多数学公式都是算法,加、减、乘、除运算法则以及多项式的运算法则也是算法.
2.算法的特征
(1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.
(2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当模棱两可.
(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.