新课标数学必修三.pptVIP

普通高中数学新课程标准 必修三 授课教师：杨叶龙 2012 年编制 第一章 算法初步 1.1 算法与程序框图 1.2 基本算法语句 1.3 算法案例 1.1.1 算法的基本概念 把大象放进冰箱里需要几步？ 第一步，把冰箱门打开 第二步，把大象装进去 第三步，把冰箱门关上 解③，得 . 1 5 x ? 解④，得 . 3 5 y ? 第一步， 第二步， 第三步， 第四步， 第五步， 得到方程组的解为 . 1 5 3 5 x y ? ? ? ? ? ? ? ? ? X- 2y=-1 ① 2x ＋ y=1 ② 写出解方程组 : 的一个算法 思考 : 一般地，解方程组 的基本步骤是什么？ 1 1 1 a x b y c ? ? 2 2 2 a x b y c ? ? 1 2 2 1 0 a b a b ? ? （ ） ② ① 1 2 2 1 0 a b a b ? ? 其 中 ，可 以 写 出 类 似 的 求 解 步 骤 ： 2 1 , b b ? ? ? 第 一 步 ， ① ② 得 ? ? 1 2 2 1 2 1 1 2 . a b a b x b c b c ? ? - ③ 2 1 1 2 1 2 2 1 . b c b c x a b a b ? ? - 第二步 ， 解③，得 1 2 a a ? ? 第 三 步 ， ② - ① ， 得 ? ? 1 2 2 1 1 2 2 1 . a b a b y a c a c ? ? - ④ 1 2 2 1 1 2 2 1 . a c a c y a b a b ? ? - 第四步 ， 解④，得 2 1 1 2 1 2 2 1 1 2 2 1 1 2 2 1 . b c b c x a b a b a c a c y a b a b ? ? ? ? ? ? ? ? ? ? ? - 第五步 ， 得到方程组的解为， - 1 1 1 2 2 2 3 : a x b y c a x b y c ? ? ? ? ? ? ? ? ? ① 对于一般的二元一次方程组 ② 思考 总结 在数学中，按照 一定规则 解决 某一类问题的 明确 和 有限 的步骤 称 为算法 . 现在，算法通常可以编成计算 机程序，让计算机执行并解决问题。 解读为：现代意义上的“算法”通常 是指可以用计算机来解决的某一类问 题的程序或步骤。 什么是算法？ 请写出判断 7 是否为质数的一个算法？ 第一步，用 2 除 7 ，得到余数为 1 ，因为得到 余数不为 0 ，所以 2 不能整除 7 ； 第二步，用 3 除 7 ，得到余数为 1 ，因为得到 余数不为 0 ，所以 3 不能整除 7 ； 第三步，用 4 除 7 ，得到余数为 3 ，因为得到余 数不为 0 ，所以 4 不能整除 7 ； 第四步，用 5 除 7 ，得到余数为 2 ，因为得到余 数不为 0 ，所以 5 不能整除 7 ； 第五步，用 6 除 7 ，得到余数为 1 ，因为得到余 数不为 0 ，所以 6 不能整除 7 ； 因此， 7 是质 35 35 35 35 35 0 为 0 ，所以 5 能整除 35 ； 因此 35 不是质数，算法结束 2 35 35 35 请写出判断 1997 是否为质数的一个算 法？ 第一步，用 2 除 1997 ，得到余数为 1 ，因为得 到余数不为 0 ，所以 2 不能整除 1997 ； 第二步，用 3 除 1997 ，得到余数为 1 ，因为得 到余数不为 0 ，所以 3 不能整除 1997 ； 第三步，用 4 除 7 ，得到余数为 3 ，因为得到余 数不为 0 ，所以 4 不能整除 1997 ； 第四步，用 5 除 7 ，得到余数为 2 ，因为得到余 数不为 0 ，所以 5 不能整除 1997 ； …… 第一九九五步，用 1996 除 1997 ，得到余数为 1 ， 请写出判断整数 1997 是否为质数的一个 算法？ 第一步， =2 第二步，用 除 1997 ，得到余数为 r 第三步，若 r=0, 则 1997 不是质数，算法结束， 否则，给 增加 1 仍用 表示 第四步，判断 1996 , 则 1997 是质数， 否则返回第二步 i i i i i n(n2) n n (n-1) n 第一步，给定任意大于 2 的整数 二 三 四 五 例 2 ：写出用“二分法”求方程 的近似解一个算法 . 2 2 0 x ? ? 第一步，令 , 2 ( ) 2 f x x ? ? 第二步，确定区间 ，使得 ? ? , a b ( ) ( ) 0 f a f b ? ? 第三步，取中点 2 a b m ? ? 第四步，若 ，则零点