数据结构课程设计任务书2016
数据结构课程设计任务书
《数据结构》课程设计任务书一、设计题目1、约瑟夫环2、集合的并、交和差运算3、一元稀疏多项式计算器4、停车场管理5、车厢调度6、文学研究助手7、哈夫曼编/译码器8、图遍历的演示9、最小生成树问题10、哈希表设计二、设计目的数据结构课程设计是计算机专业的集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。
其目的在于加深对数据结构的理解和掌握，使学生更好地掌握数据结构的特点、存储表示、运算方法及其应用，训练学生选用合适的数据结构编写质量高、风格好的应用程序的能力。
三、设计任务每班每人按照学号的顺序依次选择1-10号设计题目，独立完成课题。
（即1、11、21号学生完成1号课题，2、12、22号学生完成2号题，以此类推）四、时间安排五、设计内容1. 约瑟夫环【问题描述】约瑟夫(Joseph) 问题的一种描述是：编号为1，2，… ，n的n个人按顺时针方向围坐一圈，每人持有一个密码(正整数)。
一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。
试设计一个程序求出出列顺序。
【基本要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
【测试数据】m的初值为20；n=7，7 个人的密码依次为：3，1，7，2，4，8，4，首先m值为6( 正确的出列顺序应为6，1，4，7，2，3，5) 。
【实现提示】程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。
可设n≤30。
此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。
【选作内容】向上述程序中添加在顺序结构上实现的部分。
2. 集合的并、交和差运算【问题描述】编制一个能演示执行集合的并、交和差运算的程序。
【基本要求】(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。
《数据结构》课程设计方案任务书
《数据结构》课程设计任务书计算机与通信学院2018-5湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院湖南工业大学计算机与通信学院湖南工业大学计算机与通信学院湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书湖南工业大学计算机与通信学院《数据结构》课程设计任务书。
计算机专业数据结构课程设计任务书
数据结构课程设计任务书一、课程设计的基本要求1．认真查阅资料，独立完成设计任务。
2．独立思考，培养综合分析问题解决问题和调试程序的能力。
3．按时完成课程设计，写出课程设计报告。
二、课程设计的内容题目一：线性表和队列实现航空客运订票系统。
【问题描述】航空客运订票的业务活动包括；查询航线、客票预订和办理退票等。
试设计一个航空客 运订票系统，以使上述业务可以借助计算机来完成。
【基本要求】（1）每条航线所涉及的信息有：终点站名、航班名、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2 或3）以及等候替补的客户名单（包括姓名、所需票量）；（2）作为示意系统，全部数据可以只放在内存中；（3）系统能实现的操作和功能如下：①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；②承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则 需重新询问客户要求。
若需要，可登记排队候补；③承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足客户的要 求，则为客户办理订票手续，否则依次询问其他排队候补的客户。
【实现提示】两个客户名单可分别由线性表和队列实现。
为查找方便，已订票客户的线性表应按客户姓名有序，并且为了插入和删除方便，应以链表作为存储结构。
由于预约人数无法预计，队列也应以链表作存储结构。
整个系统需汇总各条航线的情况登录在一张线性表上，由于航线 基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。
每条航线是这张表上的一个记录，包含上述8个域、其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。
【选作内容】当客户订票要求不能满足时，系统可向客户提供到达同一目的地的其他航线情况。
《数据结构》课程设计任务书
《数据结构》课程设计任务书《数据结构》课程设计任务说明一、题目及选题规定1、课程设计题目1)航空客运订票系统2)用二叉树实现家谱的相关运算3)电话客户服务模拟2、选题规定数据结构课程设计需独立完成1个选题内容。
1）~3）选题中任选一个。
二、课程设计进度安排1.问题分析和任务定义（3学时）内容：根据设计题目的要求，充分分析和理解问题，明确问题要求做什么（不是怎么做？），限制条件是什么。
要求：掌握问题分析的方法，以无歧义的陈述说明程序设计的任务；了解以用例图来明确系统功能的方法。
重难点：以无歧义的陈述说明程序设计的任务；对问题作透彻分析，避免出现需求分析错误。
说明：本阶段是解决“做什么”的问题，就是要全面理解用户的各项要求，并准确表达所接受的用户需求。
2.逻辑设计和数据结构的选择（3学时）内容：为操作对象定义相应的数据结构，以结构化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。
要求：掌握逻辑设计和数据结构选择的方法。
重难点：逻辑设计和数据结构选择。
说明：本阶段的主要任务是把需求分析得到得数据流图转换为软件结构和数据结构。
设计软件结构的具体任务是：将一个负责系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。
数据结构设计包括数据特征的描述、确定数据的结构特性、以及数据库的设计。
总体设计建立的是目标系统的逻辑模型，与计算机无关。
3.详细设计和编码（5个学时）内容：算法的具体描述和代码的书写要求：掌握在逻辑设计基础上作详细设计的方法把详细设计的结果进一步求精为程序设计语言程序。
同时加入一些注解和断言，使程序中逻辑概念清楚。
重难点：在逻辑设计基础上作详细设计并编码实现。
说明：本阶段主要任务是设计每个模块的实现算法、所需的局部数据结构。
详细设计的目标有两个：实现模块功能的算法要逻辑上正确和算法描述要简明易懂。
4.上机调试（4个学时）内容：源程序的输入和代码的调试要求：能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。
2周《数据结构》课程设计任务书
沈阳工程学院课程设计任务书课程设计题目：数据结构与算法课程设计系别信息工程系班级学生姓名学号指导教师职称课程设计进行地点：任务下达时间：年月日起止日期：年月日起——至年月日止教研室主任年月日批准一、课程设计的原始资料及依据数据结构与算法课程设计是在完成数据结构理论课程学习之后进行的一个综合性的实践教学环节，是对课程理论和课程实验的一个补充。
通过课程设计，培养学生综合运用已学过的理论和技能去分析和解决实际问题的能力，并使所学知识得到进一步巩固、深化和扩展。
二、课程设计主要内容及要求设计内容：1、设有一元素为整数的线性表L=(a1,a2,a3,…,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左、右两部分,其中左半部分每个元素小于等于an,右半部分每个元素都大于an, an位于分界位置上(要求结果仍存放在A[N]中)。
2、设线性表存于A[1..size]的前num各分量中，且递增有序。
请设计一个算法，将x插入到线性表的适当位置上，以保持线性表的有序性。
3、线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。
要求设计一算法完成：4、用最少时间在表中查找数值为x的元素。
5、若找到将其与后继元素位置相交换。
6、若找不到将其插入表中并使表中元素仍递增有序。
7、已知数组A[0:n-1]的元素类型为int，试设计算法将其调整为左右两个部分，左边所有元素为奇数，右边所有元素为偶数。
8、设计一个算法从顺序表L中删除所有值为x的元素9、设计一个算法从顺序表L中删除所有值为x到y之间（x<=y）的元素10、假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。
请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。
11、已知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。
《数据结构》课程设计任务书
《数据结构》课程设计任务书一、课程设计教学目的及基本要求1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风；5. 独立完成或分组完成；6. 题材不限，或从参考题目中任选一题；7. 仅限用C语言编写程序；8. 7月3日前完成。
9./jsjxy/jpkc/中课程资源有五份课程设计样例，格式可以参照，不能抄袭！10.允许分小组完成，每组最多3人组成，每人分别都要提交自己的课程设计报告，并填写附录文件“09软工数据结构课程设计分组情况.xls”。
11.同一个题目不能超过6个小组选作，“整个专业分组表”请2个班班长一起汇总，6月15日前发我信箱huangsix@。
12.每个同学设计报告命名“学号姓名.doc”，7月3日前“按班级”打一个压缩包发我信箱。
二、课程设计步骤1. 问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2. 逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3. 详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4. 程序编码：把详细设计的结果进一步求精为程序设计语言程序。
自-《数据结构》课程设计任务书 10-11-2
南京工程学院
课程设计任务书
课程名称数据结构
院（系、部、中心) 计算机工程学院
专业计算机科学与技术班级
起止日期
指导教师叶核亚
1、叶核亚编著．数据结构(C++版)（第2版). 北京：电子工业出版社，2009
2、严蔚敏等编著. 数据结构及应用算法教程. 北京：清华大学出版社,２0０1
3、殷人昆等编著．数据结构（用面向对象方法与C＋＋描述）(第2版）. 北京:清华
大学出版社,２00７
4、张乃孝编著. 算法与数据结构——C语言描述(第２版).北京:高等教育出版
社,2002
5、许卓群等. 数据结构与算法．北京:高等教育出版社，2004
5．课程设计进度安排
起止日期工作内容
设计前二周设计周，周一周二～周四周五
设计周之后教师提出课题范围及要求,学生查阅资料，确定选题。
学生写程序草稿、运行。
教师审查验收;学生修改并完善程序,测试多种运行结果。
学生撰写设计报告。
教师验证学生程序,批改设计报告。
6．成绩考核办法
根据程序功能、运行情况和课程设计报告为依据进行考核。
成绩按分优、良、中、及格和不及格五级计分,或百分制计分。
数据结构课程设计任务书
数据结构与算法课程设计任务书1.课程设计考核要求设计要求每位同学都必须独立完成课程设计内容。
支持借鉴和学习已有的优秀知识。
反对全盘拷贝，不求甚解。
吸收和消化他人经验，做自己的课程设计。
自学能力的培养：学会上网查资料、解决问题。
考核方法第一部分（20%）：平时成绩第一部分（50%）：实物演示演示完成的系统，并回答老师的问题。
第二部分（30%）：报告提交1 课程设计报告，内容包括参考文献分析、方案设计、程序清单(附注释)、调试记录（碰到的问题和解决方案）以及课程设计心得。
报告封面和模板参见附录。
2.课程设计进度表附1 对课程设计提交内容的要求（1）请同学独立完成报告，若发现两份报告一模一样，则两人都记为不及格，请各位同学珍惜自己的版权。
（2）课程设计报告用A4纸打印，在左侧面装订,报告内容不得少于15页。
（3）提交材料：1、课程设计报告的打印件，装订好，第16周课题验收时提交；2、压缩文件起名为：学号.rar。
该压缩文件中包含下列几个文件：程序设计报告的电子文档、源程序文件、原始数据文件、编译链接后得到的可执行文件。
班长于第16周周日之前提交所有同学的压缩文件。
附2课程设计上机安排表2017年5月27日第二-五节课上午8:50-12:152015年6月1日第二-九节课上午8:50-12:15,下午1:45-5:102017年6月2日第六-九节课下午1:45-5:102017年6月3日第二-五节课上午8:50-12:15实物验收：6月13日下午附3成绩的评定根据上机出勤情况、为上机所作的准备情况、上机时的表现、程序的完成情况、报告的完成情况、验收答辩时的表现等综合打分。
等级为：优秀、良好、中等、及格、不及格。
附4 课程设计报告封面课程设计报告（ / 学年第学期）题目：专业学生姓名班级学号指导教师指导单位日期附5课程设计报告模板课题题目（题目格式：宋体，3号，加粗，居中对齐）一、课题内容和要求（格式：宋体，4号，加粗，两端对齐）该部分可参考前面给出的问题描述再加以细化一些（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）二、需求分析（格式：宋体，4号，加粗，两端对齐）在该部分中叙述每个模块的功能要求（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）三、概要设计（格式：宋体，4号，加粗，两端对齐）在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义，如果用面向对象的方法，应该给出类中成员变量和成员函数原型声明）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程设计任务书2016
一、数据结构课程设计要求
仔细阅读《数据结构课程设计指导》一书，选好题目，认真制定课程设计方案，在规定的时间内设计完成并按一定格式以书面形式上交报告。
设计报告内容一般包括以下几个方面：（1）问题描述；（2）设计思路；（3）数据结构定义；（4）系统功能模块介绍。
（5）程序清单；（6）运行及调试分析；（7）课程设计总结等。
二、数据结构课程设计的具体内容
本次课程设计参考题目如下，要求完成至少两个题目，且至少包含一个非线性结构题型，也可自行选题。
1．一元多项式计算
能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减和相乘，并将结果输出。
2．矩阵的运算
采用十字链表表示稀疏矩阵，并实现矩阵的加法运算, 要求：要检查有关运算的条件，并对错误的条件产生报警。
3．订票系统
设计航班信息，订票信息的存储结构，设计程序完成如下功能：
录入：可以录入航班情况(数据可以存储在一个数据文件中，数据结构、具体数据自定)
查询：可以查询某个航线的情况(如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓)；可以输入起飞抵达城市，查询飞机航班情况；
订票：(订票情况可以存在一个数据文件中，结构自己设定)可以订票，如果该航班已经无票，可以提供相关可选择航班；
退票：可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：当航班信息改变可以修改航班数据文件
4．迷宫求解
输入一个任意大小的迷宫数据，用递归和非递归两种方法求出一条走出迷宫的路径，并将路径输出；
5．文章编辑器
编写一个简单的文本编辑软件，能基本实现文本的输入、修改、插入、删除等功能。
6．宾馆订房和退房系统
假设一个宾馆有n个标准的客房，每个标准客房有m个标准间，利用链表、栈或者队列等数据结构设计出具有订房和退房等功能的管理系统。
7．建立二叉树和线索二叉树
分别用以下方法建立二叉树并用图形显示出来：
1）用先序遍历的输入序列
2）用层次遍历的输入序列
3）用先序和中序遍历的结果
最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历(不使用栈)。
8．学生成绩查询系统
试编写程序完成学生成绩记录的查询。
① 若按学号进行顺序查找，例如：输入99070103，则输出 56 。
② 按学号排序后对学号进行折半查找。
③ 随机输入以学号为关键字的学生信息并构建二叉排序树，对学号进行二叉排序树查找。
9．马的遍历问题
设计程序完成如下要求：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。
要求：
1)依次输出所走过的各位置的坐标。
2)最好能画出棋盘的图形形式，并在其上动态地标注行走过程。
10. 教学计划编制问题
大学的每个专业都要编制教学计划。
假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。
每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。
每个课程的先修关系都是确定的，可以有任意多门，也可以没有。
每一门课程恰好一个学期。
试在这样的情况下设置一个教学计划编制程序。
设计要求：针对计算机系本科课程，根据课程之间的依赖关系(如高级语言、离散数学应在数据结构之前开设)制定课程安排计划，并满足各学期课程数目大致相同。
11. 大数相乘问题
例如：输入第一个数为：13286754398172586，输入第二个数为：2397567453241147
则程序运行后输出13286754398172586*2397567453241147=正确答案。
12. 设计一个模拟计算器来完成表达式的计算
要求对包含加、减、乘、除、括号运算符的任意整型表达式进行求解，操作数可以是多位数。
13. 八皇后问题
设计程序完成如下要求：在
8×8的国际象样棋盘上，放置8个皇后，使得这8个棋子不能互相被对方吃掉。
要求： 1)依次输出各种成功的放置方法。
2)最好能画出棋盘的图形形式，并在其上动态地演示试探过程。
14. 3×3的九宫问题
在一个3×3的九宫中有1∽8这8个数及一个空格随机地摆放在其中的格子里。
如下图10.1(a)所示。
现在要求实现这样的问题：将该九宫格调整为如下图10.1(b)所示的形式。
调整的规则是：每
次只能将与空格(上、下或左、右)相邻的一个数字平移到空格中。
试编程实现这一问题的求解。
(a) (b) 15. 图的遍历过程演示
设计程序完成如下功能：对给定的图结构和起点，产生深度优先遍历和广度优先遍历序列，并给出求解过程的动态演示。
16. 运动会分数统计
参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。
(m<=20,n<=20)功能要求：
1) 可以输入各个项目的前三名或前五名的成绩；
2) 能统计各学校总分，
3) 可以按学校编号、学校总分、男女团体总分排序输出；
4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
规定：输入数据形式和范围：20以内的整数(如果做得更好可以输入学校的名称，运动项目的名称)
输出形式：有中文提示，各学校分数为整型
界面要求：有合理提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
17．构造n个城市连接的最小生成树
一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。
基本要求：
1) 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。
要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2)表示城市间距离网的邻接矩阵(要求至少6个城市，10条边)
18．输入带排序序列生成二叉排序树，并调整使其变为平衡二叉树。
最好能将平衡化过程动态地演示出来。
三、几点说明
1、学期结束前在机房验收程序和课程设计报告；
2、课程设计报告注意事项：
1）运行结果请截图（Alt + PrtScr）；
2) 系统功能模块介绍请请采用流程图形式；
3）课程设计总结可以从以下几个方面书写 : 课程设计的收获、遇到问题及其解决过程、程序调试技巧、在课程设计过程中对《数据结构》课程的认识等内容。
附一：课程设计报告封面( 打印时删除此行)
《数据结构》
课程设计报告
学号
姓名
班级
指导教师储岳中
安徽工业大学计算机学院
2016年6月。