数据结构课程设计任务书14.docx

《数据结构课程设计任务书14.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计任务书14.docx（9页珍藏版）》请在第一文库网上搜索。

1、数据结构课 程设计 任务书L宿舍管理系统（任选）2 .表达式求值（任选）3 .迷宫问题（任选）4 .排序方法比较（任选）5 .身份证信息管理系统（任选）6 .自拟题目一、目的任务1.巩固和加深学生对数据结构课程的基本知识的理解和掌握。2 .进一步掌握程序设计的技能与方法。3 .初步感受软件开发过程的项目管理方法与规范。4 .培养学生分析问题、解决问题、编写程序、动手操作的能力以及锻炼学生的设计创新能力。5 .掌握撰写设计文档的能力。二、设计内容课程设计主要分成以下几个阶段：1 .资料查阅与方案制定阶段根据题目查找相关资料和书籍，在此基础上对所选课题进行需求分析、总体设计和详细设计。2 .程序编

2、制与调试阶段按照详细设计制定的计划，学生独立完成程序的编制与调试。在程序设计过程中遇到困难可以与指导教师和同学进行交流、讨论，使问题得到有效的解决。3 .撰写设计报告阶段学生按照课程设计报告规定的格式（看附件要求）编写课程设计报告。.4 .答辩和考核阶段答辩是简单介绍所做工作，并对软件进行演示（学生用自己的手提电脑），回答教师提出的问题。此外，还会参考课程笔试中程序设计能力。指导教师将综合每一位学生的表现及能力进行综合评分。三、时间安排第17周布置课程设计任务。整个课程设计的工作量是2周能够完成来安排。每个学生从布置的任选题目中选一个题目，在此基础上最好能再做一个自拟题目。学生在暑假期间完成程

3、序编制和调试，编写课程设计报告。答辩将在下学期第1周内完成，学生在答辩后上交打印好的课程设计报告，相关的电子文档（包括：源程序，数据文件，课程设计报告电子版）。电子文档要求打包压缩，文件名：学号+姓名+班名.zip如:2014XXXXX张三 信管.zip四、设计工作要求1 .算法的描述可以用C语言或C+语言。2针对所要解决的问题设计其数据结构。3.每个算法都以函数的形式实现。4 .画出功能模块图。5 .对选定的题目完成以下工作:功能需求分析;总体设计;详细设计；编码与调试。五、成绩评定课程设计可以通过学生的动手能力、独立分析解决问题的能力、创新能力、课程设计报告、答辩水平以及学习态度等方面综合

4、考核,采用五级评分制（优、良、中、及格、不及格）。1完成软件的情况和水平（工作量、创新性、软件界面友好）40%2课程设计报告（文字通顺、叙述清晰、书写规范）40%答辩情况（软件的运行、回答问题）10%掌握关键知识、基本技能的程度（笔试成绩）10%注：其中评优的课程设计（约占20%）,要求做两个题目（其中一个自拟题目）。若只做一个题目，则必须有自己增加新功能（使得项目具有一些独特、新颖的功能）。要求软件的界面较美观，操作方便；设计报告书写规范，版面整洁，内容充实。六、参考文献1 .马巧梅庞晓琼等.数据结构课程设计案例教程.北京：人民邮电出版社.2012.2 .厉旭杰赵汉理.数据结构课程设计编程实

5、例-基于Win32 API编程.北京：清华大学出版社.20143 .李春葆,数据结构教程（第4版）.北京：清华大学出版社.2013题目1 宿舍管理系统（任选）宿舍管理系统要求为宿舍管理人员编写一套宿舍管理系统软件，能够完成宿舍管理人员对宿舍住宿相关信息的管理与查询的功能。开发工具Visual C+。主要用于对住宿学生的学号、姓名、宿舍号等住宿信息进行增加、删除、修改、查询以及保存到文件等操作。系统给用户提供一个人机界面，使用户可以根据提示输入操作项，调用系统提供的管理功能。系统实现时要求采用的数据结构是单链表（或双链表）。本算法是线性表应用的典型例子。主要功能需求描述如下：1.系统主控平台通过

