数据结构课程计设指导书.docVIP

数　据　结　构 课 程 设 计（ 报 告 ） 任务1题目 任务2编号 作者 学院 专业班级 学号 指导教师 二〇一二 年 九 月 　　日 一、课程设计日志 时间 当天主要设计工作小结（当天晚上必须填完） 检查结论 第1周 星期一 先在学习委员的组织下按规则确定任务1课题，然后认真阅读并分析所选课题对应类别的示例，最后参照示例对所选课题的设计过程进行初步规划，并撰写需求分析。[?日志示例] 星期二 星期三 星期四 星期五 第2周 星期一 星期二 星期三 星期四 星期五 测试 注：检查结论由指导老师填写，主要检查日志及正文撰写、设计进展、出勤、纪律等情况。 二、课程设计选题 任务 题目类别 候选题目编号及名称 难度系数 我的选题 任务1 线性表及其应用 示例：集合并、交和差运算（详见题集80页） 3 报告见题集83~95页 1、运动会分数统计（详见题集79页） 2 2、约瑟夫环（详见题集79页）、 3 3、长整数四则运算（详见题集80页） 5 4、一元稀疏多项式计算器（详见题集81页） 4 栈和队列及其应用 示例：迷宫问题（详见题集105页） 4 报告见题集105~115页 5、停车场管理（详见题集96页） 3 6、魔王语言解释（详见题集97页）、 3 7、车厢调度（详见题集98页） 4 8、马踏棋盘（详见题集98页） 4 9、算术表达式求值（详见题集99页） 5 10、银行业务模拟（详见题集100页） 5 11、航空客运业务系统（详见题集101页） 4 12、电梯模拟（详见题集102页） 5 串及其应用 示例：文学研究助手（详见题集116页） 3 报告见题集123~135页 13、文本格式化（详见题集117页）、 3 14、简单行编辑程序（详见题集118页） 4 15、串基本操作的演示（详见题集119页） 5 16、程序分析（详见题集121页） 5 树、图及其应用 示例：校园导游咨询（详见题集151页） 3 报告见题集154~164页 17、重言式判别（详见题集148页） 4 18、哈夫曼编/译码器（详见题集149页）、 3 19、图遍历的演示（详见题集150页） 3 20、教学计划编制问题（详见题集151页） 3 21、最小生成树问题（详见题集152页） 3 22、表达式类型的实现（详见题集152页） 4 23、全国交通咨询系统（详见题集153页） 5 查找、排序及其应用 示例：内部排序算法比较（详见题集169页） 3 报告见题集170~179页 24、哈希表设计（详见题集166页） 2 25、图书管理（详见题集167页）、 5 26、平衡二叉树操作的演示（详见题集168页） 5 27、英语词典的维护和识别（详见题集168页） 3 28、多关键字排序（详见题集169页） 3 任务2 综合题 详见科大在线判题系统“2012年数据结构课程设计”竞赛，网址：53或1 2－5 注：1）建议按“C期末考试成绩+数据结构期末考试成绩”总和之升序排名的优先次序进行选题，即总和越小者越优先选题，总和相等者则数据结构成绩小者优先。2）“我的选题”一栏，任务1在所选课题后打勾，任务2填写在OJ上的题目编号。三、课程设计要求 数据结构课程设计是数据结构教学中一个重要的实践环节。一般来讲，课程设计比实验复杂些，涉及的深度并更加接近用。通过课程设计的综合训练，培养学生实际分析问题能力，最终目标是想通过这种形式，帮助学生系统掌握课程的主要内容，。介绍课程设计。使学生综合使用所学过的数据结构程序设计知识，掌握结构化程序设计的基本思路和方法利用所学的基本知识和技能，发挥自学能力和查找资料的能力，解决稍微复杂的结构化程序设计问题加深对所学知识的理解与掌握，增强学生利用自己所学知识解决实际问题的能力，为以后的程序开发打下基础。掌握数据结构与算法的设计方法，初步具备；N-S图表示算法。 进一步提升数据结构的应用能力；使学生掌握利用Visual C++或Dev C++等工具调试程序的基本方法。 通过书刊资料和网络资源，培养学生综合运用所学的理论知识和方法训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风在实际编程中，为了提高编程质量，对空行、空格和注释均有要求。学生在书写代码时，应该严格按要求处理，以便建立良III 667，内存＞512M，硬盘＞10G。