1算法的概念教学要求:了解算法的含义,体会算法的思想;能够用自然语言叙述算法;掌握正确的算法应满足的要求;会写出解线性方程(组)的算法、判断一个数为质数的算法、用二分法求方程近似根的算法
教学重点:解二元一次方程组等几个典型的的算法设计
教学难点:算法的含义、把自然语言转化为算法语言
教学过程:一、复习准备:1
提问:我们古代的计算工具
近代计算手段
(算筹与算盘→计算器与计算机,见章头图)2
提问:①小学四则运算的规则
(先乘除,后加减)②初中解二元一次方程组的方法
(消元法)③高中二分法求方程近似解的步骤
(给定精度ε,二分法求方程根近似值步骤如下:A.确定区间[,]ab,验证()()0fafb,给定精度ε;B
求区间(,)ab的中点1x;C
计算1()fx:若1()0fx,则1x就是函数的零点;若1()()0fafx,则令1bx(此时零点01(,)xax);若1()()0fxfb,则令1ax(此时零点01(,)xxb);D
判断是否达到精度ε;即若||ab,则得到零点零点值a(或b);否则重复步骤2~4.二、讲授新课:1
教学算法的含义:①出示例:写出解二元一次方程组22(1)24(2)xyxy的具体步骤
先具体解方程组,学生说解答,教师写解法→针对解答过程分析具体步骤,构成其算法第一步:②-①×2,得5y=0③;第二步:解③得y=0;第三步:将y=0代入①,得x=2
②理解算法:12世纪时,指用阿拉伯数字进行算术运算的过程
现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤,程序和步骤必须是明确和有效的,且能在有限步完成
广义的算法是指做某一件事的步骤或程序
算法特点:确定性;有限性;顺序性;正确性;普遍性
举例生活中的算法:菜谱是做菜肴的算法;洗衣机的使用说明书是操作洗衣机的算法;歌谱是一首歌曲的算法;渡