文档介绍：课程设计报告
课程名称数据结构
课题名称汉诺塔问题
专业
班级
学号
姓名
指导教师
2011年 07 月 01 日
湖南工程学院
课程设计任务书
课程名称数据结构
课题汉诺塔问题
专业班级
学生姓名
学号
指导老师
审批
任务书下达日期 2011 年 06 月 27 日
任务完成日期 201 年 07 月 01 日
1设计内容与设计要求
(1)课题一:中缀算术表达式求值
我们很早就学****如何书写及计算表达式,诸如:8+5*(7-3)之类的表达式,先算括号内的7减去3,得到4,然后再算5乘以4,得到20,再计算8加上20,得到28,因此该表达式的值为28。这是人们熟悉的运算规则额:有括号先算括号内;无括号时,先做乘除法,后做加减法;对于相同级别的运算按从左到右的次序运算。而计算机是如何实现表达式的计算的呢?应用栈的相关知识,编程序实现之。
设计思路:从键盘输入中缀表达式,然后将中缀表达式转换为后缀表达式,利用后缀表达式求值。要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式,利用给定的算术符优先关系,实现对算数四则混合运算表达式的求值,并演示在求值过程中运算符栈、操作符栈、输入字符和主要操作的变化过程。
选题方案:
所选题目根据学号确定,学号模6加1,即(学号%6+1)。如你的学号为9,则所选题目号为:9%6+1=(题目4)。注意,所有的课题都要求用图形方式演示步骤和结果。有兴趣的同学可以自己针对数据结构课程中所讲算法来设计一个演示过程的算法。
:
课程设计报告规范
(1)需求分析
。
。
(2)概要设计
、各模块的调用关系;每个模块的功能。
;即要存储什么数据,这些数据是什么样的结构,它们之间有什么关系等。
(3)详细设计
。
写出各模块的类C码算法。
、主要函数的流程图。
(4)调试分析以及设计体会
:准备典型的测试数据和测试方案,包括正确的输入及输出结果和含有错误的输入及输出结果。
。
、心得体会。
(5)使用说明
用户使用手册:说明如何使用你编写的程序,详细列出每一步的操作步骤。
(6)书写格式
:
,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。
(7)附录
源程序清单(带注释)
考核方式
指导老师负责验收程序的运行结果,并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评,并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分:
(1)平时出勤(占10%)
(2)系统需求分析、功能设计、数据结构设计及程序总体结构合理与否(占10%)
(3)程序能否完整、准确地运行,个人能否独立、熟练地调试程序(占40%)
(4)设计报告(占30%)
注意:不得抄袭他人的报告(或给他人抄袭),一旦发现,成绩为零分。
(5)独立完成情况(占10%)。
课程验收要求
(1)运行所设计的系统。
(2)回答有关问题。
(3)提交课程设计报告。
(4)提交软盘(源程序、设计报告文档)。
(5)依内容的创新程度,完善程序情况及对程序讲解情况打分。
2 进度安排
第 19 周:星期一 8:00——12:00 上课
星期一 14:30——18:30 上机
星期二 14:30——18:30 上机
星期四 8:00——12:00 上机
附:
课程设计报告装订顺序:封面、任务书、目录、正文、评分表、附件(A4大小的图纸及程序清单)。
正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。
正文的内容:一、课题的主要功能;二、课题的功能模块的划分(要求画出模块图);三、主要功能的实现(至少要有一个主要模块的流程图);四、程序调试;五、总结;六、附件(所有程序的原代码,要求对程序写出必要的注释)。
正文总字数要求在4500字以上(不含程序原代码)
目录
1设计内容与设计要求 1
: 1
: 1
1. 需求分析 1
2. 概要设计 2
3
4. 调试分析以及设计体会 6
5. 使用说明 8
(源程序清单(带注释)) 8
计算机与通信学院课程设计评分表 13
1