出版社:清华大学出版社
出版日期:2003-8
ISBN:9787302067962
作者:乐威汀 (Anany Levitin)
页数:493页
前言
Algorithms play the central role in both the science and the practice ofcomputing. Recognition of this fact has led to the appearance of a con-siderable number of textbooks on the subject. By and large, they follow one oftwo alternatives in presenting algorithms One classifies algorithms accordingto a problem type. Such a book would have separate chapters on algorithms forsorting, searching, graphs, and so on. The advantage of this approach is that itallows an immediate comparison of, say, the efficiency of different algorithmsfor the same problem. The drawback of this approach is that it emphasizesproblem types at the expense of algorithm design techniques. The second alternative organizes the presentation around algorithm de-sign techniques. In this organization, algorithms from different areas of com-puting are grouped together if they have the same design approach. I sharethe belief of many (e.g., [BAY95]) that this organization is more appropri-ate for the basic course on the design and analysis of algorithms. There arethree principal reasons for emphasis on algorithm design techniques First,these techniques provide a student with tools for designing algorithms for newproblems. This makes learning algorithm design technique a very valuableendeavor from the practical standpoint. Second, they seek to classify multi-tudes of known algorithms according to an underlying design idea. Learn-ing to see such commonality among algorithms from different applicationareas should be a major goal of computer science education.
内容概要
Anany Levitin是Villanova大学计算机科学系的教授。于2000年4月发表了“算法设计技术新途径”一文,获得业内高度认同。
书籍目录
Preface1 Introduction2 Fundamentals of the Analysis of Algorithm Efficiency3 Brute Force4 Divide-and-Conquer5 Decrease-and-Conquer6 Transform-and-Conquer7 Space and time Tradeoffs8 Dynamic Programming9 Greedy Technique10 Limitations of Algorithm Power11 Coping with the Limitations of Algorithm Power EqilogueAPPENDIX A Useful Formulas for the Analysis of AlgorithmsAPPENDIX B Short Tutorial on Recurrence RelationsBibliographyHints to ExercisesIndex
作者简介
《算法设计与分析基础(影印版)》由清华大学出版社出版。
图书封面