《数据结构实验Ⅰ》课程教学大纲.docx

数据结构实验I
Data Structure I
一、课程基本情况课程总学时：64 实验总学时:20 学 分：4 开课学期：第3学期 课程性质：必修 对应理论课程：数据结构 适用专业：信息管理与信息系统 教 材：严蔚敏，《数据结构(C语言版)》,清华大学出版社，2011年。 开课单位：经济管理学院信息管理系
二、实验课程的教学目标和任务
《数据结构课程设计》作为《数据结构与算法》课程的实践环节，为培养学生具备应用 系统开发与高级程序设计的必要环节，它在学生已具备一定的计算机知识和应用能力的基础 上，以C语言为工具重点设计不同类型数据结构的算法及其程序实现。本课程的教学目标是: 教学目的：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步 掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运 用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规 范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。本课程的任务是：通 过实践，使学生对常用数据结构的基本概念及其不同的实现方法的理论得到进一步的掌握, 并对在不同存储结构上实现不同的运算方式和技巧有所体会。
三、实验课程的内容和要求
序号
实验名称
所需 学时
内容提要
工程要求
实验类型
必开
选开
实验一
算法性能分析
2
(1)掌握利用事后统计的方法度量算法的 时间效率，并与事前分析估算的方法相结 合进行分析、核对；
(2)编程，并进行验证。
V

设计
实验二
顺序表
2
(1)理解并掌握线性表的逻辑结构和顺序
存储方式；
(2)理解并实现顺序表相关基本算法。
V

设计

链表
2
(1)理解并掌握线性表的逻辑结构和链式
V

设计

存储方式；
（2）理解线性链表相关基本算法
（3）编程对相关算法进行验证。

实验四
迷宫求解
2
（1）利用所实现的栈，设计一个迷宫求解 算法，在输入的迷宫中找到一条可行的通 道；
（2）编写程序并调试。
V

设计
实验五
顺序栈
2
（1）用指针实现栈结构及栈的基本运算；
（2）利用1中所实现的栈，设计一个数制 转换算法。
V

设计
实验六
括号匹配
2
（1）用指针实现栈结构及栈的基本运算；
（2）利用1中所实现的栈，设计一个判别 算术表达式中括号是否正确配对的算法。
V

设计
实验七
队列的顺序表 示和实现
2
（1）理解并掌握队列的逻辑结构和物理结
构；
（2）掌握队列的顺序表示及实现，熟悉循 环队列的9个基本操作的程序实现。
V

设计
实验八
二叉树的建立 与遍历
2
（1）理解并掌握二叉树的逻辑结构和二叉 链表存储结构；
（2）理解二叉树的构造方法和遍历方法；
（3）掌握二叉树的顺序存储实现及对二叉 树的遍历运算实现。
V

设计
实验九
图
2
（1）理解并掌握图的逻辑结构和存储结
构；
（2）掌握图的构造方法和遍历方法；
（3）掌握图的应用。

V
设计
实验十
折半查找
2
（1）理解静态查找表的概念；
（2）假设一组值，以此为基础编写程序， 实现静态查找表的各种基本操作；
（3）掌握对表的折半查找（二分查找）的 运算实现。
V

设计

四、课程考核
（1）实验实习报告的撰写要求：对照实验指导书的要求，完成上机调试、获取实验结果、 写出报告；
（2）实验实习报告：10次；
(3)考核及成绩计算方式：实验成绩占20%、期中考试成绩占20%和期末考试成绩占60% o
五、参考书目
(1)严蔚敏、吴伟民著，《数据结构题集》，清华大学出版社，2003年；
(2)张乃孝主编，《算法与数据结构一C语言描述》，高等教育出版社，2006年；
(3) Clifford A Shaffer著、张铭译，《数据结构与算法分析》，电子工业出版社，1998 年。