课程设计报告模板张苗

《课程设计报告模板张苗》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、内蒙古科技大学课程设计说明书内蒙古科技大学本科生课程设计说明书题目：C语言课程设计——图的遍历学生姓名：张苗学号：1376807337专业：计算机科学与技术班级：3班指导教师：周李涌18内蒙古科技大学课程设计任务书课程名称数据结构课程设计设计题目图的遍历指导教师周李涌时间2013年秋学期第15周至第19周一、教学要求1.掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件

2、工作者所应具备的科学的工作方法和作风二、设计资料及参数每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。图的遍历以数组表示法或邻接表表示图，在此基础上实现对图的遍历。要求设计类（或类模板）来描述图，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：v输入图、输出图v求图中顶点V的第一个邻接点v求图中顶点V的下一个邻接点v深度优先遍历图v广度优先遍历图并设计主函数测试该类（或类模板）。三、设计要求及成果1.分析课程设计题目的要求2.写出详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计

3、完成后提交课程设计报告四、进度安排资料查阅与讨论（1天）系统分析（2天）系统的开发与测试（5天）编写课程设计说明书和验收（2天）五、评分标准1.根据平时上机考勤、表现和进度，教师将每天点名和检查2.根据课程设计完成情况，必须有可运行的软件。3.根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。4.根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问六、建议参考资料1．《数据结构（C语言版）》严蔚敏、吴伟民主编清华大学出版社2004.112．《数据结构课程设计案例精编（用C/C++描述）》，李建学等编著，清华大学出版社2007

4、.23.《数据结构:用面向对象方法与C++语言描述》，殷人昆主编， 清华大学出版社2007.618目录内蒙古科技大学课程设计任务书I第一章需求分析31.1引言31.2任务概述31.3数据描述31.4功能需求31.5性能需求31.6运行需求41.7任务计划4第二章概要设计52.1总体设计52.2数据类型设计（或数据结构设计）52.3接口设计//函数声明52.4运行界面设计5第三章详细设计73.1输入模块设计73.2输出模块设计73.3查找模块设计73.4排序模块设计73.5保存及读取模块设计7第四章测试分析84.1测试程序执行情况84.2出现的问题和解决的方法8第五章用户

5、手册（可选）95.1使用说明95.2运行说明9第六章课程设计总结10附录：程序代码11参考文献12致谢1318第一章需求分析1.1引言本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。具体说来，这次课程设计主要有两大方面目的。一是让实习者通过实习掌握《数据结构》中的知识。对于《图的存储与遍历》这一课题来说，所要求掌握的数据结构知识主要有：图的邻接表存贮结构、队列的基

6、本运算实现、邻接表的算法实现、图的广度优先搜索周游算法实现、图的深度优先搜索周游算法实现。二是通过实习巩固并提高实习者的C语言知识，并初步了解VisualC++的知识，提高其编程能力与专业水平。1.2任务概述(1)输入的形式和输入值的范围；　　(2)输出的形式；　　(3)程序所能达到的功能；　　(4)测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。1.3数据描述例子：输入顶点数和边数：45接着输入顶点字符串：1234181.1功能需求以数组表示法或邻接表表示图，在此基础上实现对图的遍历。要求设计类（或类模板）来描述图，包含必要的构造函数和析构函数，以及

7、其他能够完成如下功能的成员函数：v输入图、输出图v求图中顶点V的第一个邻接点v求图中顶点V的下一个邻接点v深度优先遍历图v广度优先遍历图并设计主函数测试该类（或类模板）。1.2运行需求在codeblock上运行，c语言程序1.3任务计划我们需要先进行总体设计，有一个大致的方向，然后我们需要把数据的结构类型确定下来，第三步要把函数接口设计出来，第四步把运行界面设计，我就把大致程序框架做了出来。我们接下来就应该进行详细的设计来完成所需要的功能了18第二章概要设计2.1总体设计图的实现深度优先遍历广度优先遍历输出图输入图创建图访问下一个邻接顶点