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

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

1、齧篦級陶盪于陋科孩乞术号陵《数据结构》课程设计指导书指导老师：何福椽陈虹2012年12月目录第一节、序言2第二节、课程设计要求3第三节、课程设计论文的格式4第四节、考勤及考核5笫五节、课题及任务（题FI及要求）6题目1运动会分数统计*6题目2一元多项式计算*7题目3迷宫求解7题冃4文章编辑7题FI5joseph环*8题1=16建立二叉树，层序、先序遍历（用非递归的方法）神8题目7扑克牌游戏9题H8商品货架管理9题H9行文本编辑器9题目10作业调度11题1=111图（校园导游图）**13题目12教学计划编编制问题13题冃13航空客运订票系统*14第一节.序言《数据结构》课程设计是为配合课

2、堂教学，使学生进一步掌握《数据结构》课程中有关理论知识，并通过对具体事物的分析，得出抽象的结构（关系），建立数据模型（公式），并最终设计出良好的算法（流程图）。木次课程设计统一要求用C或者C++言编程并调试（程序设计），以提高学生的程序设计及解决实际问题的能力；并为后续课程学习打下基础。木次课程设计所列问题，大都与现实生活密切相关，并且其包含了《数据结构》课程中所讲述的基木类型，具有典型意义。要求学生利用《数据结构》课程有关理论，参考本手册所介绍的软件工程的的相关方法，对不同问题分别进行需求分析，概要设计，然后进行详细设计和代码的编写，并进行测试得出和应软件，最后编写软件说明及课程设计

3、论文。由于只有二周共十天的时间，为使学生能尽快抓住问题的本质，每个题目不但给出了问题描述，要求，还给出实现提示，以便学生能尽快完成课程设计任务。第二节、课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及吋主动通过各种方式与教师联系沟通。学生要发挥口主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测口己的计划完成情况，及时的向教师汇报。课程设计按照教学要求需要两周吋间完成，两周屮每天（按每周5天）至少要上3-4小时的机來调试C/C++语言设计的程序，总共至少要上机调试程序30小时。数据结构是一门涉及多门课程的课程，难度较大，需要较

4、好的C/C++语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获。第三节、课程设计论文的格式1、对每个题目要有需求分析在需求分析屮，将题口屮要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的吋间复杂度。给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出來。对有些题口提出算法改进方案，比较不同算法的优缺点。如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法；2、对每个

5、题目要有和应的源程序（可以是一组源程序，即详细设计部分）源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基木的容错功能。尽量避免出现操作错误时出现死循环。3、最后提供的主程序可以象一个应用系统一样有主窗口，通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块，调用后可以返冋到主菜单，继续选择其他功能进行其他功能的选择。4、对每个模块的层次结构用具体的语言來实现（C/C++语言）。5、编写软件使用说明手册。6、课程设计的上交作业包括：课程设计论文+源程序+可执行程序+运行说明文档。第四节.考勤及考核全体同学在课程设计

6、期间，必须在上课时间到专业机房进行考勤，一天四次（早上8：00及11：30,下午2：00及3：50）o每位同学必须的课题完成Z后，必须通过指导老师的考核，基木完成课题要求的起点为合格，另根据具体完成模块情况进行考核评分。《数据结构》课程设计的最后成绩有以下几个方面组成：程序运行情况（20分，程序的结构合理与否（10分，算法说明的清晰程度（10分，总结的深刻程度（10分，课设过程中的课设进展情况（应该至少有四次）（20分，独立完成情况（学生间不相互雷同）（20分，以及加分因素（10分）；共100分附注：1.在学生实习中，学生若有5次考勤不到，综合评定成绩不得超过中以上成绩；2.在学生实习

7、屮，学生若有7次考勤不到，综合评定成绩不得超过及格及以上成绩；3.在学生实习中，学生若有9次考勤不到，综合评定成绩为不及格。4.在学生实习屮，发现学生有抄袭现象，综合评定成绩为不及格。第五节.课题及任务（题目及要求）木次课程设计完成如下模块（共13个模块，两个带有和号的模块必做，在四个带*号的模块中必须选做一个，多做可以加分）题目1运动会分数统计*1、问题描述参加运动会有n个学校，学校编号为1……no比赛分成m个男子项目，和w个女子项口。项口编