《111算法的概念》课件优质公开课人教A版必修3.ppt

1、 第一章第一章 算法初步算法初步1.1 算法与程序框图算法与程序框图1.1.1 算法的概念算法的概念问题提出问题提出1.用计算机解二元一次方程组用计算机解二元一次方程组 2.在上述解二元一次方程组的过程中，在上述解二元一次方程组的过程中，计算机是按照一定的指令来工作的，其计算机是按照一定的指令来工作的，其中最基础的数学理论就是算法，本节课中最基础的数学理论就是算法，本节课我们就来学习我们就来学习:知识探究知识探究(一一)：算法的概念：算法的概念思考思考1:在初中，对于解二元一次方程组在初中，对于解二元一次方程组你学过哪些方法？你学过哪些方法？加减消元法和代入消元法加减消元法和代入消元法思考思考

2、2:用加减消元法解二元一次方程组用加减消元法解二元一次方程组 的具体步骤是什么？的具体步骤是什么？2121xyxy +2，得，得 5x=1.15x 解，得解，得 .-2，得，得 5y3.解，得解，得 .第一步，第一步，第二步，第二步，第三步，第三步，第四步，第四步，第五步，第五步，得到方程组的解为得到方程组的解为 .2121xyxy35y 1535xy思考思考3:参照上述思路，一般地，解方程参照上述思路，一般地，解方程组组 的基的基本步骤是什么？本步骤是什么？111222a xb yca xb yc1 22 10aba b（）思考思考4:根据上述分析，用加减消元法解根据上述分析，用加减消元法解

3、二元一次方程组，可以分为五个步骤进二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方行，这五个步骤就构成了解二元一次方程组的一个程组的一个“算法算法”.我们再根据这一算法我们再根据这一算法编制计算机程序，就可以让计算机来解编制计算机程序，就可以让计算机来解二元一次方程组二元一次方程组.那么解二元一次方程组那么解二元一次方程组的算法包括哪些内容？的算法包括哪些内容？思考思考5:一般地，算法是由按照一定规则一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的解决某一类问题的基本步骤组成的.你认为：你认为：(1)这些步骤的个数是有限的还是无限这些步骤的个数是有限的还是无限 的

4、？的？(2)每个步骤是否有明确的计算任务？每个步骤是否有明确的计算任务？思考思考6:有人对哥德巴赫猜想有人对哥德巴赫猜想“任何大于任何大于4的偶的偶数都能写成两个质数之和数都能写成两个质数之和”设计了如下操作设计了如下操作步骤：步骤：第一步，检验第一步，检验6=3+3，第二步，检验第二步，检验8=3+5，第三步，检验第三步，检验10=5+5，利用计算机无穷地进行下去！利用计算机无穷地进行下去！请问：这是一个算法吗？请问：这是一个算法吗？思考思考7:根据上述分析，你能归纳出算法根据上述分析，你能归纳出算法的概念吗？的概念吗？在数学中，按照一定规则解决某一在数学中，按照一定规则解决某一类问题的明确

5、和有限的步骤称为算法类问题的明确和有限的步骤称为算法.知识探究知识探究(二二):算法的步骤设计算法的步骤设计思考思考1:如果让计算机判断如果让计算机判断7是否为质数，如是否为质数，如何设计算法步骤？何设计算法步骤？第一步，用第一步，用2除除7，得到余数，得到余数1，所以，所以2不能整除不能整除7.第四步，用第四步，用5除除7，得到余数，得到余数2，所以，所以5不能整除不能整除7.第五步，用第五步，用6除除7，得到余数，得到余数1，所以，所以6不能整除不能整除7.第二步，用第二步，用3除除7，得到余数，得到余数1，所以，所以3不能整除不能整除7.第三步，用第三步，用4除除7，得到余数，得到余数3

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

7、否为质数？如果让计算机判断机判断89是否为质数，按照上述算法需是否为质数，按照上述算法需要设计多少个步骤？要设计多少个步骤？第一步，用第一步，用2除除89，得到余数，得到余数1，所以，所以2不能整除不能整除89.第二步，用第二步，用3除除89，得到余数，得到余数2，所以，所以3不能整除不能整除89.第三步，用第三步，用4除除89，得到余数，得到余数1，所以，所以4不能整除不能整除89.第八十七步，用第八十七步，用88除除89，得到余数，得到余数1，所以，所以88不能不能 整除整除89.因此，因此，89是质数是质数.思考思考4:用用288逐一去除逐一去除89求余数，需要求余数，需要87个个步骤，

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

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

10、到余数r；第四步，判断第四步，判断“r=0”是否成立是否成立.若是，则若是，则n 不是质数，结束算法；否则，将不是质数，结束算法；否则，将i 的值增加的值增加1，仍用，仍用i表示；表示；第五步，判断第五步，判断“i(n-1)”)”是否成立，若是，是否成立，若是，则则n是质数，结束算法；否则，返回是质数，结束算法；否则，返回 第三步第三步.理论迁移理论迁移 例例 设函数设函数f(x)的图象是一条连续不断的图象是一条连续不断的曲线，写出用的曲线，写出用“二分法二分法”求方程求方程 f(x)=0的一个近似解的算法的一个近似解的算法.第一步，取函数第一步，取函数f(x)，给定精确度，给定精确度d.第二

11、步，确定区间第二步，确定区间 a，b，满足，满足f(a)f(b)0.第五步，判断第五步，判断 a，b 的长度是否小于的长度是否小于d或或f(m)是否等于是否等于0.若是，则若是，则m是方程的近似解；是方程的近似解；否则，返回第三步否则，返回第三步.第四步，若第四步，若f(a)f(m)0，则含零点的区间，则含零点的区间 为为 a，m，否则，含零点的区间为否则，含零点的区间为 m，b.将新得到的含零点的区间仍记为将新得到的含零点的区间仍记为 a，b；第三步，取区间中点第三步，取区间中点 .2abmab|a-b|12111.50.51.251.50.251.3751.50.1251.3751.437

12、 50.062 51.406 251.437 50.031 251.406 251.421 8750.015 6251.414 6251.421 8750.007 812 51.414 062 51.417 968 750.003 906 25对于方程对于方程 ，给定，给定d=0.005.220(0)xx小结作业小结作业 算法是建立在解法基础上的操作过程，算法不算法是建立在解法基础上的操作过程，算法不一定要有运算结果，问题答案可以由计算机解一定要有运算结果，问题答案可以由计算机解决设计一个解决某类问题的算法的核心内容是决设计一个解决某类问题的算法的核心内容是设计算法的步骤，它没有一个固定的模式，但有设计算法的步骤，它没有一个固定的模式，但有以下几个基本要求：以下几个基本要求：(1)符合运算规则，计算机能操作；符合运算规则，计算机能操作；(2)每个步骤都有一个明确的计算任务；每个步骤都有一个明确的计算任务；(4)步骤个数尽可能少步骤个数尽可能少；(5)每个步骤的语言描述要准确、简明每个步骤的语言描述要准确、简明.(3)对重复操作步骤作返回处理；对重复操作步骤作返回处理；作业作业:P5练习：练习：1，2.