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

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