高中数学必修三教案全面版.docxVIP

1.1 算法与程序框图（共 3 课时） 1.1.1 算法的概念（第 1 课时） 【课程标准】通过对解决具体问题过程与步骤的分析（如二元一次方程组求解等问题） ， 体会算法的思想，了解算法的含义 . 【教学目标】1. 理解算法的概念与特点； 2. 学会用自然 言描述算法，体会算法思想； 3. 培养学生 思 能力与表达能力 . 【教学重点】算法概念以及用自然 言描述算法 【教学难点】用自然 言描述算法 【教学过程】 一、序言 算法不 是数学及其 用的重要 成部分，也是 算机科学的重要基 . 在 代社会里， 算机已 成 人 日常生活和工作不可缺少的工具 . 听音 、看 影、玩游 、打字、画卡 通画、 理数据， 算机几乎渗透到了人 生活的所有 域 . 那么， 算机是怎 工作的呢？ 要想弄清楚 个 ， 算法的学 是一个开始 . 同 ， 算法有利于 展有条理的思考与表达的 能力，提高 思 能力 . 在以前的学 中， 然没有出 算法 个名 ，但 上在数学教学中已 渗透了大量 的算法思想，如四 运算的 程、求解方程的步 等等，完成 些工作都需要一系列程序化 的步 ， 就是算法的思想 . 二、实例分析 例 1：写出你在家里 开水 程的一个算法 . 解：第一步：把水注入 ； 第二步：打开 源把水 开； 第三步：把 开的水注入 水瓶 . （以上算法是解决某一 的程序或步 ） 例 2： 出求 1+2+3+4+5 的一个算法 . 解：算法1 按照逐一相加的程序 行 第一步： 算 1+2 ，得到 3； 第二步：将第一步中的运算 果 3 与 3 相加，得到 6； 第三步：将第二步中的运算 果 6 与 4 相加，得到 10； 第四步：将第三步中的运算 果 10 与 5 相加，得到 15. 算法 2 可以运用公式 1+2+3+ ?+ n = n(n 1) 直接 算 第一步：取 n =5 ； 2 第二步： 算 n(n 1) ； 2 第三步： 出运算 果 . （ 明算法不唯一） 例 3：（ 本第 2 ，解二元一次方程 的步 ） （可推广到解一般的二元一次方程 ， 明算法的普遍性） 例 4：（必修 2 第 129 ）用“待定系数法”求 的方程的大致步 是： 第一步：根据 意， 准方程或一般方程； 第二步：根据条件列出关于  a ， b ，  r  或  D，E，  F  的方程 ； 第三步：解出  a ， b ， r  或D，E，F  ，代入 准方程或一般方程  . 三、算法的概念 通 以上几个 的分析，我 算法有了一个初步的了解 .在解决某些 ，需要 出一系列可操作或可 算的步 ，通 施 些步 来解决 ，通常把 些 步 称 解决 些 的算法 . 在数学中， 代意 上的“算法”通常是指可以用 算机来解决的某一 的程序或 步 ， 些程序或步 必 是明确和有效的，而且能 在有限步之内完成 . 四、知 用 例 5：（ 本第 3 例 1）（ 点是由 数的定 判断一个大于 1 的正整数 n 是否 数的基本方法） 1：（ 本第 4 2）任意 定一个大于 1 的正整数 n ， 一个算法求出 n 的所有因 数 . 解：根据因数的定 ，可 出下面的一个算法： 第一步： 入大于 1 的正整数 n . 第二步：判断 n 是否等于 2 ，若 n 2 ， n 的因数 1 n 2 ， 行第三步 . ， n ；若 第三步：依次从 2 到 n 1 是不是整除 n ，若整除 n ， 是 n 的因数；若不整除 n ， 不是 n 的因数 . 例 6：（ 本第 4 例 2） 2： 一个 算 1+2+ ? +100 的 的算法 . 解：算法 1 按照逐一相加的程序 行 第一步： 算 1+2，得到 3； 第二步：将第一步中的运算 果 3 与 3 相加，得到 6； 第三步：将第二步中的运算 果 6 与 4 相加，得到 10； ?? 第九十九步：将第九十八步中的运算 果 4950 与 100 相加，得到 5050. 算法 2 可以运用公式 1+2+3+ ? + n = n(n 1) 直接 算 第一步：取 n =100； 2 第二步： 算 n(n 1) ； 2 第三步： 出运算 果 . 3：（ 本第 4 1）任意 定一个正 数， 一个算法求以 个数 半径的 的 面 . 解：第一步： 入任意正 数 r ； 第二步： 算 S r 2 ； 第三步： 出 的面 S . 五、 堂小 算法的特性： ①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的 . ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当 是模棱