数据结构与算法课程设计任务书.docx

1、数据结构与算法课程设计任务书数据结构与算法课程设计任务书数据结构课程设计任务书1、实训意义和目的使学生综合使用所学过的C语言程序设计知识，掌握结构化程序设计的基本思路和方法，利用所学的基本知识和技能，发挥自学能力和查找资料的能力，解决稍微复杂的结构化程序设计问题，加深对所学知识的理解与掌握，增强学生利用自己所学知识解决实际问题的能力，为以后的程序开发打下基础。课程设计的目的和要求: 使学生巩固和加强C语言程序设计和数据结构与算法课程的理论知识。 使学生掌握语言的基本概念、语法、语义和数据类型的使用特点。 使学生掌握语言程序设计的方法及编程技巧，能正确使用语言编写程序。 进一步理解和运用结构化程

2、设计的思想和方法；学会利用流程图或N-S图表示算法。 使学生掌握调试程序的基本方法及上机操作方法。 掌握书写程设计开发文档的能力，使学生学会撰写课程设计总结报告。课程设计的思想和方法还可以作为学生做毕业论文时的参考资料。 通过查阅手册和文献资料，培养学生独立分析问题和解决问题的能力。为学生做毕业设计打好基础。 初步掌握开发一个小型实用系统的基本方法：结合实际应用的要求，使课程设计既覆盖知识点，又接近工程实际需要。通过激发学习兴趣，调动学生主动学习的积极性，并引导他们根据实际编程要求，训练自己实际分析 问题的能力及编程能力，并养成良好的编程习惯。 培养学生的创新能力和创新思维。学生可以根据指导书

3、和相关文献上的参考算法，自己设计出相应的应用程序。 培养学生良好的程序设计风格。在实际编程中，为了提高编程质量，对空行、空格和注释均有要求。学生在课程设计书写代码时，应该严格按要求处理，以便建立良好的程序设计风格。2、实训目标及要求参加本课程设计的学生，应当认真完成本课程设计的全部过程。并以最终课程设计成果来证明其独立完成各种实际任务的能力。从而，反映出理解和运用本课程知识的水平和能力。A、分析问题。各种简单的与计算机有关的案例中所需要的输出结果，把大问题分解成小问题，使用自顶向下或类似设计方法给出模块化或计划。 B、提出算法执行特定任务。模块表示为算法，使用自顶向下或伪代码等设计手段将模块细

4、化成更详细的成分，清楚地表明顺序、选择和重复等到控制结构。 C、把一个算法变为用C语言编写的结构化程序。 D、用合适的测试方法检查程序是否符合最初的要求，为不合适数据设计错误陷阱，并提供错误信息来帮助用户。 E、写出清晰的用户文档，确保用户或者通过遵循程序中的指示或者使用程序设计者编写的文档能成功地运行程序。 F、写出技术文档，对程序中主要标示符的含义或作用加以说明，并提供一个完整的程序流程图。G、调试程序、测试数据过程成功。 3、实训内容及安排3.1 设计环境硬件：PC机，目前机房都已具备开发C语言程序的条件软件：操作系统为Windows系列，设计语言为Visual C+或Turbo C。3

5、.2 基本要求 课程设计可采取每人一题，可任选一题进行设计, 至少包含五个功能模块。或者每组（2人）完成一个课题，每组成员分工合作完成一个课程设计，每个人的任务不同； 可以选择老师提供的参考选题，也可以自选，如果自选，需要将自选题目的详细内容以及实现要求提供给老师，老师批准后方可采用。 要求利用结构化程序设计方法以及C的编程思想来完成系统的设计； 要求有欢迎界面、菜单、文件操作，数据使用数组、结构体、链表等均可，键盘操作或鼠标操作均可； 模块化程序设计：要求在设计的过程中，按功能定义函数或书写多个文件，进行模块化设计，各个功能模块用函数的形式来实现； 学生所选课题必须上机通过，并获得满意的结果

6、； 程序书写风格：锯齿型书写格式。3.3 实现步骤问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图； 详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基

7、本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； 程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； 程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 编写实训设计报告.3.4 实训题目 见附录4、实训报告应具有的内容1）、需求分析描述问题。简述课题要解决的问题是什么，有什么要求和限制条件。2）、总体设计（程序设计组成框图、流程图）3）、详细设计（模块功能说明（如函数功

8、能、入口及出口参数说明，函数调用关系描述等）4）、调试与测试：调试方法，测试结果的分析与讨论，测试过程中遇到的主要问题及采取的解决措施5）、测试结果，用几组测试数据进行测试算法设计的正确性。6）、用户手册：即使用说明。7）、附录。源程序清单和结果（注：不需要所有代码）：源程序要加注释。结果要包括测试数据和运行结果。完成课程设计应提交如下文档：1 程序的总体设计和算法分析。2 技术文档3 用户文档4 源程序代码清单。5 测试数据和测试过程记录。6 遇到的问题及解决方法分析。6、提交内容与形式每位同学按格式提交以下内容1 论文（大作业打印稿15页到20页）2 代码（电子版不要打印）3 程序使用说明

9、（简单的描述文字以及截图，电子稿）提交形式:先建立目录： 目录命名为：学号+姓名 目录下再创建三个子目录 如： 20051002张三 -目录 论文 -子目录放大作业电子稿 代码 -子目录放代码 使用说明 -子目录程序使用说明电子稿7、时间以及进度安排1) 技术讲解与系统设计与分析2课时 系统需求（总体概述） 功能需求 系统需求详述2) 系统设计2课时 系统组织结构设计 系统数据流程图 系统功能模块设计 详细设计（如流程图等）3 ) 系统编码22课时4) 提交报告以及其他4课时8、评阅意见软件实训评阅意见项 目等级优秀良好中等及格不及格软件态度评价出勤情况评价任务难度评价工作量饱满评价设计中创新

