高中数学人教必修三课件算法的概念

《高中数学人教必修三课件算法的概念》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章算法初步1.1算法与程序框图1.1.1算法的概念高中新课程数学必修③Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.问题提出1.用计算机解二元一次方程组.exe2.在上述解二元一次方程组的过程中，计算机是按照一定的指令来工作的，其中最基础的数学理论就是算法，本节课我们就来学习:Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfi

2、le5.2.0.0.Copyright2004-2011AsposePtyLtd.算法的概念Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.知识探究（一）：算法的概念思考1:在初中，对于解二元一次方程组你学过哪些方法？思考2：用加减消元法解二元一次方程组x-2y=-1①2x+y=1②的具体步骤是什么？加减消元法和代入消元法思考2:用加减消元法解二元一次方程组的具体步骤是什么？Evaluationonl

3、y.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.①+②×2，得5x=1.③解③，得.②-①×2，得5y＝3.④解④，得.第一步，第二步，第三步，第四步，第五步，得到方程组的解为.①②Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.思考3:参照上述思路，一般地，解方程组的基本步

4、骤是什么？②①Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.第一步，①×-②×，得.③第二步，解③，得.第三步，②×-①×，得.④第四步，解④，得.第五步，得到方程组的解为Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.思考4:根据上述分析，用加减

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

6、Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.思考6:有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤：第一步，检验6=3+3，第二步，检验8=3+5，第三步，检验10=5+5，……利用计算机无穷地进行下去！请问：这是一个算法吗？Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Co

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

8、，用6除7，得到余数1,所以6不能整除7.第二步，用3除7，得到余数1,所以3不能整除7.第三