当前位置:首页 >> IT/计算机 >>

数据结构课设任务书


沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

词典变位词检索系统 词典变位词检索系统 变位词 学号 B04111101 姓名 杜佳蔚

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
词典变位词检索系统,主要实现变位词(把某个字、词或者句子的字母的位 置即顺序加以改变形成的新字词)的检索。 系统的工作方式:首先用户给出词典文件,系统处理该文件,之后系统从标 准输入函数中反复接受一个单词的输入(包括任意字母组成的字符串的输入), 系统输出该字符串所有可能排列中形成的合法单词。

(二)基本要求
① 选用合适的存储结构和输出结构,使用 C 语言开发;

② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 李建学,李光元.数据结构课程设计 案例精编,北京:清华大学出版社, 2008.2 [2] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

英语词典检索系统 英语词典检索系统 学号 B04111102 姓名 贾晓燕

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一) 主要内容 1.任务描述 .
英语词典检索,建立英语词汇表,通过辨别输入是否合法后能够实现快速查 询、插入、删除,所以建二叉排序树即确定程序的数据结构是本程序的基础和关 键。(即从文件中读取单词,通过插入实现二叉排序树构建,并能实现二叉排序 树的删除和查找操作) 系统的工作方式:首先用户给出词典文件,系统处理该文件,之后系统从标 准输入函数中反复接受一个单词的输入(输入为小写字母时为合法输入),输出 结果包含单词的英语形式和汉语释义。

2.提示 .
系统采用二叉排序树进行查找、插入和删除操作,首先从文件或者结构体中 读出相应的单词,构建二叉排序树。然后,根据二叉排序树的性质实现插入和删 除操作。

(二)基本要求
① 选用合适的存储结构、查找算法以及输出结构,使用 C 语言开发;

② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

管道铺设施工方案设计 学号 B04111103 姓名 孔嘉瑞

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
N(N>10)个居民区之间需铺设煤气管道。假设任意两个居民区之间都可铺 设, 但代价不同。 事先将任意居民区之间铺设管道的代价存入文件 (或者结构体) 。 设计一个最佳方案,使得这 N 个居民区间铺设管道的代价最小,并显出代价最小 的铺设路径。

2.提示
管道的铺设适合采用无向图的结构,为了实现系统功能,主要应实现以下 几部分: ① 准备代价文件; ② 读图文件,得到图的存储结构; ③ 计算最小生成树(Prim 或 Kruskal) ; ④ 显示最小生成树。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,使用 C 语言开发;

② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

音像商店事务管理系统 学号 B04111104 姓名 李佳佳

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
音像商店维护库存清单,清单包括多个标题(影片编号、名称、主演、数 量等) 。当顾客查询时,店主就核查清单看相关标题电影是否存在(影片编号为关 键字)。如果存在,租借事务会请求更新库存清单和已租借影片清单。更新操作 将库存清单中这个标题的副本数量减 1,并将相同标题的已租借影片条目加 1。 当顾客归还影片时,店主进行相反的操作,并将副本从已租借影片集中移出到库 存清单中。

2.要求
影片库存清单以文件方式存放, 然后分别采用 2 个二叉排序树结构存储库 存影片集合和已租借影片集合。首先将影片信息逐个读入,构建库存影片的二 叉排序树和已租借影片的二叉排序树(影片数量要更新为 0),然后执行租借和 归还。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,使用 C 语言开发;

② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 李建学,李光元.数据结构课程设计案例精编,北京:清华大学出版社, 2008.2 [2] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

个人帐簿管理系统 学号 B04111105 姓名 李爽

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
个人帐簿管理系统记录某人每月的全部收入及各项开支情况,包括食品消 费,房租,子女教育费用,水电费,医疗费,储蓄等。进入系统后可以输入和 修改某月的收支情况,可以对每月的开支从小到大进行排序,可以根据输入的 月份查询每月的收支情况。另外要求建立一个文件,包括某人 5 个月的收支情 况, 能对文件中的信息进行扩充 (追加) 修改和删除; , 完成对每月的开支排序, 以及完成系统查询功能。 可进行功能的适当扩充。

(二)基本要求 基本要求
① 选用合适的存储结构采用抽象数据类型定义, 尽量采用结构化程序设计

方法,要求对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

