文档介绍：课程设计(论文)任务书
软件学院学院软件+会计专业 2012—2 班
一、课程设计(论文)题目车厢调度问题
二、课程设计(论文)工作自 2013 年 12 月 30 日起至 2014 年 1 月 5 日止
三、课程设计(论文) 地点: 创新大楼软件实训中心机房
四、课程设计(论文)内容要求:
⑴训练学生灵活应用所学数据结构知识,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题;
⑵初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力,巩固、深化学生的理论知识,提升编程水平。
1)基本要求:
⑴要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目,最终写出完整的报告;
⑵在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率;
⑶程序设计语言推荐使用C/C++,程序书写规范,源程序需加必要的注释;
⑷每位同学需提交可独立运行的程序和规范的课程设计报告。
2)课程设计论文编写要求
⑴理论设计部分以课程设计论文的形式提交,格式必须按照课程设计论文标准格式进行书写和装订;
⑵课程设计报告(论文)包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、谢辞、参考文献、附录等;
⑶设计部分应包含系统功能模块图,调试分析应包括运行截图等。
3)课程设计评分标准:
⑴学****态度:10分;
⑵系统设计:20分;
⑶编程调试:20分;
⑷回答问题:20分;
⑸论文撰写:30分。
4)参考文献:
⑴严蔚敏,吴伟民. 数据结构(C语言版)[M]. 清华大学出版社.
⑵严蔚敏,吴伟民. 数据结构题集(C语言版)[M]. 清华大学出版社.
⑶何钦铭,冯燕等. 数据结构课程设计[M]. 浙江大学出版社.
5)课程设计进度安排
⑴准备阶段(4学时):选择设计题目、了解设计目的要求、查阅相关资料;
⑵程序模块设计分析阶段(4学时):程序概要设计、详细设计;
⑶代码编写调试阶段(8学时):程序模块代码编写、调试、测试;
⑷撰写论文阶段(4学时):总结课程设计任务和设计内容,撰写课程设计论文。
学生签名:
2013 年 12 月 29 日
课程设计题目具体要求:
车厢调度问题
问题描述:
假设停在铁路调度站((b)所示)入口处的车厢系列的编号依次为1,2,3,…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。
基本要求:
⑴设计一个程序,求出由一个编号依次为1,2,、、、,n的车厢序列可能产生的所有出栈系列。
⑵利用双向栈存储结构实现调度站和输出序列这两个栈的空间共享。
⑶对于每个输出序列演示出所有操作序列的变化过程
课程设计(论文)评审意见
(1)学****态度(10分):优( )、良( )、中( )、一般( )、差( );
(2)系统设计(20分):优( )、良( )、中( )、一般( )、差( );
(3)编程调试(20分):优( )、良( )、中( )、一般( )、差( );
(4)回答问题(20分):优( )、良( )、中( )、一般( )、差( );
(5)论文撰写(30分):优( )、良( )、中( )、一般( )、差( );
(6)格式规范性及考勤是否降等级:是( )、否( )
评阅人: 王英华职称: 讲师
2014 年 1 月 8 日
《数据结构》课程设计
题目: 车厢调度问题
学院: 软件学院
班级: 12软件+会计2班
学生: 韩嵩
目录
正文
一、设计任务................................................................1
二、需求分析................................................................1
1、抽象数据类型........................................................................................1
2、存储结构定义........................................................................................2
3、基本操作........................