算法与数据结构。
课程设计。班级：
姓名： 指导老师：
实习报告（文字不得少于）
1．设计方案；
2．实现过程；
3．测试；4．使用说明；
5．难点与收获；
6．实现**；
7．可改进的地方。
一．设计目的。
1．能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。
2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序**中的错误并且修改。
3．初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。
4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
5．培养根据选题需要选择学习书籍，查阅文献资料的自学能力。
一、设计目的。
1．能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。
2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序**中的错误并且修改。
3．初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。
4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
5．培养根据选题需要选择学习书籍，查阅文献资料的自学能力。
二、设计方案。
设计一个基于dos菜单的应用程序。要利用多级菜单实现各种功能。
1、无向图的基本操作及应用。
创建无向图的邻接矩阵。
创建无向图的邻接表。
无向图的深度优先遍历。
无向图的广度优先遍历。
2、无向网的基本操作及应用。
创建无向网的邻接矩阵。
创建无向网的邻接表。
求最小生成树。
3、有向图的基本操作及应用。
创建有向图的邻接矩阵。
创建有向图的邻接表。
拓扑排序。4、有向网的基本操作及应用。
创建有向网的邻接矩阵。
创建有向网的邻接表。
关键路径。单源最短路径。
每对顶点之间的最短路径。
三、实现过程。
一） 无向图
1、分析。可采用邻接矩阵邻接表的存储结构（右图即为邻接表）
邻接表的存储结构表示：
图的深度优先遍历。
二） 无向网。
1、 测设用图为：
普里姆斯算法构造最小生成树的过程：
克鲁斯卡尔算法构造最小生成树的过程：
图的广度优先遍历。
三） 有向图。
1分析。有向图也可以采用邻接矩阵和邻接表的存储方式，上图即为其邻接表的存储示意图。
拓扑排序：最终排序为：f、a、d、c、b、e
四） 有向网。
1要点分析。
邻接表。关键路径。
最短路径测试用图：（单源结点最短路径、任意两顶点最短路径）
四、测试。一、无向图。
二、无向网。
三、有向图。
四、有向网。
数据结构课程设计
课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...
数据结构课程设计
数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...
数据结构课程设计
班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏，每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的，一个...