算法的含义

课件11张PPT。必修③
算 法 初 步假设家中生火泡茶有以下几个步骤：
a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶杯 e.用开水冲茶
请选出一个最优方法（ ）
A.abcde B.bacde C.cadbe D.dcabe例如：刷牙的算法；
一首歌的歌谱，就是该歌曲的算法；
描述太极拳的图解，就是“太极拳”的算法；
　　　方程的解法，就是解方程的算法……泡茶的算法 Ｂ§1 算法的含义 简单地说，算法是解决某类问题的一系列步骤或程序。算法思想是程序化思想。算法的定义：
通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。例1：写出求1+2+3+……+10的算法。算法一：逐个累加。算法二：特殊值先加。算法三：利用公式 。探究：求任意n个连续自然数相加
的算法。不
唯
一
性 算法与一般意义上具体问题的解法既有联系，又有区别。
算法是从若干个同类的一般意义上具体问题的求解方法中归纳而得，而任何一个具体问题都可以利用这类问题的一般算法来解决。
它们是特殊和一般的关系。具体问题的解法是一般算法的特殊情况。例2、写出解 2x – 3 = 0 的一个算法；第一步 移项，得2x=3;第二步 两边同时除以2，得x=3/2;第三步 输出x=3/2.例3、试写出下面问题的一个算法：
某铁路客运部门规定甲、乙两地之间旅客托运行李的费用C与行李的重量w之间的关系为：算 法 的 五 个 特 征有穷性：步骤是有限的，且合理可行
的。
确定性：执行的每一步都是确定非模
棱两可的，且有确定的输出。
不唯一性：
普遍性：
逻辑性：练习：写出求 的值的算法。解：算法如下：
S1 先求 ，得到结果2；
S2 将第一步所得结果2再乘以3，得到结果
6；
S3 将6再乘以4，得到24；
S4 将24再乘以5，得到120；
S5 输出120。

思考：
一船工要送一匹狼、一只山羊和一颗白菜过河，每次除船工外，只能带一个乘客渡河。且狼和山羊不能单独在一起，山羊和白菜也不能单独在一起，如何设计最优算法渡河？ 现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤。算法一般有下列三种描述方法
1）自然语言
2）流程图
3）计算机程序语言
——伪代码