MARC状态:审校 文献类型:中文图书 浏览次数:46
- 题名/责任者:
- 算法设计与分析/屈婉玲 ... [等] 编著
- 版本说明:
- 第3版
- 出版发行项:
- 北京:清华大学出版社,2023
- ISBN及定价:
- 978-7-302-61239-1/CNY59.50
- 载体形态项:
- XIV, 299页:图;26cm
- 丛编项:
- 21世纪大学本科计算机专业系列教材
- 个人责任者:
- 屈婉玲 编著
- 个人责任者:
- 刘田 编著
- 个人责任者:
- 张立昂 编著
- 学科主题:
- 电子计算机-算法设计-高等学校-教材
- 学科主题:
- 电子计算机-算法分析-高等学校-教材
- 中图法分类号:
- TP301.6
- 一般附注:
- 普通高等教育“十一五”国家级规划教材 国家精品课程配套教材 国家级精品资源共享课程配套教材
- 题名责任附注:
- 题名页题其余责任者:刘田、张立昂、王捍贫
- 责任者附注:
- 屈婉玲,北京大学计算机学院教授,博士生导师。长期从事离散数学、算法分析与计算复杂性的教学和研究工作。
- 责任者附注:
- 刘田,北京大学计算机学院副教授。从事离散数学、算法设计与分析和理论计算机科学的教学与研究工作二十余年。
- 责任者附注:
- 张立昂,北京大学计算机学院教授,博士生导师。一直从事数学和理论计算机科学的教学与研究工作,主要研究方向是计算复杂性理论、算法设计与分析。
- 书目附注:
- 有书目
- 提要文摘附注:
- 本书以算法设计技术和分析方法为主线来组织各知识单元。主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。力求突出对问题本身的分析和求解方法的阐述,从问题建模、算法设计与分析、改进措施等方面给出适当的建议,同时也扼要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。与本书配套有学习指导与习题解析用书、PPT电子教案、MOCC教学视屏等教学资源。
全部MARC细节信息>>