数据 结构 课程数 结构 课程.doc

数据结构课程设计指导书 一、课程设计目的 课程设计是课程教学中的一项重要内容，是完成教学计划达到教学目标的重要环节，是教学计划中综合性较强的实践教学环节，它对帮助学生全面牢固地掌握课堂教学内容、培养学生的实践和实际动手能力、提高学生全面素质具有重要的意义。《数据结构》是计算机专业的一门基础课程，计算机科学各领域及有关的应用软件都要用到各种类型的数据结构。学好数据结构对掌握实际编程能力很有帮助。为了学好《数据结构》，必须掌握编写一些在特定数据结构上的算法，并通过上机调试执行，更好地掌握各种数据结构及其特点，《数据结构》课程设计正是根据这种需要而设置的。 本课程设计应达到以下教学目的： 1．使学生对于数据结构基本理论和存储结构及算法设计有更深入的理解； 2．提高学生在实际设计操作中的系统分析、结构确定、算法选择、数学建模和信息加工的能力； 3．提高学生的C/C++语言程序设计能力； 4．培养学生编写程序设计文档的能力。 二、课程设计主要内容及要求 1.课程设计主要内容 本课程设计要求学生完成典型问题的数据结构确立和程序实现。 1．学生根据课程设计安排，在备选题目中任选一个或多个设计题目； 2．根据确定的主题进行分析，确定采用的存储结构，并复习掌握相关知识； 3．设计整体逻辑结构，写出ADT，确定算法流程，画出流程图，实现算法程序； 4．完成测试程序，要有给定的正确数据、错误数据和边界数据，要有不同的结果并进行结果分析，对于出现的错误，要进行错误分析，并进行改正； 5. 写出课程设计报告（双面打印，有封面、封底）； 6. 按要求完成课程设计答辩； 7. 答辩前必须将电子内容（程序代码、报告文档）以自己学号和名字命名后上交给指导老师并同时提交纸质版报告。 2.课程设计报告主要内容及要求 课程设计报告是课程设计工作的总结和提高，课程设计报告应该反映出作者在课程设计过程中所做的主要工作及取得的主要成果，以及作者在课程设计过程中的心得体会。课程设计报告的写作方法是多种多样的，并没有一个固定的格式，对于本课程设计，要求包括以下几个主要部分： 1．前言：问题的描述、算法输入、算法输出。 2．概要设计：算法要点描述与实现思想；数据逻辑结构和存储结构确定和数据类型ADT定义，功能模块分解。 3．详细设计：各功能模块主要算法程序框图，界面设计，数据存储设计等。 4．软件测试：测试数据及结果分析（含时间、空间复杂度分析）。 5．参考文献：至少列出3篇（本）。 6．心得体会：课程学习心得，存在问题及分析，今后努力的方向。 7．附录：各算法程序清单。 注：报告格式必须严格按照模板撰写。 3.课程设计文档整理规定 《课程设计说明书》应不少于3000字（不含附录），并严格按照如下顺序对文档进行装订： （1）封面 （2）任务书 （3）成绩评定表 （4）摘要 （5）关键词 （6）目录 （7）正文（8）参考文献（9）心得体会（10）附录：程序清单(可以没有附录)（11）教师评语（12）答辩记录表。 三、课程设计基本步骤及进度安排 课次 教学章节及内容 学时 1 初步设计：布置题目，确定时间及要求；写出初步设计思路和初步设计文档，并进行初步设计。 一天 2 详细设计：根据确定的设计思想，进一步完善初步设计内容，按要求编写出数据结构类型定义、各算法程序、主函数。编译分析调试错误。 一天 3 详细设计：编译分析调试错误，进一步完善程序。 一天 4 测试、撰写报告与答辩：设计几组数据进行测试分析，查找存在的设计缺陷，完善程序。根据上面设计过程和结果，按照要求写出设计报告，装订后上交。 教师按组（人）检查验收，并提出相关问题，以便检验设计完成情况。 一天 四、考核方法： 1.每名学生答辩时，被提问题不少于2个，并在《课程设计说明书》中的答辩记录表中记录存档。 2.课程设计成绩不及格者必须重做，缺勤达1/3以上者，不得进行课程设计成绩综合评定。 3.考查，最终成绩分配：平时成绩（考勤）20%+报告成绩50%+答辩成绩30%，, 由指导教师根据学生完成任务的情况、课程设计报告的质量、课程设计过程中的工作态度和答辩等进行打分，最后根据总分数评定为优秀、良好、中等、及格和不及格五个等级。附录 选题一：迷宫与栈问题 【问题描述】 以一个m(n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 知识点：栈，递归 难度级：★★★★★ 【任务要求】 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如，对于下列数据的迷宫，输出一条通路为：（1，