算法设计与分析(第2版)_第1页
算法设计与分析(第2版)_第2页
算法设计与分析(第2版)_第3页
算法设计与分析(第2版)_第4页
算法设计与分析(第2版)_第5页
已阅读5页,还剩13页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

算法设计与分析(第2版)20xx年清华大学出版社出版的图书01成书过程教材目录教材特色内容简介教学资源作者简介目录0305020406基本信息《算法设计与分析(第2版)》是由屈婉玲、刘田、张立昂、王捍贫编著,2016年清华大学出版社出版的21世纪大学本科计算机专业系列教材、普通高等教育“十一五”国家级规划教材。该教材适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的教学用书,也可以作为从事实际问题求解的算法设计与分析工作的科技人员的参考。该教材为计算机类专业核心课程“算法设计与分析”教材,全书以算法设计技术和分析方法为主线来组织各知识单元,主要内容包括基础知识、分治策略、动态规划、贪心法等。成书过程出版工作修订情况成书过程修订情况该教材的第1~4章由屈婉玲完成,第5~6章由王捍贫完成,第7~8章由张立昂完成,第9~10章由刘田完成。

在编写过程中,作者参考了中国国内外多种版本的算法设计与分析以及计算复杂性方面的教材、论文和专著,从中吸取了一些好的思路和素材;李晓明教授审阅了初稿并提出了修改意见。

出版工作2016年2月1日,该教材由清华大学出版社出版。

内容简介内容简介该教材为计算机类专业核心课程“算法设计与分析”教材,全书以算法设计技术和分析方法为主线来组织各知识单元。全书共10章,第1章是基础知识,介绍和算法设计与分析有关的基本概念、符号和数学知识;第2~5章分别阐述分治策略、动态规划、贪心法、回溯与分支限界等算法设计技术;第6章介绍算法分析与问题的计算复杂度;第7章是NP完全性理论;第8章是近似算法;第9章是随机算法;第10章介绍处理难解问题的策略。

教材目录教材目录(注:目录排版顺序为从左列至右列

)教学资源教学资源该教材配套有学习指导与习题解析用书——《算法设计与分析习题解答与学习指导(第2版)》。

该教材还提供PPT电子教案,MOOC视频教学资源。

教材特色教材特色该教材突出对问题本身的分析和求解方法的阐述,从问题建模、算法设计与分析、改进措施等方面给出适当的建议,同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。

该教材的主要特点是:作者简介作者简介屈婉玲,女,北京大学信息科学技术学院及软件与微电子学院教授、博士生导师。主讲算法分析与复杂性理论、算法分析与设计等研究生必修课。研究方向为算法设计与分析、软件形式化方法。

刘田,博士,北京大学信息科学技术学院副教授。主要研究方向为算法分析与计算复杂性理论。长期主讲“集合论与图论”、“理论计算机科学基础”等课程,2006年和2013年先后两次获得了北京大学教学优秀奖。

张立昂,北京大学信息科学技术学院教授、博士生导师,一直从事数学和理论计算机科学的教学与研究工作,主要研究方向是计算复杂性理论和算法设计与分析,曾获得北京市教学成果奖一等奖和教育部科技进步二等奖。

王捍贫,博士,北京大学信息科学技术学院教授、博士生导师、软件研究所副所长、中国人工智能学

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论