6、主菜单允许用户选择想要的操作。包括添加学生住宿记录、显示学生住宿记录、查询学生住宿记录、修改学生住宿记录、删除学生住宿记录等。可以增加其它功能（如按宿舍号排序，各种统计数据等等）选项。通过输入相应的序号选择相应的操作。2 .添加学生住宿记录用户根据提示输入学生的学号、姓名、性别、宿舍号（可以增加其它数据项）。输入完一条学生住宿记录，保存在学生住宿单链表中，可选择继续输入下条学生记录还是退回到主菜单。3 .显示学生住宿信息将保存在学生住宿单链表中的学生记录逐行显示出来。若数据很多，应该每显示若干行后暂停，按回车后继续显示后续内容。4 .查询学生住宿信息先询问按学号、姓名、宿舍好做查询？若按学号查

7、询，则输入要查找的学号，然后在学生住宿单链表中找到该学号的学生记录，显示出该学生的信息。若找不到该学号信息，则显示无此学号。若按姓名查询，则输入要查找的姓名，然后在学生住宿单链表中找到该姓名的学生记录，显示出该学生的信息。若找不到该姓名信息，则显示无此姓名。若按宿舍号查询，则输入要查找的宿舍号（或范围），然后在学生住宿单链表中找到该范围的学生记录（可以有多个学生），显示出相关学生的信息。若找不到信息，则显示无此信息。每次查询完，询问是否继续查询，是则继续下轮查询，否则退回主菜单。5修改学生住宿信息先提示输入要修改的学生的学号，在学生住宿单链表中找出该学生记录，若找到，则重新输入学生的姓名、性别

8、、宿舍号等。然后保存到学生住宿单链表的该学生记录中。若找不到，则显示无此学号。6 .删除学生住宿信息先提示输入要删除的学生的学号，在学生住宿单链表中找出该学生记录，若找到，则在学生住宿单链表中删除该学生记录。若找不到，则显示无此学号。7 .根据自己增加的功能（如按宿舍号排序，各种统计数据，出入登记等等）设计相关的函数。此项功能根据自身情况可做可不做。8 .保存数据到文件与将文件数据读出在系统退出前，先将学生住宿单链表的所有记录保存的文件中。然后结束系统。每次进入系统时，先将文件中的学生住宿记录读入并生成学生住宿单链表,然后才进入系统的主菜单。题目2表达式求值（任选）本题目要求从键盘中输入一个四

9、则运算表达式，由计算机求出表达式的运算结果。要求所输入表达式为字符序列形式输入的、语法正确的、不含变量的算术表达式。表达式中的操作数包括整数和实数，可带正负号。表达式中的运算符包括加号（+）、减号（）、乘号（*）、除号（/）、乘方号（八）、正负号（+,）以及左右括号和若能对函数计算则功能更强。本算法是栈的应用的典型例子。开发工具Visual C+。主要功能需求描述如下：1 .系统界面显示提示信息：“输入一个表达式：”，然后输入一个表达式，以回车结束输入。若输入为“0”，则结束程序。根据以下第2, 3步，计算出表达式的值，显示结果。转回1,继续下个表达式的输入。2 .将中缀表达式转换成后缀表达式

10、从左到右扫描中缀表达式，遇到操作数，保存到后缀表达式，遇到运算符,则根据它的优先度的不同，选择将运算符入栈还是将栈顶元素出栈（到后缀表达式中）。可将栈和后缀表达式在每一步的变化过程显示出来。3将后缀表达式计算结果从左到右扫描后缀表达式，遇到操作数将其入栈；遇到运算符则将操作数出栈，将操作数与运算符进行计算，所得结果又入栈。重复做上述处理，直到后缀表达式处理完，此时，栈中的数据就是计算结果。4.可以在表达式中增加计算函数值的功能：平方根函数sqrt（x）,绝对值函数abs(x),指数函数exp(x),对数函数ln(x)和loglO(x)等。一些概率分布的函数：二项分布的函数：泊松分布的函数：本题

