杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法设计与分析:C++语言描述/陈慧南编著

版本说明:

4版

出版发行项:

北京:电子工业出版社,2024

ISBN及定价:

978-7-121-48332-5/CNY69.00

载体形态项:

300页;26cm

个人责任者:

陈慧南 编著

学科主题:

电子计算机-算法设计-算法分析

中图法分类号:

TP301.6

责任者附注:

陈慧南，教授，南京邮电大学计算机学院，主持了多项信息产业部基金项目的研究工作，并负责了多项企业办公自动化和信息管理网络系统的研制开发。出版多本教材。

提要文摘附注:

本书为普通高等教育“十一五”国家级规划教材。本书内容分为3部分：算法和算法分析、算法设计策略及求解困难问题。第1部分介绍算法问题求解基础和算法分析基础，以及两种新的数据结构：伸展树与跳表；第2部分讨论常用的算法设计策略，包括基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法；第3部分介绍NP完全问题、随机算法、近似算法、遗传算法和密码算法，并对现代密码学和数论做了简要论述。本书结构清晰、内容翔实、逻辑严谨、讲解深入浅出。书中算法有完整的C++程序，程序构思精巧，并且有详细注释。所有程序都已在C++环境下编译通过并能正确运行，它们既是讲解算法设计的示例，帮助理解和掌握复杂抽象的算法设计，也是很好的C++程序设计示例。书中包含大量实例和图示，并附有丰富的习题，便于教学和自学。

豆瓣简介：