1、 课课 程程 设设 计计 (数据结构) 班 级 计科1003 姓 名 学 号 指导教师 二一一年一月十日 课程设计任务书及成绩评定课程设计任务书及成绩评定 课题名称课题名称 敢死队问题敢死队问题 、题目的目的和要求、题目的目的和要求: 巩固和加深对数据结构的理解,通过上机实验、调试程序,加深对课本知识的理解, 最终使学生能够熟练应用数据结构的知识写程序。 (1)通过本课程的学习,能熟练掌握几种基本数据结构的基本操作。 (2)能针对给定题目,选择相应的数据结构,分析并设计算法,进而给出问题的正 确求解过程并编写代码实现。 、设计进度及完成情况、设计进度及完成情况 日 期 内 容 12.31-1.
2、1 选取参考书,查阅有关文献资料,完成资料搜集和系统分析工 作。 1.11.2 创建相关数据结构,录入源程序。 1.21.3 调试程序并记录调试中的问题,初步完成课程设计报告。 1.4 上交课程设计报告打印版并进行课程设计答辩,要求每个同学 针对自己的设计回答指导教师 3-4 个问题。 考核结束后将课程设计报告和源程序的电子版交班长统一刻 光盘上交。 、主要参考文献及资料、主要参考文献及资料 1 严蔚敏 数据结构(C 语言版)清华大学出版社 1999 2 严蔚敏 数据结构题集(C 语言版)清华大学出版社 1999 3 徐宝文等译 C 语言程序设计 清华大学出版社 4 与所用编程环境相配套的 C
3、 语言或 C+相关的资料 、成绩评定:、成绩评定: 设计成绩: (教师填写) 指导老师: (签字) 二一一 年 一 月 十 日 目目 录录 第一章 概述1 第二章 系统分析2 第三章 概要设计3 第四章 详细设计4 第五章 运行与测试9 第六章 总结与心得13 参考文献14 1 第一章 概述 课程设计是实践性教学中的一个重要环节,它以某一课程为基础,可以涉及和课程 相关的各个方面,是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课 程更全面的学习和应用,理解和掌握课程的相关知识。数据结构是一门重要的专业 基础课,是计算机理论和应用的核心基础课程。 数据结构课程设计,要求学生在数据结构的逻辑特性和物理表示、数据结构的选择 和应用、算法的设计及其实现等方面,加深对课程基本内容的理解。同时,在程序设计 方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 在这次的课程设计中我选择的题目是图书管理。传统的人工图书管理,基本业务活 动有对一本书的采编入库、清除库存、借阅和归还等等,但是人工统计操作起来效率相 对来说要低,也容易出错。但是现在这些业务借助计算机系统完成后,效率可以得到提 高,也可以减少出错的几率。可以使图书管理的日常业务更加的方便,迅捷,减少很多 劳动量。 课程设计的目的意义:加深对循环队列和数组的理解,以及对循环队列和数组的实 际应