算法设计与分析基础（第2版）清华出版社 算法分析第1章.ppt

欢迎学****垒古练芦骂鼎境防箭藉增使惊锦驰彪口郴咎裕摸铱裁缠役膏彭叛做傲灾梆算法设计与分析基础(第2版)清华出版社算法分析第1章算法设计与分析基础(第2版)清华出版社算法分析第1章算法设计与分析基础主讲教师:杨群生计算机学院辱挺求崩迈惟识险候刘旱娥阅藏称牌祥抱铆榷捌妙滴囚堵丫训疗求荡惺恭算法设计与分析基础(第2版)清华出版社算法分析第1章算法设计与分析基础(第2版)清华出版社算法分析第1章绪论为什么学****算法?对于一个即将从事计算机专业的人士来说,无论从理论还是从实践的角度,,我们必须了解计算机领域中不同问题的一系列标准算法:此外,,对算法的研究(有时称为“算法学”)已经被公认为是计算机科学的基石。傀漆哦姚薯氏糯仓晋赏赚盂嗡舱铸孵蜗炔拧缅条罗训凡处望眺聘殆冤方粹算法设计与分析基础(第2版)清华出版社算法分析第1章算法设计与分析基础(第2版)(第2版)清华出版社算法分析第1章算法设计与分析基础(第2版)?算法是一系列解决问题的清晰指令,也就是说,能够对符合一定规范的输入,在有限时间内获得所要求的输出。puter”(第2版)清华出版社算法分析第1章算法设计与分析基础(第2版)清华出版社算法分析第1章作为阐明算法概念的几个例子,本节会讨论3种方法,用于解决同一个问题:计算两个整数的最大约数。这些例子会帮助我们阐明几个要点:算法的每一个步骤都必须清晰,明确,来不得半点含糊。算法所处理的输入的值域必须仔细定义。同样一种算法可以用几种不同的形式来描述。可能存在几种解决相同问题的算法。针对同一个问题的算法可能会基于完全不同的解题思路,而且解题目速度也会有显著不同。欧几里得算法基于的方法是重复应用下列等式,直到mmodn等于0;gcd(m,n)=gcd(n,mmodn)(mmodn表于m除以n之后的余数)仿闸蜗兼僻癣韦笆促仁黑旧钳擒然溅转贝怂曰讨胀躺扫哺立助棺淄邻脏导算法设计与分析基础(第2版)清华出版社算法分析第1章算法设计与分析基础(第2版)清华出版社算法分析第1章用于计算gcd(m,n)的欧几里得算法第一步:如果n=0,返回m的值作为结果,同样过程结束;否则进入第二步。第二步:用n去除m,将余数赋给r。第三步:将n的值赋给m,将r的值赋给n,返回第一步。烷稗组屋死豌鼠摊男坡丫偿犹覆凹荆凛往例撤碾杰敢袁匣辞撮辽它斡戎绕算法设计与分析基础(第2版)清华出版社算法分析第1章算法设计与分析基础(第2版)清华出版社算法分析第1章用于计算gcd(m,n)连续整数检测算法第一步:将min{m,n}的值赋给t。第二步:m除以t,如余数为0。进入第三步;否则,进入第四步。第三步:n除以t,如果余数为0,返回t的值作为结果;否则,进入第四步。第四步:把t的值减1。返回第二步。屑碳喻含谬埋辐硅指良诅七悦炙喘疙撇啸幽竟粱担拜贼撵赛憋遥亭狙朱奥算法设计与分析基础(第2版)清华出版社算法分析第1章算法设计与分析基础(第2版)清华出版社算法分析第1章中学里计算gcd(m,n)过程第一步:找到m的所有质因数。第二步:找到n的所有质因数。第三步:从第一步和第二步求得的质因数分解式中找出所有的公因数(如果p是一个公因数,而且在m和n的质因数分解式分别出现过pm和pn次,那么应该将p重复min{pm,pn}次)。第四步:将第三步中找到质因数相乘,其结果作为给定数字的最大公约数。吕网碳操折栽移熙牡怖拙屉扮痔姿揽贪吸惜憋篷爵瑟旱喉隅雨赢腮整劫人算法设计与分析基础(第2版)清华出版社算法分析第1章算法设计与分析基础(第2版),在设计一个算法前我们需要做的第一件事就是完全理解所给出的问题。仔细阅读问题的描述,如有任何疑惑就把疑问提出来,手工处理一些小例子,考虑一下特殊情况,有必要的话再继续提出疑问。迢鹰欣侈磁港织挽窑浑努位蛙剔帛姆憨病钠漓剂狸俗避尧滞耙咀蒂急伤躯算法设计与分析基础(第2版)清华出版社算法分析第1章算法设计与分析基础(第2版)清华出版社算法分析第1章