人教A版高中数学必修三1.1.1算法的概念课件.ppt
《人教A版高中数学必修三1.1.1算法的概念课件.ppt》由会员分享,可在线阅读,更多相关《人教A版高中数学必修三1.1.1算法的概念课件.ppt(17页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1.1.1 算法的概念算法的含义算法的含义 一般地一般地,对于一项任务,按照事先设计好的步骤,对于一项任务,按照事先设计好的步骤,一步一步的执行,并在有限步内完成任务,则这些步一步一步的执行,并在有限步内完成任务,则这些步骤称为完成该任务的一个骤称为完成该任务的一个算法算法。所所谓谓“算算法法”就就是是解解题题方方法法的的精精确确描描述述.从从更更广广义义的的角角度度来来看看,并并不不是是只只有有“计计算算”的的问问题题才才有有算算法法,日日常常生生活活中中处处处处都都有有.如如乐乐谱谱是是乐乐队队演演奏奏的的算算法法,菜菜谱谱是做菜肴的算法是做菜肴的算法,珠算口诀珠算口诀是使用算盘的算法是使
2、用算盘的算法.按照这样的理解按照这样的理解,我们可以设计出很多具我们可以设计出很多具体数学问题的算法体数学问题的算法.下面看几个例子下面看几个例子:问题问题1:请写出解二元一次方程组请写出解二元一次方程组的详细求解步骤的详细求解步骤.第一步第一步:2得得:5x=1 第二步第二步:解解得得:第三步第三步:-2得得:5y=3 第四步第四步:解解得得:第五步第五步:得到方程组的解为得到方程组的解为 也可以按照上述步骤来求解也可以按照上述步骤来求解.这些步骤就构成了解二这些步骤就构成了解二元一次方程组的元一次方程组的算法算法.第一步第一步,第二步第二步,解(解(3)得:)得:第四步第四步,解(解(4)
3、得)得 第三步第三步,第五步第五步,得到方程组的解为得到方程组的解为 变一变:变一变:其他解法?其他解法?解法二:解法二:第一步:第一步:第二步:第二步:第三步:第三步:解解,得,得 将将带入带入得得 得变一变:变一变:解法一:解法一:加减消元法加减消元法代入消元法代入消元法 第四步第四步,得到方程组的解为得到方程组的解为 算法的含义算法的含义 在数学中在数学中,算法通常指算法通常指按照一定规则解决某按照一定规则解决某一类问题的明确和有限的步骤一类问题的明确和有限的步骤.现在现在,算法通常可以编成计算机程序算法通常可以编成计算机程序,让计算让计算机执行并解决问题机执行并解决问题.例例1(1)设
4、计一个算法,判断)设计一个算法,判断7是否为质数;是否为质数;(2)设计一个算法,判断)设计一个算法,判断35是否为质数。是否为质数。第一步,用第一步,用2除除7,得到余数,得到余数1。因为余数不为。因为余数不为0,所以,所以2不能整除不能整除7。第二步,用第二步,用3除除7,得到余数,得到余数1。因为余数不为。因为余数不为0,所以,所以3不能整除不能整除7。第三步,用第三步,用4除除7,得到余数,得到余数3。因为余数不为。因为余数不为0,所以,所以4不能整除不能整除7。第四步,用第四步,用5除除7,得到余数,得到余数2。因为余数不为。因为余数不为0,所以,所以5不能整除不能整除7。第五步,用
5、第五步,用6除除7,得到余数,得到余数1。因为余数不为。因为余数不为0,所以,所以6不能整除不能整除7。因此,因此,7是质数。是质数。例题讲解第一步,用第一步,用2除除35,得到余数,得到余数1。因为余数不为。因为余数不为0,所以,所以2不能整除不能整除35。第二步,用第二步,用3除除35,得到余数,得到余数2。因为余数不为。因为余数不为0,所以,所以3不能整除不能整除35。第三步,用第三步,用4除除35,得到余数,得到余数3。因为余数不为。因为余数不为0,所以,所以4不能整除不能整除35。第四步,用第四步,用5除除35,得到余数,得到余数0。因为余数为。因为余数为0,所以,所以5能整除能整除
6、35。因此,因此,35不是质数。不是质数。(2)设计一个算法,判断)设计一个算法,判断35是否为质数。是否为质数。探究:探究:你能写出你能写出“判断整数判断整数n(nn(n2)2)是否为质是否为质数数”的算法吗?的算法吗?第一步,给定大于第一步,给定大于2的整数的整数n.第二步,令第二步,令i=2.第三步,用第三步,用i除除n,得到余数,得到余数r,判断余数判断余数r是否为是否为0.若是,若是,则则n不是质数,结束算法;不是质数,结束算法;否则将否则将i的值增加的值增加1,仍用,仍用i表示。表示。第四步,判断第四步,判断i是否大于是否大于(n-1),若是若是,则则n是质数是质数;否否则则,返回
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人教 高中数学 必修 1.1 算法 概念 课件
限制150内