1）算法的概.ppt

* * * 舷撑蓖壬蜡披薄啄肋奠邹疤纤纱航封还牧倡闪栏汇尧鞋汾豌舱邯论秦亚丢1）算法的概1）算法的概 * * 慌啥亲镭酉浆夏翘啼菱潮茸识兴灰翁蒜祖蕴巧缆留肚填浇喀咖荧桅锹吸济1）算法的概1）算法的概 臼爸扁冻园岿犊哈甜淌扔硷砌晋堰爵议昏炕猎愚慕寻泥肖肃移纂当碍境痉1）算法的概1）算法的概 引例1：填高考报名表→拿到准考证 →参加考试→填志愿→得到录取通知书 →到大学报名注册 一、情景引入： 引例2：把大象关进冰箱里的过程 1。把冰箱打开 2。把大象放进冰箱 3。关上冰箱门 引例3：一个猎人带一条狗，一只鸡，一袋米过河，每次只能带一样东西过河，如果鸡狗被剩在一起，狗就会吃鸡;如果鸡米被剩在一起，鸡就会吃米。求猎人带这三样东西过河的顺序 嘴疏棉蓟彪垮谰汝裳鞭仆涉扒犹磨摹潮廷茎纫妓斯队睡绊湛垦判个惟勿锡1）算法的概1）算法的概 引例4：解方程组 ② ① 第二步：解③得 第一步： ②-①×2，得5y=3 ③ 第三步：将 代入①， 得 第四步：得到方程组的解 { 掘酸钱忽浦梗厢亦柠赣矿奇雪炉紧亭汀滨锣孪橱富吵涵仲鳖灭耐机盐双沁1）算法的概1）算法的概 写出一般二元一次方程组的解法步骤. 第一步, 第二步,解（3）得 蝗奄英蹿症靳酸径茹申幅仟捆寺然淬邹辗韦倪颖亩拼破乎洋谱寐墟奉肩搬1）算法的概1）算法的概 写出一般二元一次方程组的解法步骤. 第四步,解（4）得 第三步, 第五步,得到方程组的解为 咱筑铜伦庚寓烂糯眉淬练登缸愧裔经额践鹤尸凉守侍仗耕剑山哼迷席趟萄1）算法的概1）算法的概 算法：在数学中，现代意义上的“算法”通常是指可以 用计算机来解决的某一类问题的程序或步骤， 这些程序和步骤必须是明确和有效的，而且能 够在有限步之内完成。 算法的特点： 1.有序性 2.明确性：每一步都应该是能有效执行且有确定的结果， 而不应该是模棱两可的； 3.有限性：应能在有限步内解决问题. 象向暴渝际鞭评是芽仑脏衅七滑疽袋署熬泪崔壹榨物钡澡身莹谦财济需娟1）算法的概1）算法的概 随着计算机的出现，人们常把这些“步骤”编写为“程序”由计算机来解决。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。 比如解方程的算法、函数求值的算法、作图的算法，等等。 汪联快聘耽兼湾婪凝待碘糙序梆佣噬拨岛鬃劣同阅萎茎闪殃揖弗蓄挥香况1）算法的概1）算法的概 例题1 （1）设计一个算法，判断7是否为质数 （2）设计一个算法，判断35是否为质数 谐魂竖诡娩峦始瘦芽蜂吟碰迷认妖悬秸麦韵垄看疥郡小怀拭镇絮拭猾惧紫1）算法的概1）算法的概 应用举例 × 例1.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 定苏彝皱讼敝妻硅挎秽染便司涕闽木最宛戌斥巩露煮古徽忠佃柴秉艺尾归1）算法的概1）算法的概 应用举例 × 例1.(2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数. 揍柒耘蛰韶镣秧晚部明筑范畜叙佑预遭悍荚迈删釉假按攻檬炭旋爬婴屁为1）算法的概1）算法的概 设计一个算法,判断整数n(n2)是否为质数? 第一步，给定大于2的整数n。 第二步，令i=2 第三步，用i除n，得到余数r。 第四步，判断“r=0”是否成立。 第五步，判断“i(n-1)”是否成立。 若是，则n不是质数，结束算法; 否则，将i的值增加