数据结构课程设计要求1611101~05课件.ppt

1、u课程网站：http:/相关通知及表格、模板等u重修学生重修学生，要确定在任课教师系统中能查到名单，否则无法录入成绩请及时与任课教师确认联系（开题时），否则不允许参加中期检查和软件验收u开题组队、选题和填报课程设计任务书开题：由任课教师结合任务书来与学生讨论讲解，并提出要求（包括功能要求等）u中期检查以检查软件设计开发情况为主，督促执行进度结合进展情况，任课教师提出相应要求u软件验收着重所设计开发程序的系统性、功能性和完整性，以及数据结构知识点的“学以致用”情况u课程设计报告u提交任务书：6月6号12:00前67号 交互反馈确定任务书和课设选题评级u中期检查：6月1213号各班检查时间由任课老

2、师与学生商定严格检查任务进度，提出新要求并做好记录注意检查课设工作的真实性和分组中各成员应该承担的工作量，避免弄虚作假中检成绩原则上不计入课程总成绩，但会影响出勤和验收等成绩u终检验收：拟在6月20号，具体待定各班同一时间验收，相当于考试，只有一次机会可预约提前验收，不接受推后验收以软件系统的知识点、实用功能、条件约束和开发实现工作量来衡量u课设报告提交：6月26号17:00前软件验收通过后1周之内u主要由三部分构成：任务选题(含平时成绩、中检评价等)，约占20%软件验收，约占50%课设报告，约占30%出勤、任务完成态度、中检等表现会影响课程成绩u认真撰写课程任务书，所有同学独立撰写和提交每人

3、提交一份，从自己理解角度来写，不可与同组人员大篇幅雷同认真填写课程任务书中相关内容，并设置好相应格式；（与给定任务书格式不符，可降低任务书评分级别）任务书文件命名任务书文件命名“数据结构课程设计任务书数据结构课程设计任务书 班号班号-组号组号-姓姓名名1-1-姓名姓名2”2”；若只有一个组员，文件名中只留本人姓名；若只有一个组员，文件名中只留本人姓名任务书评级完成后，评级分数不再更改不合格任务书，需要重新撰写和提交评级不合格任务书，需要重新撰写和提交评级u提交截止时间：6号中午12点前汇总后提交给任课老师评级，评级成绩计入课程总成绩u认真撰写课程任务书，所有同学独立撰写和提交u要面向现实应用来

4、考虑自己有兴趣有一定的实用性，不能凭空瞎想（“用户是上帝”）能够较好的体现数据结构各知识点的存储操作及算法应用要有足够的工作量，尤其是多人同组编程语言不限，但建议用C/C+，能更好地进行内存操作和呈现可使用GUI操作界面，可也是命令行界面，但要求操作友好u可分组，每组12人各成员分工必须明确，必须都参与到任务选定、结构设计和编程调试环节中分组一旦确定，不允许修改，且各组选定组长1人，负责全过程事务组长职责：负责把握任务整体进展情况负责给其他组员分配合适足量的工作任务负责给其他组员分配合适足量的工作任务负责监督其他组员的进展情况负责监督其他组员的进展情况同组成员各环节评分是独立的u评分依据选题的

5、意义和价值主要逻辑结构和存储结构系统操作界面的友好性、系统功能及关键算法分析软件系统开发方法和创新思维科技文献查阅、文档写作以及讲解演示的能力u终检验收标准一个中心：要以切实能用的有意义的实际应用题目为出发点，以数据的存储结构为中心，要搞清楚数据在内存中是怎样存储的，是以什么样的结构存储的，以及如何高效率的利用各种算法来对这些数据进行计算分析u终检验收标准一个中心两个基本点：一是用到的数据结构相关知识越多越好，如构建和操作线性表、链表、栈、树、图等；二是对应用程序中的数据考虑得越周详就越好，如数据的边界检查及保护等，一定要保证程序中数据的安全性三个基本要求：(1)能熟练解释自己所做程序部分的功

6、能及代码；(2)能够利用开发工具调试和运行课设程序；(3)所做的程序要与实际相符，不能想当然；最好是选定题目后从网上搜索一些实用资料做好调研工作u数字量化标准人均实际编写程序代码不能少于300行要用到2种或以上的数据结构；用得越多，得分越高至少要实现的数据结构操作：创建、删除相应的数据结构，插入和查找所需数据必须是图形化操作界面要以实际应用情况为准绳，不能自己瞎猜瞎想u切实编程调试每个同学都必须参加软件验收并解释自己所承担部分的工作，尤其是对自己所写代码的详细解释和相关问题的回答验收需要检查代码的详细实现过程，如果解释不了则认为不合格提前配置好运行环境，确保程序运行无错误，否则影响验收得分若不

7、能或不参加验收，则成绩为0分u独立撰写提交每人提交1份，同组人员不可雷同（超过30%则认为是雷同）分工要明确撰写课设报告u1.选题背景与意义给出选定此课设题目的原因、动机及实际开发价值u2.需求分析分析叙述清楚每个模块的功能要求u3.概要设计说明每个部分的算法设计说明，可以是描述算法的流程图，每个程序中所采用的数据结构及存储结构的说明u4.详细设计开发模块所用的算法的详细设计、流程图及系统架构等u5.算法设计与分析算法的设计思想，所用到的数据结构，并说明如何进行改进或应用应包括所用数据结构体及关键函数的详细定义及说明u6.调试分析测试数据，测试输出的结果，时间复杂度分析及每个模块设计和调试时存在问题的思考及解决方法算法的改进设想等u7.运行结果与分析要有多组测试数据及相应结果，并对多组结果进行分析比较；最好是能给出软件操作的部分关键界面截图u8.问题及难点给出所碰到的问题及难点u9.总结（收获与体会）任务完成过程的收获和体会、遇到问题过程的思考、程序调试能力的思考、对数据结构课程的思考等相关内容要求自己独立写，不能与别人重复雷同，不少于500字u10.主要代码贴两页最核心、最重要的函数定义及代码