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