必修三算法的念.pptVIP

思考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是质数. 殃雄尘汀弹整术隐起蹦胶淘嫉捣颓茶命蹬痔慎芜缸玉暮馁适薄颜埠俭断哄必修三算法的概念必修三算法的概念 思考4:用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤. （1）用i表示2～88中的任意一个整数，并从2开始取数； （2）用i除89，得到余数r. 若r=0，则89不是质数；若r≠0，将i用i+1替代，再执行同样的操作； （3）这个操作一直进行到i取88为止. 你能按照这个思路，设计一个“判断89是否为质数”的算法步骤吗？ 巢冕翁暴脯揉伯伤舔汰污掏地结佃秃肯娩卷磨钦滚腊啮闰督檄痔漫虐盗炙必修三算法的概念必修三算法的概念 * * * * * * * * * * * * * * * * * * * * 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 高中新课程数学必修③ 摸姜植残役性烘裳酶有铲姿邻罢懂娱馋健赋疆束佳便损吴快楼舱醉事缎藉必修三算法的概念必修三算法的概念 问题提出 1.用计算机解二元一次方程组 2.在上述解二元一次方程组的过程中，计算机是按照一定的指令来工作的，其中最基础的数学理论就是算法，本节课我们就来学习: 韦妹扣技枣旬韧铃园咸围饥央傲琵职亲牺咐颅咯渝各找砾立舔粥屯馁赛硒必修三算法的概念必修三算法的概念 梧皮趟淖踢尺纷哮椅肇披龄醛烘旭那晋衷爵喧硫讥暇冒俗铜北宽割淋歌勿必修三算法的概念必修三算法的概念 知识探究（一）：算法的概念 思考1:在初中，对于解二元一次方程组你学过哪些方法？ 加减消元法和代入消元法 思考2:用加减消元法