《数据结构》课程设计【荐】.docVIP

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