| 本套教学用书的特点： 权威性——教育部高等教育司推荐、教育部高等学校信息科学与技术引进教材专家组遴选。 系统性——覆盖计算机专业主干课程和非计算机专业计算机基础课程； 先进性——著名计算机专家近两年的最新著作，内容体系先进； 经济性——价格与国内自编教材相当，是国内引进教材价格最低的。 |
| preface chapter 1 - analysis basics 1.1 what is analysis? 1.2 what to count and consider 1.3 mathematical background 1.4 rates of growth 1.5 divide and conquer algorithms 1.6 recurrence relations 1.7 analyzing programs chapter 2 - searching and selection algorithms 2.1 sequential search 2.2 binary search 2.3 selection 2.4 programming exercise chapter 3 - sorting algorithms 3.1 insertion sort 3.2 bubble sort 3.3 shellsort 3.4 radix sort 3.5 heapsort . 3.6 merge sort 3.7 quicksort 3.8 external polyphase merge sort 3.9 additional exercises 3.10 programming exercises chapter 4 - numeric algorithms 4.1 calculating polynomials 4.2 matrix multiplication 4.3 linear equations chapter 5 - matching algorithms 5.1 string matching 5.2 approximate string matching 5.3 programming exercises chapter 6 - graph algorithms 6.1 graph background and terminology 6.2 data structure methods for graphs 6.3 depth-first and breadth-first traversal algorithms 6.4 minimum spanning tree algorithm 6.5 shortest-path algorithm 6.6 biconnected component algorithm 6.7 partitioning sets 6.8 programming exercises chapter 7 - parallel algorithms 7.1 parallelism introduction 7.2 the pram model 7.3 simple parallel operations 7.4 parallel searching 7.5 parallel sorting 7.6 parallel numerical algorithms 7.7 parallel graph algorithms chapter 8 - nondeterministic algorithms 8.1 what is np? 8.2 typical np problems 8.3 what makes something np? 8.4 testing possible solutions chapter 9 - other algorithmic techniques 9.1 greedy approximation algorithms 9.2 probabilistic algorithms 9.3 dynamic programming 9.4 programming exercises appendix a random number table appendix b pseudorandom number generation appendix c results of chapter study suggestion appendix d references index |
内容加载中，请稍后...
商品评论（0条）