运动会分数统计 学号 B04111107 姓名 杨欢

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
参加运动会有 n 个学校,学校编号为 1……n。比赛分成 m 个男子项目,和 w 个女子项目。项目编号为男子 1……m,女子 m+1……m+w。不同的项目取前五 名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别 为:5、3、2;哪些取前五名或前三名由学生自己设定。 (m<=20,n<=20),功能 要求:
① 可以输入各个项目的前三名或前五名的成绩;

② 能统计各学校总分, ③ 可以按学校编号或名称、学校总分、男女团体总分排序输出; ④ 可以按学校编号查询学校某个项目的情况; 可以按项目编号查询取得前 三或前五名的学校;数据存入文件并能随时查询; 此外规定:
① 输入数据形式和范围:可以输入学校的名称,运动项目的名称

② 输出形式:有中文提示,各学校分数为整形 ③ 界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完 成相关的功能要求。 ④ 存储结构: 学生自己根据系统功能要求自己设计, 但是要求运动会的相 关数据要存储在数据文件(参考 c 语言书)中。请在最后的上交资料中指明你 用到的存储结构.

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 学号 工学一部 专业 迷宫求解 迷宫求解 B04111108 姓名 于洋洋 网络工程

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
用 m 行 n 列的 m*n 个正方格表示一个迷宫,其中分别使用不同的方式表示 不可通行、退回和可以通行。请编写寻找从入口到出口的所有路径的程序。 寻找从入口到出口的所有路 寻找从入口到出口的所有 程序
① 迷宫的规格(即行数与列数),状态设置(即各方格能否通行的状态),以

及入口和出口的位置,均应由输入随机确定; ② 求得的路径,应该以从入口到出口的路径上的各个方格的坐标的线性序 列输出。当无通路时,应该报告无路径的信息。 注意:要求列出所有可行路经。

2.提示
迷宫可以采用 matrix 类型的二维数组 A 表示。可以通过改变邻接块的访问 顺序(东南西北、南西北东、西北东南、北东南西、东北西南等八种)来寻找不 同路径。并且每找到的一个路径使用一个栈存储,最后输出所有不相同的路径。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要

求对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 李建学,李光元.数据结构课程设计 案例精编,北京:清华大学出版社, 2008.2 [2] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [3] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [4] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书
教 学 部 课程设计题目 班级 B041111 工学一部 专业 农夫过河 学号 B04111109 姓名 藏媛媛 网络工程

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
农夫过河。 一个农夫带着一只狼 (注意狼已经被农夫驯服了, 但还是会吃羊) , 一只羊和一些菜过河,他要将所有东西安全的到达对岸。河边只有一条小船,由 于船太小,只能装下农夫和他的一样东西。在无人看管的情况下,狼要吃羊,羊 要吃菜,请问农夫如何才能使三样东西平安过河。

2.要求
利用 4 位 2 进制分别表示菜、羊、狼和农夫的过河状态。0 表示在此岸,尚 未过河;1 表示在彼岸,已经过河了。 采用栈或者队列(广度优先遍历)的存储结构实现。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 李建学,李光元.数据结构课程设计案例精编,北京:清华大学出版社, 2008.2 [2] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [3] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [4] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

银行业务模拟 学号 B04111110 姓名 翟颖

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
设银行有四个服务窗口,每个窗口均可以办理存款、取款、挂失、还贷业务, 每种业务所需的服务时间不同,客户到达银行后,先到打号机上打号,号票上包 括到达时间、编号和需要办理的业务,然后在银行内等候。每个窗口办理完一个 客户的业务后,办理等候客户中排在最前面的客户的业务。写一个上述银行业务 的模拟系统, 通过模拟方法求出客户在银行内逗留的平均时间和每个窗口办理的 客户数及办理的每种业务数。 要求:每个客户到达银行的时间和需要办理的业务随机产生,输出一天客户 在银行的平均逗留时间和每个窗口每天办理的客户数和每种业务数。 营业时间为 8 小时,其他模拟量自行设定。

2.提示
利用队列的结构实现。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 李建学,李光元.数据结构课程设计案例精编,北京:清华大学出版社, 2008.2 [2] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [3] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [4] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

