公 路 工 程 学 院 - 长沙理工大学-Changsha university of ....doc

课程设计教学大纲 “数据结构课程设计”教学大纲 Data Structure Course Project 课程编号学时/学分：2周/2 一、大纲说明 本大纲根据计算机科学与技术专业2006年版教学计划制订。 （一）适用专业 计算机与科学技术专业。 （二）课程设计性质 专业课基础课、必修课。 （三）主要先修课程和后续课程 1．先修课程： C++程序设计，VC++可视化程序设计。 2．后续课程： 编译原理与技术A，软件工程，算法分析与设计，操作系统。 二、课程设计目的及基本要求 数据结构课程设计是数据结构课程的一个重要的实践性教学环节，在算法设计、数据组织与处理、软件编程等能力方面对学生进行一次较全面的训练与培养，在实现学生总体培养目标中占有重要地位。 （一）课程的教学目的 1．通过课程设计实践，使学生建立正确的数据组织与数据处理的设计思想，培养学生综合运用数据结构课程以及其他先修课程的相关设计理论与实际问题相结合解决数据组织与分析、数据处理与算法设计等设计问题的能力。 2．学习从具体应用到数据抽象、从逻辑数据到物理数据的组织的一般方法，掌握应用数据结构的知识解决一般应用问题的规律与方法。 3．进行数据结构基本设计技能的训练，为后续课程的学习打下一个坚实的基础。例如：线性表的基本应用技术、数组与广义表的基本设计及应用技术、树与图的基本设计及其应用技术等。