11、目要求在设计报告中详细论述中缀表达式转换成后缀表达式的思路；如何设计运算符的优先度；后缀表达式求值的设计思路。题目3 迷宫问题(任选)迷宫问题是求出迷宫从入口到出口的路径。系统分为两部分：一是生成迷宫,二是寻找迷宫入口到出口的路径。迷宫及其路径要用图形直观表示出来。主要功能需求描述如下：1 .迷宫生成先选择迷宫生成方法：1-自动随机生成，2-默认。若选择1,输入迷宫大小，然后输入迷宫入口位置和出口位置。设计一个迷宫生成算法随机生成迷宫数据。若选择2,则在程序中直接给出迷宫数据和入出口位置。2 .给出迷宫的求解过程，用图形方式显示出迷宫和路径。3 .(选做)若入口位置有一只猫，出口位置有一只老鼠

12、，给出猫抓鼠的动态过程。其中老鼠在迷宫中随机走动。本题目要求在设计报告中详细论述迷宫的数据结构，迷宫生成算法的设计思路，迷宫路径算法的设计思路。题目4 排序方法比较(任选)本系统要求自动产生20000个以上随机整数，并对这些整数采用各种排序方法进行排序，显示排序结果，通过排序时间比较各种算法的效率。主要功能需求描述如下：1 .产生随机整数文件输入整数个数n (20()()。以上)，然后随机产生n个整数，将它们都保存到一个文件中。2 .读入文件将随机整数文件读入一个数组中等待排序。并显示其小部分内容。3 .对同样的数据按各种方法排序分别给出直接插入排序，希尔排序，冒泡排序，快速排序，堆排序，归并

13、排序，每种排序结果分别保存在不同的文件中，并记录每种排序的耗费时间。显示排序后的小部分内容。4 .在设计报告中比较各种排序算法的效率，得出效率最高者。最好能通过多组数据的结果进行论证。题目5身份证信息管理系统（任选）本系统要求设计一个身份证信息管理系统，能够进行身份证信息的录入、查找，要求考虑查找效率。本题目要求采用二叉排序树作为身份证信息的数据结构。身份证数据平时存储在磁盘文件，当进入系统时，将磁盘文件数据读入，并将数据生成一棵二叉排序树。然后对数据的各种处理都在二叉排序树中进行。在系统结束前，将二叉排序树保存到磁盘文件。主要功能需求描述如下：1 .读入身份证数据文件系统开始时，将身份证数据

14、文件读入，并以身份证号为关键字生成一棵二叉排序树。若文件不存在，则建立一棵空树。2 .添加身份证信息输入身份证相关信息：身份证号，姓名，性别，地址等。每输入一个身份证信息，就以身份证号作为关键字插入到二叉排序树中。3 .修改身份证信息输入身份证号，在二叉排序树中找出该记录，若找到，重新输入身份证相关信息，并存回到该记录中；若找不到，显示无此身份证号。4 .删除身份证信息输入身份证号，在二叉排序树中找出该记录,若找到，显示身份证相关信息，然后确认是否删除，是的话则从二叉树中删除该记录；若找不到，显示无此身份证号。5 .查找身份证信息输入要查找的身份证号，在二叉排序树中找出该记录，若找到，显示出该记录的身份证信息；若找不到，显示无此身份证号。6 .浏览全部信息将二叉排序树的所有记录逐一显示出来。也可以先输入条件（如：姓名或姓，出生年月范围，）,显示出满足条件的记录。7 .系统结束前存盘在系统结束之前，将二叉排序树按前序遍历（或层次遍历）的数据（指针域不用存储）写入磁盘文件。题目6自拟题目按照自己的兴趣自拟一个题目，依次完成功能需求分析，总体设计，详细设计与程序实现，调试。最后按规范撰写课程设计报告。