高中数学 1.1.1《算法的概念》课件 新人教A版必修.pptVIP

1.1.1《算法的概念》 教学目标 1.了解算法的含义，体会算法的思想； 2.能够用自然语言叙述算法； 3.掌握正确的算法应满足的要求； 4.会写出解线性方程（组）的算法。 教学重点 ：1.通过实例体会算法思想，初步理解算法的含义；2.解二元一次方程组、判断一个数为质数和用“二分法”求方程近似解的算法设计。 教学难点 ：用自然语言描述算法。 * 一.算法的基本概念 1 什么是算法 算法（algorithm）一词源于算术(algorism),算术方法的原义是一个由已知推求未知的运算过程。后来，人们把它推广到一般,指算法是在有限步骤内求解某一问题所使用的一组定义明确的规则,甚至把把进行某一工作的方法和步骤也称为算法。  例如，人们在计算过程中，先乘除，后加减，从内到外去括号等规则，都是按部就班必须遵守的算法。人类最早关于算法的记录存在于在两河流域发现的公元前两三千年的泥板书上，其中的一个典型例子就是计算利息何时能够够等于本金。算法早期发展中值得一提的另一个成果应归功于古希腊的欧几里得，他提出的计算最大公约数的辗转相除法（又称欧几里得算法）至今仍在使用。 欧几里得是古代最有名望的学者之一，古希腊数学家，几何学的鼻祖。公元前300年左右，他所著《几何原本》13卷，是世界上最早公理化的数学著作。在《几何原本》中他充分总结了前人的生产经验和研究成果，从公理和公设出发，运用演绎