数据结构与算法课程设计模版教材.doc

《数据结构与算法分析》 课程设计报告 题 目： 院 （系）： 信息科学与工程 专业班级： 计算机科学与技术120X班 学生姓名： 学 号： 指导教师：1201班填金兰老师，1202班填溪利亚老师 20 14 年 6 月 9 日至20 14 年 6 月 20 日 华中科技大学武昌分校制 数据结构与算法分析课程设计任务书 一、设计（调查报告/论文）题目 （1）一元多项式加法、减法、乘法运算的实现 （2）迷宫求解 （3）校园导游咨询 （4）跳舞配对问题 （5）实现表达式求解 （6）简单文本编辑器设计与实现 要求：（1）——（4）必做，（5）——（6）选做。 二、设计（调查报告/论文）主要内容 （1）一元多项式加法、减法、乘法运算的实现（必做） 主要内容： 完成两个一元多项式作加法、减法、乘法，给出明确的等式形式。完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；函数功能要划分好，总体设计应画流程图，程序一定要经得起测试。 （2）迷宫求解（必做） 主要内容： 以一个m*n的长方形矩阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 （3）校园导游咨询（必做） 主要内容： 设计一个校园导游程序，为来访的客人提供各种信息咨询服务，包括： ①设计所在的学校的校园平面图，所含景点不少于5个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 ②为来访客人提供图中任意景点相关信息的咨询。 ③为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （4）跳舞配对问题（必做） 主要内容： 一共有m个女生，有n个男生（且m≠n），现要开一个舞会，男女分别编号坐在舞池的两边的椅子上。每曲开始时，依次从男和女中各出一个人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。设计一系统模拟动态地显示出上述过程，要求如下： ①输出每曲配对情况； ②计算出任何一个男（编号为X）和任意一个女（编号为Y），在第K曲配对跳舞的情况，至少求出K的两个值。 （5）实现表达式求解（选做） 主要内容： 输入一个表达式，按如下要求完成其求值运算： ①表达式中允许有两种括号：（、）、[、]， ②运算符限定于加、减、乘、除四种运算，请验证表达式是否书写合法，如3+2-*5就不是一个合法表达式； ③使用栈的原理实现表达式求值； ④尽量考虑参与运算的数是非1位数，如234+32*12。 （6）简单文本编辑器设计与实现（选做） 主要内容： 输入一页文字，采用动态存储结构存储一页文章，每行最多不超过80个字符，共N行，要求如下： ①分别统计出其中英文字母数和空格数及整篇文章总字数； ②统计某一字符串在文章中出现的次数，并输出该次数； ③在指定行前插入文本，删除指定行文本； ④查找定位某个单词在文本中的位置； ⑤装入和保存文本。 三、原始资料 [1] 耿国华．数据结构——用C语言描述．北京：高等教育出版社，2011．6. 四、要求的设计（调查/论文）成果 1.课程设计报告 2.程序源代码文件（*.c，*.h） 五、进程安排 讲解课程设计的具体内容、要求、安排、考核方法、注意事项及相关知识，帮助学生明确任务。学生选题与搜集资料 1天 分析与数据结构设计 2天 各个模块程序设计 3天 系统调试与测试 2天 编写课程设计报告 2天 六、主要参考资料 [1] 陈建新等编著．数据结构实验指导与课程设计教程．北京：科学出版社，2010． [2]　秦锋等编著．数据结构例题详解与课程设计指导．北京：清华大学出版社，2011． [3] 庄晋林等编著．实用数据结构与算法设计．北京：中国水利水电出版社，2009． 目 录 1 一元多项式加法、减法、乘法运算 1 1.1需求 1 1.2总体设计 1 1.3详细设计 1 1.4测试 1 2 迷宫求解 2 2.1需求 2 2.2总体设计 2 2.3详细设计 2 2.4测试 2 3 校园导游咨询 3 3.1需求 3 3.2总体设计 3 3.3详细设计 3 3.4测试 3 4 跳舞配对问题 4 4.1需求 4