数据结构课程设计的步骤和报告规范及设计题目_2011.docVIP

第一章 课程设计的步骤和报告规范 课程设计的步骤： 问题分析和任务定义 在设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么？对所需完成的任务作出明确的回答。 系统设计 系统设计分为逻辑设计和详细设计两步。逻辑设计指的是，对问题描述中的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义软件模块结构图；详细设计则为定义相应的存储结构，并写出各函数模块的伪码算法。 编码实现和调试，采用你熟悉的任何编程语言进行实现，最后请老师进行检查。 总结和整理课程设计报告 课程设计报告规范： 课程设计报告的开头应给出题目、专业、班级、学号、姓名、指导老师和完成日期，1、2、3班由林立新老师指导； 4、5班由漆华妹老师指导。 包括以下七个内容： 一、问题描述 二、基本要求 三、数据结构的设计 四、软件模块结构图 五、程序设计思想 六、程序流程图 七、源程序 八、调试分析 九、测试数据 十、用户使用手册 十一、心得体会 每次上机，由老师随机进行点名，与最后演示以及设计报告一起，构成最终成绩。 第一次上机，大家从如下的题目中选1个题目，（有兴趣可以多选），并填写老师手中的选题表。非特殊情况，不得中间换题。选题尽可能不要集中在某些题上，最后给分会结合题目的难度进行平衡。 第二章 课程设计选题 1、基本线性表的就地逆置 问题描述：基本线性表的就地逆置是指在基本线性表现有空间的基础上，将基本线性表中的数据元素交换位置排列，排列完之后，新的顺序序列与原来的顺序序列刚好相反。根据基本线性表的链式和顺序两种存储结构分别完成就地逆置。 2、火车票销售 问题描述：试编制一个简单的火车票销售系统，可完成售票、退票、车票剩余情况查询等功能。每张车票包含车次、座位等信息。 3、简单编译器的实现（括号配对检查） 问题描述：通常在程序调试时都有对源代码编译的过程，而对左右括号是否匹配也是编译过程中的一个重要环节，试设计一个程序对任意输入的语句或数学表达式，判断其左右括号是否匹配。 4、实现二叉树中所有结点左右子树的交换 问题描述：对任意一棵二叉树，试将其所有结点的左右子树交换。并将交换前后的不同二叉树分别用层序、前序、中序和后序四种不同的方法进行遍历。 5、哈夫曼树在通信编码中的应用 问题描述：设一份电文中有不同出现频率的字符，为了提高电文的输入和翻译效率，必须有一套简短而又不会产生歧义的字符代码。试根据哈夫曼算法，对电文中的不同字符，构造出一棵哈夫曼树，对每个字符进行编码。 6、二叉排序树查找 问题描述：二叉排序树查找是指按照二叉排序树中结点的关系进行查找，查找关键字首先同树根结点进行比较，如果相等则查找成功；如果比根结点小，则在左子树中查找；如果比根结点大，则在右子树中进行查找。 7、通讯录的管理 问题描述：试编程完成通讯录的一般性管理工作，如通讯录中记录的增加、修改、查找、删除、输出等功能。每个记录包含姓名、电话号码、住址等个人基本信息。 8、学生成绩统计、排序的实现 问题描述：在学生成绩管理中，经常会遇到求平均成绩，统计不及格学生成绩，统计优秀学生人数，以及按成绩对学生进行排名等。现假设有某个班级的若干名学生，每个学生都考试完成了4门课程，试对所有学生的成绩完成以下工作： （1）求每门课程的平均成绩。 （2）输出所有有不及格课程的学生的学号、姓名、全部课程的成绩、平均成绩。 （3）输出所有平均分在90分以上（含90分）的学生学号、姓名。 （4）对4门课程中的任何一门，可随意抽取1门按学生成绩进行排序 9、多种基本内排序方法的实现 问题描述：设计一个合成的排序程序。可供排序的方法是：插入排序、快速排序、归并排序、基数排序。要求程序具有（1）显示排序结果。（2）提供最好和最坏情况下对比计时的功能。（3）提供在不同数组元素的个数情况（当N分别等于100，1000，5000时）下各种排序算法的计算时间的统计功能。 10、简易文本编辑器的实现 要求： 1)具有图形菜单界面； 2)查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除 3)可正确存盘、取盘； 4)正确显示总行数。 宿舍管理查询软件1)任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A.采用交互工作方式 B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 2)查询菜单: (用二分查找实现以下操作) A.按姓名查询 B.按学号查询 C.按房号查询 3)打印任一查询结果（可以连续操作） ? ? 图书借阅管理系统 ?? 主要分为两大功能： 1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书)； 2)会员管理(增加会员、查询会员、删除会员、借书信息)； ?