《数据结构》教学日历.docVIP

教学日历 章 周次 课程内容 公告 综合作业 思考 第一章 第一周 数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准 本周学习第一章绪论，请同学们做好预习。预习中可思考如下问题： 1．你对数据结构的概念是如何理解？ 2．算法分析的目的是什么？ 1．物流活动中货车的抽象数据类型表示与实现。 1．你对数据结构的概念是如何理解？ 2．数据逻辑结构包括哪些类型？ 3．为什么采用抽象数据类型描述数据结构？ 4．算法分析的目的是什么？ 第二章 第二周 线性表的类型定义 线性表的顺序表示和实现 本周学习内容：线性表（类型定义，顺序表示和实现），请同学们做好预习。预习时可思考如下问题： 1．线性结构与非线性结构的根本区别是什么？ 2．线性表有哪两种存储结构，各有哪些优缺点？ 3．在单链表中设置头结点有何作用？ 1．线性结构与非线性结构的根本区别是什么？ 1．线性结构与非线性结构的根本区别是什么？ 2．线性表有哪两种存储结构，各有哪些优缺点？ 3．在单链表和双向链表中，能否从当前结点出发访问任一结点？ 4．当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，则采用何种存储结构为宜？当经常进行的是插入和删除操作时，则应采用存储结构为宜？ 5． 在单链表中设置头结点有何作用？ 第三周 线性表的链式表示和实现 本周学习内容：线性表（链式表示和实现)，请同学们做好预习。预习时可思考如下问题： 1．在单链表和双向链表中，能否从当前结点出发访问任一结点？ 2．当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，则采用何种存储结构为宜？当经常进行的是插入和删除操作时，则应采用存储结构为宜？ 第四周 线性表的其他链式表示 线性表的应用举例 本周学习内容：线性表（其他链式表示及应用举例），请同学们做好预习。 第三章 第五周 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例 本周学习内容：栈和队列（链队列、循环队列、应用举例）。请同学们提前预习，并思考如下问题： 1．队列是具有什么特性的线性表？ 2．分析栈与递归的关系。 1．利用两个栈模拟一个队列的入队、出队、判断队空等运算。 1．栈是具有什么特性的线性表？ 2．队列是具有什么特性的线性表？ 3．分析栈与递归的关系。 4．为什么要循环队列？在循环队列中队列空、满的评定标准是什么？ 第四章 第六周 树 二叉树 本周学习内容：树和二叉树（树的定义和基本术语，二叉树，遍历二叉树和线索二叉树）。同学们预习时可参考如下问题： 1．树型结构的结构特点 2．树和二叉树的主要差别表现在哪些方面？ 3．二叉树具有那些重要特性？ 1．有一份电文中共使用5个字符：a、b、c、d、e，它们的出现频率依次为4、7、5、2、9，试画出对应的赫夫曼树（请按左子树根结点的权小于等于右子树根结点的权的次序构造），并求出每个字符的赫夫曼编码。 1．树型结构的结构特点 2．树和二叉树的主要差别表现在哪些方面？ 3．二叉树具有那些重要特性？ 4．二叉树有哪些遍历策略？如何利用算法实现？ 5．已知某二叉树的后序遍历序列和中序遍历序列，如何求解出其前序遍历序列。 6．已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，画出该二叉树的先序线索二叉树。 第七周 线索二叉树 本周学习内容：树和二叉树（遍历二叉树和线索二叉树，树和森林）。同学们预习时可参考如下问题： 1．二叉树有哪些遍历策略？如何利用算法实现？ 2．已知某二叉树的后序遍历序列和中序遍历序列，如何求解出其前序遍历序列。 第八周 树和森林 赫夫曼树及其应用 本周学习内容：树和二叉树（赫夫曼树及其应用）。请同学们提前预习。 第五章 第九周 图的数学结构 图的计算机表示 本周学习内容：图（图的定义和术语，图的存储结构）。请同学们提前预习，并思考如下问题： 1．图是一种相对于线性表、树更复杂的数据结构，其复杂性体现在何处？ 2．在解决图的具体应用问题时，图的存储表示（邻接矩阵、邻接表）的选取标准是什么？ 1．编写一个实现连通图G的深度优先搜索遍历的非递归程序。 1．图是一种相对于线性表、树更复杂的数据结构，其复杂性体现在何处？ 2．在解决图的具体应用问题时，图的存储表示（邻接矩阵、邻接表）的选取标准是什么？ 3．论述图的深度优先搜索遍历的策略 4．编写一个实现连通图G的深度优先搜索遍历的非递归程序。 5．论述图的广度优先搜索遍历的策略 6．论述Prim算法的基本思想。 第十周 图的遍历 本周学习内容：图（图的遍历，最小生成树）。同学们预习时可参考如下问题： 1．论述图的深度优先搜索遍历的策略。 2．论述图的广度优先搜索遍历的策