山东理工大学计算机学院 课程设计.pdf

山东理工大学计算机学院 课 程 设 计 （数据结构） 班级 **** 姓名 **** 学号 ********* 指导教师 *** 二零一零年七月七日 1 课程设计任务书及成绩评定 课程名称 重言式的判定 Ⅰ、题目的目的和要求 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知 识的理解，最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给 出问题的正确求解过程并编写代码实现。 Ⅱ、设计进度及完成情况 日 期 内 容 选取参考书，查阅有关文献资料，完成资料搜集 6.28~6.29 和系统分析工作。 6.30~7.2 创建相关数据结构,录入源程序。 调试程序并记录调试中的问题，初步完成课程设 7.5~7.7 计报告。 上交课程设计报告并进行课程设计答辩，要求每 7.8~7.10 个同学针对自己的设计回答指导教师3-4个问题。 考核结束后将课程设计报告和源程序的电子版交 班长统一刻光盘上交。 Ⅲ、主要参考文献及资料 [1] 严蔚敏 数据结构 （C语言版）清华大学出版社 1999 [2] 严蔚敏 数据结构题集 （C语言版）清华大学出版社 1999 [3] 谭浩强 C语言程序设计 清华大学出版社 [4] 与所用编程环境相配套的C语言或C++相关的资料 2 Ⅳ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二○○ 年 月 日 3 目 录 第一章 概述……………………………………………………………1 第二章 问题描述………………………………………………………2-3 第三章 概要设计………………………………………………………3-5 第四章 程序流程图……………………………………………………6 第五章 详细设计及实现代码…………………………………………6-15 第六章 调试过程中的问题及系统测试情况…………………………16 第七章 结束语………………………………………………………17 1 第一章 概述 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及 和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学 们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》 是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据