信总科学技术学院本科课程教学大纲 《数据结构实验》教学大纲 一、基本信息 课程名称 数据结构实验 课程编号11102 英文名称 程举型学科基础课 总学时 12验证性实验个数 1综合性实验个数 2设计性实验个数 9 修课程 C语 1生 是计算机科学的一门专业技术基础 序设计（特别是非 的程序设计 也是设计和实现编 程房 作系统、 课程简介 据库系统及其 课程内 的慧各种结的下作实现的方法如 排序等。学习数据结构，肇握数据对象的特性及选择适当算法，才能设计出优质的程序。 二、教学目标及任多 数据结构课程是计算机程序设计中的一门重要理论技术基础课，是计算机学科的核心课程，通过该课程的学 习练，培养学生的结构化程序设计的能力，数据抽象的能力，编写出钻构清楚、正确易读、符合软件工程规花 的程序 课程的学习和训练任务旨在学生学习和掌指以下内容 数据结 用为 结构的 、实现各种运算的基本算法。 中运算 本算法 树的形其罗组结 二叉树的及其逻辑结构， 树，实现各种运算的其本算法】 8。图的概念及其逻辑结构，图的存储结构、实现各种运算的基本算法。 9。查找的概念及各种结构的查找方法。 10.内部挂序的概念及各种排序方法。 三、学时分配 教学课时分配 号 实验内容 学时 习C语言基本知识 线性表的顺序存储结 买验 线性表的链式存储结构 实验四 栈的应用 实五 队列的链式存储结构 实验) 树 图 实验八 静态表的查搜 实验九 动态衣的查找 实验十 插入排序 实验十一 选择排序 实验十二 综合性实验 合计 237
信息科学技术学院本科课程教学大纲 237 《数据结构实验》教学大纲 一、基本信息 课程名称 数据结构实验 课程编号 ScLI2102 英文名称 Experiment in Data Structures 课程类型 学科基础课 总学时 36 学 分 2 实验项目数 12 验证性实验个数 1 综合性实验个数 2 设计性实验个数 9 预修课程 C 语言程序设计 适用对象 信息管理系本科生 课程简介 数据结构是计算机科学的一门专业技术基础课，也是一门核心课程。数据结构是一般程 序设计（特别是非数值计算的程序设计）的基础，也是设计和实现编译程序、操作系统、数 据库系统及其它系统程序和大型应用程序的重要基础。 课程内容涉及各种基本类型的数据结构及其应用、各种结构下操作实现的方法，如查找、 排序等。学习数据结构，掌握数据对象的特性及选择适当算法，才能设计出优质的程序。 二、教学目标及任务 数据结构课程是计算机程序设计中的一门重要理论技术基础课，是计算机学科的核心课程，通过该课程的学 习训练，培养学生的结构化程序设计的能力，数据抽象的能力，编写出结构清楚、正确易读、符合软件工程规范 的程序。 该课程的学习和训练任务旨在学生学习和掌握以下内容： 1．数据结构的概念，用实例表示数据结构的应用。 2．线性表的概念及其逻辑结构，线性表的存储结构、实现各种运算的基本算法。 3．串的概念及其逻辑结构，串的存储结构、实现各种运算的基本算法。 4．栈概念及其逻辑结构，栈的存储结构、实现各种运算的基本算法。 5．队列的概念及其逻辑结构，队列的存储结构、实现各种运算的基本算法。 6．树的概念及其逻辑结构，与树相关的基本概念。 7．二叉树的概念及其逻辑结构，二叉树的性质及其证明，二叉树的存储结构，遍历二叉树的方法，线索二叉 树，实现各种运算的基本算法。 8．图的概念及其逻辑结构，图的存储结构、实现各种运算的基本算法。 9．查找的概念及各种结构的查找方法。 10．内部排序的概念及各种排序方法。 三、学时分配 教学课时分配 序 号 实验内容 学时 实验一 复习 C 语言基本知识 2 实验二 线性表的顺序存储结构 2 实验三 线性表的链式存储结构 3 实验四 栈的应用 2 实验五 队列的链式存储结构 2 实验六 二叉树 4 实验七 图 4 实验八 静态表的查找 4 实验九 动态表的查找 3 实验十 插入排序 3 实验十一 选择排序 3 实验十二 综合性实验 4 合 计 36
信息科学技术学碗本科课程教学大纲 四、实验内容及教学要求 实验一复习C语言基本知识 本实验教学要求： 1.复习拿拼C语言的数据类型的描述。 2,复习章握C语言程序设计的结构， 本实验置点、难点： C语言的程序设计环境，综合使用C语言知识进行编程。 实哈二线性表的顺序存储结构 本实验数学要求： 表的顺序存贮结枸及其描述方法 一二。草表南本木理法的给写。人、查线、合并的第法及其描述。一 本实验片 序表的基本算法、根据相关算法进行程序的编写和运行。 握线性表的链式存贮结构及其描述方法。 2。掌捏在线性表的链式存贮结构上实现基本运算：插入、别除、查找、合并的算法及其描述。 3。根据掌操线性链表的基本算法进行程序的编写。 本实验量点、难点： 线性钴表的基木算法、根据相关算法进行程序的编写和运行。 实验四栈的应用 本实验教学要求： 1。掌捏栈的顺序存储结构和链式存储结构描述方法。 2。掌捏掌握栈在两种存储结枸上实现插入与别除算法， 3.运用栈的基本算法编写栈的应用程序。 本实验罪点、难点： 栈的顺序和链式存储结构上实现插入与别除等算法，栈的应用。 实验五队列的链式存储结构 本实险教学受求， 1.掌型队列的顺序存储结构和链式存贮结构描述。 2,掌握在队列上实现插入、删除算法：循环队列的插入、副除算法。 利用队列的相关算法编写程序。 本实验或点、点 队列和循环队列上实现插入、刷除等算法 苹建立线索二又树、 在线索树中插入结点算法 本实验里点、难点： 又树的遍历和线索二又树的相关算法及程序实现， 本实验教学要求 1世把划的定岁马有差氨今 2。掌提图的滴历算法，编写相应的遍历程序。 本实验重点、难点： 图的遍历算法，编写相应的洁历程序。 238
信息科学技术学院本科课程教学大纲 238 四、实验内容及教学要求 实验一 复习 C 语言基本知识 本实验教学要求： 1．复习掌握 C 语言的数据类型的描述。 2．复习掌握 C 语言程序设计的结构。 本实验重点、难点： C 语言的程序设计环境，综合使用 C 语言知识进行编程。 实验二 线性表的顺序存储结构 本实验教学要求： 1．掌握线性表的顺序存贮结构及其描述方法。 2．掌握在线性表的顺序存贮结构上实现基本运算：插入、删除、查找、合并的算法及其描述。 3．根据掌握线性顺序表的基本算法进行程序的编写。 本实验重点、难点： 线性顺序表的基本算法、根据相关算法进行程序的编写和运行。 实验三 线性表的链式存储结构 本实验教学要求： 1．掌握线性表的链式存贮结构及其描述方法。 2．掌握在线性表的链式存贮结构上实现基本运算：插入、删除、查找、合并的算法及其描述。 3．根据掌握线性链表的基本算法进行程序的编写。 本实验重点、难点： 线性链表的基本算法、根据相关算法进行程序的编写和运行。 实验四 栈的应用 本实验教学要求： 1．掌握栈的顺序存储结构和链式存储结构描述方法。 2．掌握掌握栈在两种存储结构上实现插入与删除算法。 3．运用栈的基本算法编写栈的应用程序。 本实验重点、难点： 栈的顺序和链式存储结构上实现插入与删除等算法，栈的应用。 实验五 队列的链式存储结构 本实验教学要求： 1．掌握队列的顺序存储结构和链式存贮结构描述。 2．掌握在链队列上实现插入、删除算法；循环队列的插入、删除算法。 3．利用队列的相关算法编写程序。 本实验重点、难点： 链队列和循环队列上实现插入、删除等算法。 实验六 二叉树 本实验教学要求： 1．掌握二叉树的存贮结构，遍历二叉树的算法。 2．掌握建立线索二叉树、在线索树中插入结点算法。 本实验重点、难点： 二叉树的遍历和线索二叉树的相关算法及程序实现。 实验七 图 本实验教学要求： 1．掌握图的定义及有关概念。 2．掌握图的遍历算法，编写相应的遍历程序。 本实验重点、难点： 图的遍历算法，编写相应的遍历程序
信息科学技术学院本科课程教学大纲 实验八静态表的查找 本实验教学要求： 1.掌握查找的基本概念。 2.掌握顺序表的查找方法，顺序查找、二分查找、分块查找算法。 3.运用查找算法编写静态表的查找程序。 本实验重点、难点： 顺序查找、二分查找算法。 实验九动态表的查找 本实验数学要求： 1.掌握二叉排序树的概念。 2.掌握建立二叉排序树的算法及二叉排序树的查找方法。 3.编写二叉排序树的查找程序。 本实验重点、难点： 掌握建立二叉排序树的算法及二叉排序树的查找方法。 实验十插入排序 本实验数学要求： 1.掌握排序的概念和排序方法分类。 2.掌握直接插入排序思想及实现的算法。 3,掌握折半插入排序思想及实现的算法。 4.运用插入排序的算法编写相应的程序。 本实验重点、难点： 直接插入排序、折半插入排序思想及实现的算法。 实验十一选择排序 本实验教学要求： 1.掌握简单选择排序思想及实现的算法。 2.运用选择排序的算法编写相应的程序。 本实验重点、难点： 简单选择排序思想及实现的算法。 实验十二综合性实验 本实验数学要求： 1.掌握数组结构描述和算法应用。 2.运用数组结构相关算法编写综合性程序。 本实验重点、难点： 运用数组结构相关算法编写综合性程序。 五、考核方式及要求 课程的考核方式采用平时作业与期末考试相结合的方式，按照本大纲“教学要求”中的知识要点来考核学生 对课程知识的掌握程度，以及利用相关知识编写程序的能力。平时作业占总成绩的40%，期末成绩占总成绩的60%。 六、推荐教材及教学参考书 教材： 《数据结构与算法实验教程》，李秀坤等编著，高等教有出版社，2009年，标准书号：978-7-04-026147-9。 参考书： 《数据结构(C语言版)》，严蔚敏、吴伟民编著，清华大学出版社，2008年，标准书号：978-7-302-14751-0。 《数据结构（第二版）》，杨枨、朱晓芸编著，高等教育出版社，2006年，标准书号：7-04-019490-2。 《数据结构题集(C语言版)》，严蔚敏、吴伟民编著，清华大学出版社，2008年，标准书号：978-7-302-03314-1。 大纲修订人：张琳 大纲审定人：屈卫群 239
信息科学技术学院本科课程教学大纲 239 实验八 静态表的查找 本实验教学要求： 1．掌握查找的基本概念。 2．掌握顺序表的查找方法，顺序查找、二分查找、分块查找算法。 3．运用查找算法编写静态表的查找程序。 本实验重点、难点： 顺序查找、二分查找算法。 实验九 动态表的查找 本实验教学要求： 1．掌握二叉排序树的概念。 2．掌握建立二叉排序树的算法及二叉排序树的查找方法。 3．编写二叉排序树的查找程序。 本实验重点、难点： 掌握建立二叉排序树的算法及二叉排序树的查找方法。 实验十 插入排序 本实验教学要求： 1．掌握排序的概念和排序方法分类。 2．掌握直接插入排序思想及实现的算法。 3．掌握折半插入排序思想及实现的算法。 4．运用插入排序的算法编写相应的程序。 本实验重点、难点： 直接插入排序、折半插入排序思想及实现的算法。 实验十一 选择排序 本实验教学要求： 1．掌握简单选择排序思想及实现的算法。 2．运用选择排序的算法编写相应的程序。 本实验重点、难点： 简单选择排序思想及实现的算法。 实验十二 综合性实验 本实验教学要求： 1．掌握数组结构描述和算法应用。 2．运用数组结构相关算法编写综合性程序。 本实验重点、难点： 运用数组结构相关算法编写综合性程序。 五、考核方式及要求 课程的考核方式采用平时作业与期末考试相结合的方式，按照本大纲“教学要求”中的知识要点来考核学生 对课程知识的掌握程度，以及利用相关知识编写程序的能力。平时作业占总成绩的 40%，期末成绩占总成绩的 60%。 六、推荐教材及教学参考书 教 材： 《数据结构与算法实验教程 》，李秀坤等编著，高等教育出版社，2009 年，标准书号：978-7-04-026147-9。 参考书： 《数据结构（C 语言版）》，严蔚敏、吴伟民编著，清华大学出版社，2008 年，标准书号：978-7-302-14751-0。 《数据结构（第二版）》，杨枨、朱晓芸编著，高等教育出版社，2006 年，标准书号：7-04-019490-2。 《数据结构题集（C 语言版）》，严蔚敏、吴伟民编著，清华大学出版社，2008 年，标准书号：978-7-302-03314-1。 大纲修订人：张 琳 大纲审定人：屈卫群