《数据结构》课程设计方案任务书

1

数据结构课程设计任务书

13级电气信息类专业

信息科学与技术学院

2014年10月

2 数据结构课程设计任务书

一、 课程设计目的

上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧以至一整套软件工作规范的训练和科学作风的培养。希望通过本次课程设计，使学生能够独立地完成从问题分析到文档撰写一整套的软件设计过程，达到学以致用的目的。

二、 课程设计内容（任选两题 独立完成）

课题一 运动会分数统计

任务：

参加运动会有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) 可以按学校编号查询学校某个项目的情况；

5) 可以按项目编号查询取得前三或前五名的学校。

测试数据：

学校数据

校名 东华大学 上海交大 复旦大学 同济大学 华东师范大学

编号 1 2 3 4 5

3 项目数据

项目编号 项目名称

1 男子100米

2 男子200米

3 男子400米

4 男子跳高

5 男子跳远

6 女子跳高

7 女子跳远

8 女子铅球

9 女子100米

10 女子400米

课题二 航空订票系统

任务：

航空客运定票的业务活动包括：查询航线、客票预定和办理退票等。试设计一个航空客运定票系统，以使上述业务可以借助计算机来完成。

功能要求：

1) 录入：可以录入航班情况

2) 查询：可以查询某个航线的情况（如输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；

塔里木大学

课程设计指导书

课程名称： 数据结构

适用层次： 汉族本科

适用专业： 计算机科学与技术

完成单位： 计算机基础教研室

2010年 12 月

信息工程学院

一、课程设计目的及意义

数据结构是计算机科学与技术以及相关专业的一门专业基础课程，在计算机科学领域的主干课程中具有承上启下的作用。数据结构课程着眼于对基本数据的逻辑结构和存储结构进行分析和阐述，讲解计算机加工的数据对象的特性，学会数据的组织方法，以便选择合适的数据逻辑结构和存储结构以及相应的操作，将现实中的问题转换为可以在计算机中表示和处理的问题。

数据结构课程设计是一个独立的实践环节，是对数据结构课程教学理论的延伸和补充，是对数据结构抽象理论知识的综合应用。它有助于学生进一步掌握程序设计的技能与方法，初步感受软件开发过程的项目管理方法与规范，更重要的目的是培养学生分析问题、解决问题、编写程序、动手操作的能力以及锻炼学生的设计创新能力。

二、课程设计要求

在指导教师指导下，学生在两周内完成对所选题目的程序设计和设计说明书的撰写。具体包括：

1、对系统进行功能模块分析、控制模块分析正确

2、系统设计要能完成题目所要求的功能。

3、编程简练，可用，尽可能的使系统的功能更加完善和全面

4、说明书、流程图要清楚。

5、特别要求自己独立完成。

三、课程设计内容

课程设计题目可从以下参考题目中选择，学生也可自拟题目，但必须征得指导老师同意。

1． 一元多项式的代数运算

设计要求：计算任意两个一元多项式的加法、减法以及乘法。

2．算术表达式求值

设计要求：将任意一个算术表达式转化为逆波兰表示，并根据逆波兰表

示计算表达是的值。

3．舞伴问题

假定在一舞会上，男士排成一队，女士排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。

中北大学

课程设计任务书

2010-2011 学年第 2 学期

学 院： 信息商务学院

专 业： 网络工程 班级 09060642X

姓 名：

姓 名：

姓 名：

姓 名：

课程设计题目： 家庭财务管理系统

起 迄 日 期: 6 月1日—— 6月16 日

课程设计地点: 1号机房

指 导 教 师: 于一，贾美丽

系主任：

下达任务书日期: 2011 年6月1日

课 程 设 计 任 务 书

1．设计目的：

《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的：

 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；

 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

2．设计内容和要求（包括原始数据、技术参数、条件、设计要求等）：

设计内容：

对家庭财务进行管理。（数据可以存储在一个数据文件中，数据结构、具体数据自定）。具体功能有：记录家庭每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。

设计要求：

1． 符合课题要求，实现相应功能；

2． 要求操作方便易行；

3． 注意程序的实用性、安全性；

3．设计工作任务及工作量的要求〔包括课程设计计算说明书(论文)、图纸、实物样品等〕：

1）选择合适的数据结构，并定义数据结构的结构体；

2）根据程序所要完成的基本要求和程序实现提示，设计出完整的算法；

北方民族大学课程设计

课程名称: 数 据 结 构 与 算 法

院(部)名 称: 数学与信息科学学院

组长姓名学号

同组人员姓名学号

指导教师姓名: ____________________

设 计 时 间: 2013.6.10----2013.6.30

参考题目二每三人一组，任选三个题目完成）

1.运动会分数统计

任务：参加运动会有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)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。

5)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称

输出形式：有合理的提示，各学校分数为整形

界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计。

2.建立包含n个学生的信息表，实现功能：添加、删除学生信息（学生信息包括学号、姓名、性别、班级）。

要求：存储结构为顺序表。

3、将下面所示关系的数据元素存储起来。

4.利用快速排序法实现对下面序列的排序（从小到大），输出排序结果

（49,38,65,97,13,27） A

B C

D E F