这是算法设计 Algorithm Design, Jon Kleinberg, Eva Tardos下载,进行数学建模并(bìng)选择高效求解算(suàn)法的训练,为(wéi)提高学(xué)生的素质和创新(xīn)能力打下必要的基础。主要内容(róng)涉(shè)及(jí):面对实际(jì)问题建(jiàn)立数学模型、设计正确(què)的求解算法、算(suàn)法的效率(lǜ)估(gū)计、改进算法的途径、问题计算复杂度的估(gū)计(jì)、难解问题的确定和应对策略等等(děng)。本课(kè)程是算(suàn)法(fǎ)课程的(de)基础部分,主(zhǔ)要涉(shè)及算法的设计、分析与改进(jìn)途(tú)径,其他有关计算复(fù)杂(zá)性(xìng)的内容将在后(hòu)续课程中加(jiā)以(yǐ)介(jiè)绍(shào)。
Algorithm Design, Jon Kleinberg, Eva Tardos下载,Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.August 6, 2009 Author, Jon Kleinberg, was recently cited in the New York Times for his statistical analysis research in the Internet age.show more .
算法(fǎ)设计Algorithm Design, Jon Kleinberg, Eva Tardos是本课程的内容分(fèn)成两大(dà)部分:算法的基(jī)础知(zhī)识(shí)、通用算法设(shè)计技术(shù)与分析方法。
第一(yī)部分是(shì)算法基础知识,约占20%,主要介绍算法相关(guān)的基本概念和(hé)数(shù)学基础(chǔ)。比(bǐ)如,什么是算法的伪码描述?什么是算法最坏情况下和平均情况下(xià)的时间复杂度?算法时间复杂度函数(shù)的(de)主要性质,算法复杂(zá)度估计中常用的(de)数学方法(fǎ),如序(xù)列求和及递推方程求解。
第(dì)二部分是通用的算(suàn)法设计技术与分析方法,主要介(jiè)绍分(fèn)治策(cè)略、动(dòng)态规划、贪心法、回溯与(yǔ)分支(zhī)限界(jiè)。主要介绍(shào)这些设计技术的使用条件(jiàn)、分析方法、改(gǎi)进(jìn)途径,并给出一(yī)些重要的应用。
Format: Hardback | 864 pages
Dimensions: 206 x 228 x 36mm | 1,578.52g
Publication date: 26 Mar 2005
Publisher: Pearson Education (US)
Imprint: Pearson
Publication City/Country: Boston, MA, United States
Language: English
ISBN10: 0321295358
ISBN13: 9780321295354
Bestsellers rank: 645,031
