算法的概念.pptVIP

* * * * * * 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 高中新课程数学必修③ 知识探究（一）：算法的概念 思考1:解方程组 思考2：用加减消元法解二元一次方程组 x-2y=-1 ① 2x+y=1 ②的具体步骤是什么？ 对比教材给出的解法，有什么不同？ 写出类似的求解步骤： ① ② 根据这个例子说说什么是算法呢？ 对于一般的二元一次方程组 一般地, 按照一定规则解决某一类问题的明确和有限的步骤称为算法(algorithm)。 它是解决某一类问题的程序或步骤. 你认为哪些是关键字词？ 在数学中，现代意义上的 “算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.算法的要求 (1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用; (2) 算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果. 1.算法定义的理解 3.算法的基本特征: 明确性:算法对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模棱两可。 有效性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解