高中数学新课标人教A版必修三：1.1.1《算法的概念》教案.docVIP

课题：§1.1.1算法的概念 教学目标： 知识目标： ⑴使学生理解算法的概念。[来源:Zxxk.Com][来源:Zxxk.Com][来源:Zxxk.Com][来源:学科网][来源:Zxxk.Com][来源:学科网][来源:Zxxk.Com]的解？ 解：第一步 计算 第二步 如果 如果方程无解 第三步 输出方程的根或无解的信息 [来源:Z|xx|k.Com][来源:Zxxk.Com][来源:学+科+网Z+X+X+K] S3 解方程组得： S4 指出小鸡10只，小兔7只。 本题讲解紧扣算法的定义，层层诱导，提示学生如何设计步骤，可以先由学生提出，师生共同总结。最后提示学生，一个问题算法可能不止一个。 深化对算法概念的 理解，使学生体会到算法并不是高渗莫测的东西，实际上是我们从前解题步骤的总结。 例2写出一个求有限整数序列中的最大值的算法。 分析： 你可能觉得，求一个整数序列的最大值是一个很简单的事。的确从10个、8个整数中找出最大值，你一眼就可以看得出来。可是要从一百万个年龄序列表中找出年龄最大的一个，要是没有算法，可就是一件很困难的事了。可计算机利用软件瞬间就可以找出最大值，计算机要靠软件（程序）支持，编写程序要依赖算法，因此我们要编写出合理的、高效的算法就非常必要了。 请大家思考：如何写出这个问题的一个算法呢？ 算法1： S1 先假定序列中的第一个数为最大值。 S2 将序列的第二个整数值与最大值比较，如果第二个整数大于最大值，这时就假定这个数为最大值。 S3 将序列的第三个整数值与最大值比较，如果第三个整数大于最大值，这时就假定这个数为最大值。 S4 将序列的第四个整数值与最大值比较，如果第四个整数大于最大值，这时就假定这个数为最大值” 依此类推 Sn 将序列的第n个整数值与最大值比较，如果第n个整数大于最大值，这时就假定这这个数为最大值。 Sn+1 直到序列中没有可比的数为止，最大值就是序列的最大值。 带领学生分析题目，找出算法。 让学生观察算法1，思考如何简化算法？ 使学生体会到学习算法的意义和必要性。 使学生体会顺序结构的简单直观，但有时却很繁琐的特点。促使学生产生改进方法的欲望。 教学环节 内容 师生互动 设计意图 例 题 精 讲 算法2 S1 先假定序列中的第一个数为最大值。 S2 将序列中的下一个整数值与最大值比较，如果大于最大值，这时就假定这个数为最大值。 S3 如果序列中还有其它整数，重复S2。 S4 直到序列中没有可比的数为止，这时假定的最大值就是序列的最大值。 让学生体会到算法的特点是：“机械的、呆板的、可以按部就班执行”。 使学生体会到算法优化的意义。指出算法要设计合理，运行要高效。 例2举例：写出一个求整数a、b、c最大值的算法 解： S1 max=a。 S2 如果bmax，则max=b。 S3 如果cmax，则max=c。 S4 max就是a、b、c的最大值。 由学生分析写出，老师指导、讲评。 可能有些学生不能完全、清晰地理解其全部的过程，老师可以让a、b、c分别取： 1、2、3 3、2、1、 3、1、2 等数据，让学生体会算法的运行过程。 加深对上述算法的理解。 例3、写出解二元一次方程组的一个算法： 解：算法1 ： S1 假定a110，① ②，得到： 分析：本例是把实际问题解决抽象成二元一次方程组的求解问题，求解二元一次方程组有两种算法： 教学环节 内容 师生互动 设计意图 例 题 精 讲 原方程组化为： 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. ! 老师输入数据，并讲述个数据的来源，强调输入的规范性。 让学生体会计算机解题的便捷性。激发学生的学习兴趣 教学环节 内容 师生互动 设计意图 练 习 课本P7练习A 1、2、4题 课本P8练习B 4、5题 巩固所学知识 小 结 （师