高一数学全套课件(共38套)新人教版必修3高中新课程数学必修③

《高一数学全套课件(共38套)新人教版必修3高中新课程数学必修③》由会员分享，可在线阅读，更多相关《高一数学全套课件(共38套)新人教版必修3高中新课程数学必修③（19页珍藏版）》请在装配图网上搜索。

1、 第一章第一章 算法初步算法初步1.1 1.1 算法与程序框图算法与程序框图1.1.1 1.1.1 算法的概念算法的概念高中新课程数学必修高中新课程数学必修第一步第一步 把冰箱打开。把冰箱打开。第二步第二步 把大象放进冰箱。把大象放进冰箱。第三步第三步 把冰箱门关上。把冰箱门关上。问问1、要把大象装入冰箱分几步？、要把大象装入冰箱分几步？第三步 输出方程的根或无解的信息20axbxc 的解问问2、如何求一元二次方程、如何求一元二次方程acb42解：第一步 计算第二步第二步 如果如果0, 1,22bax则0, 如果则方程无解1:1:假设家中生火泡茶有以下几个步骤：假设家中生火泡茶有以下几个步骤：

2、a.a.生火生火 b.b.将水倒入锅中将水倒入锅中 c.c.找茶叶找茶叶 d.d.洗茶壶茶碗洗茶壶茶碗 e.e.用开水冲茶用开水冲茶请选出一请选出一个最优算法（个最优算法（ ）A.abcde B.bacde C.cadbe D.dcabe知识探究（一）：算法的概念知识探究（一）：算法的概念思考思考1:1:在初中，对于解二元一次方程组在初中，对于解二元一次方程组你学过哪些方法？你学过哪些方法？ 思考2：用加减消元法解二元一次方程组 x-2y=-1 2x+y=1 的具体步骤是什么？加减消元法和代入消元法加减消元法和代入消元法思考思考2:2:用加减消元法解二元一次方程组用加减消元法解二元一次方程组

3、的具体步骤是什么？的具体步骤是什么？2121xyxy -= -+= + +2 2，得，得 5x=1 . 5x=1 . 15x 15x 15x 解解，得，得 . . 15x - -2 2，得，得 5y5y3 3 . . 解解，得，得 . .35y 第一步，第一步，第二步，第二步，第三步，第三步，第四步，第四步，第五步，第五步， 得到方程组的解为得到方程组的解为 . . 1535xy= = 2121xyxy-=-+=思考思考3:3:参照上述思路，一般地，解方程参照上述思路，一般地，解方程组组 的基的基本步骤是什么？本步骤是什么？111a xb yc222a xb yc1 22 10aba b（）2

4、b1b第一步第一步， - - ，得，得 . . 1 22 12 11 2()aba b xb cbc第二步第二步，解，解 ，得，得 . .2 112122 1b cb cxa ba b 第三步第三步， - - ，得，得 . . 1a2a1 22 11 22 1()aba b ya ca c第四步第四步，解，解 ，得，得 . . 12211221a ca cya ba b第五步第五步，得到方程组的解为，得到方程组的解为 2112122112211221b cb cxa ba ba ca cya ba b思考思考5:5:一般地，算法是由一般地，算法是由按照一定规则按照一定规则解决某一类问题的基本步

5、骤组成的解决某一类问题的基本步骤组成的. .你认为：你认为：(1)(1)这些步骤的个数是有限的还是无限这些步骤的个数是有限的还是无限 的？的？(2)(2)每个步骤是否有明确的计算任务？每个步骤是否有明确的计算任务？思考思考6:6:有人对哥德巴赫猜想有人对哥德巴赫猜想“任何大于任何大于4 4的的偶数都能写成两个质数之和偶数都能写成两个质数之和”设计了如下操设计了如下操作步骤：作步骤：第一步，检验第一步，检验6=3+36=3+3，第二步，检验第二步，检验8=3+58=3+5，第三步，检验第三步，检验10=5+510=5+5， 利用计算机无穷地进行下去！利用计算机无穷地进行下去！请问：这是一个算法吗

6、？请问：这是一个算法吗？思考思考7:7:根据上述分析，你能归纳出根据上述分析，你能归纳出算法算法的概念吗？的概念吗？ 在数学中，按照一定规则解决某一在数学中，按照一定规则解决某一类问题的明确和有限的步骤类问题的明确和有限的步骤称为算法称为算法. . 知识探究（二）知识探究（二）: :算法的步骤设计算法的步骤设计思考思考1:1:如果让计算机判断如果让计算机判断7 7是否为质数，如是否为质数，如何设计算法步骤？何设计算法步骤？ 第一步第一步，用，用2 2除除7 7，得到余数，得到余数1,1,所以所以2 2不能整除不能整除7.7.第四步第四步，用，用5 5除除7 7，得到余数，得到余数2,2,所以所

