空间数据结构实习报告
学生姓名：孙国欢
班学号：113131-05
指导老师：周琪
中国地质大学信息工程学院
2015年10月
线简化算法的程序实现及比较研究
一、实习内容：程序实现两种或以上的线简化算法，并比较各种算法的优劣。
二、实习要求：程序实现以下四种线简化算法中的两种或以上。
三、实习原理
i. 基于点数的线简化算法（Num of points）
ii. 基于长度的线简化算法（Length）
iii. 基于角度的线简化算法（Angle）
iv. 基于垂距的线简化算法 (Perpendicular distance）
v. Douglas-Peucker（1988）
vi.Whirlpool（1980）
四、实习过程与成果
过程分析：
这次空间数据结构实习主要是围绕几个课上讲的基本算法和Douglas-Peucker、Whirlpool算法来实现线简化算法。
我做了基于点数的线简化算法、基于长度的线简化算法、基于角度的线简化算法、Douglas-Peucker和Whirlpool算法。
前三个算法的思想十分明确，是利用C++中的点的坐标结合基本函数可以实现。Douglas-Peucker算法的基本思路是对每条曲线的首末点虚线连接一条直线，求所有点与直线的距离并求出最大距离Dmax，再用Dmax与限差d相比较
然后进行取舍。Whirlpool算法则是利用每个点设定r值画圆进行分类和取舍，成果展示：
基于点数的线简化算法 point=3
基于长度的线简化算法 length=40
基于角度的线简化算法 angle=90°
DP算法垂距d=20
Whirlpool算法 r=40
基于点数的线简化算法 point=3
基于长度的线简化算法 length=60
基于角度的线简化算法 angle=75°
DP算法垂距d=30
Whirlpool算法 r=50
----------------------------------------------分界线-------------------------------------------------
基于点数的线简化算法 point=3
基于长度的线简化算法 length=50
基于角度的线简化算法 angle=60°
Whirlpool算法 r=40 DP算法得线简化结果为点（39,62）
--------------------------------------分界线--------------------------------------------------
基于点数的线简化算法 point=4
基于长度的线简化算法 length=40
基于角度的线简化算法 angle=90°
DP算法垂距d=20
Whirlpool算法 r=30
---------------------------------------分界线-------------------------------------------------
基于点数的线简化算法 point=3
基于长度的线简化算法 length=30
基于角度的线简化算法 angle=60°
DP算法垂距d=30
Whirlpool算法 r=25
五、思考与感想
实习思考：
针对基于点数的线简化算法、基于长度的线简化算法、基于角度的线简化算法、Douglas-Peucker和Whirlpool算法，我共采取了五组实验数据，分别表示五种图形数据。源数据1是一个普通的弯折直线图，源数据2是一个起伏相当明显且角度多变的图形，源数据3是一个闭合的多边形，源数据4是一个近乎一端开口的矩形，源数据5是一个弯折且有重叠的折线图。
我认为这五种情况的线性矢量数据采用不同的线简化算法产生的结果也决然不同。其中值得一提的是源数据3（闭合多边形）在Douglas-Peucker算法下简化为一个点，这与DP算法的原理有关，所有除首尾的点被舍去因而结果简化完只有一个顶点。而源数据4（一端开口的近矩形）在基于角度的线简化算法去angle=90°时完全简化成一个矩形，也反映了基于角度的线简化算法的原理使其去了四方顶点。
比较我所探索的这五种线简化方法：基于点数的线简化算法、基于长度的线简化算法、基于角度的线简化算法、Douglas-Peucker和Whirlpool算法。我认为它们都具有鲜明的优劣势。
①基于点数的线简化算法：取相对应的隔点数并保留首尾点，方便快捷但
效果一般
②基于长度的线简化算法：取相对应的点与点的距离并保留首尾点，刨去
了冗余的点，简化效果良好。
③基于角度的线简化算法：取相对应的点与点的角度并保留首尾点，基本
上择弯取直，简化效果良好。
④Douglas-Peucker算法：求所有点与对每条曲线的首末点连接的直线的
距离并求出最大距离Dmax，再用Dmax与垂距d比较后取舍。舍去了一
些线性矢量数据上的点，形成了鲜明的结果，但是过程比较冗杂。
⑤Whirlpool算法：对设定的半径r给每个点作圆并进行取舍，使线性矢
量数据的点的分布更加清晰，刨去了密集区的重复点，但不简便。
实习感想：
通过这次空间数据结构实习，我学到了很多。在此次实习中，我对这门课
有了更加深刻的认识，学会了把所学的理论知识和实践联系起来。
对于我来说不仅是设计算法来实现线简化算法，最为珍贵的是在我准备这
次实习所巩固的以前不熟悉的知识。它培养了我们由书面文字要求到转化这种
要求到现实模型的能力，即很大程度上培养了我们的建模能力，分析问题，总
结归纳问题的能力。这次实习也遇到了一些难关，但它们给了我们思索的机会。我们通过克服这一个个困难，让我们重新又对目前脑子里所掌握的知识进行审理，进行了再次的纠正或者完善，这些都是书本上学不来的。理论联系实际就
在这里自然地得到实现。这对我们巩固已学知识，锻炼实践动手能力大有裨益。
在这次实习中，我觉得我最大的收获就是学会了为了实现这些算法，我该
如何去构建这样的框架。实习的这几周，我从只理解书面上的线简化算法原理，到现在实现这样的过程，中间也遇到了很多困难和挫折。在程序的编写过程中，也出现了很多错误，经过我认真修改，查阅资料，向老师和同学们请教，终于
把那些错误都改正过来，最终使程序能够结合要求的算法正确的运行。我再通
过绘制excel表格来进一步了解各种不同的线简化算法会出现什么样的结果。
所以说，这次实习不仅是让我学到了各种线简化算法的方法，更重要的是它提
高了我理论转化为实践的能力。谢谢老师在空间数据结构实习过程中给予的帮助。最后祝老师工作顺利，身体健康。
学生姓名：孙国欢
班学号：113131-05
中国地质大学信息工程学院
2015年10月
《数据结构与算法》课程设计报告 学号：2010100**** 班级序号：114103 姓名：刘洋 指导教师：陈启浩 成绩： 中国地质大学信息工程学院空间信息工程系 2012年2 月
课程设计报告 一、软件压缩/解压缩软件Szip（Huffman算法及应用） 1．需求规格说明 利用哈夫曼编码对一个现有文件进行重新编码行成新的文件，可以减小文件大小，减少存储空间，这也就是压缩。在文件使用时，再对压缩文件进行解压缩，也就是译码，复原原有文件。 即求解的问题是，根据哈夫曼编码的知识写一个压缩/解压缩软件。 2．总体分析与设计 （1）设计思想： 主要的算法思想及其存储结构：采用课程实习已经写过的huffman编码程序对要压缩文件中字符进行读取，统计字符出现频率，并进行字符编码。将编码后的字符以链表形式存储其所编的huffman码，并以该字符建立链表的字典索引。重新读取待压缩文件并根据链表搜索其huffman编码按顺序写入一暂存文件liuyang1.txt中保存。根据liuyang1.txt中的编码进行8个数字一压缩写入压缩文件中。（压缩文件头部首先要写入字典编码等重要信息，以方便解码需求）。解码时首先以二进制形式读取压缩文件中存入的字典编码信息，根据其字符频率信息重新构造huffman树，与此同时将剩余压缩文件中每个字符解压缩成8个字符（与liuyang1.txt对应）写入暂存的文件liuyang3.txt中。再依次据暂存文件liuyang3.txt读取huffman 编码数字，根据建立的huffman搜索树进行解码还原成带压缩文件。 （2）设计表示： 具体的压缩实例部分代码： //主程序中void main（） //省略其统计字符出现频率的代码 cout<<"开始构建huffman树并压缩……"<<" "; BinaryTree 本科毕业论文（设计） 题目：手机病毒形态模拟及防研究 姓名：唐勇学号：19207311 院（系）：计算机学院专业：信息安全 指导教师：任伟职称：副教授 评阅人：职称： 2011 年 6 月 本科生毕业论文（设计）原创性声明 本人以信誉声明：所呈交的毕业论文（设计）是在导师指导下进行的研究工作及取得的研究成果，论文中引用他人的文献、数据、图件、资料均已明确标注出，论文中的结论和结果为本人独立完成，不包含他人成果及为获得中国地质大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了意。 毕业论文作者（签字）： 签字日期：年月日 学校代码：10491 本科生学号： 中国地质大学 学士学位论文 手机病毒形态模拟及防研究 本科生：唐勇 学科专业：信息安全 指导老师：任伟 二〇一一年六月 A Dissertation Submitted to China University of Geosciences for the Degree of Bachelor of Engineering Epidemic Model and Prevention and analysis of Mobile Phone Virus Candidate: Tang Yong Major: Information Security Advisor: Ren Wei China University of Geosciences Wuhan 430074 P. R. China 作者简介 唐勇，男，汉族，1987年生于省简阳市。就读于中国地质大学（）信息安全系。大学期间曾担任过计算机学院学生会体育部干事，192073班组织委员等职位。曾获人民奖学金若干次，科技论文报告会三等奖。 主要学习经历： 2004.9——2007.6 省市高新实验中学 2007.9——2011.6 中国地质大学（） 本人大学四年以来曾参与过多项科研活动和竞赛，熟悉基于C，C++的软件开发，对信息安全技术有着浓厚兴趣。 联系方式：地址：中国地质大学（）192073班（430074） 电话： 电子：tly513126. 物流专业毕业实习报告 导读：经过两年系统的物流理论的学习，对物流的定义、基本功能、各个作业流程有了一定的理论基础，通过实习将这些理论与实际的操作相结合，在实践中提高运用知识的能力。一.研究动机：经过两年系统的物流理论的学习，对物流的定义、基本功能、各个作业流程有了一定的理论基础，通过实习将这些理论与实际的操作相结合，在实践中提高运用知识的能力。二.研究目的：了解第三方物流服务的特点、主要设备和作业流程，对其进行分析，并结合所学的理论提出改进意见。三.研究方法：访问法、资料收集法。资料收集的方法：网上收集。四.公司概况1.基本情况：上海商业物流中心位于曹杨路1500号，交于铜川路，比邻武宁路，交通便捷，与上海西站及其铁路沿线仅一步之遥;地处内环线与外环线之间，距离内环线1.5公里，外环线3.5公里，并且距离沪宁和沪嘉高速公路出口处分别仅为1.5公里和4公里。物流中心占地面积为26万平方米，各类仓库10万平方米，拥有4条铁路专用线和40辆箱式货车。 2.公司上海商业物流中心系上海商业储运有限公司的子公司，隶属上海一百集团有限公司。中心始建于1952年，是全国商业系统大型的社会化第三方物流企业。2000年初被国家经贸委确定为全国发展商品配送重点单位。 3.主要设施：铲车，中心拥有1.5吨至3吨的汽、柴油叉车和干充式电瓶叉车以及前移式高位货架库专用干充式电瓶叉车多辆。手推平板车，拥有多辆手推平板车，手推液压车和登高车6辆，以及国 际标准1M*1.2M地台板。运输车辆，中心拥有多辆10吨全封闭厢型货车，8吨全封闭厢型货车，5吨全封闭厢型货车，及2吨以下的厢型货车。同时拥有2个联盟型车队，可调动车辆近百辆。铁路专用线，拥有4条共计长度为1654米铁路专用线，是目前上海商业系统内唯一拥有铁路专用线的专业物流企业，具有100万吨的铁路运输发运能力，以方便客户的产品运输方式有多种选择余地。集装箱场地，拥有1万平方米集装箱场地，龙门吊负载能力为10吨至20吨，适合金属类商品以及集装箱储存业务。 4.仓库类型：高平台彩钢板结构仓库。拥有高平台彩钢板结构仓库计24621平方米，可利用空间高度为7-8米，1700平方米的仓库已安装了高位货架，该类型仓库的优点是建筑结构合理，面积利用率高，防汛、防潮、隔热性能良好，全部有雨棚和外平台，库外周转场地大，便于商品装卸及进出仓。高平台铝合金结构仓库。拥有高平台铝合金结构仓库计16800平方米，可利用空间高度为6.5米，该类型的仓库的优点是防汛、防潮性能良好，库外周转场地大，特别适合于进出仓频繁的大宗商品的储存。楼层恒温库。拥有楼层恒温库10100平方米，可利用空间高度为5米，该类型仓库的建筑条件为满足某些产品在温度控制上的不同要求提供了先决条件。铝合金结构平房库。拥有铝合金板平房库5700平方米，可利用空间高度为6米，该类型仓库的优点是库外周转场地大，特别适合于进出仓频繁的大宗商品的储存。易燃品仓库。拥有可储存易燃品仓库1000平方米，该类型仓库能提供属于易燃危险品类的特殊商品储存。其它库房40000 遥感图像处理课程实习报告 学生姓名：王蜀越 班学号： 学号： 指导教师：王红平、许凯 中国地质大学信息工程学院 2017年7月1日 目录 目录 ............................................................................................................................................... - 1 - 实习一：影像融合........................................................................................................................ - 2 - 1.1【实习目的】 (2) 1.2【实习步骤】 (2) 1.3【实习过程】 (2) 实习二：几何校正........................................................................................................................ - 6 - 2.1【实习内容】 (6) 2.2【实习步骤】 (6) 2.3【实习过程】 (6) 实习三：影像分类（一）.......................................................................................................... - 10 - 3.1【实习内容】 (10) 3.2【实习步骤】 (10) 3.3【实习过程】 (10) 实习四：影像分类（二）.......................................................................................................... - 14 - 4.1【实习内容】 (14) 4.2【实习步骤】 (14) 4.3【实习过程】 (14) 心得与感想 ................................................................................................................................. - 18 - . 数据结构实验报告 图 一、实验目的 1、熟悉图的结构和相关算法。 二、实验内容及要求 1、编写创建图的算法。 2、编写图的广度优先遍历、深度优先遍历、及求两点的简单路径和最短路径的算法。 三、算法描述 1、图的邻接表存储表示： 对图的每个顶点建立一个单链表，第i个单链表表示所有依附于第i个点的边（对于有向图表示以该顶点为尾的弧）；链表的每个节点存储两个信息，该弧指向的顶点在图中的位置（adjvex）和指向下一条弧的指针（nextarc）。每个连表的头结点存储顶点的数据：顶点信息（data）和指向依附于它的弧的链表域。 存储表示如下： typedef struct ArcNode { int adjvex; // 该弧所指向的顶点的位置 struct ArcNode *nextarc; // 指向下一条弧的指针 // InfoType *info; // 该弧相关信息的指针 } ArcNode; typedef struct VNode { char data; // 顶点信息 int data2; int sngle; ArcNode *firstarc; // 指向第一条依附该顶点的弧 } VNode, AdjList[MAX_NUM]; typedef struct { AdjList vertices; int vexnum, arcnum; int kind; // 图的种类标志 } ALGraph; 2、深度优先搜索： 假设初始态是图中所有定点未被访问，从图中的某个顶点v开始，访问此顶点，然后依次从v的未访问的邻接点出发深度优先遍历，直至途中所有和v有相同路径的点都被访问到；若图中仍有点未被访问，则从图中另选一个未被访问的点作为起点重复上述过程，直到图中所有点都被访问到。为了便于区分途中定点是否被访问过，需要附设一个访问标致数组visited [0..n-1]，将其初值均设为false，一旦某个顶点被访问，将对应的访问标志赋值为true。 2、广度优先搜索： 假设初始态是图中所有顶点未被访问，从图中的某个顶点v开始依次访问v的各个未被访问的邻接点，然后分别从这些邻接点出发以此访问他们的邻接点，并使“先被访问的邻接顶点”先于“后被访问的邻接顶点”被访问，直至图中所有已被访问过的顶点的邻接顶点都被访问。若图中仍有未被访问的顶点，选择另一个未被访问的顶点开始，重复上述操作，直到图中所有顶点都被访问。为了使“先 中国地质大学 本科毕业论文或设计书撰写规范（试行） 木科毕业论文或设计书是表明作者从事科学研究或工程设计取得创造性的结果或有了新的见解，并以此为内容撰写而成。本科毕业论文或设计应能表明作者确己较好地掌握了本门学科的基础理论、专门知识和基本技能，并具有从事科学研究工作、工程设计或担负专门技术工作的初步能力。论文或设计的撰写必须道循正确性、科学性、客观性、公正性、确证性和可读性的原则。 一、本科毕业论文或设计书的构成、装订顺序及排版格式要求 1．论文或设计书构成 本科毕业论文或设计书由前置、主体和后置二部分构成（见图1）。 2 文摘要及英文关键词→目录→注释表（必要时）→引言或绪论→正文→结论→致谢→参考文献→附录（必要时）→封底。 3．论文或设计书的排版格式要求 论文（设计）全文必须用16K（195mmx270mm）纸打印。内容文字凡是没有特别说明的一律采用宋体5号字。 （1）页面设置：word排版，页设置为：40行，母行39个字．页面边距设置为：上、下边距均为25mm；左、右边距均为25mm：页眉15mm：页脚17.5mm。 （2）页码设置：页码从主体部分的引言或绪论开始编码，一直到附录结束为止。页码设置在页脚、居中，页序号用阿拉伯数字。 （3）封面：采用学校统一制作的论文封面，或按学校统一制作的论文封面打印。可在学校教务处的网页上下载封面。 （4）中文摘要及关健词：中文摘要友关键词单独一页，中文摘要的内容600字左右，关键词5个左右。排版式样要求见图2所示。 （5）英文摘要及关键词：单独一页，并与中文摘要及关键词的内容对应。排版式样要求见图2所示。 （6）目录：只采用两个层次，即“章”与“节”，并标注页码。单独一页。“目录”两个字用宋3、粗体、居中；其它用宋体5号。 （75号字， 式样见图3。 物流标准版毕业生实习报告 Logistics standard graduate internship report 汇报人：JinTai College 物流标准版毕业生实习报告 前言：报告是按照上级部署或工作计划，每完成一项任务，一般都要向上级写报告，反映工作中的基本情况、工作中取得的经验教训、存在的问题以及今后工作设想等，以取得上级领导部门的指导。本文档根据申请报告内容要求展开说明，具有实践指 导意义，便于学习和使用，本文档下载后内容可按需编辑修改及打印。 一. 实习动机：经过一学期《物流基础》的学习，对物流的 定义、基本功能、各个作业流程有了一定的理论基础，通过实习将这些理论与实际的操作相结合，在实践中提高运用知识的能力，物流毕业生实习报告范文。 二. 实习目的：了解第三方物流服务的特点、主要设备和作 业流程，对其进行分析，并结合所学的理论提出改进意见。 三实习时间:20xx.12.5-20xx.2.5 四.公司概况 1.基本情况：上海商业物流中心位于曹杨路1500号，交 于铜川路，比邻武宁路，交通便捷，与上海西站及其铁路沿线仅一步之遥;地处内环线与外环线之间，距离内环线 1.5公里，外环线3.5公里，并且距离沪宁和沪嘉高速公路出口处分别仅为1.5公里和4公里。物流中心占地面积为26万平方米，各 类仓库10万平方米，拥有4条铁路专用线和40辆箱式货车。 2.公司简介：上海商业物流中心系xxx有限公司的子公司，隶属xxx有限公司。中心始建于1952年，是全国商业系 统大型的社会化第三方物流企业。xx年初被国家经贸委确定 为全国发展商品配送重点单位。 3.主要设施： 铲车，中心拥有1.5吨至3吨的汽、柴油叉车和干充式 电瓶叉车以及前移式高位货架库专用干充式电瓶叉车多辆。 手推平板车，拥有多辆手推平板车，手推液压车和登高 车6辆，以及国际标准1m*1.2m地台板。 运输车辆，中心拥有多辆10吨全封闭厢型货车，8吨全 封闭厢型货车，5吨全封闭厢型货车，及2吨以下的厢型货车。同时拥有2个联盟型车队，可调动车辆近百辆。 铁路专用线，拥有4条共计长度为1654米铁路专用线， 是目前上海商业系统内唯一拥有铁路专用线的专业物流企业，具有100万吨的铁路运输发运能力，以方便客户的产品运输方式有多种选择余地。 集装箱场地，拥有1万平方米集装箱场地，龙门吊负载 能力为10吨至20吨，适合金属类商品以及集装箱储存业务。 《数据结构与算法分析》 课程设计 题目：文字处理程序（字符串的应用） 学生姓名：林武祥 学号：16230243008 专业班级: B16软件工程1班 指导教师：颜慧 学院: 大数据与计算机学院 2017年12月 目录 一、课程设计题目 (1) 二、开发背景 (1) 三、项目总体设计 (1) 3.1需求分析 (1) 3.2系统功能模块设计 (1) 四、详细实现步骤和流程图 (2) 4.1功能实现展示 (2) 4.2流程图框架 (4) 五、部分具体代码分析及实现 (5) 六、项目总结 (9) 七、参考文献 (9) 一、课程设计题目 文字处理程序（字符串的应用）及简单文本编辑器 二、开发背景 由于对于现在的电脑族对电脑的使用频率逐年增大，对电脑的需要具有依赖性。其中不乏有对文本的编辑的需求，因此，本次实训周做了一款简单的文本编辑器的应用程序，对文本编辑器的相关功能做了一定的实现，既简单又实用。 本软件为一个简单而且很实用的文本编辑的工具，不但可以进行一些文字的输入和文本的读取，而且，该文本编辑器也可以对文本进行一些保存、另存、剪切、粘贴、删除等常规的操作，是一款比较适合广大普通用户和非计算机专业的用户和文本编辑的处理软件，本软件不但界面友好，功能齐全，而且操作简单。 三、项目总体设计 3.1需求分析 文字处理程序运行后弹出文本编辑器的主界面，由键盘输入或以打开的方式输入或显示文本文件内容。其中程序基本操作：包括文本的复制、粘贴、剪切、删除、查找、替换等功能。统计功能：分别统计出文本文件中的各类字符的个数，包括英文字母个数、空格个数、汉字个数、标点符号个数、总字数等并显示统计信息；允许用户统计某一字符串在文章中出现的次数，并显示统计信息；加密和解密：用户可对指定文本文件进行加密和解密操作；用户可保存该文件。 3.2系统功能模块设计 中国地质大学博物馆 参观实习报告 姓名： 班级：土木 学号：U2 实习地点：中国地质大学逸夫博物馆实习时间：2012年9月14日 一、实习目的： 结合实践，进一步加深对土木工程地质学课本知识的了解； 提高对地质现象的观察感知能力，增强对地质学的敏锐性； 丰富知识，开拓眼界。 二、实习内容： 9月14日周五下午，我们在老师的带领下，对中国地质大学逸夫博物馆进行了参观。 1.地球奥秘展厅 通过磁悬浮地球仪、人造地震平台等现代展示手段，从独特的行星、地球的物质组成、大自然的精华——生物圈、不安稳的大地、大自然的雕塑家以及人与地球等方面，反映地球46亿年的沧 桑和历史。 地球内部结构是指地球内部的 分层结构。根据地震波在地下不同深 度传播速度的变化，一般将地球内部 分为三个同心球层：地核、地幔和地壳。中心层是地核；中间是地幔；外层是地壳。地壳与地幔之间由莫霍面界开，地幔与地核之间由古登堡面界开。 六大板块：勒皮雄在1968年将全球地壳划分为六大板块；太平洋板块、亚欧板块、非洲板块、美洲板块、印度洋板块（包括大洋洲）和南极洲板块。其中除太平洋板块几乎全为海洋外，其余五个板块既包括大陆又包括海洋。 全球火山分布版图——世界上有4个主要火山带：①环太平洋火山带，②地 中海火山带，③大西洋海岭火山带，④东非火山带。 冰川地貌：由冰川作用塑造的地貌。属于气候地貌范畴。地球陆地表面有11％的面积为现代冰川覆盖，主要分布在极地、中低纬的高山和高原地区。第四纪冰期，欧、亚、北美的大陆冰盖连绵分布，曾波及比今日更为宽广的地域，给地表留下了大量冰川遗迹。 生命起源展厅 2.生命起源与进化展厅 从介绍生命起源始，依地质 历史中的生物进化为主线排列， 展示地球36亿年的进化史，突出 生物进化过程中的重大事件等内 容。其中以脊椎动物特别是恐龙 的进化尤其引人注目。 3.珠宝展厅 介绍各类宝石、玉石等， 有蓝宝石、红宝石、玛瑙石等知 识，包含宝石/玉石的流光溢彩、 宝石/玉石的世界、宝石/玉石的 奸商以及宝石/玉石的趣话等 等。 图实验一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template #include 研究生论文印刷、答辩、归档过程中的注意事项 1．研究生学位论文必须按照《关于统一博士生、硕士生学位论文格式》文件要求编排，论文格式文件请查阅“研究生主页/下载表格/学位下载区/论文格式”中论文格式要求。 2．请到专业复印点复印、装订论文。 3．外封面由复印室制作，研究生无需考虑。 4．因档案管理及信息管理需要，研究生论文需分别交学位办和科技档案馆存档，具体要求如下： (一)、学位办公室的归档要求 1．硕士研究生提交1份论文。连同答辩材料袋一并交到各学院主管研究生工作的老师处。 2．优秀硕士研究生学位论文获得者需提交2份论文和一张光盘，连同答辩材料袋一并交到各学院主管研究生工作的老师处。 光盘中的内容包括： 论文全文，word文档，文件名为：学号_姓名.doc； 论文全文，PDF格式，文件名为：10491_专业代码_学号.pdf； 中英文摘要，word文档，文件名为：10491_专业代码_学号.doc； 优秀论文推荐表，word文档，文件名为：10491_专业代码_姓名.doc (二)、科技档案馆的归档要求 1．硕士研究生另外提供3份论文（其中1份为原件），一张光盘（内为论文全文）到科技档案馆。 （此页为外封面，由专业复印室制作） 分类号：密级：U D C： 中国地质大学 硕士学位论文 论文题目（二号黑体居中） 硕士生： 学科专业： 指导教师： 所在学院： 二○一X年X月 学校代码：10491 研究生学号： 中国地质大学 硕士学位论文 论文题目（3号黑体居中） 硕士生： 学科专业： 指导教师： 二○一×年×月 A Dissertation Submitted to China University of Geosciences for the Master Degree of ××× Title Master Candidate： Major： Supervisor： China University of Geosciences Wuhan 430074 P. R. China 目录 第一章：前言 第一节：目的意义 第二节：工作区自然地理概括 第三节：工作区前人工作情况及文献 第四节：实习组队人员情况 第二章：区域地质概况 第一节：地层 第三章：区域地质构造 第一节：变质核杂岩构造 第二节：褶皱 第三节：节理 第四章：地质发展史 第一节：基地演化阶段 第二节：盖层发展阶段 第三节：板块造山阶段 第五章：矿产 第六章：地质填图的工作方法和质量评述 第一节：地质填图的工作方法 第二节：质量评述 第七章：结束语 第一章绪论 一、实习目的与任务 此次周口店地质填图实习是在学过矿物学、岩石学、古生物地层学和构造地质学之后所进行的一次综合性的野外地质调查基本训练，通过理论和实践相结合的教学活动，使学生在系统掌握常规的野外地质调查和研究所具备的基本知识、基本方法和基本技能。此外，此次实习培养了学生严谨求实、奋斗进取和团结协作的精神，为以后的教学及工作奠定了良好基础。 本次实习的任务是完成地质填图、剖面图和柱状图。 二、实习区交通位置及自然经济地理概况 周口店实习区位于北京市西南约50km,行政区划属于北京市房山区管辖。京原铁路斜贯实习区域；京广铁路的琉璃河站则有工矿支线与周口店相连。公路交通主要有莲花池—张坊、天桥—房山等干线与北 京市相通；周口店到各实习场所均有乡村级公路通行，故交通十分便利（附《周口店地区交通图》）。 区内有一条季节性河流——周口河，位于西侧；在东侧有牛口峪水库。 该区位于太行山山脉北段与华北平原的邻接处，属北京西山的一部分。地势西北高、东南低，除东南侧一小部分为平原—丘陵外，大部为中高山区。 本区属大陆性气候，温度变化较大，雨季主要在7～8月份，年降雨量约650～700mm。冬季寒冷，从11月份至次年2月份常有大雪封 实习时间：2010年12月4日至2010年12月5日 实习地点： 1.地形图测绘实习地点：湖北省武汉市中国地质大学北区拓展中心 2.地形图识图实习地点：湖北省武汉市九峰山地区 实习小组信息： 指导老师：陈于 组长：王顺兴 组员：张晓达、何超枫、林虹、易明明、朱冬冬 组员分工： 选点与跑尺：王顺兴、何超枫 观测与读数：张晓达 记录与计算：林虹、易明明 描点与绘图：朱冬冬 特说说明：因物理考试与实习冲突，所以我们组九峰山跑点实习是在11月18号跟着曾云老师实习的。 一、实习目的与要求： 测量学实习是测量学教学的重要组成部分，其目的使学生巩固、扩大和加深从课堂学到的理论知识，获得实际测量工作的初步经验和基本技能，进一步掌握测量仪器的操作方法，提高计算和绘图能力，对测绘小区域大比例尺地形图的全过程有一个全面和系统的认识，会认识地形图，能够根据给定的地形图在实际中寻找到图上所示的点，并在实习的过程中增强其独立工作与团队协作意识，为今后解决实际工作中的有关测量问题打下坚实的基础。 学生通过本次实习应达到如下要求： 1. 掌握经纬仪、视距尺等测量仪器的操作方法； 2. 掌握地形测图的基本方法，能够具有初步测绘小区域大比例尺地形图的工作能力； 3. 能够根据给定的地形图在实际中寻找到图上所示的点； 4. 各小组分工明确、通过合作完成测量任务，增强独立工作能力与团队协作意识。 二、实习任务及内容： （一）小区域大比例尺地形图的测绘： 1.测区：湖北省武汉市中国地质大学北区拓展中心 2.任务：通过2天的地形图测绘实习，每小组要取得200个左右的测点数据，并根据得到的数据完成一幅比例尺1：500，等高距1 m 的20 cm*20 cm的地形图。 3.内容： （1）校正仪器（经纬仪），工具及用品的准备（包括测量记录计算手簿、2H绘图铅笔、三棱尺、半圆仪、图板、胶带等基本物品）； （2）按照使测绘更加方便、有效、快捷的原则，根据测区位置，在图板上布设控制点；（3）过程： 为期3天的测绘实习是在北区拓展中心进行。这里的山算不得山，站在这山测那山，高差不过几米，地形图居然可以用等高距为1米的等高线来描绘。山上的植物只有三种－－枯草、高矮不同的树和最难缠的荆棘。对于我们的测绘而言，草是极具积极作用的，它们可以为我们的休息提供软垫。而树具有极强的阻挡视线的作用，需要强调的是，这里的手机信号也受到树儿们的强烈阻挡，以致于山间回荡着彼此声嘶力竭的呼喊。至于万人的荆棘，它不仅刮坏了弟兄们的衣服裤子，划伤了同志们的手，还严重阻挡我们前进的道路。 中国地质大学（武汉） 计算机高级语言课程设计（ 实习报告 姓名：实习题目：班级：学号：学院：专业：资源勘查工程（油气方向） 指导老师：2012年1月15日 c）目录 一、题目名称、要求- - - - - - - - - - - - - - - - - - - - - - - -3 二、需求分析- - - - - - - - - - - - - - - - - - - - - - - - - - - - -3 三、程序总体设计思路- - - - - - - - - - - - - - - - - - - - - -4 四、程序各模块作用及详细设计- - - - - - - - - - - - - - -5 五、程序运行过程截图及分析 - - - - - - - - - - - - - - - 12 六、总结- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 17 七、附录（完整程序） - - - - - - - - - - - - - - - - - - - - 19 一、题目名称、要求 歌星大奖赛 （1）在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分，选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。 （2）同时对评委评分进行裁判，即在10个评委中找出最公平（即评分最接近平均分）和最不公平（即与平均分差距最大）的评委。 提示：这个问题的第一个要求算法十分简单，但是要注意在程序中判断最大、最小值的变量是如何赋值的。第二个要求为了考虑效率，要用到排序技术。 二、需求分析 根据题目要求，程序中所求为分数的平均值（去掉最大最小值）及所有分数中和平均值差距最大和最小的数的顺位。易知需要用到比较数据大小，并在一组数据中求得最大、最小值。第二问要求得出与平均分差距最大、最小的数据，也可以理解为求第一问中各数据与平均值差的绝对值的最大、最小值。并提供提示、输入、输出、显示、纠错等操作。根据情况的不同，还应该提供可以使数据多次录入的循环部分。 三、程序总体设计思路 一、总体设计： 整个程序最开始是数据输入，可用scanf函数实现，输入的数据可存放在数组中，然后解决题目中的第一问，即求平均值，先寻找所输入的数据的最大值和最小值，这一步通过设的变量max及变量min的逐渐变动即可实现，接着减去max和min的值之后平均数aver就可得到。然后是寻找数据中和平均值差距最大和最小的数，同样是通过max和min变量（此时max 和min重新赋值，出于阅读性考虑变量尽可能减少），数据与平均值的差距大小可通过差值的平均值体现，然后求得差值平均值的最大、最小值及其相应的位置，就可解决第二问。 整个程序中的输入模块负责接收数据，数据处理模块（1）和数据处理模块（2）分别负责第一问求平均值和第二问求最公平和最不公平的评委，最后输出模块输出处理后的结果。 二、程序各部分功能划分 程序可以划分为5个部分，通过各个部分的合作即可完成要求： 1、成绩输入部分。 2、求得最大、最小值部分。 3、求平均值部分。 4、求得最公平、最不公平数据及其位次部分。 《数据结构实验》的实验题目及实验报告模板 实验一客房管理（链表实验） ●实现功能：采用结构化程序设计思想，编程实现客房管理程序的各个功能函数，从而熟练 掌握单链表的创建、输出、查找、修改、插入、删除、排序和复杂综合应用等操作的算法 实现。以带表头结点的单链表为存储结构，实现如下客房管理的设计要求。 ●实验机时：8 ●设计要求： #include 精品文档 这次课程设计的心得体会通过实习我的收获如下1、巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。2、培养了我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。3、通过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。4、通过课程设计，培养了我严肃认真的工作作风，逐步建立正确的生产观念、经济观念和全局观念。从刚开始得觉得很难，到最后把这个做出来，付出了很多，也得到了很多，以前总以为自己对编程的地方还不行，现在，才发现只要认真做，没有什么不可能。 编程时要认真仔细，出现错误要及时找出并改正，（其中对英语的要求也体现出来了，因为它说明错误的时候都是英语）遇到问题要去查相关的资料。反复的调试程序，最好是多找几个同学来对你的程序进行调试并听其对你的程序的建议，在他们不知道程序怎么写的时候完全以一个用户的身份来用对你的用户界面做一些建议，正所谓当局者迷旁观者清，把各个注意的问题要想到；同时要形成自己的编写程序与调试程序的风格，从每个细节出发，不放过每个知识点，注意与理论的联系和理论与实践的差别。另外，要注意符号的使用，注意对字符处理，特别是对指针的使用很容易出错且调试过程是不会报错的，那么我们要始终注意指针的初始化不管它怎么用以免不必要麻烦。 通过近两周的学习与实践，体验了一下离开课堂的学习，也可以理解为一次实践与理论的很好的连接。特别是本组所做的题目都是课堂上所讲的例子，在实行之的过程中并不是那么容易事让人有一种纸上谈兵的体会，正所谓纸上得来终觉浅绝知此事要躬行。实训过程中让我们对懂得的知识做了进一步深入了解，让我们的理解与记忆更深刻，对不懂的知识与不清楚的东西也做了一定的了解，也形成了一定的个人做事风格。 通过这次课程设计，让我对一个程序的数据结构有更全面更进一步的认识，根据不同的需求，采用不同的数据存储方式，不一定要用栈，二叉树等高级类型，有时用基本的一维数组，只要运用得当，也能达到相同的效果，甚至更佳，就如这次的课程设计，通过用for的多重循环，舍弃多余的循环，提高了程序的运行效率。在编写这个程序的过程中，我复习了之前学的基本语法，哈弗曼树最小路径的求取，哈弗曼编码及译码的应用范围，程序结构算法等一系列的问题它使我对数据结构改变了看法。在这次设计过程中，体现出自己单独设计模具的能力以及综合运用知识的能力，体会了学以致用、突出自己劳动成果的喜悦心情，也从中发现自己平时学习的不足和薄弱环节，从而加以弥补。 精品文档 本科毕业论文（设计）管理规定与流程 本科毕业论文（设计）工作规范 本科毕业论文（设计）是继续教育人才培养的重要环节。毕业论文（设计）可以提高学生运用所学知识去分析、解决实际问题的能力，是检验学生学习效果的重要手段。为了切实做好我校网络教育和成人教育的本科毕业论文（设计）工作，提高毕业论文（设计）质量，规范毕业论文（设计）过程管理，特制定本工作规范。网络教育毕业论文（设计）严格按此规范执行，成人教育毕业论文（设计）参照此规范执行。 一教学要求与操作流程 第一条毕业论文（设计）分为三个阶段：选题及初稿阶段、评阅交互及终稿阶段、答辩阶段。所有阶段均在教学管理平台上完成。 第二条毕业论文（设计）时间定为：第4学期初各学习中心布置毕业论文（设计）工作，聘请指导教师，填报指导教师电子表。第4学期末开始选题及初稿阶段，第5学期完成评阅交互及终稿阶段和答辩阶段。 第三条毕业论文（设计）的资格要求： 1.凡所修课程不达相应专业教学计划规定的2/3者，不得进入毕业论文（设计）阶段。 2.在规定时间内毕业论文（设计）不及格的学生不得参加答辩，并推迟毕业。 第四条毕业论文（设计）的操作流程及注意事项 一、由地大管理员给学生选课“毕业论文”并设置论文各阶段开始及截止时间。 二、由学习中心管理员给学生“分配论文指导教师”，进入选题及初稿阶段。 三、在选题及初稿阶段由指导教师给分配到自己名下的学生“设置论文题目” 注意：1.指导教师要按所指导的学生人数分别出选题，确保每个学生都有各自的选择。 2.学生也可自行选题，但必须符合本专业教学大纲，且由指导教师认可上传平台。 3.选题不得使用“XX”或“某”一定要有具体项目及内容。 四、学生选题后，在选题及初稿阶段的有效时间内可多次提交毕业论文（设计）初稿。经指导教师指导合格后，由指导教师在选题及初稿阶段的截止时间前在平台的“评阅交互”处上传指导合格的学生毕业论文（设计），至此选题及初稿阶段结束进入毕业论文（设计）评阅交互及终稿阶段。 注意：1.指导教师在上传指导合格的学生毕业论文（设计）时一定要认真填写指导意见表。若没有填写或胡乱填写，学生毕业论文（设计）按不及格处理。 2.学生毕业论文（设计）的正文字数不得低于8000字。调查报告、生产报告、工作总结及项目说明书等各类非毕业论文（设计）的文章不能代替作为毕业论文（设计）。 3.每个指导老师在“评阅交互”处只有两次上传的权限，一次是在选题及初稿阶段，另一次是在评阅交互及终稿阶段。所以请指导老师一定要上传正确的文件，以免延误学生毕业。 五、进入评阅交互及终稿阶段后，第一次评阅成绩不及格的学生在评阅交互及终稿阶段的截止时间前有一次重新循环进入选题及初稿阶段的机会。学生应按评阅教师的评阅意见认真修改毕业论文（设计），不得擅自另选题目重做毕业论文（设计）。指导教师应按评阅教师意见指导学生完成毕业论文 竭诚为您提供优质文档/双击可除地大测量学实习报告 篇一：地大测量学实习报告范文 实习时间：20XX年12月4日至20XX年12月5日 实习地点： 1.地形图测绘实习地点：湖北省武汉市中国地质大学北区拓展中心 2.地形图识图实习地点：湖北省武汉市九峰山地区 实习小组信息： 指导老师：陈于 组长：王顺兴 组员：张晓达、何超枫、林虹、易明明、朱冬冬 组员分工： 选点与跑尺：王顺兴、何超枫 观测与读数：张晓达 记录与计算：林虹、易明明 描点与绘图：朱冬冬 特说说明：因物理考试与实习冲突，所以我们组九峰山 跑点实习是在11月18号跟着曾云老师实习的。 一、实习目的与要求： 测量学实习是测量学教学的重要组成部分，其目的使学生巩固、扩大和加深从课堂学到的理论知识，获得实际测量工作的初步经验和基本技能，进一步掌握测量仪器的操作方法，提高计算和绘图能力，对测绘小区域大比例尺地形图的全过程有一个全面和系统的认识，会认识地形图，能够根据给定的地形图在实际中寻找到图上所示的点，并在实习的过程中增强其独立工作与团队协作意识，为今后解决实际工作中的有关测量问题打下坚实的基础。学生通过本次实习应达到如下要求： 1.掌握经纬仪、视距尺等测量仪器的操作方法； 2.掌握地形测图的基本方法，能够具有初步测绘小区域大比例尺地形图的工作能力； 3.能够根据给定的地形图在实际中寻找到图上所示的点； 4.各小组分工明确、通过合作完成测量任务，增强独立工作能力与团队协作意识。 二、实习任务及内容： （一）小区域大比例尺地形图的测绘： 1.测区：湖北省武汉市中国地质大学北区拓展中心 2.任务：通过2天的地形图测绘实习，每小组要取得200毕业设计论文封面(中国地质大学武汉)
物流专业毕业实习报告
中国地质大学遥感图像处理上机实习报告
数据结构实验报告--图
中国地质大学武汉本科毕业论文格式[]
物流标准版毕业生实习报告
数据结构实训报告
土木工程地质实习报告 中国地质大学博物馆
数据结构实验报告图实验
中国地质大学硕士研究生毕业论文格式
地大北京周口店实习报告
地大测量学实习报告范文
中国地质大学 C语言实习报告 (1500字)
《数据结构实验》实验题目及实验报告模板
最新数据结构实训总结
中国地质大学毕业论文流程及撰写规定
地大测量学实习报告
相关主题
文本预览