绪论(数据结构课程介绍)剖析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * 实验3 二叉树基本应用 在完成二叉树基本操作基础上，实现二叉树遍历的基本应用。 可选参考题目 3.1 二叉树的信息统计 3.2 线索树应用 3.3 二叉树结构判别 3 数据结构实验 实验4 树结构应用 实现树结构的基本应用。 可选参考题目 4.1 重言式判别 4.2 表达式求值 4.3 因特网查询 3 数据结构实验 实验5 图遍历应用 在完成图结构基本操作基础上，实现图遍历的基本应用。 可选参考题目 5.1 图的连通性判别 5.2 简单路径 5.3 图的遍历演示 3 数据结构实验 实验6 图结构应用 实现图结构的基本应用。 可选参考题目 6.1 最小生成树 6.2 拓扑排序 6.3 关键路径 6.4 最短路径 3 数据结构实验 实验7 查找表应用 实现静态查找表、二叉排序树及哈希表的基本应用。 可选参考题目 7.1 折半查找应用 7.2 二叉排序树应用 7.3 哈希表应用 3 数据结构实验 实验8 排序算法 实现希尔排序、快速排序、堆排序、二路归并排序和基数排序的基本操作。 可选参考题目 8.1 排序算法应用 8.2 排序算法比较 8.3 计数式基数排序 3 数据结构实验 数据结构课程设计实例 1 迷宫问题 2 排队问题仿真 3 教学课程计划安排 4 背包问题 5 表达式求值多解 4 数据结构课程设计 5 学习方法 预备知识 课程内容体系 存储结构与基本操作 循序渐进 实验能力 典型应用算法 综合应用 课程内容体系 （1）数据结构定义 逻辑结构-存储结构-基本操作 （2）数据结构应用 基本结构-常用结构-复杂结构 （3）数据结构算法应用 线形结构-树形结构-图形结构 5 学习方法 存储结构与基本操作 顺序存储 链式存储 索引存储 散列存储 结构创建及销毁 属性操作 查找操作 更新操作 5 学习方法 循序渐进 简单数组-顺序表-单链表-字符串-二叉树-图 简单基本操作-复杂基本操作 简单应用-高级应用-综合应用 5 学习方法 实验能力 基本操作实现 简单应用实现 简单综合应用实现 复杂综合应用实现 5 学习方法 典型应用算法 一元多项式 表达式求值 哈夫曼树 最小生成树 拓扑排序 …… 5 学习方法 综合应用 迷宫问题 背包问题 排队时间模拟 工程关键路径 局部与全局最优问题 …… 5 学习方法 * * * * * * * * * * * * * * * * * * 2 章节目录 3 实验课题 4 课程设计 数据结构课程介绍 1 课程简介 5 学习方法 1 课程简介 课程性质 专业技术基础课 先修课程 离散数学、C/C++语言程序设计 学时安排 总学时 80学时（含16学时实验） 教学要求 从课程性质上讲，本课程是一门专业技术基础课。其教学要求是：学会从问题分析入手，研究数据在计算机中的数据结构特性，为应用所涉及到的数据选择适当的逻辑结构、存储机构及其相应的操作算法。 1 课程简介 教学要求 本课程的学习过程也是进行复杂程序设计的训练过程，要求初步掌握基本的算法设计技术，以及算法的时间和空间性能的分析方法，会书写符合软件工程规范的程序文档，为今后的计算机软件程序开发奠定良好的基础。 1 课程简介 教学要求 本课程是一门实践性很强的课程，因此在学习过程中，除了掌握课程的基本知识内容之外，还应上机完成实验课题和做好课后习题。上机前，必须对课程内容做到真正的消化和理解，特别是对于算法的学习，应掌握它们的设计思想、编写程序并能上机正确调试运行。 1 课程简介 教学目标 （1）理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 （2）在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 （3）能够选择合适的数据结构和方法进行问题求解； 具备应用高级 语言设计与实现算法的能力 。 1 课程简介 教学参考教材 严蔚敏、吴伟民 编著.《数据结构》（C语言版）.北京：清华大学出版社. 2007 严蔚敏、吴伟民、米宁 编著.《数据结构题集》（C语言版）. 北京：清华大学出版社. 1999 严蔚敏、陈文博 编著.《数据结构及应用算