信总科学技术学院本科课程教学大纲 《数据结构实验》教学大纲 一、基本信息 课程名称 数据结构实验 课程编号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