算法的概念（共33张ppt）.ppt

第一章算法初步
算法与程序框图
算法的概念
,体会算法的思想;(重点)
;(重点、难点)
(组)的算法.
2000春晚小品《钟点工》



把大象放进冰箱里需要几步?
思考一:
6+5×(4-2)的计算步骤是什么?
先进行括号里的运算;
再算乘法;
最后算加法.
探究1:算法的概念
假设家中生火泡茶有以下几个步骤:

、茶碗
请选出一个最优方案( )

广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等.
到底什么是算
法呢?
思考二:
B
算法(algorithm)一词出现于12世纪,,,算法通常可以编成计算机程序,让计算机执行并解决问题.
据说英文algorithm来源于阿拉伯数学家花拉子米的拉丁译名Algoritmi.
算法的概念
明确性
有效性
有限性

在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.

(1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用;
(2)算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果.
提升总结

明确性:算法的每一个步骤都是确切的,能有效执行且得到确定结果,不能模棱两可.
有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果.
有效性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题.
不惟一性:求解某一个问题的算法不一定是惟一的,对于同一个问题可以有不同的算法.
写出解方程组的步骤
第一步,(消元)
①+②×2,得 7x=11. ③
第二步,(解一元一次方程)
解③得
第三步,(代入求解)
将代入①,得
写出解第二个方程组的算法:
第一步,①×a2- ②×a1 得
(a2b1-a1b2)y=a2c1-a1c2. ③

第二步,解③,得
第三步,将④带入①得
推广