算法分析与设计课程教学大纲.docxVIP

《算法分析与设计》课程教学大纲

一、课程基本信息注：1.课程类别：选填“通识核心课/通识拓展课/通修课/学科基础课/专业主干课/专业选修课/专也实践/素质拓展”

课程名称（中文）

算法分析与设计

课程名称（英文）

AlgorithmAnalysisandDesign

课程类别1:

专业主干课

课程性质2

必修授课语言3中文

授课学期

4

学分

4

课程学时及分配

总学时

讲课

实验

课外

64

48

16

64

适用专业

计算机科学与技术专业

教材

算法分析与设计（第二版），李春葆，清华大学出版社

授课学院

计算机与软件学院

先修课程

程序设计基础，离散数学，数据结构

后续课程

操作系统，数据库系统，编译原理，机器学习等

课程简介

课程基本定位：本课程是计算机科学与技术专业的专业必修课。系统学习计算机算法的有关概念和算法设计的基本技巧。培养学生分析问题和解决问题的能力，使学生掌握算法设计的基本技巧和方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法，解决一些较综合的问题，为学生进一步学习后续课程奠定良好的基础

核心学习结果：

掌握计算机算法的基本概念和特性，了解计算机相关学科中算法分析与设计技巧的重要性，掌握算法时间复杂性的分析方法和基本的算法设计策略，结合具体问题实例，能掌握常见的算法设计策略，了解计算复杂性基本理论，具备灵活运用所学解决实际应用问题的能力

主要教学方法：

讲授、课堂练习和讨论互动、课后作业和上机实验

大纲更新时间

2020年8月20日

2,课程性质：选填“选修/必修”3.授课语言：选填“中文/双语/全英文或其他语种”

二、课程目标

序号

课程目标（参考培养目标、毕业要求、课程定位）

支撑毕业要求指标点1

达成途径

1.1

系统学习计算机算法的有关概念和

3.2能够合理有效地组织、

讲授+讨论+实践

注：1.支撑毕业要求指标点：选填项。需要进行专业认证，有毕业要求指标点可参照的课程必填，无明确毕业要求指标点可参照的可不填。

算法设计的基本技巧，培养学生分析问题和解决问题的能力

存储和处理数据，正确地进行算法设计、分析和评价；

1.2

掌握算法设计的基本技巧和方法

5.2在软件工程领域复杂工程问题的建模、模拟或解决过程中，能够使用恰当的技术、软硬件及系统资源和研发工具，提高解决复杂工程问题的能力和效率；

讲授+讨论+实践

2.1

熟练运用一些常用算法，解决一些较

综合的问题

5.2在软件工程领域复杂工程问题的建模、模拟或解决过程中，能够使用恰当的技术、软硬件及系统资源和研发工具，提高解决复杂工程问题的能力和效率；

讲授+讨论+实践

2.2

为学生进一步学习后续课程奠定良好的基础

12.1了解软件工程技术发展中取得重大突破的历史背景，以及当前开展的热点问题，了解信息技术开展的前沿和趋势；

讲授+讨论+实践

三、理论教学内容

章标题

教学内容

学时

思政融入点1

学生学习

预期成果2

教学方式3

课程目标

第一章算法设计与分析概论

4

1.算法的概念、算法分析方法

3

介绍古代算术基础

L了解算法设计及评价的基本方法2.了解STL在算法设计中的作用

讲授+讨论

1.1

2.STL在算法设计中的应用

1

讲授+讨论

1.2

第二章递归算法设计

4

L递归的概念、递归算

法设计方法

1

突出我国的道家哲学思维

L掌握递归的基本方法2?熟悉构造非递归算法

讲授+讨论+演示

2.1

2.2

2.递归算法到非递归算法的转化

2

讲授+讨论

+演小

2.1

2.2

3.递推问题求解

1

3.掌握递推算法

讲授

2.1

2.2

第三章分治法

4

L分治法的策略和求

解过程

1

.理解分治算法特征

.能够利用分治算法求解问题

.了解并行算法基本结构

讲授

2.1

2.2

2,采用分治法求解排序问题、查找问题、最大连续子序列和等问题

2

讲授+讨论+演示

2.1

2.2

3.并行计算的概念

1

讲授+讨论+演示

2.1

2.2

第四章蛮力法

4

1.蛮力法的特点、蛮力法的基本应用例如

2

1.掌握暴力求解方法

2,掌握深度搜索和广度搜索算法

讲授

2.1

2.2

2.图的深度优先和广度优先遍历算法

2

讲授+讨论+演示

2.1

2.2

第五章回溯法

4

L解空间概念和回溯法算法框架

1

L熟悉回溯算法框架

2,掌握回溯算法求解过程

讲授

2.1

2.2

2.采用回溯法求解0/1背包问题

3

讲授+讨论+演示

2.1

2.2

第六章分枝限界法6

L分枝限界法的特点和算法框架

1

1.熟悉分枝定界算法框架，理解规划问题求解策略

2