《数据结构》实验大纲

《数据结构》实验教学大纲

课程编号：

课程总学时：72

计划学时数：36

实验课类型：专业基础实验

面向专业：计算机科学与技术、信息与计算科学、现代教育技术、计算机应用技术、电子商务

开课时间：第二学年第一学期

考核方式：笔试

教材：严蔚敏，吴伟民，《数据结构》（C语言版）清华大学出版社，

一、目的要求：

目的：数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现，是计算机专业的核心课程，也是其他相关专业的热门选修课。本课程的另一重要教学目的是训练学生进行复杂程序设计的技能和培养良好程序设计的习惯，要做到这点，上机实习是重要的。通过完成本实验课的实验，学生应学会和掌握本课程的基本和重点知识；深刻理解逻辑结构、物理结构、算法设计之间的关系；初步学会算法分析的方法，并能在一定的算法范围内运用所掌握的分析方法进行算法分析；训练并具有进行复杂程序设计的能力，养成良好程序设计的习惯。

要求：将书中常用算法编写成程序，上机调试，验证算法的正确性，同时理解数据结构对于软件开发的意义。同时又能复习C语言(c++语言)的重点与难点，熟悉vc++6.0调试环境，掌握一个完整程序的构成，为今后软件设计打下基础。

二、实验项目情况汇总：

三、实验成绩考核办法

通过课堂上启发式讲解实验要求和任务、学生实验前自创性的准备工作、上机实验时的验证和反馈，来帮助学生理解计算机的基本原理，熟悉和掌握一些常用软件的使用，为以后的课程打下基础。

采用平时成绩和考试成绩相结合的评定方法。每个实验都根据学生的动手能力及实验报告成绩进行综合评分。

四、主要使用的仪器设备

计算机及VC++6.0软件。