山东大学《数据结构》实验教学大纲.docx

《数据结构》实验教学大纲称称号性责撰核
名名编课负主审
程文程验程纲纲
课英课实课大大

称称号性责撰核
名名编课负主审
程文程验程纲纲
课英课实课大大
:数据结构：Data Structure
：2716712722质：非独立设课
人：戚桂杰人：戚桂杰
人：姚云鸿 一、学时、学分课程总学时：72实验学时18
课程总学分：4实验学分0. 5二、适用专业及年级
信息管理与信息系统二年级三、实验教学目的与基本要求
数据结构是信息管理与信息系统专业学生必修的专业基础课。课程着重应用能力 的培养，教学内容围绕“各种类型数据结构与算法设计”这个主题，研究计算机 加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构 及其相应的算法。实验课是数据结构课程中重要的实验环节，通过实验，培养学 生的数据抽象能力和利用有效算法分析问题的基本思路和能力，为学生今后进行 本专业的软件开发和后继课程打下一个基础。
基本要求：
1 .按教学班划分实验组，每个实验的时间2小时；.由任课教师讲清实验的目的、内容和要求，拓展学生的行为空间；
2 .学生自主式独立操作完成实验。
四、主要仪器设备电子计算机（基本配置：CPU：奔腾3,内存：1G,硬盘：160G以上）
五、实验课程内容和学时分配
序
号
实验工程
名 称
实验内容
学时
分配
实验
属性
实验
类型
每组
人数
实验
要求
指导
教师
已开/
未开
1
抽象数据
类型
三元组Triplet的表
示和实现
2
专业
基础
设计
1
必做
戚桂
杰
已开
2
线性表
顺序存储和运算、单 链表的存储结构和运 算、循环链表和双向 链表
4
专业
基础
设计
1
必做
戚桂
木 八、、
已开
3
栈和队列
栈运算、算术表达式 的转换和运算、栈的 应用举例、队列的运 算
2
专业
基础
设计
1
必做
戚桂
木 八、、
已开
4
树和二叉
树
二叉树的存储和遍 历、线索二叉树；树 的存储结构和运算； 哈夫曼树
6
专业
基础
设计
1
必做
戚桂
木 八、、
已开
5
图
图的存储结构和遍 历；求图的最小生成 树；拓扑排序；最短 路径
6
专业
基础
设计
1
必做
戚桂
木
八、、
已开
6
查找
静态查找表一一包括 顺序表、有序表的查 找；动态查找表一一 包括二叉排序树、平 衡一叉树、B-树；哈 希表
4
专业
基础
设计
1
必做
戚桂
木
八、、
已开
7
排序
插入排序；交换排序、 快速排序；选择排序、
4
专业
基础
设计
1
必做
戚桂
木 八、、
已开

堆排序

六、考核方式
1 .实验报告按山东大学实验报告格式及要求填写，包括“实验工程”、“实验 目的”、“实验仪器及材料”以及“实验原理、步骤、数据纪录”等内容。
2 .学生随堂提交实验作业，由任课教师检查核实。
七、实验教科书、参考书
(一)教科书徐孝凯.数据结构实验.北京：中央电大出版社，2004
(~)参考书严蔚民等.数据结构题集.北京：清华大学出版社，2011