《计算机算法设计与分析》教学大纲
预备知识
离散数学,数据结构,C语言(VC++)
教学目的和要求
计算机及相关学科硕士研究生的基础课.使学生掌握计算机算法的通用设计方法,学会分析算法的空间和时间复杂性
教学内容与学时安排(总学时:54)
主要内容与重点,难点
时间
备注
第一章 引言
1.数据结构基础
2.算法的概念及其相关领域
3.算法的时间和空间复杂性分析基础
8
回顾数据结构的基本知识,重点介绍计算机算法的性能分析的基础知识.
第二章 基本搜索与遍历技术
1.二叉树的遍历和搜索技术
2.树的遍历和搜索技术
3.图的遍历和搜索技术
4.BFS算法及其复杂性分析
6
介绍树,二叉树,图的各种遍历技术,重点分析图的广度优先搜索算法BFS的时空特性.
第三章 分治算法
1.算法基本思想
2.归并排序的实例分析
3.快速排序的实例分析
4.最短路径的实例分析
5.选择问题的实例分析
8
介绍分治法的思想与相关实例
第四章 贪心算法
1.最优化问题,算法基本思想
2.0/1背包问题的实例分析
3.旅行商问题的实例分析
4.最短路径问题的实例分析
8
介绍贪婪法的思想与相关实例
第五章 动态规划法
1.问题背景与基本思想
2.0/1背包问题的实例分析
3.矩阵乘法链问题的实例分析

下一页