安徽工业大学附属中学高中数学 1.1.1算法的概念教案 新人教B版必修3.doc

《安徽工业大学附属中学高中数学 1.1.1算法的概念教案 新人教B版必修3.doc》由会员分享，可在线阅读，更多相关《安徽工业大学附属中学高中数学 1.1.1算法的概念教案 新人教B版必修3.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-1-课题：课题：1.1.11.1.1 算法的概念算法的概念一、一、教学目标：教学目标：1、知识目标：使学生理解算法的概念。掌握简单问题算法的表述。初步了解高斯消去法的思想了解利用 scilab 求二元一次方程组解的方法。2、能力目标：逻辑思维能力：通过分析、抽象、程序化高斯消去法的过程，体会算法的思想，发展有条理地清晰地思维的能力，提高学生的算法素养。创新能力：通过分析高斯消去法的过程，发展对具体问题的过程与步骤的分析能力，发展从具体问题中提炼算法思想的能力。3、情感目标：通过体验算法表述的过程，培养学生的创新意识和逻辑思维能力；通过应用数学软件解决问题，感受算法思想的重要性，感受现代信息技

2、术的威力，提高学生的学习兴趣。二、二、重点与难点重点与难点重点：算法的概念和算法的合理表述。难点：算法的合理表述、高斯消去法。三、教学方法与手段：采用“问题探究式”教学法，以多媒体为辅助手段，让学生主动发现问题、分析问题、解决问题，培养学生的探究论证、逻辑思维能力。三、三、教学过程：教学过程：-2-教学环节教学内容师生互动设计意图复习引入1 1、要把大象装入冰箱分几步？要把大象装入冰箱分几步？第一步 把冰箱打开。第二步 把大象放进冰箱。第三步 把冰箱门关上。2 2、指出在家中烧开水的过程分几步？指出在家中烧开水的过程分几步？略略3 3、如何求一元二次方程如何求一元二次方程02cbxax的解？的

3、解？解：第一步 计算acb42第二步 如果abx22,1,0如果,0方程无解第三步 输出方程的根或无解的信息注意：以上三例的求解过程中，老师紧扣算法的定义，带领学生总结。反复强调，使学生体会到以下几点：（1）强调步骤的顺序性，逻辑性，打乱顺序，就不能完成任务。（2）强调步骤的完整性，不可分割。（3）强调步骤的有限性。（4）强调每步的结果的确切性（明确的结果）。（5）强调步骤的通用性，任何人只要按照该步骤执行即可完成任务。由 学 生 回答，老师书写，分清步骤，步步诱导，为引入算法概念做准备。用学生熟悉的问题来引入算法的概念，降低新课的入门难度，有利于学生正确理解算法的概念。2、算法是如何定义？2

4、、打开课本引领学生共同分析算法的定义。培养学生体会发现、抽象、总结的能力。概念深化1 1、算法的定义、算法的定义：算法算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。分析句子成分，强调指出：（1）算法算法理解为解题步骤；或者看成计算序列。问学生并让学生齐声回答：是什么的样的步骤和计算序列？算法的目的：是什么？解决一类问题。（2）反问我们要解决解决一类问题，我们可以抽象出其解题步骤或计算序列，他们有什么样的要求？提示学生注意其中的关键词：规定的 运 算 顺 序、完整的、解题步骤；设计好的、有限的、

5、确切的、计算序列；解决深化对定义的理解。-3-教学环节内容师生互动设计意图例题精选例例 1 1 一群小兔一群鸡，两群合到一群里，要数腿共一群小兔一群鸡，两群合到一群里，要数腿共 4848，要数，要数脑袋整脑袋整 1717，多少只小兔多少只鸡？，多少只小兔多少只鸡？算法算法 1 1：解：S1 首先计算没有小兔时，小鸡的数为：17 只，腿的总数为34 条。S2再确定每多一只小兔、减少一只小鸡增加的腿数 2 条。S3再根据缺的腿的条数确定小兔的数量：(48-34)/2=7 只S4最后确定小鸡的数量：17-7=10 只.算法算法 2 2：S1首先设 x 只小鸡，y 只小兔。S2再列方程组为：17484

6、2yxyxS3解方程组得：107xyS4指出小鸡 10 只，小兔 7 只。本 题 讲 解紧 扣 算 法的定义，层层诱导，提示 学 生 如何 设 计 步骤，可以先由 学 生 提出，师生共同总结。最后 提 示 学生，一个问题 算 法 可能 不 止 一个。深 化 对 算法 概 念 的理解，使学生 体 会 到算 法 并 不是 高 渗 莫测的东西，实 际 上 是我 们 从 前解 题 步 骤的总结。例例 2 2 写出一个求有限整数序列中的最大值的算法。写出一个求有限整数序列中的最大值的算法。分析：你可能觉得，求一个整数序列的最大值是一个很简单的事。的确从 10 个、8 个整数中找出最大值，你一眼就可以看得

