新课标数学必修三第一章第一节.pptx

普通高中数学新课程标准必修三授课教师:杨叶龙 2012 年编制第一章<<算法初步>> 算法与程序框图 基本算法语句 算法案例 算法的基本概念第一步,把冰箱门打开第二步,把大象装进去第三步,把冰箱门关上解③,得. 15 x?解④,得. 35 y?第一步, 第二步, 第三步, 第四步, 第五步, 得到方程组的解为. 1535 xy ????????? X- 2y= - 1 ① 2x + y=1 ②写出解方程组:的一个算法 5思考:一般地,解方程组的基本步骤是什么? 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 ? ?()②① 6 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 350 为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,因为得到余数不为 0,所以 1996 不能整除 1997 ; 因此, 1997 是质数请写出判断整数 1997 是否为质数的一个算法? 第一步, =2 第二步,用除 1997 ,得到余数为 r 第三步,若 r=0, 则 1997 不是质数,算法结束, 否则,给增加 1仍用表示第四步,判断>1996 , 则 1997 是质数, 否则返回第二步 iiiii n(n>2) nn (n-1) n 第一步,给定任意大于 2的整数二三四五