数据结构课设.docx
- 文档编号:2934030
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:54
- 大小:620.82KB
数据结构课设.docx
《数据结构课设.docx》由会员分享,可在线阅读,更多相关《数据结构课设.docx(54页珍藏版)》请在冰豆网上搜索。
数据结构课设
沈阳工程学院
课程设计
设计题目:
安排教学计划、航班信息的查询与检索
沈阳工程学院
课程设计任务书
课程设计题目:
安排教学计划
一、课程设计的原始资料及依据
学校每个学期开设的课程是又先后顺序的,如计算机专业:
开设《数据结构》课程之前,必须先开设《C语言程序设计》和《离散数学》课程,这种课程开设的先后顺序关系称为先行,后继课程关系。
现在需要根据给定的课程信息及课程之间的先行、后继关系,合理安排出开设各门课程的先后顺序。
查阅有关程序设计的案例资料,进一步理解程序设计模块化的思想,并利用此思想,根据对程序设计学习编写一个安排教学计划系统。
通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程,提高分析问题、解决问题和实际动手的能力。
二、课程设计主要内容及要求
1对输入的课程先行、后继关系如果存在回路关系时应提示现错误;
2根据读入的课程信息及其先行、后继关系,计算出安排教学计划的序列。
3输出教学计划的安排顺序或给出错误提示信息。
三、对课程设计说明书撰写内容、格式、字数的要求
1.课程设计说明书是体现和总结课程设计成果的载体,主要内容包括:
设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。
一般不应少于3000字。
2.在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。
应做到文理通顺,内容正确完整,书写工整,装订整齐。
3.设计总结部分主要写本人完成工作简介以及自己的设计体会,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。
设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。
4.课程设计说明书手写或打印均可。
手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。
文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。
5.课程设计说明书装订顺序为:
封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
1.完成“任务书”中指定的操作功能,运行稳定。
2.课程设计说明书。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
(12月27日)
阅读资料
2
第2—3天
(12月28日—12月29日)
系统分析设计
3
第4—7天
(12月30日—1月2日)
程序编制、调试及运行
4
第8—9天
(1月3日—1月4日)
成绩评定
5
第10天
(1月5日)
撰写课程设计说明书
六、主要参考资料(文献)
[1]严蔚敏吴伟民.数据结构(C语言版).北京:
清华大学出版社.2007
[2]谭浩强.C程序设计.北京:
清华大学出版社.1999.12
[3]滕国文.数据结构课程设计.北京:
清华大学出版社.2010.09
[4]苏仕华等编著.数据结构课程设计.北京:
机械工业出版社.2005.05
[5]李春葆.数据结构(C语言版)习题与解析.北京:
清华大学出版社.2002..04
沈阳工程学院
课程设计任务书
课程设计题目:
航班信息的查询与检索
系别:
信息工程系班级:
计本091
学生姓名:
叶成刘超学号:
4344
指导教师:
姜柳、吕海华职称:
副教授、讲师
课程设计进行地点:
实训F座
任务下达时间:
2010年12月27日
起止日期:
2010年12月27日起——至2011年1月7日止
教研室主任:
张欣2010年12月27日批准
一、课程设计的原始资料及依据
在现代社会,飞机以其快捷,舒适以及其服务的周到使愈来愈多的人选择了飞机为长距离出行的交通工具,这就使航空公司以及机场的工作量愈来愈大,若仍然使用文件或者人工来管理公司、机场、飞机、航班、航线、客户以及售票的信息,那无疑在效率上会大打折扣。
查阅有关程序设计的案例资料,进一步理解程序设计模块化的思想,并利用此思想,根据对程序设计学习编写一个航班信息的查询与检索系统。
通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程,提高分析问题、解决问题和实际动手的能力。
二、课程设计主要内容及要求
1.建立:
建立一个线性表的存储结构。
2.录入功能:
输入航班信息。
3.排序:
按航班号进行排序。
3.查询功能:
输入航班号显示相应数据元素。
输入起点站显示相应数据元素。
输入终点站显示相应数据元素。
输入起飞时间显示相应数据元素。
输入到达时间显示相应数据元素。
4.退出:
退出查询系统。
三、对课程设计说明书撰写内容、格式、字数的要求
1.课程设计说明书是体现和总结课程设计成果的载体,主要内容包括:
设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。
一般不应少于3000字。
2.在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。
应做到文理通顺,内容正确完整,书写工整,装订整齐。
3.设计总结部分主要写本人完成工作简介以及自己的设计体会,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。
设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。
4.课程设计说明书手写或打印均可。
手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。
文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。
5.课程设计说明书装订顺序为:
封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
1.完成“任务书”中指定的操作功能,运行稳定。
2.课程设计说明书。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
(12月27日)
阅读资料
2
第2—3天
(12月28日—12月29日)
系统分析设计
3
第4—7天
(12月30日—1月2日)
程序编制、调试及运行
4
第8—9天
(1月3日—1月4日)
成绩评定
5
第10天
(1月5日)
撰写课程设计说明书
六、主要参考资料(文献)
[1]严蔚敏吴伟民.数据结构(C语言版).北京:
清华大学出版社.2007
[2]谭浩强.C程序设计.北京:
清华大学出版社.1999.12
[3]滕国文.数据结构课程设计.北京:
清华大学出版社.2010.09
[4]苏仕华等编著.数据结构课程设计.北京:
机械工业出版社.2005.05
[5]李春葆.数据结构(C语言版)习题与解析.北京:
清华大学出版社.2002..04
沈阳工程学院
程序设计基础课程设计成绩评定表
系(部):
信息工程系班级:
计本091学生姓名:
郭旗楠
指导教师评审意见
评价内容
具体要求
权重
评分
加权分
调研
论证
能独立查阅文献,收集资料;能制定课程设计方案和日程安排。
0.1
5
4
3
2
工作能力
态度
工作态度认真,遵守纪律,出勤情况是否良好,能够独立完成设计工作,
0.2
5
4
3
2
工作量
按期圆满完成规定的设计任务,工作量饱满,难度适宜。
0.2
5
4
3
2
说明书的质量
说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。
0.5
5
4
3
2
指导教师评审成绩
(加权分合计乘以8)
分
加权分合计
指导教师签名:
年月日
评阅教师评审意见
评价内容
具体要求
权重
评分
加权分
查阅
文献
查阅文献有一定广泛性;有综合归纳资料的能力
0.2
5
4
3
2
工作量
工作量饱满,难度适中。
0.5
5
4
3
2
说明书的质量
说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。
0.3
5
4
3
2
评阅教师评审成绩
(加权分合计乘以4)
分
加权分合计
评阅教师签名:
年月日
答辩小组评审意见
评价内容
具体要求
权重
评分
加权分
学生汇报
汇报准备充分,思路清晰;语言表达准确,概念清楚,论点正确,有层次,有重点,基本上反映了所完成任务的全部内容;时间符合要求。
0.5
5
4
3
2
答辩
思路清晰;回答问题有理论依据,基本概念清楚;主要问题回答准确,深入,有说服力。
0.5
5
4
3
2
答辩小组评审成绩
(加权分合计乘以8)
分
加权分合计
答辩小组教师签名:
年月日
课程设计总评成绩
分
沈阳工程学院
程序设计基础课程设计成绩评定表
系(部):
信息工程系班级:
计本091学生姓名:
孙小平
指导教师评审意见
评价内容
具体要求
权重
评分
加权分
调研
论证
能独立查阅文献,收集资料;能制定课程设计方案和日程安排。
0.1
5
4
3
2
工作能力
态度
工作态度认真,遵守纪律,出勤情况是否良好,能够独立完成设计工作,
0.2
5
4
3
2
工作量
按期圆满完成规定的设计任务,工作量饱满,难度适宜。
0.2
5
4
3
2
说明书的质量
说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。
0.5
5
4
3
2
指导教师评审成绩
(加权分合计乘以8)
分
加权分合计
指导教师签名:
年月日
评阅教师评审意见
评价内容
具体要求
权重
评分
加权分
查阅
文献
查阅文献有一定广泛性;有综合归纳资料的能力
0.2
5
4
3
2
工作量
工作量饱满,难度适中。
0.5
5
4
3
2
说明书的质量
说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。
0.3
5
4
3
2
评阅教师评审成绩
(加权分合计乘以4)
分
加权分合计
评阅教师签名:
年月日
答辩小组评审意见
评价内容
具体要求
权重
评分
加权分
学生汇报
汇报准备充分,思路清晰;语言表达准确,概念清楚,论点正确,有层次,有重点,基本上反映了所完成任务的全部内容;时间符合要求。
0.5
5
4
3
2
答辩
思路清晰;回答问题有理论依据,基本概念清楚;主要问题回答准确,深入,有说服力。
0.5
5
4
3
2
答辩小组评审成绩
(加权分合计乘以8)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构