课程大纲

第一讲(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年春