数据结构与算法(Python版)《数据结构课程设计》教学大纲.pdfVIP

数据结构与算法(Python版)《数据结构课程设计》教学大纲--第1页

《数据结构课程设计》教学大纲

课程名称：数据结构课程设计

适用专业：计算机科学与技术

先修课程：数据结构

学分：4

总学时60

：

一、课程简介

数据结构课程设计是为数据结构课程独立开设的一门实验课程。数据结构课

程设计是让学生综合运用数据结构课程中学到的几种典型数据结构，自行实现一

个较为完整的应用系统的设计与开发。其主要目的是使学生通过系统分析、系统

设计、编程调试、写实验报告等环节，进一步掌握应用系统设计的方法和步骤，

灵活运用并深刻理解典型数据结构在软件开发中的应用，进一步提高分析问题和

解决问题的能力，提高程序设计水平。

二、课程目标

目标1：掌握数据结构基本理论及相关算法，提出具体问题的正确数据结构

表述和问题的合理解决方案和设计思想，培养学生对实际问题分析和设计能力。

目标2：能够针对特定问题进行探索，在编程环境中实现该问题的程序开发，

培养学生实践动手能力。

目标3：针对特定问题的算法程序，进行实验数据验证和实验结果分析，并

评价解决方案的性能，培养学生测试和分析能力。

三综合实践教学内容及要求

（1）前期准备阶段

1.教学内容：

教师给学生讲解本课程设计的题目要求；学生完成选题及前期准备工作。

2.基本要求：

（1）了解题目的基本要求，完成选题工作；

（2）理解处理数据的逻辑结构、存储结构和解决问题的算法描述；

9

数据结构与算法(Python版)《数据结构课程设计》教学大纲--第1页

数据结构与算法(Python版)《数据结构课程设计》教学大纲--第2页

（3）完成所选题目的概要设计，形成完整的设计方案。

3.重点及难点：

重点：数据的逻辑结构、存储结构和相关算法的分析和设计。

难点：解决问题的算法分析和设计。

4.形成的成果及课外学习要求

（1）要求学生完成题目的选取；

（2）要求学生完成所选题目的概要设计；

（3）要求学生想成所选题目的设计方案。

（2）设计实现阶段

1.教学内容：

学生在编程环境中完成程序的编辑、链接、运行和调试，形成功能正确

的可执行文件，完成设计任务。

2.基本要求：

（1）具备程序的编辑、链接、运行和调试能力；

（2）具备系统开发设计能力；

（3）能够在编程环境中实现课程设计题目的程序开发。

3.重点及难点：

重点：课程设计题目的算法实现和程序开发，编程环境的熟练应用。

难点：课程设计题目的算法实现和程序开发过程。

4.形成的成果及课外学习要求

（1）要求学生完成所选题目在编程环境下的详细设计；

（2）要求学生完成所选题目的编码实现、调试并运行等工作。

（3）成果验收阶段

1.教学内容：

验收学生设计的成果，教师检查学生设计任务的完成情况以及完成的质

量；并通过提问等方式考察学生的表述能力及分析思考过程，指导学生进行

效率分析、尝试改进算法。

2.基本要求：

（1）准备系