数据结构课设任务书.docx
- 文档编号:3589012
- 上传时间:2023-05-06
- 格式:DOCX
- 页数:41
- 大小:30.82KB
数据结构课设任务书.docx
《数据结构课设任务书.docx》由会员分享,可在线阅读,更多相关《数据结构课设任务书.docx(41页珍藏版)》请在冰点文库上搜索。
数据结构课设任务书
一.表达式的求值问题
一.表达式的求值问题
我们很早就开始学习如何写和计算表达式。
可以想象,大部分小学生开始计算诸如8+5*(7-3)之类的表达式时,都碰到了一些困难。
通过一段时间的学习之后学生就能够掌握和描述计算步骤了。
例如上述表达式可描述为:
7减去3得4,5乘以4得20,8+20得28,因此表达式的值为28.如果进一步问为啥要以这个次序来计算表达式,回答起来就比较困难了。
当然,随着时间的推移,人们逐步熟悉了这种表达式的求值顺序,即运算规则:
有括号的先算括号内的,无括号的就先计算乘法和除法,在做加减法。
这是人们一直沿袭下来的计算方法。
如今,计算机已经成为人们生活中不可缺少的工具。
那么,计算机能否计算给定的运算表达式的值呢?
回答是肯定的。
表达式的计算是实现程序设计语言的问题之一,也是栈和队列应用的一个典型的例子。
二、设计要求和分析
要求:
以字符序列的形式从终端输入语法正确的,不含变量的整数表达式,利用给定的运算符有限关系,实现对算术四则混合运算表达式的求值。
并且演算再求值的运算操作中,输入字符和主要的操作的变化过程。
分析:
人们在书写表达式时通常采用的是“中缀”表达方式。
但是,这种表达式表示对计算机的处理来说是不太合适的,对于表达式的表示还有一种形式,曾为“后缀”表达式,即将运算符号紧紧地跟在后面。
由于每一个运算符对他直接的两个操作数进行运算,同样可以得出结果。
因此,要用计算机来处理,计算算术表达式的问题,首先要解决的是如何将人们的习惯书写的中缀表达式转换成计算机容易处理的后缀表达式。
三、中缀表达式到后缀表达式的转换
1.算法分析
如何将中缀表达式转换成后缀表达式?
我们来分析一下。
先假定在算术表达式中只含有四个基本运算符,操作数是10以内整数,没有括号。
新描述的运算符的优先级必须与前一个运算符的优先级周比较,如果新的运算符的优先级别高,就要像前一个运算符那样保存它,知道扫描到第二个操作,将它输出后才能将该运算符输出。
因此,在转化的过程中,就需要后进先出的概念。
如果及一个中缀表达式中含有小括号的话,那么由于括号远离了优先得规则他在整个表达式中的内部完全多里的子表达式,因此,前面的算法就需要有所改变。
当扫描到一个括号时需要将其压入栈中。
使其在栈中产生一个“伪栈底”。
然后再将“伪栈底”删除。
顺序扫描中缀的算术表达式,当读到数字式直接将其输入队列当中。
2.算法的设计
再有了上述的分析后实现转换就不太难了。
为了简化算法,我们把括号也座位运算符来看待,并且规定了她的优先级来。
另外将表达式中的操作数规定为1位数值字符。
运算符号也只是包括+,-,*,/四种。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
1.完成“任务书”中指定的操作功能,运行稳定。
2.课程设计说明书。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
阅读资料
2
第2—3天
系统分析设计
3
第4—8天
程序编制、调试及运行
4
第9天
成绩评定
5
第10天
撰写课程设计说明书
六、主要参考资料(文献)
[1]郭翠英.C语言课程设计案例精编.北京:
中国水利水电出版社.2004.3
[2]谭浩强.C语言程序设计.北京:
清华大学出版社.1999.12
[3]张翔.C语言函数大全.北京:
清华大学出版社.2002.4
[4]浦滨.C游戏编程从入门到精通.北京:
北京希望电子出版社.2002.5
[5]陈天洲.C语言高级程序设计.北京:
人民邮电出版社.2002
[6]杨旭.C语言程序设计案例教程.北京:
人民邮电出版社.2005
[7]王为青.C语言高级编程及实例剖析.北京:
人民邮电出版社.2008.02
[8]徐慧.《C语言实例解析精粹》.北京:
人民邮电出版社.2006.04
[9]姚大鹏栾好利张翼英等编著.C语言程序设计教程习题与上机实训指导.中国水利水电出版社.2005
[10]王为青.C语言实例解析.北京:
人民邮电出版社.2008.02
二、城市交通咨询系统
一、课程设计的原始资料及依据
在交通网络非常发达,交通工具和交通方式不断更新的今天,人们的出差、旅游或做其他的出行时,由于不同目的的旅客对交通工具有不同的要求。
可用一个图结构来表示交通网络系统,利用计算机建立一个交通咨询系统。
图中顶点表示城市,边表示城市之间的交通关系。
这个交通咨询系统可用回答旅客提出的各种问题。
二、课程设计主要内容及要求
1.建立:
构造一个图的存储结构。
2.输入功能:
录入所有城市和城市之间的交通关系。
3.画出主要的功能结构图和主要模块的流程图。
4.使用迪杰斯特拉算法:
求一个城市到其它所有城市最短路径。
5.使用弗洛伊德算法:
求任意两个城市间最短路径。
6.退出:
退出咨询系统。
三、对课程设计说明书撰写内容、格式、字数的要求
1.课程设计说明书是体现和总结课程设计成果的载体,主要内容包括:
设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。
一般不应少于3000字。
2.在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。
应做到文理通顺,内容正确完整,书写工整,装订整齐。
3.设计总结部分主要写本人完成工作简介以及自己的设计体会,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。
设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。
4.课程设计说明书手写或打印均可。
手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。
文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。
5.课程设计说明书装订顺序为:
封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
1.完成“任务书”中指定的操作功能,运行稳定。
2.课程设计说明书。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
阅读资料
2
第2—3天
系统分析设计
3
第4—8天
程序编制、调试及运行
4
第9天
成绩评定
5
第10天
撰写课程设计说明书
六、主要参考资料(文献)
[1]郭翠英.C语言课程设计案例精编.北京:
中国水利水电出版社.2004.3
[2]谭浩强.C语言程序设计.北京:
清华大学出版社.1999.12
[3]张翔.C语言函数大全.北京:
清华大学出版社.2002.4
[4]浦滨.C游戏编程从入门到精通.北京:
北京希望电子出版社.2002.5
[5]陈天洲.C语言高级程序设计.北京:
人民邮电出版社.2002
[6]杨旭.C语言程序设计案例教程.北京:
人民邮电出版社.2005
[7]王为青.C语言高级编程及实例剖析.北京:
人民邮电出版社.2008.02
[8]徐慧.《C语言实例解析精粹》.北京:
人民邮电出版社.2006.04
[9]姚大鹏栾好利张翼英等编著.C语言程序设计教程习题与上机实训指导.中国水利水电出版社.2005
[10]王为青.C语言实例解析.北京:
人民邮电出版社.2008.02
三、大整数计算器
一、课程设计的原始资料及依据
由于整形数据存储位数有限,因此引入串的概念,将整型数据用字符串进行存储,利用字符串的一个字符存储大整数的一位数值,然后根据四则运算规则对相应位依次进行运算,同时保存进位,从而实现大整数精确的运算。
通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程,提高分析问题、解决问题和实际动手的能力。
二、课程设计主要内容及要求
1.大整数加法:
采用数学中列竖式的方法,从个位开始逐位相加,超过或达到10则进位,同时将该位计算结果存到另一个字符串中,直至加完大整数的所有位为止。
2.大整数减法:
首先调用库函数strcmp判断这两个大整数是否相等,如果相等则结果为0,否则用Compare函数判断被减数和减数的大小关系,进而确定结果为正数还是负数,然后对齐位依次进行减法,不够减则向前借位,直至求出每一位减法之后的结果。
3.大整数乘法:
首先让乘数的每一位都和被乘数进行乘法运算,两个乘数之积与进位相加作为当前位乘积,求得当前位的同时获取进位值,进而实现大整数的乘法运算。
4.大整数除法:
反复做减法,从被除数里最多能减去多少次除数,所求得的次数就是商,剩余不够减的部分则是余数。
三、对课程设计说明书撰写内容、格式、字数的要求
1.课程设计说明书是体现和总结课程设计成果的载体,主要内容包括:
设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。
一般不应少于3000字。
2.在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。
应做到文理通顺,内容正确完整,书写工整,装订整齐。
3.设计总结部分主要写本人完成工作简介以及自己的设计体会,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。
设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。
4.课程设计说明书手写或打印均可。
手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。
文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。
5.课程设计说明书装订顺序为:
封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
1.完成“任务书”中指定的操作功能,运行稳定。
2.课程设计说明书。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
阅读资料
2
第2—3天
系统分析设计
3
第4—7天
程序编制、调试及运行
4
第8—9天
成绩评定
5
第10天
撰写课程设计说明书
六、主要参考资料(文献)
[1]严蔚敏吴伟民.数据结构(C语言版).北京:
清华大学出版社.2007
[2]谭浩强.C程序设计.北京:
清华大学出版社.1999.12
[3]滕国文.数据结构课程设计.北京:
清华大学出版社.2010.09
[4]苏仕华等编著.数据结构课程设计.北京:
机械工业出版社.2005.05
[5]李春葆.数据结构(C语言版)习题与解析.北京:
清华大学出版社.2002..04
四、地铁建设问题
一、课程设计的原始资料及依据
地铁建设问题描述
某城市要在其各个辖区之间修建地铁来加快经济的发展,但由于建设地铁的费用昂贵,因此需合理安排地铁的建设路线,使乘客可以沿地铁到达各个辖区,并使总的建设费用最小。
二、课程设计主要内容及要求
地铁建设内容及要求
(1)从包含各辖区的地图文件中读入名称和各辖区间的直接距离。
(2)根据读入的各辖区间距离信息,计算应该建设哪些辖区建的地铁线路。
(3)输出应该建设的地铁路线及所需建设的总里程信息。
三、对课程设计说明书撰写内容、格式、字数的要求
1.课程设计说明书是体现和总结课程设计成果的载体,主要内容包括:
设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。
一般不应少于3000字。
2.在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。
应做到文理通顺,内容正确完整,书写工整,装订整齐。
3.设计总结部分主要写本人完成工作简介以及自己的设计体会,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。
设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。
4.课程设计说明书手写或打印均可。
手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。
文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。
5.课程设计说明书装订顺序为:
封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
1.完成“任务书”中指定的操作功能,运行稳定。
2.课程设计说明书。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
阅读资料
2
第2—3天
系统分析设计
3
第4—7天
程序编制、调试及运行
4
第8—9天
成绩评定
5
第10天
撰写课程设计说明书
六、主要参考资料(文献)
[1]严蔚敏吴伟民.数据结构(C语言版).北京:
清华大学出版社.2007
[2]谭浩强.C程序设计.北京:
清华大学出版社.1999.12
[3]滕国文.数据结构课程设计.北京:
清华大学出版社.2010.09
[4]苏仕华等编著.数据结构课程设计.北京:
机械工业出版社.2005.05
[5]李春葆.数据结构(C语言版)习题与解析.北京:
清华大学出版社.2002..04
五、汉诺塔问题
一、课程设计的原始资料及依据
汉诺塔问题是印度的一个古老传说。
开天辟地的神勃拉玛在一庙里留下了三根金刚石棒,第一根上面套有64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒做为帮助,但每次只能搬一个,而且大的不能放在小的上面。
解答结果请自己进行计算,面对庞大的数字,看来众僧们耗尽毕生精力也不可能完成金片的移动。
后来,这个传说就演变为汉诺塔游戏:
1.有三根杆子x、y和z。
X杆上按从小到大依次放置若干大小不等的盘子;
2.每次只能移动一个盘子,大的不能放在小的上面;
3.把所有盘子从x杆全部移到z杆上,可惜借助中间y杆。
经过研究发现,汉诺塔的破解很简单,就是按照移动规则向一个方向移动盘子。
二、课程设计主要内容及要求
1.程序要求用户输入初始圆盘数。
2.输出所有的移动过程。
三、对课程设计说明书撰写内容、格式、字数的要求
1.课程设计说明书是体现和总结课程设计成果的载体,主要内容包括:
设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。
一般不应少于3000字。
2.在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。
应做到文理通顺,内容正确完整,书写工整,装订整齐。
3.设计总结部分主要写本人完成工作简介以及自己的设计体会,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。
设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。
4.课程设计说明书手写或打印均可。
手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。
文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。
5.课程设计说明书装订顺序为:
封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
1.完成“任务书”中指定的操作功能,运行稳定。
2.课程设计说明书。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
阅读资料
2
第2—3天
系统分析设计
3
第4—7天
程序编制、调试及运行
4
第8—9天
成绩评定
5
第10天
撰写课程设计说明书
六、主要参考资料(文献)
[1]严蔚敏吴伟民.数据结构(C语言版).北京:
清华大学出版社.2007
[2]谭浩强.C程序设计.北京:
清华大学出版社.1999.12
[3]滕国文.数据结构课程设计.北京:
清华大学出版社.2010.09
[4]苏仕华等编著.数据结构课程设计.北京:
机械工业出版社.2005.05
[5]李春葆.数据结构(C语言版)习题与解析.北京:
清华大学出版社.2002..04
六、航班信息的查询与检索
一、课程设计的原始资料及依据
在现代社会,飞机以其快捷,舒适以及其服务的周到使愈来愈多的人选择了飞机为长距离出行的交通工具,这就使航空公司以及机场的工作量愈来愈大,若仍然使用文件或者人工来管理公司、机场、飞机、航班、航线、客户以及售票的信息,那无疑在效率上会大打折扣。
查阅有关程序设计的案例资料,进一步理解程序设计模块化的思想,并利用此思想,根据对程序设计学习编写一个航班信息的查询与检索系统。
通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程,提高分析问题、解决问题和实际动手的能力。
二、课程设计主要内容及要求
1.建立:
建立一个线性表的存储结构。
2.录入功能:
输入航班信息。
3.排序:
按航班号进行排序。
3.查询功能:
输入航班号显示相应数据元素。
输入起点站显示相应数据元素。
输入终点站显示相应数据元素。
输入起飞时间显示相应数据元素。
输入到达时间显示相应数据元素。
4.退出:
退出查询系统。
三、对课程设计说明书撰写内容、格式、字数的要求
1.课程设计说明书是体现和总结课程设计成果的载体,主要内容包括:
设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。
一般不应少于3000字。
2.在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。
应做到文理通顺,内容正确完整,书写工整,装订整齐。
3.设计总结部分主要写本人完成工作简介以及自己的设计体会,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。
设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。
4.课程设计说明书手写或打印均可。
手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。
文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。
5.课程设计说明书装订顺序为:
封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
1.完成“任务书”中指定的操作功能,运行稳定。
2.课程设计说明书。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
阅读资料
2
第2—3天
系统分析设计
3
第4—7天
程序编制、调试及运行
4
第8—9天
成绩评定
5
第10天
撰写课程设计说明书
六、主要参考资料(文献)
[1]严蔚敏吴伟民.数据结构(C语言版).北京:
清华大学出版社.2007
[2]谭浩强.C程序设计.北京:
清华大学出版社.1999.12
[3]滕国文.数据结构课程设计.北京:
清华大学出版社.2010.09
[4]苏仕华等编著.数据结构课程设计.北京:
机械工业出版社.2005.05
[5]李春葆.数据结构(C语言版)习题与解析.北京:
清华大学出版社.2002..04
七、火车售票系统
一、课程设计的原始资料及依据
在现代社会,火车以其安全,舒适以及其服务的周到使愈来愈多的人选择了火车为长距离出行的交通工具,这就使火车公司以及车站的工作量愈来愈大,若仍然使用文件或者人工来管理公司、车站、火车、列班、路线、客户以及售票的信息,那无疑在效率上会大打折扣。
21世纪的今天,信息社会占着主流地位,计算机在各行各业中的运用已经得到普及,自动化、信息化的管理越来越广泛应用于各个领域。
利用计算机来储存和管理公司、车站、火车、列班、车线、客户以及售票的信息成为了首选,在这种情况下,火车订票系统就显得非常重要了。
两个客户名单可分别由线性表和队列实现。
为查找方便,已订票客户的线性表应按客户姓名有序,并且,为插入和删除方便,应以链表作存储结构。
由于预约人数无法预计,队列也应以链表作存储结构。
整个系统需汇总各条路线的情况登录在一张线性表上,由于路线基本不变,可采用顺序存储结构,并按车次有序或按终点站名有序。
每条路线是这张表上的一个记录,包含上述8个域,其中乘员名单域为指向乘员名单链表的头指针,等候替补的客户名单域为分别指向队头和队尾的指针。
队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。
用队列来进行客户信息的存储。
编辑用户使用菜单,内容包括:
输入列班信息,保存列班信息,读取列班信息,查找列班信息,删除列班信息,订票信息,退票信息以及修改信息。
二、课程设计主要内容及要求
1.列车基本信息管理:
输入所有列班信息。
每条路线所涉及的信息有:
终点站名、车次号、车厢号、开车周日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、座位等级1,2或3)以及等候替补的客户名单(包括姓名、所需的票量)。
2.列车基本信息查询:
按车次号查找,按抵达站查找,按路线查找三种查找方式进行查找。
3.订票管理:
客户对想要购买的票进行订票。
3.退票管理:
将不想要的票进行退票。
三、对课程设计说明书撰写内容、格式、字数的要求
1.课程设计说明书是体现和总结课程设计成果的载体,主要内容包括:
设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。
一般不应少于3000字。
2.在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。
应做到文理通顺,内容正确完整,书写工整,装订整齐。
3.设计总结部分主要写本人完成工作简介以及自己的设计体会,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。
设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。
4.课程设计说明书手写或打印均可。
手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。
文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。
5.课程设计说明书装订顺序为:
封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
1.完成“任务书”中指定的操作功能,运行稳定。
2.课程设计说明书。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
阅读资料
2
第2—3天
系统分析设计
3
第4—7天
程序编制、调试及运行
4
第8—9天
成绩评定
5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 任务书
![提示](https://static.bingdoc.com/images/bang_tan.gif)