【教案】[原创]人教版教案高二数学算法的含义.docx

【学问结构】  算法的含义流程图 第 5 章 算法初步 次序结构挑选结构循环结构 赋值语句 |精. |品. |可. |编. |辑. |学. |习. |资. |料. * | * 算法 基本算法语句 算法案例 输入输出语句条件语句 循环语句 剩余定理 辗转相除法二分法 | * | * | |欢. |迎. |下. |载. 【重点难点】 重点 算法的描述， 懂得算法的思路与过程； 基本语句的作用， 能进行算法的分析并用基本语句进行表示； 难点 算法的懂得与设计；在算法的实现上，如何用好挑选结构与循环结构 . 第 1 课时 5.1 算法的含义 【学习导航】 学问网络 概念 算法 步骤性质 学习要求 懂得算法的含义 通过实例分析懂得算法的有限性和确定性 . 能用自然语言描述简洁的算法 . 【课堂互动】 自学评判 问题 1 简述给一个伴侣打电话的过程 . 【解】过程如 : 找出电话本、找到伴侣电话号码、拨通电话、通话等； 问题 2 常有这样一种消遣节目：就是猜数，让参与者从 0~1000 中猜出某商品的价格，推测了以后，主持人说是高了，仍是低了，然后再猜，直到猜中为止 . 而在这嬉戏中，较好的方法就是二分法： 第一步 报出 500 其次步 假如是说高了，就再报 250；假如低了，就报 750； 第三步 在前一个数与再前一个数之间，取它们的中间值；直到猜中为止 . 问题 3 给出求 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 2 1) 直接运算 . 第一步 取 n=5； 其次步 运算 n(n 2 1) ； 第三步 输出运算结果 . 【小结】 算法 (algorithm) 的含义 : 对一类问题的机械的、统一的求解方法 . 本章所讨论的算法特指用运算机解决数学问题的方法 . 【体会】 算法具有不唯独性 . 问题 4 给出求解方程组 |精. |品. |可. |编. |辑. |学. |习. 2x y 7 4x 5y 11 的一个算法 . (1) (2) |资. |料. * | * | 【解】用消元法求解这个方程组，算法如下： 第一步 方程①不动，将方程②中的 x 的系数除以方程①中的 x 系数，得到乘数 4 * | * | |欢. |迎. |下. |载. m 2 ； 2 其次步 方程②减去 m乘以方程①，消去方程②中的 x 项，得到  2x y 7 , 3y 3 第三步 将上面的方程组自下而上回代求解，得到 y 1，x 4 . x 4 所以原方程的解为 . y 1 【说明】这种消元回代的算法适用于一般的线性方程组的求解 . 【小结】 算法从初始步骤开头， 每一个步骤只能有一个确定的后继步骤， 从而组成一个步骤序列，序列的终止表示问题得到解答或指出问题没有解答 . 算法具有如下两个性质 : 有限性：一个算法在执行有限个步骤后必需终止 . 确定性：算法的每一个步骤和次序都应当是确定的、明确无误的 , 不应产生歧义 . 【经典范例】 例 1 写出解方程 2 x 3 【解】算法如下 : 0 的一个算法 第一步：把 3 移到等号的右边 . 其次步 ： 用-3 除以 2 得到 x 3 2 例 2 写出求 1 3 5 7 的一个算法 . 【解】根据逐一相加的程序进行 . 第一步 运算 1× 3，得到 3 其次步 将第一步中的运算结果 3 与 5 相乘，得到 15. 第三步 将其次步中的运算结果 15 与 7 相乘，得到 105. 例 3 已知直角坐标系中的两点 A（ -1 ， 0）， B（ 3， 2），写出求直线 AB的方程的一个算法 . 【解】算法如下 : 第一步 运算斜率 k AB 2 0 1 ； 3 ( 1) 2 其次步 用点斜式写出直线方程 y 0 k AB ( x 1) . 第三步 化简得方程 x 2 y 1 0 . 例 4 写出求 1+2+3+? +100 的一个算法 . 【解】可以运用公式 1 2 3 n n(n 2 1) 直接运算 . 算法如下 : 第一步 取 n=100； 其次步 运算 n( n 2 1) . |精. |品. |可. |编. |辑. |学. |习. |资. 第三步 输出运算结果 【选修延长】 例 5 设计一个算法 , 找出三个数 a,b,c 中的最大数 . 【解】算法如下 : 第一步 比较 a,b 大小，如 a 小，就转其次步；如 a 大，就转第三步； 2其