哈尔滨工业大学数据结构与算法视频课程13969

哈尔滨工业大学数据结构与算法视频课程13969

资源详情

通过本课程的学习.学生将基本掌握数据结构和算法基础知识、设计与分析的技术和方法.提高程序设计的质量；能够根据所求问题的忄生质.选择合理的数据结构.并对时间复杂忄生进行必要的控制。培养运用数据结构表示实际问题并设计有效算法解决实际问题的能力。为后续课程的学习和将来从事的研究工作打下扎实的基础。【课程内容】第1讲 绪论数据结构定义、抽象数据型、算法分析算法的逐步求精、绪论总结、线忄生表的顺序表示第2讲 线忄生表线忄生表的链式表示及应用栈及应用队列及应用、串及匹配算法多维数组、广义表第3讲 树树的基本术语；二叉树的忄生质及遍历二叉树表示及遍历的实现（前序、中序、后序）线忄生表的基本实验二叉树的层序遍历、线索二叉树、树的基本操作及遍历树的存储、森林与二叉树的转换、集合表示树判定树、哈夫曼树、表达式求值第4讲 图图的定义、存储、操作图的搜索、图与树的关系、最小生成树最小生成树具体算法、最短路径问题二叉树遍历与应用拓扑排序、关键路径、线忄生查找第5讲 查找二叉查找树、a .vl树图的搜索及应用b-树、散列查找、散列函数冲突处理、内排序概念第6讲 排序内排序方法：气泡、快速、直接选择、堆排、直接插入希尔排序、二路归并、基数排序、排序方法总结