数据结构与算法 教学日历

教学日历（学期授课计划）学年第学期课程名称数据结构适用专业及班级计算机类任课教师系（教研室）主任院长（主任）总学时总学分已完成本学期学时完成学时学分学时学分讲课习题实验上机周学时起止周次56563.548841-14编制说明《数据结构》课程是大学本科信息管理学生的必修的专业基础课程，计划学时为56学时。《数据结构》属于计算机科学中的“练功”课程，是程序设计与大型系统设计的基础。因此，采用讲课与上机实验相结合的授课方式。上课时间为1-14周，每周4学时。课程教材：由清华大学出版社出版的《数据结构与算法—c++实现》，编著慕晨、安毅生、公维宾、张淼艳、周琳。授课顺序周次授课章节及内容摘要学时目的与要求方式方法手段课外作业及备注讲课实验习题上机11第1章绪论2介绍数据结构的基本概念、研究对象、发展历程。掌握算法描述工具授课21第1章绪论第2章线性表的逻辑结构2算法与算法分析；认识线性表，理解线性表的特性，掌握线性表的ADT定义授课算法复杂度分析32第2章线性表线性表的顺序存储结构2掌握线性表的顺序存储思想、类定义以及各种基本操作的实现方法授课顺序表编程练习42实验一2用顺序存储结构实现线性表上机53第2章线性表线性表的链接存储结构，2掌握线性表的链接存储思想以及各种基本操作的实现方法授课单链表编程练习63实验二2用链接存储结构实现线性表上机74第2章线性表线性表的其他存储方法2理解循环链表、双链表、静态链表与间接寻址的设计思想与应用场景授课84第3章栈和队列栈2掌握栈的概念、逻辑结构、顺序与链接存储结构，栈的应用授课栈编程练习95第3章栈和队列队列2掌握队列的概念、逻辑结构、顺序与链接存储结构，队列的应用授课队列编程练习105第4章串和数组串2掌握串的概念、逻辑结构、顺序与链接存储结构。模式匹配的BF算法授课116第4章串和数组数组2模式匹配的KMP算法。了解多维数组、矩阵以及广义表的存储原理授课模式匹配编程练习126第5章树与二叉树树的逻辑结构2掌握树的概念、ADT定义以及树的遍历操作方法授课137第5章树与二叉树树的存储结构2掌握双亲表示法、孩子表示法、双亲孩子表示法以及孩子兄弟表示法授课147第5章树与二叉树二叉树2掌握二叉树的定义、性质、ADT定义以及二叉树的遍历操作授课158第5章树与二叉树二叉树2二叉树的顺序存储结构、链接存储结构及实现授课二叉树编程练习168实验三2树与二叉树上机179第5章树与二叉树二叉树2线索链表，哈夫曼树与哈夫曼编码，树与二叉树的转换授课189第6章图图的逻辑结构2掌握图的概念、ADT定义以及图的遍历操作授课1910第6章图图的存储结构2掌握图的存储思想，邻接矩阵、邻接表、十字链表的设计思想及实现授课2010第6章图图的应用2最小生成树与最短路径授课图编程练习2111实验四2图的存储结构实现上机2211第6章图图的应用2有向无环图及其应用授课2312第6章图图的连通性2无向图与有向图的连通性、生成树与生成森林，最小生成树授课2412第7章查找线性表的查找技术树表的查找技术2学习查找的基本概念，掌握线性表的常用查找技术，掌握二叉排序树和二叉平衡树。授课树表编程练习2513第7章查找树表的查找技术散列表的查找技术2掌握B树的查找技术，掌握散列表的常用查找技术授课散列表编程练习2613第8章排序技术概述插入排序交换排序22掌握排序的概念，掌握插入排序和交换排序的基本思想与实现方法。授课排序算法编程练习2714第8章排序技术选择排序归并排序掌握选择排序和归并排序的基本思想