数据结构课程设计教大纲(2011高职).docVIP

《数据结构》课程设计教学大纲 课程代码：4204012201 课程类型：专业技能 学时：1周 适用专业：计算机应用技术 一、教学目的及基本任务 数据结构与算法设计课程设计是数据结构与算法设计课程的重要实践性环节，是学生在校期间第一次较全面的程序设计与编写的能力训练，在实现学生总体培养目标中占有重要地位。 本课程的教学目的是： 1.通过课程设计实践，树立正确的设计思想，培养综合运用数据结构与算法设计课程和其他先修课程的理论知识来分析和解决计算机程序设计问题的能力。 2.学习数据结构与算法设计的一般方法，掌握数据结构与算法设计的一般规律。 3.进行数据结构与算法设计基本技能的训练：例如类设计、方法设计、查阅资料和手册、运用程序语言的标准和规范，进行计算机程序设计与实现的训练。 本课程的基本任务是： 1.从项目内容提要出发，制订或分析设计方案。 2.根据对项目的功能分析和结构化分解，正确设计出解决问题的类结构，然后进行程序整体结构设计。 3.初步掌握进行计算机程序项目设计与分析的能力。 二、教学基本内容和要求 （一）教学基本内容 课程设计需要在具体项目的基础上，培养学生进一步理解和掌握课堂教学中所学知识，掌握如何将抽象数据类型：线性表、栈与队列、树和图封装为类使学生掌握抽象数据类型的定义和实现方法，领会数据类型的实质。使学生能根据实际问题选择数据结构，清晰的描述算法，并进行程序设