9
《数据结构课程设计》教学大纲
课程名称
:数据结构课程设计
适用专业:
计算机科学与技术
先修课程:数据结构
学
分
:
4
总学时
:
60
一、课程简介
数据结构课程设计是为数据结构课程独立开设的一门实验课程。
数据结构课
程设计是让学生综合运用数据结构课程中学到的几种典型数据结构,
自行实现一
个较为完整的应用系统的设计与开发。
其主要目的是使学生通过系统分析、
系统
设计、编程调试、写实验报告等环节,进一步掌握应用系统设计的方法和步骤,
灵活运用并深刻理解典型数据结构在软件开发中的应用,
进一步提高分析问题和
解决问题的能力,提高程序设计水平。
二、课程目标
目标
1
:掌握数据结构基本理论及相关算法,提出具体问题的正确数据结构
表述和问题的合理解决方案和设计思想,培养学生对实际问题分析和设计能力。
目标
2
:能够针对特定问题进行探索,在编程环境中实现该问题的程序开发,
培养学生实践动手能力。
目标
3
:针对特定问题的算法程序,进行实验数据验证和实验结果分析,并
评价解决方案的性能,培养学生测试和分析能力。
三
综合实践教学内容及要求
(
1
)前期准备阶段
1.
教学内容:
教师给学生讲解本课程设计的题目要求;
学生完成选题及前期准备工作。
2.
基本要求:
(
1
)了解题目的基本要求,完成选题工作;
(
2
)理解处理数据的逻辑结构、存储结构和解决问题的算法描述;