长春理工大学省级计算机实验教学示范中心

设置文字大小 English Chinese

首页>  实验课程 > 专业技术实验2   > 算法分析与设计

算法分析与设计

发布时间 : 2005-09-26

课程名称:

    算法分析与设计(Algorithm Analysis and Design

内容提要:

    让学生理解计算机算法效率分析与设计所涉及的基本概念和基础知识,掌握基本的算法分析方法和常见的算法设计方法,能熟练应用课程介绍的算法设计方法来解决软件开发中的实际问题。通过对算法实例的分析,进一步加深学生对算法设计方法的认识和理解。

先修课程:

    面向对象程序设计、离散数学、数据结构与算法

适用专业:

    计算机科学与技术

主要教材、参考书:

1.         王晓东.《计算机算法分析与设计(第4版)》.北京:电子工业出版社.2012

2.         Thomas H.Cormen Charles E.Leiserson Ronald L.Rivest Clifford Stein 潘金贵等译.  《算法导论》. 北京:机械工业出版社. 2006

3.         刘汝佳 黄亮.《算法艺术与信息学竞赛》.北京:清华大学出版社.2003

实验项目与学时分配:

序号

实验项目

学时

要求

1

算法复杂性基础

2

必做

2

分治策略实现大整数乘法

2

必做

3

动态规划策略实现最长公共子序列

2

必做

4

动态规划策略实现0-1背包

2

必做

5

贪心算法实现活动安排问题

2

必做

6

回溯策略实现八皇后问题

2

必做

7

最佳游览路线问题

2

必做

8

分支限界策略实现Besty旅行

2

必做

9

动态规划策略实现矩阵连乘

2

选做

10

分治策略实现比赛日程表

2

选做

11

邮局问题

4

选做

12

骑士巡游问题

2

选做

13

最优逻辑电路设计

4

选做

14

基因串问题

4

选做

 

 

更新时间:2013-02-18

返回顶部

     地址:吉林省长春市卫星路7089号   邮编:130022                 版权信息:本网站由长春理工大学计算机学院维护