10、性评价论文书写规范化评价综合应用能力评价综合评定等级9、附录附录1：报告封面福建工程学院软件学院数据结构课程设计报告题目 : 专 业： 姓 名： 学 号： 同组其他学生(学号)： 2015年月 日附录、C语言项目（供参考）（一）、学生成绩管理系统【问题描述】 学期考试结束，统计有N个班某班每个人的平均成绩，每门课的平均成绩，并按个人平均成绩从高到低的顺序输出成绩，输出不及格人名单。输入、输出格式自定。【实现提示】假设某班有：30人（姓名自定）考试课程有：高等数学、物理、外语、C语言、德育5门课程。将所有同学的成绩保留在文件中，对文件中的数据处理，输出所要求的内容，程序的功能主要包括3方面： 输

11、入成绩到文件中 输出成绩 输出不及格学生名单 成绩排序 修改记录 删除记录 插入记录等主函数中对3个功能选择（菜单），调用对应的函数完成。（2）、设计一个航空客运定票系统。基本要求如下： 1、 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。2、 系统能实现的操作和功能如下：1） 查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；2） 承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情

12、况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补；3） 承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。3、 实现提示：两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数无法预计，队列也应以链表作为存储结构。（三）、校园导游咨询（为来访的客人提供各种信息服务）1、 基本要求：1

13、） 设计下沙校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。2） 为来访客人提供图中任意景点相关信息的查询。3） 为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。2、 实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。（四）、学生信息管理（1）问题描述 学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能： 系统以菜单方式工作 学生信息录入功能-输入 学生信息浏览功

14、能-输出 查询、排序功能-算法按学号查询、按姓名查询、学生信息的删除与修改（可选项）（2）功能要求 界面比较美观；有一定的容错能力，比如输入的成绩不在0100之间，就提示不合法，要求重新输入；最好用链表的方式实现。（3）算法分析首先，一个学生包括这么多的属性，应该考虑定义一个结构，其次，我们应该考虑数据的存储形式：是定义一个数组来存储，还是定义一个链表呢？在这里假如我们以数组的方式来存储，当然可以，但是我们知道，假如我们定义一个数组的话，我们首先必须知道学生人数大概是多少，以便我们确定数组的大小，但是题目中没有给出，而且题目要求中有大量的删除、插入操作，所以用链表的方式比较方便。对于菜单的实现

15、，其实也比较简单，首先我们用printf语句把程序的功能列出来，然后等待用户输入而执行不同的函数，执行完了一个功能后又回到菜单。文件的读写操作大家参照书中的有关文件的章节。（五）、学生运动会成绩数据库 学生运动会成绩数据库系统记录某校运动会上全部运动项目，各系获得的分数及排名的情况，包括50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序 ；按系院编号查询；按项目编号查询；按女团体总分排序。分步实施：1） 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2） 完成

16、最低要求：建立一个文件，包括某个系，5个项目的得分情况，能对文件中的信息进行扩充（追加），修改和删除；3） 进一步要求：完成对多个系，多个项目的得分排序，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。键盘输入：系院数目，男子项目数女子项目数，（每项目取前三名，分别为10，5，2分）要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4） 要提供程序测试方案5） 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。（六）、仓库管理系统1. 【功能需求】程序启动后显示主菜单，包括下面的选项：1. 显示货物类型列表 2. 新增货物

17、类型 3. 删除货物类型 4. 货物入库 5. 货物出库 6. 库存显示 7. 仓库信息存盘 8. 仓库信息文件调入 9. 退出 按下相应的按键后进入各自的子功能2. 每个子功能执行完毕后，返回并显示主菜单 3. 【功能说明】1. 显示货物类型列表：在屏幕显示已登记的货物类型。2. 新增货物类型：输入货物种类信息，包括货物种类编号，货物名称。3. 删除货物类型：输入要删除的货物种类编号，删除该货物信息。4. 货物入库：输入货物种类编号，入库数量，增加该货物的库存。5. 货物出库：输入货物种类编号，出库数量，减小该货物的库存。6. 库存显示：显示各货物的编号，名称，库存。7. 仓库信息存盘：输入

18、文件名，将仓库信息存入文件。8. 仓库信息文件调入：输入文件名，读取文件将数据调入，重新生成仓库信息9. 退出：退出程序，返回操作系统（七）、订票系统 问题描述：通过此系统可以实现如下功能：1）录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）2）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3）订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；4）退票： 可退票，退票后修改相关数据文件；客户资料有姓名

19、，证件号，订票数量及航班情况，订单要有编号。5）修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；（八）、个人帐簿管理系统设计 个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。（九）、简单的职工管理系统 1.问题描述对单位的职工进行管理，包括插入、删除、查找、排序等功能。2.要求职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信

20、息。（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。（2）删除一名职工：从职工管理文件中删除一名职工对象。（3）查询：从职工管理文件中查询符合某些条件的职工。（4）修改：检索某个职工对象，对其某些属性进行修改。（5）排序：按某种需要对职工对象文件进行排序。3.实现提示职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。（1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。（2）对职工对象中的姓名按字典顺序进行排序。（3）对排序后的职工对象进行增加、删除、查询、修改、排序等操作。4.选做内容将职工对象按散列法存储，并设计解决冲突的方法。在此基础上实现增加、删除、查询、修改、排序等操作。