算法与数据结构 教学日历

教学日历课程名称：算法与数据结构课程具体实施计划表课次教学进程/周次授课内容授课方式计划时数课外作业11数据结构研究什么；基本概念和术语；数据类型和抽象数据类型。授课21.1哥德巴赫猜想问题21数据类型和抽象数据类型；算法和算法分析；用C语言描述数据结构与算法。授课232ADT表；用数组实现表；用指针实现表。授课22.1向量分类问题2.2条形图轮廓问题42第1、2次作业上机辅导上机252用游标实现表；用间接寻址方法实现表；循环链表；双链表；线性表的应用。授课263用数组实现栈；用指针实现栈；栈的应用。授课23.1车皮编序问题3.2单柱Hanoi塔问题3.3多栈模拟问题3.4亲兄弟问题73第1、2次作业上机辅导上机283第1、2次作业讨论课讨论294ADT队列；用指针实现队列；用循环数组实现队列；队列的应用。授课24.1组队列问题4.2双栈队列问题4.3猴子分桃问题4.4逆序表问题104第3、4次作业上机辅导上机2114排序问题的实质；简单排序算法的设计思想与分析方法；快速排序算法的设计思想与分析方法；随机化思想在快速排序算法中的应用；合并排序算法的基本思想及实现方法。授课25.1交换排序问题5.2DNA排序问题5.3输油管道问题5.4最优服务次序问题125计数排序算法的设计思想与分析方法；桶排序算法的设计思想与分析方法；线性时间排序与基于比较排序算法的主要差别和适用范围；平均情况下线性时间选择算法的设计思想与分析方法；最坏情况下线性时间选择算法的设计思想与分析方法。授课2135第3、4次作业上机辅导上机26.1层序列表问题6.2最近公共祖先问题6.3子树问题6.4同构二叉树问题6.5后序中序遍历问题145第3、4次作业讨论课讨论2156树的左儿子右兄弟表示法；二叉树和ADT二叉树的概念。授课2166第5、6次作业上机辅导上机2176二叉树的结点度表示法；用指针实现二叉树的方法；线索二叉树结构及其适用范围。授课2187以集合为基础的抽象数据类型；集合的定义和记号；定义在集合上的基本运算；用位向量实现集合；用链表实现集合；应用举例。授课28.1半数集问题197第5、6次作业上机辅导上机2207第5、6次作业讨论课讨论29.1伪随机排列问题9.2字符串散列问题9.3英文文本分析问题9.4最长模式串问题218实现符号表的简单方法；用散列表实现符号表；开散列；闭散列；散列函数及其效率；闭散列的重新散列技术；应用举例。授课2228第7、8次作业上机辅导上机2238字典的定义；用数组实现字典；用二叉搜索树实现字典。授课210.1装箱问题10.2电路板连线问题10.3辞典问题249AVL树；应用举例。授课2259第7、8次作业上机辅导上机2269第7、8次作业讨论课讨论22710用字典实现优先队列；优先级树和堆；用数组实现堆。授课211.1多机调度问题11.2整数字典问题11.3最小权语言问题11.4二叉搜索堆问题2810第9、10次作业上机辅导上机22910可并优先队列；优先队列的应用——哈夫曼编码。授课23011以不相交的集合为基础的抽象数据类型并查集；用数组实现并查集的方法；用树结构实现并查集的方法；将小树合并到大树的合并策略及其实现；路径压缩技术及其实现方法。授课212.1二进制方程问题12.2网络连通问题12.3朋友问题12.4无向图的连通分支问题3111第9、10次作业上机辅导上机23211第9、10次作业讨论课讨论23312图的定义和与图相关的有向图、无向图、赋权图、连通图等术语；图的邻接矩阵表示及其实现方法；授课27.1图的2着色问题7.2赋权有向图中心问题7.3最长简单路径问题7.4计算机网络问题7.5差分约束问题7.6有截止时间的工作排序问题3412第11、12次作业上机辅导上机23512图的深度优先搜索方法；单源最短路径问题的Dijkstra算法；所有顶点对之间最短路径问题的Floyd算法。授课23613构造最小支撑树的Prim算法；构造最小支撑树的Kruskal算法；