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

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