(任务书)数据结构课程设计任务书由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构课程设计全集”。
数据结构课程设计任务书
《数据结构》课程设计教学任务书
一、课程设计的目的数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：
了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计的基本要求
1、独立思考，独立完成：每人任选一题，在课程设计中各任务要求独立完成，遇到问题大家可以相互讨论，互相调试检查，但不可以拷贝。
2、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；
其中包括：
a）需求分析：
在该部分中叙述，每个模块的功能要求
b）概要设计
在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。
c）详细设计
各个算法实现的源程序（可放在附录中），对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）
源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
d）调试分析
测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想等。
4、每人实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时每人交一份，文件夹的取名规则为：“学号 姓名”，如“11207210188 张丽”。该文件夹下至少包括：“源代码”和“课程设计报告”，统一放在服务器的文件夹“D：/ 3
数据结构课程设计任务书
/11级专升本数据结构课程设计”中）。
5、课程设计报告要对重点函数及结构进行说明。报告格式参照（报告示例）。
6、报告提交
时间：第16周星期五之前，迟交无成绩。
形式：课程设计报告(要求书写课程设计报告）和电子文档。
三、课程设计内容：
1.大数相乘问题
例如：输入第一个数为：***172586，输入第二个数为：***7则程序运行后输出***172586****7=正确答案。2．矩阵的运算
采用十字链表表示稀疏矩阵，并实现矩阵的加减法和乘法运算, 要求：要检查有关运算的条件，并对错误的条件产生报警。3． 订票系统
设计航班信息，订票信息的存储结构，设计程序完成如下功能：
录入：可以录入航班情况(数据可以存储在一个数据文件中，数据结构、具体数据自定)查询：可以查询某个航线的情况(如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓)；可以输入起飞抵达城市，查询飞机航班情况；
订票：(订票情况可以存在一个数据文件中，结构自己设定)可以订票，如果该航班已经无票，可以提供相关可选择航班；
退票： 可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件 6． 宾馆订房和退房系统
假设一个宾馆有n个标准的客房，每个标准客房有m个标准间，利用链表、栈或者队列等数据结构设计出具有订房和退房等功能的管理系统。7． 建立二叉树和线索二叉树
分别用以下方法建立二叉树： 1）用先序遍历的输入序列 2）用层次遍历的输入序列 3）用先序和中序遍历的结果
最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历(不使用栈)。8．校园导航问题
设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。9．马的遍历问题
设计程序完成如下要求：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。
要求：依次输出所走过的各位置的坐标。/ 3
数据结构课程设计任务书
11.设计一个模拟计算器来完成表达式的计算
要求对包含加、减、乘、除、括号运算符的任意整型表达式进行求解，操作数可以是多位数。12.八皇后问题
设计程序完成如下要求：在8×8的国际象样棋盘上，放置8个皇后，使得这8个棋子不能互相被对方吃掉。
要求：依次输出各种成功的放置方法。13.图的遍历过程演示
设计程序完成如下功能：对给定的图结构和起点，产生深度优先遍历和广度优先遍历序列，并给出求解过程的动态演示。14．构造n个城市连接的最小生成树
一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。基本要求：
1)城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2)表示城市间距离网的邻接矩阵(要求至少6个城市，10条边)15． 药店的药品销售统计系统
设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。
基本要求：在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表中。各药品的信息包括：药品编号、药名、药品单价、销出数量、销售额。对各药品的药名、单价、销售量或销售额进行排序时，可采用多种排序方法，如直接插入排序、冒泡排序、快速排序，直接选择排序、堆排等方法。
四、上交作业及成绩评定
1、上交要求
上交设计报告和源程序。其中设计报告要以手写报告的形式上交；电子版内容包括程序源码和设计报告的电子文档。整个班级的设计均放在一个文件夹中。
2、课程设计报告注意事项：
1）运行结果请截图（Alt + PrtSc）；
2)系统功能模块介绍请请采用流程图形式； 3）课程设计总结可以从以下几个方面书写 : 课程设计的收获、遇到问题及其解决过程、程序调试技巧、在课程设计过程中对《数据结构》课程的认识等内容。
3、评分标准
根据完成任务的情况、课程设计报告书的质量和课程设计过程中的工作态度等按照30%、50%、20%加权综合打分。成绩评定实行百分制。上机程序检查未通过者、无设计报告者以及严重抄袭他人设计者，成绩为不及格。/ 3
数据结构课程设计任务书一、《数据结构课程设计》的目标课程设计是《数据结构》课程的一个重要的实践环节，它可加深学生对该课程所学内容的进一步的理解与巩固，达到理论与实际......
1206402数据结构课程设计任务书一、课程设计的目的1.巩固和加深对数据结构课程所学知识的理解，了解并掌握数据结构与算法的设计方法；2.初步掌握软件开发过程的问题分析、系统......
二.本组课题及任务 1.课题名：约瑟夫环问题 2.任务： ⑴ 编写算法 ⑵ 记录开发日志 ⑶ 文档编写 ⑷ 程序代码编写 ⑸ 调试 运行 3.程序功能简介 1）界面友好2）能完操作方法(流程) 3......
2014/2015学年第一学期《数据结构与算法课程设计》任务书一、课程设计目的数据结构与算法课程设计是《数据结构与算法》课程教学必不可缺的一个重要环节，它可加深学生对该课......
24.读书破万卷，下笔如有神 ——杜甫 《数据结构》课程设计教学任务书 计算机2007-1 课程设计周数：第20周 指导老师：刘文娟一、课程设计的目的数据结构课程主要是研究非数值计......
