1.1.1算法的概念（一）.docxVIP

1.1.1 算法的概念 教要求：了解算法的含义，体会算法的思想；能够用自然语言叙述算法；掌握正确的算法应满足的要求；会写出解线性方程（组）的算法、判断一个数为质数的算法、用二分法求方程近似根的算法. 教重点：解二元一次方程组等几个典型的的算法设计. 教难点：算法的含义、把自然语言转化为算法语言. 教过程： 一、复习准备： 1. 提问：我们古代的计算工具？近代计算手段？（算筹与算盘→计算器与计算机，见章头图） 2. 提问：①小四则运算的规则？（先乘除，后加减） ②初中解二元一次方程组的方法？（消元法） ③高中二分法求方程近似解的步骤？ （给定精度ε，二分法求方程根近似值步骤如下： A．确定区间，验证，给定精度ε；B. 求区间的中点； C. 计算： 若，则就是函数的零点； 若，则令（此时零点）； 若，则令（此时零点）； D. 判断是否达到精度ε；即若，则得到零点零点值a（或b）；否则重复步骤2~4． 二、讲授新课： 1. 教算法的含义： ① 出示例：写出解二元一次方程组的具体步骤. 先具体解方程组，生说解答，教师写解法 → 针对解答过程分析具体步骤，构成其算法 第一步：②－①×2，得5y=0 ③； 第二步：解③得y=0； 第三步：将y=0代入①，得x=2. ② 理解算法： 12世纪时，指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机解决的某一类问题的程序或步