7、出来。可是要从一百万个年龄序列表中找出年龄最大的一个，要是没有算法，可就是一件很困难的事了。可计算机利用软件瞬间就可以找出最大值，计算机要靠软件（程序）支持，编写程序要依赖算法，因此我们要编写出合理的、高效的算法就非常必要了。请大家思考：如何写出这个问题的一个算法呢？算法算法 1 1：S1先假定序列中的第一个数为最大值。S2将序列的第二个整数值与最大值比较，如果第二个整带 领 学 生分析题目，找出算法。让 学 生 观使 学 生 体会 到 学 习算 法 的 意义 和 必 要性。使 学 生 体会 顺 序 结构 的 简 单一类问题。-4-数大于最大值，这时就假定这个数为最大值。S3将序列的第三个整数

8、值与最大值比较，如果第三个整数大于最大值，这时就假定这个数为最大值。S4将序列的第四个整数值与最大值比较，如果第四个整数大于最大值，这时就假定这个数为最大值”依此类推Sn将序列的第 n 个整数值与最大值比较，如果第 n 个整数大于最大值，这时就假定这这个数为最大值。Sn+1 直到序列中没有可比的数为止，最大值就是序列的最大值。察算法 1，思 考 如 何简化算法？直观，但有时 却 很 繁琐的特点。促 使 学 生产 生 改 进方 法 的 欲望。教学环节内容师生互动设计意图例题精讲算法算法 2 2S1 先假定序列中的第一个数为最大值。S2 将序列中的下一个整数值与最大值比较，如果大于最大值，这时就假

9、定这个数为最大值。S3 如果序列中还有其它整数，重复 S2。S4 直到序列中没有可比的数为止，这时假定的最大值就是序列的最大值。让 学 生 体 会到 算 法 的 特点是：“机械的、呆板的、可 以 按 部 就班执行”。使学生体会到算法优化的意义。指出算法要设计合理，运行要高效。例例 2 2 举例：写出一个求整数举例：写出一个求整数 a a、b b、c c 最大值的算法最大值的算法解：解：S1 max=a。S2 如果 bmax，则 max=b。S3 如果 cmax，则 max=c。S4 max 就是 a、b、c 的最大值。由 学 生 分 析写出，老师指导、讲评。可 能 有 些 学生不能完全、清 晰

10、 地 理 解其 全 部 的 过程，老师可以让 a、b、c 分别取：1、2、33、2、1、3、1、2等数据，让学生 体 会 算 法的运行过程。加深对上述算 法 的 理解。-5-例 3、写出解二元一次方程组的一个算法：22221211212111 bxaxabxaxa解：算法算法 1 1：S1 假定 a110，得到：111212211122122ababxaaaa1121aa分析：本例是把 实 际 问 题解 决 抽 象 成二 元 一 次 方程 组 的 求 解问题，求解二元 一 次 方 程组 有 两 种 算法：教学环节内容师生互动设计意图例题精讲原方程组化为：(4)(3)12121121221221

11、11212111babaxaaaabxaxaS2如果012212211aaaa，输出方程组无解或有无数组解如果012212211aaaa，解（4）得(5)122122111212112aaaababaxS3 将（5）代入（3），整理得：(6)122122112121221aaaababaxS4 输出结果 x1，x2、方程组无解或有无数组解算法算法 2 2：S1 计算 D=12212211aaaaS2 若 D=0 输出方程组无解或有无数组解，否则（D0）时 122122112121221aaaababax 首 先 讲清 高 斯 消去 法 的 思路。把 高 斯消 去 法 用算 法 表 述出来。提使

12、 学 生 分析 解 题 的关键所在，再 用 公 式法 表 示 出来。从 二 元 一次 方 程 组的算法知：求 解 某 个问 题 的 算法 不 是 唯一的。加深对算法的非唯一性的理解。同时还提醒学生算法并非越复杂越好，而恰恰相反，越简洁、高效越好。让学上体会到算法可以不用展现详细的解体过程，只要最后 结 果 就行。-6-122122111212112aaaababaxS3 输出结果 x1，x2、方程组无解或有无数组解。例 4 见课本 P6 例 3展示本题的解体过程。A=3,-2;1,1;B=14;-2;linsolve(A,-B)ans=!2.!-4.!老师输入数据，并讲述个数据的来源，强调输入

13、的规范性。让学生体会计算机解题的便捷性。激发学生的学习兴趣教学环节内容师生互动设计意图练习1、课本 P7 练习 A 1、2、4 题2、课本 P8 练习 B 4、5 题巩 固 所 学知识小结（师生共同总结）1 1、算法的定义、算法的定义：算法算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。2 2、算法的五大特征算法的五大特征：逻辑性：算法应具有正确性和顺序性。算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的基础，只有执行完前一步才能进行下一步，并且每一步都有确切的含义，组成了具有很强的逻辑性的序列。概括性：算法必须能解决一类问题，并且能重复使用。有限性：一个算法必须保证执行有限步后结束非唯一性：求解某个问题的算法不一定是唯一的，对于一个问题可以有不同的算法。普遍性：许多的问题可以设计合理的算法去解决。如：如用二分法求方程的近似零点，求几何体的体积等等。3 3、算法的表述形式：、算法的表述形式：用日常语言和数学语言或借助于形式语言（算法语言）各处精确的说明。程序框图（简称框图）。程序语言。-7-作业课本 P8 练习 B 1、2 题