您当前所在位置:首页 > 高中 > 教案 > 高二数学教案

高二数学教案:算法的概念教案

编辑:

2014-06-23

教学环节 内容 师生互动 设计意图

讲 算法2

S1 先假定序列中的第一个数为"最大值"。

S2 将序列中的下一个整数值与"最大值"比较,如果大于"最大值",这时就假定这个数为"最大值"。

S3 如果序列中还有其它整数,重复S2。

S4 直到序列中没有可比的数为止,这时假定的"最大值"就是序列的最大值。 让学生体会到算法的特点是:“机械的、呆板的、可以按部就班执行”。 使学生体会到算法优化的意义。指出算法要设计合理,运行要高效。

例2举例:写出一个求整数a、b、c最大值的算法

解:

S1 max=a。

S2 如果b>max,则max=b。

S3 如果c>max,则max=c。

S4 max就是a、b、c的最大值。 由学生分析写出,老师指导、讲评。

可能有些学生不能完全、清晰地理解其全部的过程,老师可以让a、b、c分别取:

1、2、3

3、2、1、

3、1、2

等数据,让学生体会算法的运行过程。 加深对上述算法的理解。

例3、写出解二元一次方程组的一个算法:

解:算法1 :

S1 假定a11 0,① ②,得到:

分析:本例是把实际问题解决抽象成二元一次方程组的求解问题,求解二元一次方程组有两种算法:

教学环节 内容 师生互动 设计意图

讲 原方程组化为:

S2 如果 ,输出方程组无解或有无数组解

如果 ,解(4)得

S3 将(5)代入(3),整理得:

S4 输出结果x1,x2、方程组无解或有无数组解

算法2 :

S1计算D=

S2 若D=0 输出方程组无解或有无数组解,

否则(D )时

S3输出结果x1,x2、方程组无解或有无数组解。

⑴首先讲清高斯消去法的思路。

⑵把高斯消去法用算法表述出来。⑶提使学生分析解题的关键所在,再用公式法表示出来。

从二元一次方程组的算法知:求解某个问题的算法不是唯一的。 加深对算法的非唯一性的理解。

同时还提醒学生算法并非越复杂越好,而恰恰相反,越简洁、高效越好。

让学上体会到算法可以不用展现详细的解体过程,只要最后结果就行。

例4见课本P6例3

展示本题的解体过程。

A=[3,-2;1,1];

B=[14;-2];

linsolve(A,-B)

ans =

! 2. !

! - 4. ! 老师输入数据,并讲述个数据的来源,强调输入的规范性。

让学生体会计算机解题的便捷性。激发学生的学习兴趣

教学环节 内容 师生互动 设计意图

习 1、 课本P7练习A 1、2、4题

2、 课本P8练习B 4、5题 巩固所学知识

(师生

结) 1、算法的定义:

算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。

2、算法的五大特征:

⑴逻辑性: 算法应具有正确性和顺序性。算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的基础,只有执行完前一步才能进行下一步,并且每一步都有确切的含义,组成了具有很强的逻辑性的序列。

⑵概括性: 算法必须能解决一类问题,并且能重复使用。

⑶有限性: 一个算法必须保证执行有限步后结束

⑷非唯一性:求解某个问题的算法不一定是唯一的,对于一个问题可以有不同的算法。

⑸普遍性: 许多的问题可以设计合理的算法去解决。如:如用二分法求方程的近似零点,求几何体的体积等等。

3、算法的表述形式:

⑴用日常语言和数学语言或借助于形式语言(算法语言)各处精确的说明。

⑵程序框图(简称框图)。

⑶程序语言。

作业 课本P8练习B 1、2题

总结:高二数学教案:算法的概念教案就为大家介绍到这儿了,希望小编的整理可以帮助到大家,祝大家在精品学习网学习愉快。

小编推荐

数学圆的标准方程教案高二年级

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。