算术表达式计算器 学号 B04111111 姓名 毕源智

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
按照惯例,表达式一般写为中缀形式,即运算符总是出现在两个操作数之 间,称为中缀表达式。编译系统对中缀表达式的处理方法是先把它转换成后缀表 达式。后缀表达式的计算规则:从左到右依次扫描,当读到运算符时,就对该运 算符前面的两个操作数执行相应的操作,直到得到表达式的结果。 设计一个简单的表达式计算器。简单算法表达式定义如下:
① 一个 0…9 的整数,或者表达式,表达式形式如下:

例如,6, (+45)(+(+25)8)都是表达式,其值分别为:6,9,15 , ② 实现加、减表达式的求值。

2.提示
利用栈的结构实现。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 李建学,李光元.数据结构课程设计案例精编,北京:清华大学出版社, 2008.2 [2] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [3] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [4] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

一元多项式计算器 学号 B04111112 姓名 房庆杨

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
基本功能要求:
① 输入并建立多项式;

② 输出多项式,输出形式为整数序列:n, c1, e1, c2 e2……cn, en, 其中 n 是多项式的项数, ci, ei 分别为第 i 项的系数和指(12)数。序列按 指数降序排列; ③ 多项式 a 和 b 相加,建立多项式 a+b,输出相加的多项式; ④ 多项式 a 和 b 相减,建立多项式 a-b,输出相减的多项式; ⑤ 多项式 a 和 b 相乘,建立乘积多项式 a*b; ⑥ 计算器的仿真界面。 (选作)

2.提示
用带表头结点的单链表存储多项式。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 李建学,李光元.数据结构课程设计案例精编,北京:清华大学出版社, 2008.2 [2] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [3] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [4] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 集合运算器 学号 B04111113 姓名 高翔 网络工程

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
编制一个能够演示执行集合操作的程序: ① 能够实现集合的并、交、差运算; ② 实现集合的元素判定和子集判定运算; ③ 求集合的补集。

2.提示
用带有序链表表示集合,输入无序,则要先排序,然后再运算。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

停车场管理器 学号 B04111115 姓名 韩沐睿

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
设有一个可以停放 n 辆汽车的狭长停车场,它只有一个大门可以供车辆进 出。 车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到 达的第一辆车放在停车场的最里面)。 如果停车场已放满 n 辆车, 则后来的车辆 只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的 第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的 车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次 序进场。 每辆车在离开停车场时, 都应根据它在停车场内停留的时间长短交费。 如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且 仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离 开停车场时应交纳的费用和它在停车场内停留的时间。

2.提示
汽车的模拟输入信息格式可以是:(到达/离去,汽车牌照号码,到达/离 去的时刻)。 例如, (‘A’, 5)表示 1 号牌照车在 5 这个时刻到达, 1, 而(‘D’, 5, 20)表示 5 号牌照车在 20 这个时刻离去。 整个程序可以在输入信息为(‘E’, 0,0)时结束。本题可用栈和队列来实现。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 李建学,李光元.数据结构课程设计案例精编,北京:清华大学出版社, 2008.2 [2] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [3] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [4] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

稀疏矩阵运算器 学号 B04111118 姓名 李博文

课程设计时间:2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间: 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
设计一个程序实现矩阵 A 和 B 的基本操作,要求实现功能如下: ① 能够实现矩阵的输入、输出、打印; ② 实现两矩阵的加运算 A+B,能输出运算结果; ③ 实现两矩阵的减运算 A-B,能输出结果; ④ 实现两个矩阵的乘法 A*B 运算,能够给出运算结果; ⑤ 实现矩阵的转置 A-1 和 B-1,能给出运算结果。 要求采用菜单形式,选择要执行的功能,并在适当的时候退出运算。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

航空客运订票系统 学号 B04111119 姓名 李昕宇

