《数据结构 课程设计》指导书 2014版 外专业.doc

《数据结构 课程设计》指导书 一、课程名称及编号 数据结构课程设计 028060 二、学时与学分 学时：1周 学分：1.0 三、教学对象 层次：本科 专业：计算机科学与技术、软件工程专业 四、先修课程 C语言、C++语言、数据结构 五、教学目的与任务 《数据结构课程设计》是理解和掌握数据结构的重要环节，主要任务是实现各种数据组织中的数据逻辑结构，存储结构以及有关操作的算法。目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。另一方面，通过团队合作、文档编制、主页设计等环节对学生进行全方位的训练，最终达到培养学生的数据抽象能力和软件设计的能力。通过全部过程培养和锻炼学生的钻研能力、动手能力、分析问题和解决问题的实际能力。 六、主要内容 《数据结构课程设计》的内容可根据专业要求和具体情况有授课老师进行选择和推荐。为了鼓励学生的创造精神和开放性设计，应容许学生进行自拟选题，但应按照先申报再实现的流程。部分选题如下，任课老师还应本着创新、提高、结合实际和科研等因素不断推出新的选题。开发平台推荐如下：BORLAND C、C++、C++ BUILDER。 题目推荐： 带头结点的双向链表的常见操作。要求从文件读入数据，结果显示的同时也要放入文件。 利用栈计算表达式。 利用队列进行任务排队的效果演示软件。 文本文件统计软件。 三元组代表的稀疏矩阵进行运算。 某种数据结构常用功能图形演示软件 中国三十个大城市之间的最短路径求解。 中国三十个大城市之间的通信网最小生成树求解。 索引结构的软件实现。 平衡二叉树的常见操作。 哈弗曼二叉树的实际应用。 通过使用字符串的KMP算法编写出一个英语单词联想输入系统。单词量要求为初三前要求的近三千个词汇。 各种数据结构在windows下编程实现图形界面的设计。 多项式求导 马踏棋盘 停车场模拟软件 稀疏矩阵的加法 家族关系查询系统 各种利用数据结构实现的游戏软件 七、基本要求 由于数据结构属于基础类核心课程，故每个题目要求单人独立完成。最终的系统要求可以正常运行，要求制作的各类文档齐全，能回答系统开发中的关键问题。系统界面简洁，使用方便，功能齐全，数据结构的设计合理规范，存储结构的设计高效正确。在完成课题验收后，每位学生应在规定的时间内上交《数据结构课程设计》说明书一份、源代码和相关数据文件。设计说明书要求图文并茂，结构合理，对系统的数据结构设计和功能设计进行全面地描述，有收获和经验教训等。（约3000字） 设计报告格式 设计题目 设计目的 总体设计 详细设计 设计结果与分析 总结（收获和不足） 八、考核方式 按平时开发过程监控、现场问答、源码阅读、报告评审等环节进行验收，根据验收情况和课程设计说明书的质量综合给出成绩。成绩分为优、良、中、及格、不及格五级评分制，基本评分标准涉及的方面如下： 课程设计任务完成情况、工作量大小、系统的难度和原创性。 系统的整体设计、数据结构和存储结构设计是否合理高效。是否有多种方案比较，容错机制。 系统界面是否简洁大方，方便用户使用。 资料制作是否完整系统美观。 进度控制是否符合要求。 九、时间安排 本课程设计安排为一周时间进行，可以在期末，也可以在期初。 十、部分参考源码 //功能：多链表基本功能操作演示 #include iostream.h //c++输入和输出等 如cout #include conio.h //c输入和输出等 如getch #include windows.h //窗口类操作，系统调用如清屏等 #include fstream.h //文件读写操作 #include iomanip.h //控制输出流格式 const MAXNUMOFBASE=10; //基础数据总量 const MAXSIZE=10; //设置链表总量 enum returninfo{success,fail,overflow,underflow,range_error};//定义错误类型清单 class interfacebase; // interfacebase类的申明 ////////////////////////////////////////////////////////////////////////////////////////////////////// /*开始图形界面*/ const char * begin_file[]={ ,//1 ╭─────┬┬┐┌┬┐┌┬┐┌┬┐┌┬┐┌┬┐┌┬┐┌┬┬────╮,//2