数据结构课程设计指导书

《数据结构课程设计指导书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数　据　结　构课程设计（报告）任务1题目任务2编号作者学院专业班级学号指导教师二〇一二年九月　　日一、课程设计日志时间当天主要设计工作小结（当天晚上必须填完）检查结论第1周星期一先在学习委员的组织下按规则确定任务1课题，然后认真阅读并分析所选课题对应类别的示例，最后参照示例对所选课题的设计过程进行初步规划，并撰写需求分析。[ß日志示例]星期二星期三星期四星期五第2周星期一星期二星期三星期四星期五测试注：检查结论由指导老师填写，主要检查日志及正文撰写、设计进展、出勤、纪律等情况。二、课程设计选题任务题目类别候选题目编号及名称难度系数我的选题任务1线性表及其

2、应用示例：集合并、交和差运算（详见题集80页）3报告见题集83~95页1、运动会分数统计（详见题集79页）22、约瑟夫环（详见题集79页）、33、长整数四则运算（详见题集80页）54、一元稀疏多项式计算器（详见题集81页）4栈和队列及其应用示例：迷宫问题（详见题集105页）4报告见题集105~115页5、停车场管理（详见题集96页）36、魔王语言解释（详见题集97页）、37、车厢调度（详见题集98页）48、马踏棋盘（详见题集98页）49、算术表达式求值（详见题集99页）510、银行业务模拟（详见题集100页）511、航空客运业务系统（详见题集101页）4

3、12、电梯模拟（详见题集102页）5串及其应用示例：文学研究助手（详见题集116页）3报告见题集123~135页13、文本格式化（详见题集117页）、314、简单行编辑程序（详见题集118页）415、串基本操作的演示（详见题集119页）516、程序分析（详见题集121页）5树、图及其应用示例：校园导游咨询（详见题集151页）3报告见题集154~164页17、重言式判别（详见题集148页）418、哈夫曼编/译码器（详见题集149页）、319、图遍历的演示（详见题集150页）320、教学计划编制问题（详见题集151页）321、最小生成树问题（详见题集152页

4、）322、表达式类型的实现（详见题集152页）423、全国交通咨询系统（详见题集153页）5查找、排序及其应用示例：内部排序算法比较（详见题集169页）3报告见题集170~179页24、哈希表设计（详见题集166页）225、图书管理（详见题集167页）、526、平衡二叉树操作的演示（详见题集168页）527、英语词典的维护和识别（详见题集168页）328、多关键字排序（详见题集169页）3任务2综合题详见科大在线判题系统“2012年数据结构课程设计”竞赛，网址：http://125.221.232.253或http://10.1.10.812－5注：1）

5、建议按“C期末考试成绩+数据结构期末考试成绩”总和之升序排名的优先次序进行选题，即总和越小者越优先选题，总和相等者则数据结构成绩小者优先。2）“我的选题”一栏，任务1在所选课题后打勾，任务2填写在OJ上的题目编号。三、课程设计要求数据结构课程设计是数据结构教学中一个重要的实践环节。一般来讲，课程设计要比课后作业及课程实验复杂一些，要求所涉及的内容应该有一定的深度和广度，并更加接近现实应用。通过课程设计的综合训练，培养学生实际分析问题和解决问题的能力，最终目标是想通过这种形式，帮助学生系统掌握数据结构课程的主要内容，为今后的程序开发及后续课程的学习打下扎实

6、的基础。下面主要介绍数据结构课程设计的训练目标、要求和任务。3.1　课程设计训练的目标使学生综合使用所学过的数据结构程序设计知识，掌握结构化程序设计的基本思路和方法，利用所学的基本知识和技能，发挥自学能力和查找资料的能力，解决稍微复杂的结构化程序设计问题，加深对所学知识的理解与掌握，增强学生利用自己所学知识解决实际问题的能力，为以后的程序开发打下基础。课程设计训练的目的和要求:1)掌握数据结构与算法的设计方法，初步具备根据应用需求选择合理数据结构并进行算法设计的能力；2)进一步理解和运用结构化程序设计方法，进一步掌握利用流程图或N-S图表示算法。3)进一

7、步提升数据结构的应用能力；使学生掌握利用VisualC++或DevC++等工具调试程序的基本方法。4)通过书刊资料和网络资源，培养学生综合运用所学的理论知识和方法独立分析问题和解决问题的能力。5)训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风；提升文档写作能力。6)培养学生良好的程序设计风格。在实际编程中，为了提高编程质量，对空行、空格和注释均有要求。学生在课程设计书写代码时，应该严格按要求处理，以便建立良好的程序设计风格（可参阅“高质量编程指南”一文）。3.2　课程设计训练的内容本设计分为2部分任务。任务1

8、是软件设计的综合训练。包括问题分析、总体结构设计、用户界面设计、程序设计技能以及