7、以5 5不能整除不能整除7. 7. 第五步第五步，用，用6 6除除7 7，得到余数，得到余数1,1,所以所以6 6不能整除不能整除7.7. 第二步第二步，用，用3 3除除7 7，得到余数，得到余数1,1,所以所以3 3不能整除不能整除7.7.第三步第三步，用，用4 4除除7 7，得到余数，得到余数3,3,所以所以4 4不能整除不能整除7. 7. 因此，因此，7 7是质数是质数. .思考思考2:2:如果让计算机判断如果让计算机判断3535是否为质数，如是否为质数，如何设计算法步骤？何设计算法步骤？ 第一步第一步，用，用2 2除除3535，得到余数，得到余数1,1,所以所以2 2不能整除不能整除3

8、5.35.第二步第二步，用，用3 3除除3535，得到余数，得到余数2,2,所以所以3 3不能整除不能整除35.35.第三步第三步，用，用4 4除除3535，得到余数，得到余数3,3,所以所以4 4不能整除不能整除35. 35. 第四步第四步，用，用5 5除除3535，得到余数，得到余数0,0,所以所以5 5能整除能整除35.35.因此，因此，3535不是质数不是质数. .思考思考3:3:整数整数8989是否为质数？如果让计算是否为质数？如果让计算机判断机判断8989是否为质数，按照上述算法需是否为质数，按照上述算法需要设计多少个步骤？要设计多少个步骤？ 第一步第一步，用，用2 2除除8989

9、，得到余数，得到余数1,1,所以所以2 2不能整除不能整除89.89.第二步第二步，用，用3 3除除8989，得到余数，得到余数2,2,所以所以3 3不能整除不能整除89.89.第三步第三步，用，用4 4除除8989，得到余数，得到余数1,1,所以所以4 4不能整除不能整除89.89. 第八十七步第八十七步，用，用8888除除8989，得到余数，得到余数1,1,所以所以8888不能不能 整除整除89.89.因此，因此，8989是质数是质数. .思考思考4:4:用用2 28888逐一去除逐一去除8989求余数，需要求余数，需要8787个个步骤，这些步骤基本是重复操作，我们可以步骤，这些步骤基本是

10、重复操作，我们可以按下面的思路改进这个算法，减少算法的步按下面的思路改进这个算法，减少算法的步骤骤. .（1 1）用）用i i表示表示2 28888中的任意一个整数，并从中的任意一个整数，并从2 2开始取数；开始取数；（2 2）用）用i i除除8989，得到余数，得到余数r. r. 若若r=0r=0，则，则8989不不是质数；若是质数；若r0r0，将，将i i用用i+1i+1替代，再执行同替代，再执行同样的操作；样的操作； （3 3）这个操作一直进行到）这个操作一直进行到i i取取8888为止为止. .你能按照这个思路，设计一个你能按照这个思路，设计一个“判断判断8989是否是否为质数为质数”

11、的算法步骤吗？的算法步骤吗？用用i i除除8989，得到余数，得到余数r r； 令令i=2i=2； 若若r=0r=0，则，则8989不是质数，结束算不是质数，结束算法；若法；若r0r0，将，将i i用用i+1i+1替代；替代； 判断判断“i i88”88”是否成立？若是，是否成立？若是，则则8989是质数，结束算法；否则，是质数，结束算法；否则，返回第二步返回第二步. . 第一步，第一步， 第四步，第四步， 第三步，第三步， 第二步，第二步， 算法设计算法设计: :思考思考5:5:一般地，判断一个大于一般地，判断一个大于2 2的整数是否的整数是否为质数的算法步骤如何设计？为质数的算法步骤如何设

12、计？ 第一步第一步，给定一个大于，给定一个大于2 2的整数的整数n n； 第二步第二步，令，令i=2i=2； 第三步第三步，用，用i i除除n n，得到余数，得到余数r r； 第四步第四步，判断，判断“r=0”r=0”是否成立是否成立. .若是，则若是，则n n 不是质数，结束算法；否则，将不是质数，结束算法；否则，将i i 的值增加的值增加1 1，仍用，仍用i i表示；表示； 第五步第五步，判断，判断“i i(n-1)”(n-1)”是否成立，若是，是否成立，若是， 则则n n是质数，结束算法；否则，返回是质数，结束算法；否则，返回 第三步第三步. . 小结作业小结作业 算法是建立在解法基础上

13、的操作过程，算法算法是建立在解法基础上的操作过程，算法不一定要有运算结果，问题答案可以由计算机解不一定要有运算结果，问题答案可以由计算机解决设计一个解决某类问题的算法的核心内容是决设计一个解决某类问题的算法的核心内容是设计算法的步骤，它没有一个固定的模式，但有设计算法的步骤，它没有一个固定的模式，但有以下几个基本要求：以下几个基本要求： (1)(1)符合运算规则，计算机能操作；符合运算规则，计算机能操作；(2)(2)每个步骤都有一个明确的计算任务每个步骤都有一个明确的计算任务；(4)(4)步骤个数尽可能少步骤个数尽可能少；(5)(5)每个步骤的语言描述要准确、简明每个步骤的语言描述要准确、简明. .(3)(3)对对重复操作重复操作步骤作返回处理步骤作返回处理；作业作业: :P P5 5练习：练习：1 1，2.2.