1.1 算法的含义教学目标:1.理解算法的含义2.通过实例分析理解算法的有限性和确定性
3.能用自然语言描述简单的算法
教学重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计
教学难点:把自然语言转化为算法语言
教学方法:“学、讲、练、探”四步法教学过程:一、自学导航:1
什么是算法的含义
2 算法的性质
二、探究新知探究 1:1
怎样把大象关进冰箱里
常有这样一种娱乐节目:就是猜数,让参加者从 0~1000 中猜出某商品的价格,猜测了以后,主持人说是高了,还是低了,然后再猜,直到猜中为止
三、例题精讲例 1 给出求 1+2+3+4+5 的一个算法 1新知 1:算法(algorithm)的含义:对一类问题的机械的、统一的求解方法
本章所研究的算法特指用计算机解决数学问题的方法
【体会】算法具有不唯一性
例 2:给出求解方程组)2(1154)1(72yxyx的一个算法
新知 2:算法从初始步骤开始,每一个步骤只能有一个确定的后继步骤,从而组成一个步骤序列,序列的终止表示问题得到解答或指出问题没有解答
算法具有如下性质: ⑴ 逻辑性: 算法应具有正确性和顺序性
算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的基础,只有执行完前一步才能进行下一步,并且每一步都有确切的含义,组成了具有很强的逻辑性的序列
⑵ 概括性: 算法必须能解决一类问题,并且能重复使用
⑶ 有限性: 一个算法必须保证执行有限步后结束⑷ 非唯一性:求解某个问题的算法不一定是唯一的,对于一个问题可以有不同的算法
⑸ 普遍性: 许多的问题可以设计合理的算法去解决
如:如用二分法求方程的近似零点,求几何体的体积等等
新知 3、算法的表述形式:⑴ 用日常语言和数学语言或借助于形式语言(算法语言)各处精确的说明
⑵ 程序框图(简称框图)
⑶ 程序语言
四、课堂精练 1 写出解