《高等计算机算法-博士研究生》课程教学大纲 .pdfVIP

研究生课程教学大纲

课程中文高等计算机算法课程编号0006100038

名称英文AdvancedComputerAlgorithms开课单位网络空间先进技术研究院

考核方式考查学时32学分2

类别专业课

编制者

课程简介：

高级算法设计与分析是计算机科学与技术及相关专业一门重要的专业基础课。本课程是本科和硕士的算

法课程的延续和提升。主要介绍算法的基本设计技巧及高级算法理论在前沿问题和实际问题中的应用。加深

学生的算法研究能力，提高学生设计算法来解决实际问题的能力。

教学目标与基本要求：

本课程的目标是使学生通过对高等计算机算法基础的进阶学习以及前沿算法的专题研究，提升学生独立

设计算法解决现实问题的能力。其基本要求为：

1.能够使用基本技巧设计算法。

2.理解NP完全理论，并能够应用于解决实际问题。

3.掌握几个重要问题及其变型的基本算法。

4.掌握几种前沿算法。

教学内容及学时分配：

1.算法研究引论（2学时）：课程的学习内容及其意义。

2.算法分析与设计基础（12学时）：算法研究基本技巧（贪心、分治、动态规划）。

3.NP完全理论（6学时）：NP完全理论及其在实际问题中的应用。

4.算法专题研究（10学时）：3—5个小的前沿领域的算法专题研讨，包括每个领域的基本问题、算法

及变型。

5.课程设计（2学时）：设计并分析一个难度适当的算法。

教材及主要参考书目：

1.教材：

1.1算法设计与分析（第2版），屈婉玲、刘田、张立昂、王捍贫，清华大学出版社，国家精品课程主讲

教材、普通高等教育“十一五”国家级规划教材，2016

1.2算法导论（影印版）第二版，Cormen，Leiserson，Rivest，Stein，高等教育出版社，2007

2.参考文献：

2.1ComputersandIntractability:AGuidetotheTheoryofNP-Completeness，M.GareyandD.Johnson,W.H.

FreemanandCompany,NewYork,1979.

2.2形式语言与自动机导论，PeterLinz，机械工业出版社，2005

2.3计算复杂性导论，堵丁柱、葛可一、王洁，高等教育出版社，2002

预修课程：离散数学，数据结构，算法分析

学科点意见：

学科点负责人签名：

年月日

注：1、类别指公共课、专业课。2、教学内容要强调理论性与应用性课程的有机结合，突出案例分析和实

践研究；教学过程要重视运用团队学习、案例分析、现场研究、模拟训练等方法；要注重培养学生

研究实践问题的意识和能力。3、编制者一般为该课程主讲教师。

1