T007488 计算机算法基础

书籍:中国图书大辞典:1949-1992第16册工业技术(下) 更新时间:2018-11-09 13:07:06

出处:按学科分类—综合性图书 湖北人民出版社《中国图书大辞典:1949-1992第16册工业技术(下)》第790页(273字)

邹海明等编着。

华中理工大学出版社1985年9月版。39万字。

主要介绍分治术、贪心法、动态规划、基本检索与周游、回溯法以及分枝-限界等基本设计方法。分8章。

第一章介绍算法的基本概念,接着对计算复杂度、算法的描述工具和本书用到的基本数据结构作简要阐述。第二至第七章着重阐述设计算法时常用的一些基本设计策略。

其中每一章都是首先介绍一种设计算法的基本方法,然后由简到繁地描述几个经典的精巧算法,同时对每个算法所需的时间和空间作出数量级的分析。第八章对当今计算机科学的前沿课题——问题的有关知识作了介绍。

分享到: