《数据结构》多元化考核要求汇编.docVIP

2015-2016学年第一学期期末考试 2013级计算机科学与技术、物联网工程专业（本科） 《数据结构》多元化考核要求 《数据结构》多元化考核采用大作业（纸质作品）的形式： 一、目的 1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 题目 4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 5. 设计的题目要求达到一定工作量，并具有一定的深度和难度。 6. 编写出课程设计说明书，说明书不少于10页（代码不算） 二、大作业设计内容及安排1. 问题分析和任务定义 根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？ 2. 逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型。3. 详细设计：定义相应的存储结构并写出各函数的伪码算法。4. 程序编码：把详细设计的结果进一步求精为程序设计语言程序5. 程序调试与测试6. 结果分析 算法的时间、空间复杂性分析。7. 编写设计报告 三、 设计报告的内容1．需求分析　　以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定：　　(1) 输入的形式和输入值的范围；　　(2) 输出的形式；　　(3) 程序所能达到的功能；　　(4) 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。2．概要设计　　说明本程序中用到的所有数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。3．详细设计　　实现概要设计中定义的所有数据类型，对每个操作只需要写出算法(可采用流程图 N– S 图或PAD图进行描述）。 4．调试分析　　a．调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析； b．算法的时间复杂度和空间复杂度的分析和改进设想； 5．用户使用说明 说明如何使用你编写的程序，详细列出每一步的操作步骤。 6．测试结果 　　列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。 7．参考文献 　　列出参考的相关资料和书籍，不低于6本。 四、课程设计考核方法及成绩评定 课程设计结束时，要求写出课程设计报告（附源程序），不得少于12页，可运行的软件系统（包括源程序）。 按照优秀、良好、及格、不及格四级给予成绩。 五、进度安排 整体设计和详细设计 2天 编代码 2天 调试和测试 　2天 设计论文书写 3天 演示软件和答辩 　　0天 六、课程设计题目（仅作参考，学生可以自拟题目;或者自选多个题目综合完成；或者参考课本P262往后的基础实验题目完成） 课题1：学生成绩分析程序 课题2：多项式求和 课题3：后缀表达式求值 课题4：循环队列的实现和运算 课题5：稀疏矩阵的存储及转置运算 课题6：字符串分割处理 课题7：标识符树与表达式求值 课题8：最小生成树 课题9：哈希查找 课题10：双向冒泡排序 课题11：进位制数换算  课题12：哈夫曼树和哈夫曼编码 课题13．大整数运算 课题14. 约瑟夫生死者游戏 课题15. 八皇后问题 课题16．迷宫问题 课题17．文章编辑 课题18．航班订票系统 七．经指导教师同意的自选题目1题 八．模块分解的规则 模块的分解应使每个模块相对独立，因此使模块内部自身联系紧密，模块外部相互之间的信息联系尽可能减少，是设计物理模型的两项基本原则。 若以本教材第二章至第九章各子系统，作为数据结构实验系统的第一层模块，其结构如图11-1所示。 在数据结构教材中，每一章又有很多算法，在系统设计时就要进行分析、筛选，以确定系统中选用各章的那些算法。有时，在一个小节中就有多个算法，以查找子系统为例，其第二层的模块结构，如图 在第二层的二叉排序树中还包含有许多重要的算法，于是我们可以进一步分解为更为深入的第三层模块，如图 11-3 二叉排序树子系统。 以此类推，完成整个模块的设计。并且各模块功能要求相对独立，这对将来系统维护、和系统扩充将是十分有利的。假定系统中选用和设计的算法是完全独立的，那么在VC++环境中开发一个下拉式的菜单，然后通过下拉式菜单去调用这些算法将是十分方便的。 （1）程序的维护——根据系统运行出现