这是算法设计 Algorithm Design, Jon Kleinberg, Eva Tardos下载,进(jìn)行(háng)数学建模并选(xuǎn)择高(gāo)效求解算法的训练,为提高学(xué)生(shēng)的素质和创新能力打下必要的基础。主要(yào)内容涉及:面对实际问题建立数学模型、设计正确的求解(jiě)算法、算法(fǎ)的效率估计(jì)、改进算法(fǎ)的途径、问(wèn)题计算复杂度(dù)的估计、难解问题的确定和应对策略等等。本(běn)课(kè)程是算法(fǎ)课程的(de)基础部分,主(zhǔ)要涉及算法的设计(jì)、分析与(yǔ)改进途径(jìng),其他有关计(jì)算(suàn)复杂性(xìng)的内容(róng)将(jiāng)在后续课程中加以介绍。
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 .
算(suàn)法设计(jì)Algorithm Design, Jon Kleinberg, Eva Tardos是本课(kè)程的内容分成两大部分:算(suàn)法(fǎ)的基础知识、通用算法设计技术与分析方法。
第(dì)一(yī)部分是算法基础知识,约(yuē)占20%,主要(yào)介绍(shào)算法相关(guān)的基(jī)本概念和数学基础。比(bǐ)如(rú),什么是算法的(de)伪(wěi)码(mǎ)描述?什么(me)是算法最坏情况下(xià)和平均情况下的(de)时(shí)间(jiān)复杂度?算法时间复(fù)杂度函数的主要性(xìng)质,算法复(fù)杂度估计中常用的数学方(fāng)法,如序(xù)列(liè)求和及递(dì)推(tuī)方(fāng)程求解。
第二部分是通(tōng)用的算法设计技术与分析方法,主(zhǔ)要介绍分治策略、动态规划、贪心法、回溯与分支限(xiàn)界。主要介绍这些设计技术的使用条(tiáo)件、分析方法、改进途径,并给出一些重要的应用。
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