课程设计时间 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间: 计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
航空客运订票的业务活动包括:航线查询、客票预定和办理退票等。试设计 一个航空客运订票系统、以使上述业务可以借助计算机来完成。
① 每条航线所涉及的信息有:终点站名、航班号、飞机号、飞行周日(星期

几) 、乘员定额、余票量、已订票的客户订单(包括姓名、订票量、舱位等级 1, 2 或 3)以及等候替补的客户名单(包括姓名、所需票量) ; ② 作为示意系统,全部数据可以只放在内存中; ③ 系统能实现的操作和功能如下: a、查询航线:根据旅客提出的终点站名输出下列信息:航班号、飞机号、 星期几飞行、最近一天航班的日期和余票额; b、承办订票业务:根据珂护提出的要求(航班号、订票数额)查询该航班 票额情况,若有余票,则为客户班里订票手续,输出作为好;若已满或者余票少 于订票额,则需要重新询问客户要求。若需要,可等级排队侯补; c、承办退票业务:根据客户提供的情况(日期、航班) ,为客户办理退票手 续,然后查询该航班是否有人排队侯补,首先询问排在第一的客户,若所退票额 能满足他的要求,则为他办理订票手续,否则一次询问其他排队侯补的客户。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 电梯模拟 学号 B04111122 姓名 刘鑫 网络工程

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
模拟某校九层教学楼的电梯系统。该楼有一个自动电梯,能在每层停留。 九层由下到上依次为地下室、第一层、第二层…….第八层,其中第一层是大楼 的进出层,既是电梯的“本垒层”,电梯“空闲”时将来到该层侯命。 乘客可自由出入于任何层。对于每个人来说,他有一个能容忍的最长等待 时间,一旦等候电梯的时间过长,他将放弃。 模拟时钟从 0 开始,时间单位为 0.1 秒。人和电梯的各种动作均要消耗一 定的时间单位(T) ,比如:有人进出电梯,电梯每隔 40T 测试一次,若无人进 出,则关门;关门和开门各需要 20T,每人进出电梯 25T;如果电梯在某层静止 时间超过 300T,则驶回 1 层侯命。 要求:按时序显示系统状态的变化过程,即发生的全部人和电梯的动作序 列。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

哈夫曼编/ 哈夫曼编/译码器 学号 B04111123 姓名 刘智

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降 低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在 接收端将传来的数据进行译码(复原) 。对于双工信道(即可以双向传输信息的 信道) ,每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫 曼码的编/译码系统。一个完整的系统应具有以下功能:
① I:初始化(Initialization) 。从终端读入字符集大小 n,以及 n 个字

符和 n 个权值,建立哈夫曼树,并将它存于文件 hfmTree 中。 ② E:编码(Encoding) 。利用已建好的哈夫曼树(如不在内存,则从文件 hfmTree 中读入) ,对文件 ToBeTran 中的正文进行编码,然后将结果存入文件 CodeFile 中。 ③ D:译码(Decoding) 。利用已建好的哈夫曼树将文件 CodeFile 中的代码 进行译码,结果存入文件 TextFile 中。 ④ P:印代码文件(Print) 。将文件 CodeFile 以紧凑格式显示在终端上, 每行 50 个代码。同时将此字符形式的编码文件写入文件 CodePrin 中。 ⑤ T:印哈夫曼树(Tree printing) 。将已在内存中的哈夫曼树以直观的方 式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件 TreePrint 中。 用户界面设计成“菜单”方式:显示上述功能符号,再加上“Q”表示退出。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

图遍历的演示 学号 B04111124 姓名 莫中坤

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述 任务描述
输入一个有 n 个顶点,m 条边的无向连通网(带权值的图) ,以用户指定的 结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边。要求:
① 借助栈类型,用非递归的算法实现深度优先遍历。

② 以邻接表为存储结构没建立深度和广度优先生成树,再按照凹入表或树 形打印生成树; ③ 给出从任一个顶点出发,到到其余各个顶点的最短路径,并输出之。

2.提示 提示
设图的结点不超过 30 个, 每个结点用一个编号表示.通过输入图的全部边和 权值输入一个图,每个边为一对数,可以对边的输入顺序做出某种限制。注意, 生成树的边是有向边,端点顺序不能颠倒。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

教学计划编制 学号 B04111126 姓名 王昊天

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述 任务描述
在学的每个专业都要制定教学计划。 假设任何专业都有固定的学习班年限, 每学期含两个学期,每学期的时间长度和学分上限值均相等。每个专业开设的 课程都是确定的,而且课程开设时间的安排必须满足先修关系。每门课程有哪 些先修课程是确定的,可以有任意多门,也可以没有,每门课恰好占一个学期。 试在这样的前提下设计一个教学计划编制程序。 基本要求: ① 输入参数包括: 学期总期总数, 一学期的学分上限, 每门课的课程号 (固 定占 3 位的字母数字串)课程名等信息均以文件方式存放在磁盘中; ② 安排教学计划时以使学生在各学期中的学习负担尽量均匀; ③ 输出的计划存入文件中。

