数据结构课程设计 有关事项说明计科计科B10-123一、课程设计的目的课程设计的目的 课程设计是课程设计是数据结构数据结构B课程教学必课程教学必不可缺的一个重要环节，它可加深学生对该不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的决问题，从而运用所学知识解决实际问题的能力，是学习完能力，是学习完数据结构数据结构B课程后进行课程后进行的一次全面的综合练习，因而必须给予足够的一次全面的综合练习，因而必须给予足够的重视。的重视。二、分组和时间安排二、分组和时间安排分组情况：分组情况： 1班 ：盛建瓴 邵铁君 2班、3班：杜杏箐、刘春梅、王晓菊 上机地点：上机地点： 信息楼 基础实验室六时间安排时间安排： 时间值班老师时间值班老师18周周二下午 盛建瓴19周周二下午王晓菊周三下午邵铁君周三下午 盛建瓴周四下午杜杏箐周四下午邵铁君周五下午刘春梅周五上午杜杏箐周五下午刘春梅1 上表中安排值班老师的时间必须到指定上表中安排值班老师的时间必须到指定机房参加课程设计，值班老师不定期点名，机房参加课程设计，值班老师不定期点名，无故缺勤无故缺勤3次取消答辩资格；次取消答辩资格；2 上机时间绝对禁止上网聊天、玩游戏，上机时间绝对禁止上网聊天、玩游戏，发现一次，扣课设成绩发现一次，扣课设成绩10分。分。3 19周周五下午开始答辩。周周五下午开始答辩。三.设计题目n设计的题目原则上老师给定题目中设计的题目原则上老师给定题目中选择，也可以由学生根据自己的特选择，也可以由学生根据自己的特长自定。但要有一定实用性和工作长自定。但要有一定实用性和工作量并经指导老师审核通过。量并经指导老师审核通过。 n题目要求达到一定工作量题目要求达到一定工作量 ，并具有，并具有 一定的深度和难度。一定的深度和难度。n见见课程设计题目课程设计题目.doc 四. 程序设计的要求n能遵循先分析软件结构和功能模块，最能遵循先分析软件结构和功能模块，最后进行编码的原则。后进行编码的原则。n遵循模块化、结构化的程序设计方法。遵循模块化、结构化的程序设计方法。n要求程序结构合理，多运用输入输出提要求程序结构合理，多运用输入输出提示，出错信息及必要的注释。示，出错信息及必要的注释。n要求设计的软件能够正确运行，界面清要求设计的软件能够正确运行，界面清晰、美观，达到题目要求。晰、美观，达到题目要求。五课程设计要求n上交内容：上交打印的课程设计报告上交内容：上交打印的课程设计报告和电子版内容。和电子版内容。n电子版的的内容必须由以下三个部分电子版的的内容必须由以下三个部分组成，缺一不可：组成，缺一不可：n文件夹的命名形式为：文件夹的命名形式为：“学号学号-姓名姓名”，例如，例如“01-张三张三”。具体形式见。具体形式见如图如图1所示。所示。n1 上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）； n2 上交程序的说明文件：（保存在.txt中）在说明文档中应该写明上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；n源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。3 课程设计报告：按照课程设计的具体要课程设计报告：按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几求建立的功能模块，每个模块要求按照如下几个内容认真完成；（不要粘贴源代码）个内容认真完成；（不要粘贴源代码）其中包括其中包括:一、设计题目与要求一、设计题目与要求二、概要设计二、概要设计在该部分中叙述：程序的实现思路与方法。在该部分中叙述：程序的实现思路与方法。 有几个模块，每个模块实现的的功能。有几个模块，每个模块实现的的功能。三、详细设计三、详细设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），不在此说明每个部分的算法设计说明（可以是描述算法的流程图），不能出现源代码，应该用规范流程图说明。能出现源代码，应该用规范流程图说明。每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。结构的定义。四、运行结果和调试分析四、运行结果和调试分析 运行结果图。运行结果图。 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。设想。 五、总结体会五、总结体会 包括包括 : 课程设计课程设计 过程的收获、遇到问题、遇到问题解决问题过程的思过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对程中对数据结构数据结构B课程的认识等内容。课程的认识等内容。 设计报告格式要求：设计报告格式要求：nA4纸打印，格式设置统一、规范、纸打印，格式设置统一、规范、美观。美观。建议：建议：n一级标题：黑体四号一级标题：黑体四号n二级标题：黑体小四号二级标题：黑体小四号n正文用宋体小四号正文用宋体小四号 行距行距1.5六六. 考核标准考核标准按按实现的程序功能、答辩回答情况、设计实现的程序功能、答辩回答情况、设计报告及出勤情况报告及出勤情况综合给出设计成绩。综合给出设计成绩。若拿的是别人的程序，功能很完善，若拿的是别人的程序，功能很完善，但答辩时问题回答不出来也是不及格。但答辩时问题回答不出来也是不及格。七、建议1.尽早动手，及早发现问题。尽早动手，及早发现问题。2.好的思想要共享。好的思想要共享。3.充分利用网络和图书馆资源充分利用网络和图书馆资源.4.要有一个良好的编程习惯。要有一个良好的编程习惯。5.保存好各种资料。保存好各种资料。6.要认真。要认真。7.调试程序的时候要有信心和耐心。调试程序的时候要有信心和耐心。8程序人性化。程序人性化。