第一讲(1-3学时):概述
第二讲(4-6学时):算法分析
第三讲(7-9学时):基本结构(上)- 线性结构基本介绍,栈,表达式
第四讲(10-12学时):基本结构(中)- 队列和链表
第五讲(13-15学时):基本结构(下)- 字符串和匹配算法
第六讲(16-18学时):递归(上)- 递归介绍,递归应用
第七讲(19-21学时):递归(下)- 分治,贪心,动态规划
第八讲(22-24学时):排序与查找(上)- 排序介绍,插入、选择、交换、归并、分配排序
第九讲(25-27学时):排序与查找(下) - 散列与映射
第十讲(28-30学时):树及算法(上)- 树的基本介绍,树的应用,优先队列和二叉堆
第十一讲(31-33学时):树及算法(中)- 二叉树和AVL树
第十二讲(34-36学时):树及算法(下)- 二叉树的前序、后序、中序遍历和层次遍历
第十三讲(37-39学时):图及算法(上)- 图的基本概念,图的表示,图的应用,广度优先搜索
第十四讲(40-42学时):图及算法(下)- 深度优先搜索,拓扑排序,最短路径,最小生成树
第十五讲(43-45学时):字典与检索
课程:
数据结构与算法 (B) - 25年春