数据结构课程设计——校园导游图.doc

景德镇陶瓷学院信息工程学院
《数据结构》课程设计指导书
(2012年4月)
指导老师:李娟、徐星
2012年4月
目录
第一节、序言 2
第二节、课程设计要求 3
第三节、课程设计论文的格式 4
第四节、考勤及考核 5
第五节、课题及任务(题目及要求) 6
题目 1 通讯录管理** 6
题目 2 运动会分数统计** 7
题目 3 一元多项式计算 7
题目 4 迷宫求解 8
题目 5 文章编辑** 8
题目 6 joseph环 9
题目 7 建立二叉树,层序、先序遍历 9
题目 8 哈夫曼编码的应用 10
题目 9 扑克牌游戏 10
题目 10 商品货架管理** 11
题目 11 行文本编辑器** 11
题目12 作业调度** 12
题目13 图(校园导游图)** 14
题目14 拓扑排序 15
题目15 教学计划编编制问题** 15
题目16 航空客运订票系统** 16
题目17 排序查找数据 16
第六节、时间安排 18
第一节、序言
《数据结构》课程设计是为配合课堂教学,使学生进一步掌握《数据结构》课程中有关理论知识,并通过对具体事物的分析,得出抽象的结构(关系),建立数据模型(公式),并最终设计出良好的算法(流程图)。本次课程设计统一要求用C或C++语言编程并调试(程序设计),以提高学生的程序设计及解决实际问题的能力;并为后续课程学习打下基础。
本次课程设计所列问题,大都与现实生活密切相关,并且其包含了《数据结构》课程中所讲述的基本类型,具有典型意义。
要求学生利用《数据结构》课程有关理论,参考本手册所介绍的软件工程的的相关方法,对不同问题分别进行需求分析,概要设计,然后进行详细设计和代码的编写,并进行测试得出相应软件,最后编写软件说明及课程设计论文。
由于只有二周共十天的时间,为使学生能尽快抓住问题的本质,每个题目不但给出了问题描述,要求,还给出实现提示,以便学生能尽快完成课程设计任务。
第二节、课程设计要求
学生必须仔细阅读《数据结构》课程设计方案,认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力,充分利用时间,安排好课设的时间计划,并在课设过程中不断检测自己的计划完成情况,及时的向教师汇报。
课程设计按照教学要求需要两周时间完成,两周中每天(按每周5天)至少要上3-4小时的机来调试程序,总共至少要上机调试程序30小时。
数据结构是一门涉及多门课程的课程,难度较大,需要较好的C/C++语言的程序设计和调试能力,如果学生能够按照要求,从时间和精力上保证完全的投入,相信能够有很大的收获。
第三节、课程设计论文的格式
对每个题目要有需求分析
在需求分析中,将题目中要求的功能进行叙述分析,并且设计解决此问题的数据存储结构,(有些题目已经指定了数据存储的,按照指定的设计),设计或叙述解决此问题的算法,描述算法建议使用流程图,进行算法分析指明关键语句的时间复杂度。
给出实现功能的一组或多组测试数据,程序调试后,将按照此测试数据进行测试的结果列出来。
 对有些题目提出算法改进方案,比较不同算法的优缺点。  如果程序不能正常运行,写出实现此算法中遇到的问题,和改进方法;
2、对每个题目要有相应的源程序(可以是一组源程序,即详细设计部分)
源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。
程序能够运行,要有基本的容错功能。尽量避免出现操作错误时出现死循环。
3、最后提供的主程序可以象一个应用系统一样有主窗口,通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块,调用后可以返回到主菜单,继续选择其他功能进行其他功能的选择。
4、对每个模块的层次结构用具体的语言来实现(C++语言)。
5、编写软件使用说明手册。
6、课程设计的上交作业包括:课程设计论文+源程序+可执行程序+运行说明文档,要求按软件工程思想撰写论文。
第四节、考勤及考核
全体同学在课程设计期间,必须在上课时间到专业机房进行考勤,一天四次(早上8:00及11:30,下午2:30及4:10)。
每位同学必须的课题完成之后,必须通过指导老师的考核,基本完成课题要求的起点为合格,另根据具体完成模块情况进行考核评分。
《数据结构》课程设计的最后成绩有以下几个方面组成:
程序运行情况(20分),
程序的结构合理与否(10分),
算法说明的清晰程度(10分),
上交磁盘中程序存放的规范程度(10分),
总结的深刻程度(10分),
课设过程中的课设进展情况(应该至少有四次)(20分),
独立完成情况(学生间不相互雷同)(20分),
以及加分因素(10分);共110分
附