数据结构课程设计指导书范文.pdfVIP

数据结构课程设计指导书 数据结构 课 程 设 计 指 导 书 金保华 著 郑州轻工业学院 计算机与通信工程学院 2003 10 月 第 1 页 数据结构课程设计指导书 目 录 一、课程设计的基本任务 ………………………………………………… 3 二、课程设计的基本要求 ………………………………………………… 3 三、课程设计的基本步骤和方法………………………………………… 4 四、课程设计说明书（含报告的书写规范） …………………………… 5 五、附录（课程设计大纲等内容）………………………………………… 13 第 2 页 数据结构课程设计指导书 一、 课程设计的基本任务 数据结构是一门涉及多门课程的课程，难度较大，需要较好的 C 语言的程序设计和调 试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获， 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断 检测自己的计划完成情况，及时的向教师汇报。 《数据结构》课程设计是计算机科学与技术专业的主要实践性教学环节。在进行了专业 基础课和 《数据结构》课程的基础上，设计一个实际的应用软件，初步软件设计的基本方法， 提高进行工程设计的基本技能及分析、解决实际问题的能力，为毕业设计和以后的工程实践 打下良好的基础。 二、 课程设计的基本要求 课程设计按照教学要求需要一周时间完成，总共至少要上机调试程序 10 小时。对每个 题目要有需求分析， 在需求分析中，将题目中要求的功能进行叙述分析，并且设计解决此 问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解 决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。 给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出 来 。 对有些题目提出算法改进方案，比较不同算法的优缺点。 如果程序不能正常运行， 写出实现此算法中遇到的问题，和改进方法；2 对每个题目要有相应的源程序（可以是一组 源程序，即详细设计部分）： 源程序要按照写程序的规则来编写。要结构清晰，重点函数 的重点变量，重点功能部分要加上清晰的程序注释。 程序能够运行，要有基本的容错功能。 尽量避免出现操作错误时出现死循环；3 最后提供的主程序可以象一个应用系统一样有主窗 口，通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块，调用后可以返回到主 菜单，继续选择其他功能进行其他功能的选择。 1、能力培养要求 ①巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力。 ②培养学生选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析 问题、解决问题的能力。 ③过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。 ④够按要求编写课程设计报告书，能正确阐述设计和实验结果