- 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余本,其中包含多本国家级规划教材和北京市精品教材。获教育部科学技术进步二等奖,北京市教育教学成果(高等教育)一等奖,北京大学教学成果一等奖、正人奖救金及教学优秀奖等。北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会高级会员。毕业于中国科学技术大学。目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作,翻译出版了多部国外著名离散数学和计算机理论教材。王捍贫,博士,北京大学信息科学技术学院教授,博士生导师,软件研究所副所长,人工智能学会离散数学专委会副主任。长期从事离散数学、形式化方法及算法设计与分析的教学和研究工作。主持完成多项国家研究课题,撰写和翻译多部离散数学和计算理论教材,曾获得北京市教学成果奖一等奖,系国家精品课“离散数学”课程主讲教师,“算法设计与分析”课程主讲教师。
-
北大人文课(平装)
¥12.7¥45.0 -
落洼物语
¥9.4¥28.0 -
唐诗经典研读
¥20.7¥58.0 -
中医基础理论
¥51.7¥59.0 -
当代中国政府与政治(新编21世纪公共管理系列教材)
¥31.2¥48.0 -
思想道德与法治(2021年版)
¥5.9¥18.0 -
剧本写作教程
¥15.4¥45.0 -
“十三五”普通高等教育本科部委级规划教材西方服装史(第3版)
¥16.9¥49.8 -
无人机低空基站组网与优化
¥70.6¥98.0 -
房屋建筑学(第六版)(赠教师课件,含数字资源)
¥50.0¥62.0 -
当代中国政府与政治 第二版
¥58.8¥68.0 -
习近平新时代中国特色社会主义思想概论
¥18.2¥26.0 -
新能源汽车综合故障诊断
¥32.8¥49.0 -
马克思主义基本原理(2023年版)
¥14.6¥23.0 -
刑法学 上下
¥114.4¥208.0 -
法理学(第二版)
¥31.0¥50.0 -
马克思恩格斯列宁哲学经典著作导读(第2版马克思主义理论研究和建设工程重点教材)
¥37.6¥61.0 -
精读韩国新闻,学地道韩语韩国新闻导读教程
¥13.6¥36.0 -
现代汉语语法研究教程-第五版
¥39.3¥59.0 -
博雅大学堂·历史中国古代简史(第2版)/张帆
¥38.8¥60.0