课程设计09计应.pptVIP

* 一、概述 课程设计是一项综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，以至一整套软件工作规范的训练和科学作风的培养。 鉴于课程设计的性质、要求和具体内容，对课程设计提出如下要求： 1 、 关于课题表及选题 ： 列出了多个设计课题，每个课题都有相应的要求或说明。请首先了解设计的任务，仔细阅读各题的设计要求，然后根据自己的基础和能力情况从中选择。 选择课题应在规定的时间内能完成。 二、设计要求 2 、 关于设计的总要求 ： 在设计时，严格按照题意要求独立进行设计，不能随意更改。若确因条件所限，必须要改变课题要求时，应在征得指导教师同意的前提下进行。 3 、 验收 ： 在设计完成后，应当场运行，由指导教师验收，只有在验收合格后才能算设计部分的结束。 4 、 设计报告 ： 设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。 设计报告以规定格式的电子文档书写、打印并装订，排版及图、表要清楚、工整。（内容及要求在后面叙述） 5 、 关于课程设计的成绩评定 ： 课程设计的成绩评定以选定课题的难易度、完成情况和设计报告为依据综合评分 ①程序应全部符合要求，问题模型、求解算法以及存储结构清晰； ②具有友好、清晰的界面； ③包括所需的辅助程序:如必要的数据输入、输出、显示和错误检测功能； ④操作简便；程序结构合理； ⑤设计报告符合规范。 数据结构课程设计就是要运用本课程以及到目前为止的有关课程中的知识和技术来解决实际的问题。 ①用简明、严格的模型描述问题; ②设计求解方法，用计算机来实现; ③测试，文档制作等。 下面介绍各阶段的内容。 三、操作步骤 四、课程设计的具体任务本次课程设计完成如下模块： （共6个模块，必完成其中4个模块,可自选任意4个模块,多做多加分） 1．一元多项式加法、减法、乘法运算的实现 设计内容：完成两个一元多项式作加法、减法、乘法，给出明确的等式形式。 要求:完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；函数功能要划分好，总体设计应画流程图，程序一定要经得起测试。 2、迷宫求解 设计内容： 以一个m*n的长方形矩阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 3、校园导游咨询 设计内容： 设计一个校园导游程序，为来访的客人提供各种信息咨询服务，包括： 1）设计所在的学校的校园平面图，所含景点不少于5个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2）为来访客人提供图中任意景点相关信息的咨询 3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 4、跳舞配对问题 设计内容： 一共有m个女生，有n个男生（且m≠n），现要开一个舞会，男女分别编号坐在舞池的两边的椅子上。每曲开始时，依次从男和女中各出一个人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。设计一系统模拟动态地显示出上述过程， 要求如下： 1）输出每曲配对情况； 2）计算出任何一个男（编号为X）和任意一个女（编号为Y），在第K曲配对跳舞的情况，至少求出K的两个值。 5、实现表达式求解 设计内容： 输入一个表达式，按如下要求完成其求值运算： 1）表达式中允许有两种括号：（、）、[、]，请验证其匹配成对的合法性； 2）运算符限定于加、减、乘、除四种运算，请验证表达式是否书写合法，如3+2-*5就不是一个合法表达式； 3）使用栈的原理实现表达式求值； 4）尽量考虑参与运算的数是非1位数，如234+32*12。 6、简单文本编辑器设计与实现 设计内容： 输入一页文字，采用动态存储结构存储一页文章，每行最多不超过80个字符，共N行。 要求如下： 1）分别统计出其中英文字母数和空格数及整篇文章总字数； 2）统计某一字符串在文章中出现的次数，并输出该次数； 3）在指定行前插入文本，删除指定行文本； 4）查找定位某个单词在文本中的位置； 5）装入和保存文本。 五、上交相关内容要求　　上交的成果的内容必须由以下两部分组成，缺一不可。 第1：上交源程序（以班级为单位刻录的光盘，个人文件夹名为：学号xxx+姓名） 第2：课设设计报告（按下面的要求书写） *