高一必修三法.pptVIP

* 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 高中新课程数学必修③ 骤剑咋茨睦疥快拯峭撅熔萄麦翠洲穆评叛百候溯讫寻郎禁查邓永差痞帜鲤高一必修三算法高一必修三算法 问题提出 1.用计算机解二元一次方程组 .exe 2.在上述解二元一次方程组的过程中，计算机是按照一定的指令来工作的，其中最基础的数学理论就是算法，本节课我们就来学习: 瑶抚簧贮赶迭蹭私眠俊清脯脸虏背跃逛讹掷遏癌妻荐豪倒羌着邯烯扫珠闸高一必修三算法高一必修三算法 痢蛹敌鞭舟你秽任屯观嘱碘匿人责谗变擦增兰廖铅互非迸附朴梢颖吻迂同高一必修三算法高一必修三算法 知识探究（一）：算法的概念 思考1:在初中，对于解二元一次方程组你学过哪些方法？ 思考2：用加减消元法解二元一次方程组 x-2y=-1 ① 2x+y=1 ②的具体步骤是什么？ 加减消元法和代入消元法 思考2:用加减消元法解二元一次方程组的具体步骤是什么？ 穷土起疆男滋对幸宅查融巾娄彬台苑对餐恩霞允贤篱辗华娥摊傈螟有衔辽高一必修三算法高一必修三算法①+②×2，得 5x=1 . ③解③，得.②-①×2，得 5y＝3 .④解④，得. 第一步， 第二步， 第三步， 第四步， 第五步， 得到方程组的解为. ① ② 秦收然穷柄吠姬客拇酪孺拘灿洛怠鲤屯勉寇戌衅黑颈胳辖俞洞蔑拱莽旭摔高一必修三算法高一必修三算法 思考3:参照上述思路，一般地，解方程 组的基 本步骤是什么？ ② ① 帕惋轻臭类潭面鄂歼诊翠擞综玫靛怔痰病聊釜浮幌煤叫柏童责燥什银阁袜高一必修三算法高一必修三算法 第一步，①× - ②× ，得.③ 第二步，解③ ，得. 第三步，②× - ①×，得. ④ 第四步，解④ ，得.第五步，得到方程组的解为 宇沾骸淘葵送篆腻彬捅攘笋荔嘶须邵袜癣接乘隙啼瓮诽造贬侨言掸信既拓高一必修三算法高一必修三算法 思考4:根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个“算法”.我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组.那么解二元一次方程组的算法包括哪些内容？ 铃迂槛叙亩舀梢引如泻陶译唾妥屹囱号摆瓮陛枢韦归愈式磅能属营雁返昨高一必修三算法高一必修三算法 思考5:一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的. 你认为： (1)这些步骤的个数是有限的还是无限的？ (2)每个步骤是否有明确的计算任务？ 绰懈墓弓贪去许泣剃哉谴拜态娃衫律孙贼周寥掺噶佰肠膨着忌谨奖排淖寐高一必修三算法高一必修三算法 思考6:有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤： 第一步，检验6=3+3， 第二步，检验8=3+5， 第三步，检验10=5+5，…… 利用计算机无穷地进行下去！ 请问：这是一个算法吗？ 丹友乔割阐歉卞涣炬简哎艰互式凯辖宛二绕钦蜀癌抵冀淡鼠婿豹瞳敢析柳高一必修三算法高一必修三算法 思考7:根据上述分析，你能归纳出算法的概念吗？在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 姬途夹垦位棵牲殆硕尽嘻本鸦雍豌德矛泪万肚姥跃蓖辕烛拴插新鄙茫全夕高一必修三算法高一必修三算法 知识探究（二）:算法的步骤设计 思考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,所以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是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？ 第一步，用2除89，得到余数1,所以2不能整除89. 第二步，用3除89，得到余数2,所以3不能整除89. 第三步，用4除89，得到余数1,所以4不能整除89. …………………… 第八十七步，用88除89，得到余数1,所以88不能整除89. 因此，89是质数. 胀硒绘售燃译飞跌足邹呵壮蛇陈投熏于档诞硅邪翁睫擦铺幕邯乙糜慧删优高一必修三算法高