计算机算法设计与分析
计算机算法设计与分析
开课单位 : 计算机与控制学院
学时学分 : 40/2.0
大纲 : 详细
内容提要: 第一章 引言:算法的时间和空间复杂性分析基础知识。 第二章 基本搜索和遍历技术:介绍二叉树、树及图的遍历和搜索技术,BFS算法、DFS算法及其复杂性分析。 第三章 分治算法:算法的基本思想、归并排序、快速排序、最短路经、选择问题等实例分析。 第四章 贪心算法:最优化问题、贪心算法的基本思想、0/1背包问题、旅行商问题、最短路径问题等实例分析。 第五章 动态......
主讲教师
讲师 : 陈玉福
专业 : 应用数学
所在单位 : 数学科学学院
教师简介 : 教师简介:陈玉福,中国科学院数学科学学院党总支书记,博士生导师。