《数据结构》课程设计指导书计算机数据结构与算法_计算机-数据结构与算法.pdf

数据结构课程设计指导书 黑龙江科技学院 计算机与信息工程系 一、课程教学目标 用所学的数据结构有关理论知识，结合实际问题设计相关算法及程序达 到理论与实践相结合的目的（该课程设计为必修课，2 学分）。二、设计目的 1、掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法，巩固和掌握数据结构这门课的理论知识和实践技能。2、进一步加强学生的程序设计能力的培养，增强分析问题、解决问题 的能力，掌握软件设计思想。三、教学基本内容及学时安排 1、设计内容（1）一元多项式的表示及其运算（要求：包括相加、相减、相乘等运 算）；（2）集合的表示与运算；（3）航空客运订票系统；（4）马踏棋盘问题（要求，设计算法为非递归算法）；（5）算术表达式求值问题；（6）迷宫问题（要求：设计算法为非递归算法）；（7）哈夫曼编/译码器；（8）校园导游咨询；（9）图的遍历、最小生成树、拓扑排序、关键路径、最短路径等内容；（10）学生成绩管理系统等；（要求：结合查找、排序思想）说明：从以上内容中任选一个或多个设计内容进行设计，或自选设计题 目，但难度应适中，须经指导教师同意合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第2、设计要求：在TC或VC环境下进行设计。四、重要教学环节 1、步骤 选题 -安案设计 -详细设计 -上机调试 -分析结果 -写出 设计报告 2、指导答疑 与相关指导教师进行协商。五、设计进程及要求 1、第一周 周一进行选题 2、第一周 周二至周三进行需求分析与概要设计 2、第一周 周四至第二周周三详细设计并上机调试 3、第二周 周四写出课程设计说明书并上交 4、第二周 周五 答辩 要求：在上机期间不准无故缺勤，有事须向指导教师请假。六、设计说明书的撰写内容和要求 1、说明书的撰写内容：设计题目、设计问题描述、设计方案与概要设 计、详细设计、系统运行说明、测试结果、总结分析（包括此系统的优缺点 及可进一步完善的功能）、附录（源程序文件清单）。（格式见附录三）2、要求：图表规范、语言准确、流畅、内容充实，字数 5000字左右（包 括图表、附录不算）。3、设计说明书以B5纸打印输出。页面边距为：上 2.0CM,下2.0CM,左2.5CM,右2.0CM。正文字体为宋体小四，行间距 20磅。标题格式参见模 版（附录三）。页眉与页脚距边界 1.3CM。4、一律左侧装订。5、装订顺序（1）封面（2）成绩评定表（见附录二）合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第（3）说明书正文及附录 6、并将设计源程序及设计报告按班级刻成光盘上交，每班一张（班长 负责）。7、报告及光盘上交时间：第二周 周五下午之前 七、指导教师及设计室安排 计 06-1 班：刘文强（W0708）计 06-2、7 班：顾泽元（W0708）计 06-3、4 班：周 波（W0607）计 06-5、6 班：房春英（W0603）合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第附录一：封面样式 黑龙江科技学院 计算机与信息工程学院 数据结构课程设计报告 姓 名：_ 班 级：_ 学 号：_ 指导教师：_ 2007年 12月 28日合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第课程设计综合成绩评定 设计题目一：_ 设计题目二：_ 考核项目 分值 A C 得分 设计 情况（共 70 分）设计工 作量与 难度 20 设计工作量大与设 计有一定难度 设计工作量与难度 一般，基本达到了要 求 设计 万案 15 设计方案正确、合 理 设计方案较正确、基 本合理，但不是最优 设计完 成情况 35 完成了选题的设计 内容，设计功能完 整，相关算法设计 止确，程序结果正 确、直观性好 基本完成了选题的 设计内容及主要选 题功能，相关算法设 计基本止确，程序结 果正确 设计 报告（共 15 分）报告组 织结构 及内容 10 内容组织及结构合 理、内容充实、层 次清晰、图表得当 内容组织及结构较 合理、内容较充实、层次较清晰、图表应 用基本得当 报告排 版格式 5 格式规范，完全符 合要求 格式基本规范，基本 符合要求 设计态度（共15 分）15 设计态度认真、积 极 设计态度比较认真 综合得分 课程设计综合成绩（折合为优、良、中、及格与不及格计）其它说明：合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第附录三 报告格式模版 目录 1.迷宫问题.1 1.1 问题描述 .1 1.2 设计方案与概要设计 .1 1.3 详细设计 .2 1.4 程序运行说明与结果 .2 附 录.5 附录 1 马踏棋盘问题的程序源代码.5 附录 2 一元多项式的表示及其运算程序源代码.5合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第1.迷宫冋题 1.1 问题描述 迷宫是一个矩形区域，它有一个入口和出口。在迷宫的内部包括 不能穿越的墙或障碍。障碍物沿着行和列放置，他们与迷宫的矩形边界平行 迷宫的入口在左上角，出口在右下角。-*0 1 1 1 1 1 0 0 0 0 二二0 0 0 0 0 1 0 1 0 0-三 0 0 0 1 0 1 0 0 0 0 四 0 1 0 1 0 1 0 1 1 0 五 0 1 0 1 0 1 0 1 0 0 六 0 1 1 1 0 1 0 1 0 1 七 0 1 0 0 0 1 0 1 0 1 八 0 1 0 1 1 1 0 1 0 0 九 1 0 0 0 0 0 0 1 0 0 十 0 0 0 0 1 1 1 1 0 0 图：迷宫对应的矩阵描述 1.设计程序的输入 在设计程序的要求输入马的初始位置（相应的座标）2.程序的输出 程序的设计完成后应给出马从初始位置走遍棋盘的过程 1.2 设计方案与概要设计 1.棋盘的存储结构（相关正文略）合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第2.方案设计（略）3.设计程序的整体功能结构（整体算法的描述）（略）1.3 详细设计 略 1.4 程序运行说明与结果 略合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第 2.一元多项式的表示及其运算的实现 2.1 问题描述 2.2 设计方案与概要设计 2.3 详细设计 略 2.4 程序运行说明与结果 略 合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第包括完成的内容及设计程 3.总结与分析（此处给出每个设计题目的设计结论与总结分析，序的相关的优点与不完善的地方等）合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第附录 附录 1 马踏棋盘问题的程序源代码（此处的程序源代码用五号字）附录 2 一元多项式的表示及其运算程序源代码（此处的程序源代码用五号字）合实际问题设计相关算法及程序达到理论与实践相结合的目的该课程设计为必修课学分二设计目的掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法巩固和掌握数据结构这门课的理论知识和实践技能进一步加强学生多项式的表示及其运算要求包括相加相减相乘等运算集合的表示与运算航空客运订票系统马踏棋盘问题要求设计算法为非递归算法算术表达式求值问题迷宫问题要求设计算法为非递归算法哈夫编译码器校园导游咨询图的遍历最小生多个设计内容进行设计或自选设计题目但难度应适中须经指导教师同意设计要求在或环境下进行设计四重要教学环节步骤选题安案设计详细设计上机调试分析结果写出设计报告指导答疑与相关指导教师进行协商五设计进程及要求第