2.提示 提示
设学期总数不超过 8,课程总数不超过 100。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 校园导游咨询 学号 B04111127 姓名 王 澔 网络工程

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述 任务描述
设计一个校园导游咨询程序,对来访的客人提供各种信息查询服务。 基本要求:
① 设计校园平面图, 所含景点不少于 10 个, 以图中顶点表示校园内各景点,

存放景点名称、代号、简介等信息,图中的边表示景点间的道路,存放路径长度 等信息。 ② 为来访客人提供图中任意景点相关信息的查询。 ③ 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的 路径(列出所有),并向访客推荐一条最短路径。

2.提示 提示
程序应求得图中任意两个顶点的最短路径,并存储输出。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

全国交通咨询模拟 学号 B04111128 姓名 王帅

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述 任务描述
设计、实现一个全国大城市间的交通咨询程序,为旅客提供 2 种最优决策方 案:(1)时间最短(2)费用最小。主要实现的功能: ① 提供对城市信息的编辑(添加或删除)的功能,在程序中输入城市名称 时,需输入 10 个字母以内的字母串; ② 城市之间有两种交通工具:火车和飞机,提供对列车时刻表和航班进行 编辑(增删)的功能,输入列车或飞机编号时需输入一个整型数据;输入列车或 飞机的费用时需输入一个实型数据; 输入列车或飞机开始时间和到达时间时均需 输入两个整型数据(以 hh:mm 的形式);在选择功能时,应输入与所选功能对 应的一个整型数据。 ③ 程序的输出信息主要是:最快需要多少时间才能到达,或最少需要多少 旅费才能到达,并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。

2.提示 提示
全国交通图和列车时刻表的编辑可以采用文件或者键盘输入,飞机航班的信 息应该包括: 始发时间, 到达时间和票价, 或者根据交通图给出各个路段票价 (可 以使用给图的边赋权值)。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

哈希表设计与实现 学号 B04111129 姓名 王天文

课程设计时间: 2011 年 12 月 08 日至 2012 年 12 月 20 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
在学生管理系统中对学生的档案如学生号,性别,年龄,地址,籍贯等按 哈希函数方式进行查找和存储。 在学号和存储位置的关键字之间建立一种对应关 系 f,使存储位置和关键字之间一一对应。根据设定的哈希函数 f(key)和冲突 处理方法(至少给出两种)将一组关键字映射到一个有限的连续地址区间上,并 以关键字在地址集中的“象“作为记录在表中的存储位置,即哈希地址。然后根 据对应关系进行查找,并考察平均查找长度的变化。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

电话号码查询系统 学号 B04111130 姓名 王钰

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
哈希表实现电话号码查询系统。基本要求:
① 设每个记录有下列数据项:电话号码、用户名、地址;

② 从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; ③ 采用再哈希法解决冲突; ④ 查找并显示给定电话号码的记录; ⑤ 查找并显示给定用户名的记录。 ⑥ 在哈希函数确定的前提下, 尝试各种不同类型处理冲突的方法 (至少两 种) ,考察平均查找长度的变化。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 图书管理 学号 B04111131 姓名 于硕 网络工程

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
图书管理基本业务活动包括,对一本书的采编入库、清楚库存、借阅和归 还等等。试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。
① 每种书的登记至少包括书号、书名、作者、现存量、总库存量 5 项;

② 作为演示系统不必使用文件,全部数据可以都在内存存放。 ③系统要实现的操作及其功能定义如下: a、采编入库:新购入一种书,经分类和确定数好之后登记到图书馆账目中 去。如果这种书在账户中已有,则只将总库存量增加。 b、清除库存:某种书已无保存价值,将它从图书馆长目中注销 c、借阅:如果一本书的现存量大于零,则借出一本,登出借阅者的图书证 号和归还日期 d、归还:注销对借阅者的登记,改变该书的现存量 e、显示:以凹入表的形式显示 B 树。这个操作是为了调试和维护的目的 而设置的。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

内部排序算法比较 学号 B04111132 姓名 于威

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述 任务描述
设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得 直观感受。
① 对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排

