山西大同大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法分析与设计及案例教程/师智斌 ... [等] 编著

出版发行项:

北京:清华大学出版社,2015

ISBN及定价:

978-7-302-38349-9/CNY29.00

载体形态项:

236页:图;26cm

丛编项:

21世纪高等学校规划教材.计算机科学与技术

个人责任者:

师智斌 (程序设计) 编著

个人责任者:

靳雁霞 编著

个人责任者:

井超 编著

学科主题:

电子计算机-算法分析-高等学校-教材

学科主题:

电子计算机-算法设计-高等学校-教材

中图法分类号:

TP301.6

题名责任附注:

编著还有：靳雁霞、井超、梁志剑、雷海卫

书目附注:

有书目

提要文摘附注:

本书介绍了算法的概念，算法分析的基本理论、过程和方法以及算法设计的基本策略。主要内容包括算法概述、算法效率分析基础、蛮力法、分治法、分治策略变体——减治策略和变治策略、动态规划、时空权衡技术、贪心算法、回溯法和分支限界法、NP完全性理论等。本书最后对ACM竞赛精选案例进行了分析和讲解，书中既有新创趣题，也有经典名题，难度适宜，使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一领域。

豆瓣简介：