2014年数据结构课程设计题目及报告范例费下载.docVIP

ch0 绪 3 一、概述 3 二、实习步骤 4 三、实习报告规范 5 ch1 线性表及其应用 7 1. 运动会分数统计 7 2. 约瑟夫环 7 3. 集合的并、交和差运算(此题目不能选，因为报告范例对应的就是该题目) 8 4. 长整数四则运算 8 5. 一元稀疏多项式计算器 9 6. 池塘夜降彩色雨 10 ch2 栈和队列及其应用 11 1. 停车场管理 11 2. 魔王语言解释 11 3. 马踏棋盘 12 5. 银行业务模拟 13 6. 航空客运订票系统 14 7. 电梯模拟 14 8. 迷宫问题 17 ch3 串及其应用 19 1. 文学研究助手 19 2. 文本格式化 20 3. 简单行编辑程序 21 4. 串基本操作的演示 22 5. 程序分析 23 ch4 数组和广义表 25 1. 稀疏矩阵运算器 25 2. 多维数组 26 3. 识别广义表的头或尾 27 4. 简单LISP算术表达式计算器 27 ch5 树、图及其应用 29 1. 重言式判别 29 2. 哈夫曼编/译码器 29 3. 图遍历的演示 30 4. 教学计划编制问题 31 5. 校园导游咨询 31 6. 最小生成树问题 32 7. 表达式类型的实现 32 8. 全国交通咨询模拟 33 ch6 存储管理、查找和排序 35 1. 伙伴存储管理系统演示 35 2. 哈希表设计 36 3. 图书管理 37 4. 平衡二叉树操作的演示 37 5. 英语词典的维护和识别 38 6. 内部排序算法比较 38 7. 多关键字排序 39 ch7 文件操作 40 1. 文件索引 40 2. 成绩分析问题 40 附录1: 课程设计报告范例-集合的并、交和差运算 41 ch0 绪 一、概述 上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实习题中的问题比平时的习题复杂得多，也更接近实际。实习着眼于原理与应用的结合点，使读者学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是:机器是比任何教师都严厉的检查者。 为了达到上述目的，本书安排了六个主实习单元，各单元的训练重点在于基本的数据结构，而不强调面面俱到。各实习单元与教科书的各章只具有粗略的对应关系，一个实习题常常涉及几部分教学内容。 每个实习题采取了统一的格式，由问题描述、基本要求、测试数据、实现提示和选做内容五个部分组成。问题描述旨在为读者建立问题提出的背景环境，指明问题“是什么”。基本要求则对问题进一步求精，划出问题的边界，指出具体的参量或前提条件，并规定该题的最低限度要求。测试数据部分旨在为检查学生上机作业提供方便，在完成实习题时应自己设计完整和严格的测试方案，当数据输入量较大时，提倡以文件形式向程序提供输入数据。在实现提示部分，对实现中的难点及其解法思路等问题作了简要提示。选做部分向那些尚有余力的读者提出了更严峻的挑战，同时也能开拓其他读者的思路，在完成基本要求时力求避免就事论事的不良思想方法，尽可能寻求具有普遍意义的解法，使得程序结构合理，容易修改扩充。 不难发现，这里与传统的做法不同，题目设计得非常详细。会不会限制读者的想象力，影响创造力的培养呢？回答是：软件发展的一条历史经验就是要限制程序设计者在某些方面的创造性，从而使其创造能力集中地用到特别需要创造性的环节之上。实习题目本身就给出了问题说明和问题分解求精的范例，使读者在无形中学会模仿，它起到把读者的思路引上正轨的作用，避免坏结构程序和坏习惯，同时也传授了系统划分方法和程序设计的一些具体技术，保证实现预定的训练意图，使某些难点和重点不会被绕过去，而且也便于教学检查。题目的设计策略是：一方面使其难度和工作量都较大，另一方面给读者提供的辅助和可以模仿的成份也较多。当然还应指出的是，提示的实现方法未必是最好的，读者不应拘泥于此，而应努力开发更好的方法和结构。 本书的一个特点是为实习制定了严格的规范(见下一节)。一种普遍存在的错误观念是，调试程序全凭运气。学生花两个小时的上机时间只找出一个错误，甚至一无所获的情况是常见的。其原因在于，很多人只认识到找错误，而没有认识到努力预先避免错误的重要性，也不知道应该如何努力。实际上，结构不好、思路和概念不清的程序可能是根本无法调试正确的。严格按照实习步骤规范进行实习不但能有效地避免上述种种问题，更重要的是有利于培养软件工作者不可缺少的科学工作方法和作风。 二、