数据结构与算法(第一、二部分)(精品·公开课件).pptVIP

数据结构与算法 （第一部分 基础知识） 胡学钢 计算机与信息学院 2011年3月 课程内容及教学概述 第一部分 基础知识 第一章 算法在计算中的作用 第二章 算法入门 第三章 函数的增长 第四章 递归式 第五章 概率分析和随机算法 第二部分 排序和顺序统计学 第六章 堆排序 第七章 快速排序 第八章 线性时间排序 第九章 中位数和顺序统计学 课程内容及教学概述 第三部分 数据结构 第十章 基本数据结构 第十一章 散列表 第十二章 二叉查找树 第十三章 红黑树 第十四章 数据结构的扩展 第四部分 高级设计和分析技术 第十五章 动态规划 第十六章 贪心算法 第十七章 平摊分析 课程内容及教学概述 第五部分 高级数据结构 第十八章 B树 第十九章 二项堆 第二十章 斐波那契堆 第二十一章 用于不相交集合的数据结构 第六部分 图算法 第二十二章 图的基本算法 第二十三章 最小生成树 第二十四章 单源最短路径 第二十五章 各对顶点之间的最短路径 第一部分 基础知识 第一章 算法在计算中的作用 第二章 算法入门 第三章 函数的增长 第四章 递归式 第五章 概率分析和随机算法 这部分内容主要介绍算法设计和分析问题， 算法的表达方法、 后面要用到的一些设计策略 以及许多基本思想 第一章 算法在计算中的作用 内容提要 1.1 算法 1.2 作为一种技术的算法 什么是算法？研究算法的目的？ 第