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

《数据结构》课程实验教学大纲
课程名称（中文）数据结构实验课程名称（英文）Experiments of data structure
课程编号55000051课程性质非独立设课
课程属性专业基础必修课教材及实验指导书名称数据结构（用而向对象方法与CH描述）
学时学分：总学时54总学分3实验学时12实验学分1 开出时间：或年级 学期 适用专业生物医学工程先修课程C语言程序设计
一、课程简介及基本要求
《数据结构实验》的特点是根据对相对抽象的逻辑结构的理解，结合具体的程序设计语 言C++设计其存储结构，并结合具体的应用环境，使用数据结构描述并解决实际问题。它对 于学生的知识、能力和综合素质的培养与提高起着至关重要的作用，在整个课程的教学过程 中占有非常重要的地位。通过本课程的学习，学生经过严格的训练，能读数据的逻辑结构、 存储结构以及它们的应用将建立完整的概念。通过本课程的学习，培养学生独立解决实际问 题的能力，学生应到达以下要求：
1、理解相关数据的逻辑结构原理及其应用范围，巩固并加深对数据结构理论课程的基 本原理和概念的理解，培养学生勤奋学习，求真求实的科学品德，培养学生的动手 能力、观察能力、思维能力、想象能力、表达能力。
2、熟悉对实验现象的观察和记录，实验结果的分析和讨论等一套严谨的实验方法。
3、通过完成综合研究性实验，培养学生独立解决实际问题的能力，提高学生的科研素 质与创新意识。
4、要求课前进行预习，弄懂实验目的与原理，熟悉实验内容与步骤，写出预习报告。
二、课程实验目的要求
在培养学生掌握实验的基本操作、基本技能和基本知识的同时.，进一步培养学生分析问 题和解决问题的能力，培养学生的创新意识、创新精神和创新能力，为学生今后从事科研、 教学或企事业单位的分析检验以及新技术的研发工作打下扎实的基础。
三、适用专业生物医学工程
四、主要仪器设备普通的个人电脑（且要求已经安装了 VC++6. 0即可）
五、实验方式与基本要求
1、本课程以实验为主，单独设课。开课后，课程负责教师首先需向学生介绍课程的性 质、任务、要求、课程安排和进度、平时考核内容、期末考试方式、实验守那么及机房平安制 度等。
2、学生根据各个实验的目的和要求，1人1组，每组1套实验装置，在规定时间内， 独立完成实验测定、数据处理，并撰写实验报告。实验过程中，要求学生勤于动手，敏锐 观察，细心操作，开动脑筋，分析钻研问题，准确记录原始数据，经教师检查并签名， 实验及其原始数据记录才有效。
3、实验过程中，老师应在实验室进行巡视，及时纠正学生的错误操作，检查学生的实 验记录和报告。学生假设实验失败，应找出原因，经老师同意后才可重做实验。
4、实验结束，学生应认真分析实验现象，整理实验结果，分析产生误差产生的原因， 能对实验提出自己的改建意见或建议。老师检查实验结果后，学生方可离开实验室。
5、任课教师要认真备课，并能提前预做实验，上好每一堂课。实验前教师要亲自检查 机房机器设备情况，清点学生人数；实验过程中，要向学生提问，引导学生深入思考与实验 现象有关的一些问题，着力培养学生观察实验、综合考虑问题的能力，使学生学会分析和研 究问题的方法。实验结束后认真填写实验报告。
六、考核与报告本课程采用期末考试来综合评定学生的成绩，考试为闭卷方式，试题着重考查学生综
合运用数据结构知识解决实际问题的能力，和对特殊问题的分析解决问题的能力。
七、实验工程设置与内容
序 号
实验名称
内容提要
实验
学时
实验
属性
实验
属性
实验者类 别
开出 要求
1
商品货架管理(management of the shelf in the store)
1、对栈和队列两种数据结构的 蝴
2、商品货架管理的流程设计
3
ME
验证 性
相斗
必做
2
排序实验(sort the data list)
1、掌握希尔排序的原理
2、掌握冒泡排序的原理
3
噂
综合 性
相斗
必做
3
图结构中求最短路径的实验 (calculate the shortest path from a graph)
1、图的存储结构的设计
2、求最短路径的算法设计
3

验证 性

选做
八、说明
数据结构实验是一门对学生的实践水平要求有较高的实验课程。其目的是让学生通过 完成这些实验，对数据结构的设计方法有•个较为全面的认识，同时也激发学生热爱科学, 追求真理的热情；使得他们的创新意识、创新精神和创新能力在实践中能得到培养与提高。