数据结构课程设计要求.ppt

数据结构课程设计要求（151110105）,2016/2017 春季学期,1,公告发布及注意事项,课程网站：相关通知及表格、模板等重修学生重修学生，要确定在任课教师系统中能查到名单，否则无法录入成绩请及时与任课教师确认联系（开题时），否则不允许参加中期检查和软件验收,课程设计过程,开题组队、选题和填报课程设计任务书开题：由任课教师结合任务书来与学生讨论讲解，并提出要求（包括功能要求等）中期检查以检查软件设计开发情况为主，督促执行进度结合进展情况，任课教师提出相应要求软件验收着重所设计开发程序的系统性、功能性和完整性，以及数据结构知识点的“学以致用”情况课程设计报告,2,各时间节点,提交任务书：6月6号12:00前67号 交互反馈确定任务书和课设选题评级中期检查：6月1213号各班检查时间由任课老师与学生商定严格检查任务进度，提出新要求并做好记录注意检查课设工作的真实性和分组中各成员应该承担的工作量，避免弄虚作假中检成绩原则上不计入课程总成绩，但会影响出勤和验收等成绩,3,各时间节点,终检验收：拟在6月23号，具体待定各班同一时间验收，相当于考试，只有一次机会可预约提前验收，不接受推后验收以软件系统的知识点、实用功能、条件约束和开发实现工作量来衡量课设报告提交：6月30号17:00前软件验收通过后1周之内,4,课程成绩,主要由三部分构成：任务选题，约占20%软件验收，约占45%课设报告，约占35%出勤、任务完成态度、中检等表现会影响课程成绩,5,任务书要求,认真撰写课程任务书，所有同学独立撰写和提交每人提交一份，从自己理解角度来写，不可与同组人员大篇幅雷同认真填写课程任务书中相关内容，并设置好相应格式；（与给定任务书格式不符，可降低任务书评分级别）任务书文件命名“数据结构课程设计任务书 班号-组号-姓名1-姓名2”；若只有一个组员，文件名中只留本人姓名任务书评级完成后，评级分数不再更改不合格任务书，需要重新撰写和提交评级提交截止时间：6号中午12点前汇总后提交给任课老师评级，评级成绩计入课程总成绩,6,任务书撰写,认真撰写课程任务书，所有同学独立撰写和提交,7,选题要求,要面向现实应用来考虑自己有兴趣有一定的实用性，不能凭空瞎想（“用户是上帝”）能够较好的体现数据结构各知识点的存储操作及算法应用要有足够的工作量，尤其是多人同组编程语言不限，但建议用C/C+，能更好地进行内存操作和呈现必须使用GUI操作界面，且要求操作友好,8,组织形式,可分组，每组12人各成员分工必须明确，必须都参与到任务选定、结构设计和编程调试环节中分组一旦确定，不允许修改，且各组选定组长1人，负责全过程事务组长职责：负责把握任务整体进展情况负责给其他组员分配合适足量的工作任务负责监督其他组员的进展情况同组成员各环节评分是独立的,9,评分标准,评分依据选题的意义和价值主要逻辑结构和存储结构系统操作界面（GUI）的友好性、系统功能及关键算法分析软件系统开发方法和创新思维科技文献查阅、文档写作以及讲解演示的能力终检验收标准一个中心：要以切实能用的有意义的实际应用题目为出发点，以数据的存储结构为中心，要搞清楚数据在内存中是怎样存储的，是以什么样的结构存储的，以及如何高效率的利用各种算法来对这些数据进行计算分析,10,评分标准,终检验收标准一个中心两个基本点：一是用到的数据结构相关知识越多越好，如构建和操作线性表、链表、栈、树、图等；二是对应用程序中的数据考虑得越周详就越好，如数据的边界检查及保护等，一定要保证程序中数据的安全性三个基本要求：(1)能熟练解释自己所做程序部分的功能及代码；(2)能够利用开发工具调试和运行课设程序；(3)所做的程序要与实际相符，不能想当然；最好是选定题目后从网上搜索一些实用资料做好调研工作,11,评分标准,数字量化标准人均实际编写程序代码不能少于400行要用到2种或以上的数据结构；用得越多，得分越高至少要实现的数据结构操作：创建、删除相应的数据结构，插入和查找所需数据必须是图形化操作界面要以实际应用情况为准绳，不能自己瞎猜瞎想,12,验收基本要求,切实编程调试每个同学都必须参加软件验收并解释自己所承担部分的工作，尤其是对自己所写代码的详细解释和相关问题的回答验收需要检查代码的详细实现过程，如果解释不了则认为不合格提前配置好运行环境，确保程序运行无错误，否则影响验收得分若不能或不参加验收，则成绩为0分,13,课设报告,独立撰写提交每人提交1份，同组人员不可雷同（超过30%则认为是雷同）分工要明确撰写课设报告,14,课程报告,1.选题背景与意义给出选定此课设题目的原因、动机及实际开发价值2.需求分析分析叙述清楚每个模块的功能要求3.概要设计说明每个部分的算法设计说明，可以是描述算法的流程图，每个程序中所采用的数据结构及存储结构的说明4.详细设计开发模块所用的算法的详细设计、流程图及系统架构等,15,课程报告,5.算法设计与分析算法的设计思想，所用到的数据结构，并说明如何进行改进或应用应包括所用数据结构体及关键函数的详细定义及说明6.调试分析测试数据，测试输出的结果，时间复杂度分析及每个模块设计和调试时存在问题的思考及解决方法算法的改进设想等7.运行结果与分析要有多组测试数据及相应结果，并对多组结果进行分析比较；最好是能给出软件操作的部分关键界面截图,16,课程报告,8.问题及难点给出所碰到的问题及难点9.总结（收获与体会）任务完成过程的收获和体会、遇到问题过程的思考、程序调试能力的思考、对数据结构课程的思考等相关内容要求自己独立写，不能与别人重复雷同，不少于500字10.主要代码贴两页纸的最核心、最重要的函数定义及代码,17,