序、归并排序算法进行比较; ② 待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生 (如 10000 个) 至少用 5 组不同的输入数据做比较, , 再使用各种算法对其进行 排序,记录其排序时间(使用时间函数) ,再汇总比较; ③ 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值 (比较次数,移动次数和排序时间)的列表,用条形图(星号表示)进行表示, 以便比较各种排序的优劣。

2.提示 提示
主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动 次数的计数操作。程序还可以考虑几组数据的典型性,如:正序、逆序和不同 程度的乱序。注意采用分块调试的方法。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [3] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 物理实验管理 物理实验管理 学号 B04111133 姓名 张化雷 网络工程

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
某高校物理实验室实行全天开放,学生可以根据自己的学习进度自行安排 实验时间,但是每个实验有一个限定的时间,例如某实验要在近两周内完成。 假设近期将要做的实验可以有周一下午、周三下午、周五下午三个时间(可以 根据实际情况进行调整) ,不妨称为时间一、时间二、时间三,这三个时间做实 验的学生可以用队列来存储,要求完成如下功能:
① 插入:将预约做实验的学生插入到合适的时间队列中;

② 删除:时间队列中前 5 位学生可以在该时间做实验; ③ 查询:教师可以随时查询某个时间队列中学生的预约情况; ④ 修改:在没做实验之前,学生可以对预约的时间进行修改; ⑤ 输出:输出每个时间队列中预约的学生名单。

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书 课程设计
教 学 部 课程设计题目 班级 B041111 工学一部 专业 网络工程

C 源程序中关键字的频度统计 源程序中关键字的频度 关键字的频度统计 学号 B04111135 姓名 朱家辉

课程设计时间:2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间: 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容
扫描一个 C 源程序, Hash 表存储该程序中出现的关键字, 用 并统计该程序 中的关键字出现的度。用线性探测法解决 Hash 冲突。设 Hash 函数为: Hash(Key)=[(Key 的首字母序号)*100+(Key 的尾字母序号)] Mod 41 关键字:asm default float long sizeof void break Static cdecl volatile else huge register switch do for near

case double goto pascal struct while char enum if return typedef const

extern int short union continue far interrupt signed unsigned 。 实现功能: ① 从一个大字符串中分解单词 单词:由非字母分隔开的连续字母串 ② 识别是否是关键词 哪种方法:有序表查找、二叉查找树? ③ Hash 函数,解决冲突,统计冲突次数 key => 地址 ④ 插入 Hash 表,或调整 Hash 表项中的频度 ⑤ 输出 Hash 表,关键词总数,冲突次数等。

(二)基本要求 基本要求

① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2008.4 [2] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书
教 学 部 课程设计题目 班级 B041111 工学一部 专业 漫步迷宫 学号 B94111104 姓名 李雪 网络工程

课程设计时间: 课程设计时间 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
用 m 行 n 列的 m*n 个正方格表示一个迷宫,其中分别使用不同的方式表示 不可通行、退回和可以通行。请编写寻找从入口到出口的一条最短路径的程序。
① 迷宫的规格(即行数与列数),状态设置(即各方格能否通行的状态),以

及入口和出口的位置,均应由输入随机确定; ② 求得的最短路径,应该以从入口到出口的路径上的各个方格的坐标的线 性序列输出。当无通路时,应该报告无路径的信息。

2.提示
① 迷宫可以采用 matrix 类型的二维数组 A 表示; ② 由于要寻找从入口到出口的一条最短路径,最好将迷宫看作是一个图结 构, 则问题转化为寻找从对应于入口顶点到对应于出口顶点的一条最短路径的问 题。该问题可以采用从入口顶点出发,进行广度优先搜索遍历,直到遇到出口顶 点或者遍历完毕也没有遇到出口顶点为止; ③ 涉及到数据结构的转换,即将二维数组表示的迷宫 A 转换为以 adjlist 类 型的邻接表表示的图结构 G。

(二)基本要求 基本要求

① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 李建学,李光元.数据结构课程设计 案例精编,北京:清华大学出版社, 2007.2 [2] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2007.4 [3] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [4] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日

沈航北方科技学院

数据结构课程设计任务书 数据结构课程设计任务书
教 学 部 课程设计题目 班级 B041111 学号 工学一部 专业 漫步迷宫 姓名 汤俊源 网络工程

