甘肃省金昌市第一中学 2014 高中数学 1.1.1 算法的概念（第 1 课时）教案 新人教 A 版必修 3教学过程：一、复习准备：1. 提问：我们古代的计算工具？近代计算手段？（算筹与算盘→计算器与计算机，见章头图）2. 提问：①小学四则运算的规则？（先乘除，后加减） ②初中解二元一次方程组的方法？（消元法） ③高中二分法求方程近似解的步骤？ （给定精度 ε，二分法求方程根近似值步骤如下：A．确定区间[ , ]a b ，验证( )( )0f af b ，给定精度 ε；B. 求区间( , )a b 的中点1x ；C. 计算1()f x： 若1()0f x ，则1x 就是函数的零点； 若1( )()0f af x，则令1bx （此时零点01( ,)xa x）； 若1()( )0f xf b ，则令1ax（此时零点01(, )xx b）；D. 判断是否达到精度 ε；即若||ab，则得到零点零点值 a（或 b）；否则重复步骤 2~4．二、讲授新课：1. 教学算法的含义：① 出示例：写出解二元一次方程组22(1)24(2)xyxy的具体步骤. 先具体解方程组，学生说解答，教师写解法 → 针对解答过程分析具体步骤，构成其算法 第一步：②－①×2，得 5y=0 ③； 第二步：解③得 y=0； 第三步：将 y=0 代入①，得 x=2.② 理解算法： 12 世纪时，指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序. 算法特点：确定性；有限性；顺序性；正确性；普遍性. 举例生活中的算法：菜谱是做菜肴的算法；洗衣机的使用说明书是操作洗衣机的算法；歌谱是一首歌曲的算法；渡河问题.③ 练习：写出解方程组1111 22 1222(1)0(2)a xb yca ba ba xb yc的算法.2. 教学几个典型的算法：① 出示例 1：任意给定一个大于 1 的整数 n，试设计一个程序或步骤对 n 是否为质数做出判断.提问：什么叫质数？如何判断一个数是否质数？ → 写出算法. 分析：此算法是用自然语言的形式描述的. 设计算法要求：写出的算法必须能解决一类问题，并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确，且计算机能够执行.② 出示例 2：用二分法设计一个求方程230x 的近似根的算法. 提问：二分法的思想及步骤？如何求方程近似解 →写出算法.③ 练习：举例更多的算法...
