- ISBN:9787302364924
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:16开
- 页数:119
- 出版时间:2014-08-01
- 条形码:9787302364924 ; 978-7-302-36492-4
本书特色
《算法设计与分析习题解答与学习指导》为国家级“十一五”规划教材《算法设计与分析》的辅助教材。主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、np完全性、近似算法、随机算法、处理难解问题的策略等。本书对主教材所阐述的算法设计技术和分析方法进行了总结,并对其中100多道典型的习题给出了详尽的解答和分析。 本书可作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生辅助教学用书,也可作为从事实际问题求解的算法设计与分析工作的参考书。
内容简介
普通高等教育“十一五”国家级规划教材 算法设计与分析(21世纪大学本科计算机专业系列教材)
目录
第1章 基础知识 1.1 内容提要 1.2 习题 1.3 习题解答与分析第2章 分治策略 2.1 内容提要 2.2 习题 2.3 习题解答与分析第3章 动态规划 3.1 内容提要 3.2 习题 3.3 习题解答与分析第4章 贪心法 4.1 内容提要 4.2 习题 4.3 习题解答与分析第5章 回溯与分支限界 5.1 内容提要 5.2 习题 5.3 习题解答与分析第6章 算法分析与问题的计算复杂度 6.1 内容提要 6.2 习题 6.3 习题解答与分析第7章 np完全性 7.1 内容提要 7.2 习题 7.3 习题解答与分析第8章 近似算法 8.1 内容提要 8.2 习题 8.3 习题解答与分析第9章 随机算法 9.1 内容提要 9.2 习题 9.3 习题解答与分析第10章 处理难解问题的策略 10.1 内容提要 10.2 习题 10.3 习题解答与分析参考文献
作者简介
屈婉玲,1969年毕业于北京大学物理系物理学专业,现任北京大学信息科学技术学院教授、博士生导师,中国人工智能学会离散数学专委会委员,主要研究方向是算法设计与分析,发表论文20多篇,出版教材、教学参考书、译著20多部,其中包含多部国家级规划教材和北京市精品教材,所讲授的离散数学课程被评为国家级精品课程,两次被谰为北京大学十佳教师,并获得北京市优秀教师称号,曾主持过多项国家级教材和课程建设项目,并获得北京市教育学成果(高等教育)一等奖。张立昂,1965年毕业于北京大学数学力学系数学专业,北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究,主要研究方向是计算复杂性理论和算法设计与分析,发表论文20余篇,出版教材、教学参考书、译著20余本,其中包含多本国家级规划教材和北京市精品教材。获教育部科学技术进步二等奖,北京市教育教学成果(高等教育)一等奖,北京大学教学成果一等奖、正人奖救金及教学优秀奖等。北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会高级会员。毕业于中国科学技术大学。目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作,翻译出版了多部国外著名离散数学和计算机理论教材。王捍贫,博士,北京大学信息科学技术学院教授,博士生导师,软件研究所副所长,人工智能学会离散数学专委会副主任。长期从事离散数学、形式化方法及算法设计与分析的教学和研究工作。主持完成多项国家研究课题,撰写和翻译多部离散数学和计算理论教材,曾获得北京市教学成果奖一等奖,系国家精品课“离散数学”课程主讲教师,“算法设计与分析”课程主讲教师。
-
当代中国政府与政治(新编21世纪公共管理系列教材)
¥33.6¥48.0 -
落洼物语
¥8.7¥28.0 -
中国当代文学名篇选读
¥19.1¥53.0 -
中医基础理论
¥50.7¥59.0 -
北大人文课(平装)
¥13.9¥45.0 -
宪法-第二版
¥12.2¥29.0 -
当代中国政府与政治 第二版
¥51.0¥68.0 -
EPLAN电气设计
¥29.9¥39.8 -
闯进数学世界――探秘历史名题
¥21.3¥32.8 -
企业法务教程
¥34.8¥49.0 -
习近平新时代中国特色社会主义思想概论
¥18.2¥26.0 -
金融学
¥29.9¥49.0 -
计算机操作系统教程(第4版)(清华大学计算机系列教材)
¥31.9¥49.0 -
三国史
¥27.5¥50.0 -
陶瓷坯釉料制备技术/高职高专材料工程技术专业
¥37.4¥45.0 -
陶瓷工艺技术
¥41.7¥49.0 -
飞机总体设计
¥46.8¥78.0 -
陶瓷工艺学/焦宝祥
¥41.7¥49.0 -
古代汉语(第四册)
¥16.1¥35.0 -
编辑审稿实务教程
¥35.1¥45.0