课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计时间 课程设计的内容及要求: 课程设计的内容及要求: (一)主要内容 1.任务描述
假设现有学生成绩信息文件 1(1.txt) ,内容如下 姓名 学号 语文 数学 英语 张明明 01 67 78 82 李成友 02 78 91 88 张辉灿 03 68 82 56 王露 04 56 45 77 陈东明 05 67 38 47 …. .. .. .. … 学生成绩信息文件 2(2.txt),内容如下: 姓名 学号 语文 数学 英语 陈果 31 57 68 82 李华明 32 88 90 68 张明东 33 48 42 56 李明国 34 50 45 87 陈道亮 35 47 58 77 …. .. .. .. … 试编写一管理系统,要求如下: 1) 实现对两个文件数据进行合并,生成新文件 3.txt 2) 抽取出三科成绩中有补考的学生并保存在一个新文件 4.txt 3) 对合并后的文件 3.txt 中的数据按总分降序排序(至少采用两种排序方法实现) 4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找 方法实现) 5) 要求使用结构体,链或数组等实现上述要求.

(二)基本要求 基本要求
① 选用合适的存储结构和输出结构,尽量采用结构化程序设计方法,要求

对各个模块的功能及参数作必要的说明,使用 C 语言开发; ② 独立完成系统的设计、编码和调试,通过指导教师当场验收; ③ 交出完整的课设报告。

(三)主要参考书
[1] 李建学,李光元.数据结构课程设计 案例精编,北京:清华大学出版社, 2007.2 [2] 严蔚敏,吴伟民.数据结构(c 语言版),北京:清华大学出版社,2007.4 [3] 严蔚敏,吴伟民,米宁.数据结构题集,北京:清华大学出版社,2005.11 [4] 网上

(四)评语

(五)成绩

指导教师 负责教师

吴兰兰

2011 年 12 月 25 日 年 月 日


相关文章:
数据结构课程设计任务书及模板
数据结构课程设计任务书及模板_工学_高等教育_教育专区。湖南工业大学课 程设计...起止日期 工作内容 选好课设题目,并完成程序框架设计,各类函数及函 数之间的链接...
数据结构课程设计任务书
数据结构课程设计任务书_计算机软件及应用_IT/计算机_专业资料。数据结构课程设计...V1 V2 V3 V5 V4 V6 V7 V8 5 遍历结点序列与导游线路图转换的策略: 设...
数据结构课程设计任务书
数据结构课程设计任务书_工学_高等教育_教育专区。上海电力学院 课程设计(大型作业)任务书 (20 /20 学年第一学期) 课程编号 课程名称 院 (系) 专班时业级间...
数据结构课程设计任务书
数据结构课程设计任务书_工学_高等教育_教育专区。数据...[实现提示] 设小说中的词汇一律不跨行。这样,每...五节课 上午 8:50-12:15 2015 年 6 月 13 ...
数据结构课程设计任务书
数据结构课程设计任务书_工学_高等教育_教育专区。课程设计(论文)任务书软 件...设计任务、需求分析、概要设计、详细设计、 编码实现、调试分析、课设总结、谢辞...
数据结构课程设计任务书
数据结构课程设计任务书一、课程设计的目的数据结构课程设计是为数据结构课程...分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设 计水平。 5.初步...
2015数据结构课程设计任务书
课程设计任务书 课程名称 课题 数据结构 专业班级 学生姓名 学号 张鏖烽 田娟...(汉语版) ; 【测试数据】 设魔王说的话为:B(ehnxgz)B;人的词汇与汉字...
算法与数据结构课程设计任务书
算法与数据结构课程设计任务书_工学_高等教育_教育专区。算法与数据结构课程设计...开课学期:\n"); fclose(fp); printf("\n1-返回主菜单;2-退出选课系统\n...
数据结构课程设计任务书
数据结构》课程设计任务书学院 计算机工程学院学生姓名第一类、第二类、第三类 系部 信息与软件工程系 专业(班级) 学号 设计题目设 计技术参数 第一类题目设计...
数据结构课程设计任务书报告
数据结构课程设计任务书报告 数据结构课程设计数据结构课程设计隐藏>> 一、设计目的...安排好课设的时间计划,并在课设过程中不断 检测自己的计划完成情况,及时地向...
更多相关标签: