算法设计与分析基础（第3版影印版）.pdfVIP

算法设计与分析基础（第3版影印版） 《算法设计与分析基础(第3版影印版)》 基本信息 原书名：Introduction to the Design and Analysis of Algorithms, Third Edition 作者： (美)Anany Levitin 出版社：清华⼤学出版社 ISBN：9787302311850 上架时间：2013-5-17 出版⽇期：2013 年5⽉ 开本：16开 页码：596 版次：3-1 所属分类：计算机 计算机科学理论与基础知识 计算理论 算法 更多关于》》》《 )》 内容简介 计算机书籍 　　《算法设计与分析基础(第3版影印版)》在讲述算法设计技术时采⽤了新的分类⽅法，在讨论分析⽅法时条分缕析，形成了连贯有序、⽿⽬⼀新的风格。为 便于学⽣掌握，本书涵盖算法⼊门课程的全部内容，更注重对概念(⽽⾮形式)的理解。书中通过⼀些流⾏的谜题来激发学⽣的兴趣，帮助他们加强和提⾼解决算 法问题的能⼒。每章⼩结、习题提⽰和详细解答，形成了⾮常鲜明的教学特⾊。 　　 《算法设计与分析基础(第3版影印版)》特⾊： 　　独辟蹊径，采⽤⼀种更全⾯的算法设计技术分类⽅法 　　涵盖递归与⾮递归算法的数学分析，也涉及经验分析和算法可视化 　　探讨算法的局限性及解决⽅法 　　将算法视为解决问题的⼯具，通过谜题和游戏来开拓算法思维 　　为学⽣提供600多道习题(含提⽰) ，为教师提供有详细解答的教师⼿册 ⽬录 《算法设计与分析基础(第3版影印版)》 new to the third edition xvii preface xix 1introduction 1 1.1 what is an algorithm? 3 exercises 1.1 7 1.2 fundamentals of algorithmic problem solving 9 understanding the problem 9 ascertaining the capabilities of the computational device 9 choosing between exact and approximate problem solving 11 algorithm design techniques 11 designing an algorithm and data structures 12 methods of specifying an algorithm 12 proving an algorithm’s correctness 13 analyzing an algorithm 14 coding an algorithm 15 exercises 1.2 17 1.3 important problem types 18 sorting 19 searching 20 .string processing 20 graph problems 21 combinatorial problems 21 geometric problems 22 numerical problems 22 exercises 1.3 23 1.4 fundamental data structures 25 linear data structures 25 graphs 28 trees 31 sets and dictionaries 35 exercises 1.4 37 summary 38 2 fundamentals of the analysis of algorithm efficiency 41 2.1 the analysis framework 42 measuring an input’s size 43 units for measuring running time 44 orders of growth 45 worst-case, best-case, and average-case efficiencies 47 recapitulation of the analysis framework 50 exercises 2.1 50 2.2 asymptotic notations and basic efficiency classes 52 informal introduction 52 o-notation 53 -notation 54 -notation 55 useful pr