T007488 计算机算法基础
书籍:中国图书大辞典:1949-1992第16册工业技术(下)
更新时间:2018-09-19 10:57:01
出处:按学科分类—综合性图书 湖北人民出版社《中国图书大辞典:1949-1992第16册工业技术(下)》第790页(273字)
邹海明等编着。
华中理工大学出版社1985年9月版。39万字。主要介绍分治术、贪心法、动态规划、基本检索与周游、回溯法以及分枝-限界等基本设计方法。
分8章。
第一章介绍算法的基本概念,接着对计算复杂度、算法的描述工具和本书用到的基本数据结构作简要阐述。第二至第七章着重阐述设计算法时常用的一些基本设计策略。其中每一章都是首先介绍一种设计算法的基本方法,然后由简到繁地描述几个经典的精巧算法,同时对每个算法所需的时间和空间作出数量级的分析。第八章对当今计算机科学的前沿课题——问题的有关知识作了介绍。