《数据结构》Т蟾.pdfVIP

《数 据 结 构》 教学大纲 课程编号: 262208 开课单位:计算机信息工程学院 课程类别:专业教育 适用专业:计算机科学技术、计算机网络工程 总学时数: 96（含 32 实验学时） 学分:5 选用教材:《数据结构》（C 语言版）李云清 杨庆红 揭安全 编著 ISBN:7-115-12221-0 出版单位及时间: 人民邮电出版社，2004 年 6 月 先修课程: 计算机导论、高级语言程序设计（C 语言） 一 、教学目的 任务 (宋体小四号加粗) 《数据结构》是计算机科学相关专业重要的核心主干课程，是从事软、硬件开发及网络 技术必备的基础理论课程。 从课程性质上讲，“数据结构”是一门专业技术基础课。它的教学要求是：学会从问题 入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结 构、存储机构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的 学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程规范的文件，编 写的程序代码应结构清晰、正确易读，能上机调试并排除错误。 二 、教学改革设想 本课程2003年被评为江西省高等学校精品课程，课程建设的目标是建设成为一门优质的 国家精品课程。 本课程采取多媒体课堂教学与上机实践相结合的教学方式。借助计算机网络为辅助教学 平台开展网络协作教育，通过网上答疑、作业提交等手段提交教学质量。通过加强实践环节 的训练使学生扎实掌握数据的各种逻辑结构及其存储结构的具体实现方法。掌握基于不同逻 辑结构的算法实现技术及其应用。 三 、成绩考核方法 期未理论考试成绩：50%，上机考试成绩(含实验报告)：30%，平时成绩：20% 四 、讲授大纲及课时分配 第一章 概 述(4 课时) 【教学目的】 掌握数据的逻辑结构与存储结构的分类，掌握算法时间复杂度与空间复杂度的分析方法。 【重点和难点】 本章讨论的都是一些基本概念，重点在于了解有关数据结构的各个名词和术语的含义， 难点是语句频度、时间复杂度、空间复杂度的估算。 第一节 数据结构 1、数据结构 2、数据的逻辑结构 3、数据的存储结构 第二节 数据类型和抽象数据类型 1、数据类型和数据结构 2、抽象数据类型 第三节 算法和算法分析 1、算法 2、算法的时间和空间复杂性 习题 1.10 第二章 线性表及其顺序存储(8 课时) 【教学目的】 1. 了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关 系的两类不同的存储结构是顺序存储结构和链式存储结构。用前者表示的线性表简称为顺序 表，用后者表示的线性表简称为链表。 2. 熟练掌握线性表的顺序存储结构实现方法。 3. 掌握顺序栈与顺序队列两种数据结构的顺序存储实现方法。 4. 了解顺序栈与顺序队列的应用。 【重点和难点】 本章的重点基于顺序存储结构的线性表各种操作的实现方法。难点是栈与队列的顺序存 储实现方法，算术表达式求值有一定的难度。 第一节 线性表 第二节 顺序表 1、顺序表的概念 2、顺序表的实现 第三节 栈 1、栈的概念 2、顺序栈的实现 3、栈的应用（算术表达式求值） 第四节 队列 1、队列的概念 2、顺序队列及其实现 3、顺序循环队列及其实现 习题： 2.5 、2.4、2.6 上机习题： 2.3 、2.7 第三章 线性表及其链式存储 (8 课时) 【教学目的】 1. 熟练掌握线性表的链式存储结构实现方法。 2. 掌握栈与队列两种数据结构的链式存储实现方法。