燕山大学
生产实习报告
学 院 年级专业 学生姓名 指导教师
实习日期 20xx年8月29日—
摘要
摘要
生产实习是我们计算机专业知识结构中不可缺少的组成部分，其目的在于通过实习使学生获得基本生产的感性知识，理论联系实际，扩大知识面；同时专业实习又是锻炼和培养学生业务能力及素质的重要渠道，培养当代大学生具有吃苦耐劳的精神，也是学生接触社会、了解产业状况、了解国情的一个重要途径，逐步实现由学生到社会的转变，培养我们初步担任技术工作的能力、初步了解企业管理的基本方法和技能；体验企业工作的内容和方法。这些实际知识，对我们学习后面的课程乃至以后的工作，都是十分必要的基础。
摘要
excerpt
Machine from the production practice is our professional
knowledge in an integral part of and included as a separate item in the
teaching plan. The aim is to enable students to obtain internships
through the production of basic perceptual knowledge, theory with
practice, to expand their knowledge; both professional training and
practice is the operational capacity and quality of students an
important channel to develop a hard-working spirit of the
contemporary college students, but also students contact with the
community to understand the state of the industry, understand the
country is an important way, the progressive realization of the
students to the social changes,
Our initial technical work to develop the ability to serve as a
preliminary understanding of basic business management methods
and skills; experience the content and methods of enterprise work.
These practical knowledge, learning later in the course of our future
work as well, are very necessary foundation.
1
实习内容：
第一部分 讲座。由两位资深专家向同学们介绍专业的拓展课题 。校内专家通过讲座讲了大学生人才需求情况与生产实习报告写作要求。我们了解了当前大学生就业前景与面临的严峻形势。外校专家主要讲解了一个研究项目关于机器视觉。这次讲座开拓了我们发明创造的思维，从不同的角度研究事物，把所学综合运用起来，发挥不同反想的效果。
第二部分，参观。9月16日去燕山大学科技园参观，主要参观了燕大科技园创业基地和燕山大学软件中心，了解了燕大软件科技园的发展历史。9月21日去秦皇岛港务局参观，主要参观了港务局控制中心，听取了技术人员的讲解。
第三部分，计算机组装实习。通过计算机组装进一步掌握计算机技术的基本工作方法；理论知识运用于实践拆装机中，了解计算机大体结构与机箱内各部件的连接与摆放情况。
第四部分 系统分析与设计 题目：数据结构算法演示系统。需求：人机交互界面友好性 系统界面设计遵循实用、方便的原则，各种操作简洁明了。课件同时具备鼠标接口和键盘接口,可接受来自于鼠标或键盘的输入。通过生产实习，我们进一步理解和领会所学的基本理论，把所学知识与解决实际问题相联系，培养学生发现问题、分析问题和解决问题的能力，从而提高学生从事实际工作的能力。
关键词：网络、多媒体、实时、交互 authorware
2
目录
摘要 ........................................................................................................... 1
第一章 生产实习目的和意义 ............................................................... 4
1.1
1.2
1.3
1.4 生产实习目的 ................................................................................ 4 课题意义 ........................................................................................ 5 课题描述 ........................................................................................ 5 本次实习主要研究内容 ................................................................ 5
第二章 讲座 ..................................................................................... 6
2.1 关于计算机人才需求问题和生产实习报告的写作要求 ............ 6
2.2 机器视觉 ........................................................................................ 7
2.3 三维互联网孵化平台讲座 ............................................................ 7
第三章 参观 ........................................................................................... 9
3.1 燕山大学科技园 ............................................................................ 9
3.2 港务局参观 .................................................................................. 11
第四章 拆装机实验 ............................................................................. 15
4.1 实习目的及意义 .......................................................................... 15
4.2 拆装的注意事项 .......................................................................... 16
4.3 拆装实验小结 .............................................................................. 16
第五章 机房实习 ................................................................................. 17
5.1 老师布置问题 .............................................................................. 17
5.2 题目.............................................................................................. 17
5.3 可行性分析 .................................................................................. 17
5.4 系统开发工具 .............................................................................. 18
5.5 程序代码（部分） ...................................................................... 18
总结与感受 ............................................................................................. 28
参考文献 ................................................................................................. 29
3
第一章 生产实习目的和意义
1.1 生产实习目的
通过生产实习，培养学生树立理论联系实际的工作作风，以及生产现场中将科学的理论知识加以验证、深化、巩固和充实。并培养学生进行调查、研究、分析和解决实际问题的能力，为后继专业课的学习、课程设计和毕业设计打下坚实的基础。通过生产实习，拓宽学生的知识面，增加感性认识，把所学知识条理化系统化，学到从书本学不到的专业知识，并获得本专业国内、外科技发展现状的最新信息，激发学生向实践学习和探索的积极性，为今后的学习和将从事的技术工作打下坚实的基础。
生产实习是与课堂教学完全不同的教学方法，在教学计划中，生产实习是课堂教学的补充，生产实习区别于课堂教学。课堂教学中，教师讲授，学生领会，而生产实习则是在教师指导下由学生自己向生产向实际学习。通过现场的讲授、参观、座谈、讨论、分析、作业、考核等多种形式，一方面来巩固在书本上学到的理论知识，另一方面，可获得在书本上不易了解和不易学到的生产现场的实际知识，使学生在实践中得到提高和锻炼。
意义
这里所指的生产实习不是单指生产，而包括生产、经营、服务等各行各业的职业行为。职业学校的生产实习从广义来说包括：实践实习、课程实习、顶岗生产实习等几个部分。我这里主要谈的是毕业前的狭义的顶岗生产实习，具体地说，就是学生学完在校规定的课程，到企事业单位去顶岗作业，在学校看来是实习，对用人单位看来相当于既是实习又是工作。
生产实习是学校教学的重要补充部分，是区别于普通学校教育的一个显著特征，是教育教学体系中的一个不可缺少的重要组成部分和不可替代的重要环节。它是与今后的职业生活最直接联系的，学生在生产实习过程中将完成学习到就业的过渡，因此生产实习是培养技能型人才，实现培养目标的主要途径。它不仅是校内教学的延续，而且是校内教学的总结。可以说，没有生产实习，就没有完整的教育。学校要提高教育教学质量，在注重理论
4
生产实习目的和意义
知识学习的前提下，首先要提高生产实习管理的质量。生产实习教育教学的成功与否，关系到学校的兴衰及学生的就业前途，也间接地影响到现代化建设。
1.2 课题意义
（1）通过此次实习将3年所学知识融会贯通，加深理解，使之真正成为自己的知识。
（2）通过实习，学习和了解了虚拟系统的结构与性能影响参数，培养了团队合作的精神，自我管理，自我反思与总结等。
（3）用过生产实习拓宽我们的知识面，增加感性认识，把所学知识条理化，系统化，获得和本专业相关的多方面国内外的最新信息。，激发我们学习与探索的积极性。
（4）将所学的一些专业课程知识与生产实践相结合，让我们在实践中更好的消化课堂上所学的知识以及发现自己的不足。
1.3 课题描述
此次实习包含四个方面，听讲座，参观相关部门，计算机组装实习，机房系统实习四大方面，通过实习调动学生积极性，将理论学习运用到实际中去，培养学生动脑，动手的能力。
1.4 本次实习主要研究内容
制作数据结构算法演示系统，实现利用计算机进行辅助教学，帮助学员深入理解教材内容、掌握基本的数据结构及相应算法的实现过程的目的。
5
第二章 讲座
2.1 关于计算机人才需求问题和生产实习报告的写作要求
计算机人才需求报告中主要分以下三方面讲述：
1) 计算机人才需求的宏观背景
2）信息社会对计算机人才的具体需求
3) 用人单位与毕业生对学校培养环节的意见
最后结束语中讨论了学生学校企业之间的问题，即：现实中，学生、学校、企业（社会需求）三者之间缺乏相互了解和沟通。 从学生的角度考虑，总是认为学校的课程安排不合理：有些课程太陈旧，而公共课、专业基础课和专业课比例安排也不合理，又不知道企业的真正需求是什么。
从学校的角度考虑，总是觉得自己开设的课程充分地考虑了学生应该掌握的知识：基础课起到了知识面拓展、打下扎实基础的作用；专业基础课可以使学生了解计算机科学与技术的基本理论、基本知识，掌握计算机系统的分析和设计的基本方法；专业课可以使学生灵活应用它来解决实际问题；公共课程和素质课程是为了保证学生身心健康而设立的教育方式。要满足社会需求，不只是单一的知识结构，而是从多方面培养学生。
从企业的角度考虑，既认为学校的课程设置有问题，同时也觉得学生存在着一定的问题。其实，学生、学校和企业（社会需求）三方的目的和愿望是一致的，都希望学校培养出符合社会需要的学生，那么三方何不创造一些机会坐下来，相互了解一下其他两方的想法，来共同完成这个心愿。而且经常性的互动也可以有效地避免知识经济快速发展所带来的供求差异扩大化，最大程
6
度上保证教、学、用三者的统一，从而实现多赢的结果和局面。 产实习报告的写作要求参考燕山大学本科生毕业设计
2.2 机器视觉
本次报告主要讲人的视觉系统与机器视觉系统，分四方面分别为①视觉是人类的最重要的感觉、②视觉是光效应、③基本视觉信息、④图像的感知。最后又介绍了几款开发数字图像的软件，如opencv，opengl。此次报告让我们初步了解了燕山大学与河北师范一块研究的机器视觉系统！开阔了眼界，为以后搞发明创造提供了一种思路！
机器视觉工作原理图如下：
图2-1
2.3 三维互联网孵化平台讲座
三维互联网孵化平台的英文全称是Lecture of immersive Incubator 3D-web platform
这次讲座主要讲述了七个方面
7
（1）秦皇岛数据产业研究院介绍
（2）什么是三维互联网及三维互联网运用：三维互联网又称网
络3D，该技术的出现最早可追溯到VRML。VRML
（Virtual Reality Modeling Language）即虚拟现实建模语言。
（3）当前三维互联网发展存在的问题：首先是没有统一的标
准。每种方案都使用不同的格式和方法。Flash能够在今天大行其道是因为它是唯一的，JAVA在各平台得到运用也因他是唯一的。没有标准，3D在Web上的实现过程还将继续挣扎。 另外插件的问题也是一个困绕。几乎每个厂商开发的标准都需要自己插件的支持，这些插件从几百K到几兆不等，在带宽不理想的条件下必然限制了一部分人的使用热情。
（4）三维互联网孵化平台及目标
（5）三维互联网技术架构介绍
（6）所用到的开发软件及编程语言，如javascript mvc lua 核心集成软件场景编辑器的介绍
8
第三章 参观
3.1 燕山大学科技园
通过这次参观我们了解了燕山大学国家大学科技园是依托燕山大学的人才、学科和科技成果等综合智力资源优势兴办并发展起来的。经过10余年的建设发展，已经成为燕山大学实现产学研结合及社会服务功能的重要通道。
截止20xx年末，燕大科技园总占地面积1000亩，已建成总建筑面积100448平方米，提供给孵化企业使用的面积67563平方米，现有在孵企业118个，在园企业14个。
燕山大学科技园已经形成了汽车零部件及先进制造、电子信息和新材料三个主要方向的产业集群，成为了名符其实的具有地方经济和传统产业特色的自主创新基地、产学研合作的示范基地、师生创业的实践基地、战略性新兴产业培育基地，是燕山大学技术转移和科技成果转化、创业企业孵化、创新创业人才培养的综合性科技创新平台。
燕山大学科技园一直把科学发展和履行使命作为重要任务，较出色的履行了国家大学科技园的使命，在推动区域创新和经济社会发展的同时实现了自身的可持续发展，创造了显著的发展绩效。燕山大学科技园已经成为国家创新体系的重要组成部分和支撑战略性新兴产业发展的重要平台。
燕大科技园发展历程：
19xx年3月29日，燕大科技园奠基；
20xx年7月31日，被认定为河北省省级大学科技园；
9
20xx年5月23日，被国家科技部、教育部确定为国家大学科技园启动建设单位；
20xx年9月16日，被国家科技部和教育部正式认定为国家大学科技园成为全国第二批被批准的国家大学科技园之一；
20xx年12月15日，在科技部纪念国家火炬计划实施20周年大会上被授予先进服务机构奖，此次全国共有10个国家大学科技园获此殊荣；
20xx年8月19日，科技部和教育部联合授予包括燕山大学国家大学科技园在内的11家国家大学科技园为全国首批大学生科技创业实习基地。
20xx年3月12日，科技部确定燕山大学科技园孵化器公司为全国首批大学生科技创业见习基地试点单位之一。
20xx年11月，被中华全国妇女联合会确定为女大学生创业实践基地。
下面为燕山大学科技园的图片：
图
3-1
10
图3-2
图3-3
3.2
港务局参观
11
今天我们来到秦港二公司来参观，主要到了生产控制中心，公司业务员给我们讲解了他们公司的主要任务，以及工作的大致流程。这激起了我们极大的兴趣。于是我通过查找资料了解到以下是信息。
第二港务分公司成立于19xx年7月23日，是从事港口煤炭装卸作业的专业化公司，现拥有5万吨级泊位4个，2万吨级泊位1个，设计年通过能力3800万吨，经过多年技术改造和能力扩充，吞吐能力可达到5000万吨/年。20xx年，实现吞吐量5176万吨，为第二港务分公司成立以来历史最高纪录。
第二港务分公司管理使用的煤一、二期码头是国家“六五”期间的重点建设工程，是秦皇岛港第一个大型现代化煤炭输出码头；与大秦线、京秦线铁路相连接，集疏运条件优越；泊位多、作业线多，装卸台时效率高，可满足顾客的多种需求。由13台取料机、7台装船机组成的7条装船线可单独或交叉作业，装卸作业工艺机动灵活，可装5000吨至6万吨级船舶。有6台翻车机和2台绞龙卸车机，能接卸铁路C61、C63、C64、C76等多种车型；经过改造，煤一期2台翻车机现可接卸C80车型，每昼夜可卸车10列、8万多吨。每台翻车机进出口都安装了轨道衡，可准确计量
进车货物重量。进港煤炭实现单堆单放，堆存能力达165万吨。
第二港务分公司以良好的信誉开拓市场，以优质、高效创对外服务品牌，早在19xx年就通过了ISO9001质量体系认证，形成了科学、严密的质量管理体系；不断提升服务功能，实施绿色通道计划，生产全过程实现了微机化管理；21台电子皮带秤自动采集生产数据，保证了配煤计量准确；采取多项措施推进零杂港口工程，从卸车到装船沿线安装了12台功能先进的除铁器，同时配备了专职拣杂人员，构筑多道除杂防线，保证了进出港煤炭质量；提供配煤等增值服务，可满足不同客户的多样化需求。
27年来，第二港务分公司累计输出煤炭73048万吨，创利47.7亿元，为促进国民经济发展和港口生产建设做出了突出的贡献。
12
参观
图3-4
图
3-5
13
参观
14
第四章 拆装机实验
4.1实习目的及意义
熟练掌握电脑的组装、BIOS设置、系统安装、故障排除的过程；通过计算机的组装，认识计算机的硬件和结构，了解计算机的整个安装过程和注意事项。
1、了解目前市场上计算机主要部件如主板、CPU等的性能、特点；
2、熟悉计算机的安装步骤,重点掌握CPU、内存条、主机板的安装和电源的连接，硬盘、光驱的安装和连接，掌握键盘、鼠标和显示器的正确安装,为拆装做好知识准备；
3、了解计算机操作系统及常用软件的作用和功能；
4、掌握Windows XP的安装方法和常用软件的安装方法(包括Office 2003,杀毒软件等).
4.1 拆装内存条步骤
拆内存条
①用拇指掰开内存插槽两边的两个固定卡子。
②双手捏住内存条的两端，用力均匀将内存条向上拔起。
安装内存条步骤
①在主板上找到内存插槽，轻轻掰开固定卡子。
②将内存的凹口对准槽的凸起部分。
③双手捏住内存条的两端，用力均匀的将内存条压入主板插槽内，插槽两端的卡子会自动卡住内存条。
15
拆装机实验
4.2 拆装的注意事项
①消除身上的静电。
②在组装时不要先连接电源线
③计算机配件轻拿轻放，不要碰撞，尤其是硬盘。 ④插拔各种板卡时不要盲目用力。
⑤拧螺丝时不能拧太紧
4.3 拆装实验小结
这次实习使我对计算机的构造有了更深入的认识，了解了主机内部的每个小部件，并且亲自动手进行了拆装，锻炼了我的动手能力，以前学习的知识只是在大脑中形成一个系统的理论，我们通过拆机装机对计算机体系结构理解更加深刻，对计算机硬件有了进一步的认识，使以前的知识在脑海中生动起来。
16
第五章 机房实习
5.1 老师布置问题
数据结构算法演示系统
【问题描述】
利用authorware等多媒体软件制作课件演示系统以达到辅助教学的目的。
【基本要求】
算法演示系统需要
(1)内容覆盖面宽 系统应覆盖该课程的主要内容,并结合课程选用教材 ,用C语言来描述数据结构的算法。
(2)功能实用化 为了能真正起到辅助教学的效果,系统使用多种演示手段如用单步跟踪、连续执行和跨越函数(或过程)调用等方式来演示算法的具体执行过程
(3)人机交互界面友好性 系统界面设计遵循实用、方便的原则,各种操作简洁明了。课件同时具备鼠标接口和键盘接口,可接受来自于鼠标或键盘的输入
(4)系统运行环境及可靠性 在保证系统功能的前提下,适当地降低了系统对运行环境的要求,以便系统可以在较低的配置系统软件环境中正常运行。对于各种有意或无意的错误操作及错误的输入数据,系统能正确处理,保证系统不会意外终止。
5.2 题目
数据结构算法演示系统
5.3可行性分析
由于数据结构算法多样复杂因此本演示系统采用结构化设计,编
17
机房实习
写主界面模块来调用不同的演示模块。主界面为一级菜单 ,各章内容目录为二级菜单 ,演示简介界面为三级菜单 ,是选择演示模块的入口 ;对应于每一个演示模块，因此利用authorware完全可以满足需求
5.4系统开发工具 Authorware7.02是美国Macromedia公司（现已被Adobe公司收购）开发的一种多媒体制作软件，在Windows环境下有专业版(Authorware Professional)与学习版
(Authorware Star).Authorware是一个图标导向式的多媒体制作工具，使非专业人员快速开发多媒体软件成为现实，其强大的功能令人惊叹不已.它无需传统的计算机语言编程，只通过对图标的调用来编辑一些控制程序走向的活动流程图，将文字，图形，声音，动画，视频等各种多媒体项目数据汇在一起，就可达到多媒体软件制作的目的.Authorware这种通过图标的调用来编辑流程图用以替代传统的计算机语言编程的设计思想，是它的主要特点。
主要功能：
1．编制的软件具有强大的交互功能，可任意控制程序流程.
2．在人机对话中，它提供了按键，按鼠标，限时等多种应答方式.
3．它还提供了许多系统变量和函数以根据用户响应的情况，执行特定功能.
4．编制的软件除了能在其集成环境下运行外，还可以编译成扩展名为.EXE的文件，在Windows系统下脱离Authorware制作环境运行.
5.5 程序代码（部分）
18
（1）顺序链表的插入和删除
#define ERROR 0
#define OK 1
typedef struct{char *elem; int length; int listsize;}sqlist;
sqlist l;
initlist()
{
l.elem=(char *)malloc(INITSIZE*sizeof(char));
l.length=0;
l.listsize=INITSIZE;
return OK;
}
listinsert(int i,char e)
{
char *p;char *q;char *newbase;
p=&l.elem[i-1];
for(q=&l.elem[l.length-1];q>=p;q--)
*(q+1)=*q;
*p=e;
++l.length;return OK;
}
char listdelete(int i,char *e)
{
char *p;char *q;
p=&l.elem[i-1]; e=*p;
q=&l.elem[l.length-1];
for(;p<=q;++p)*(p-1)=*p;
--l.length; return OK;
}
main()
{
int i,j; char e='a';char s=0;
19
机房实习
initlist();
for(i=1;i<=26;i++)
{
l.elem[i-1]=e;
l.length++;e++;
}
listinsert(5,'A');
for(j=1;j<=26;j++)
printf("%c ",l.elem[j-1]);
printf("\n");
listdelete(3,&s);
printf("\n%c",&s);
}?
（2）排序算法
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR
#define OVERFLOW -2
#define MAXSIZE 20 //一个用作示例的小顺序表的最大长度 #define LT(a,b) ((a)<(b))
#define LQ(a,b) ((a)<=(b))
typedef int KeyType;//定义关键字类型为整数类型
typedef int InfoType;
typedef struct
{
KeyType key;//关键字项
20
机房实习
InfoType otherinfo;//其他数据项
}RedType;//记录类型
typedef struct
{
RedType r[MAXSIZE+1];//r[0]闲置或用作哨兵单元 int length;//顺序表长度
}SqList;//顺序表类型
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L。
int i;
printf("请输入待排序的记录的个数：");
scanf("%d",&L.length);
printf("请输入待排序的记录的关键字（整型数）："); for(i=1;i<=L.length;i++)
scanf("%d",&L.r[i]);
return OK;
}
void Print_Sq(SqList &L) //输出
{
int i;
for(i=1;i<=L.length;i++)
{
printf("%4d",L.r[i]);
}
printf("\n");
}
21
机房实习
//------------插入排序---
void InsertSort(SqList &L)
{//对顺序表L作直接插入排序。
int i,j;
for(i=2;i<=L.length;++i)
if(LT(L.r[i].key,L.r[i-1].key))//“<”，需将L.r[i]插入有序子表 {
L.r[0]=L.r[i];//复制为哨兵
L.r[i]=L.r[i-1];
for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)
L.r[j+1]=L.r[j];//记录后移
L.r[j+1]=L.r[0];//插入到正确位置
}
}
//--------------冒泡排序---
void BubbleSort(SqList &L)
{//L.r是待排序的文件，采用自下向上扫描，对L.r做冒泡排序 int i,j;
int exchange; // 交换标志
for(i=1;i<L.length;i++)
{// 最多做 n-1 趟排序
exchange=FALSE; // 本趟排序开始前，交换标志应为假
for(j=L.length-1;j>=i;j--) // 对当前无序区 R[i..n] 自下向上扫描 if(LT(L.r[j+1].key,L.r[j].key))
{ // 交换记录
L.r[0]=L.r[j+1]; //L.r[0]不是哨兵，仅做暂存单元
L.r[j+1]=L.r[j];
L.r[j]=L.r[0];
22
exchange=TRUE; // 发生了交换，故将交换标志置为真 }
if(!exchange) // 本趟排序未发生交换，提前终止算法
return;
}
}
//-----------快速排序---
int Partition(SqList &L,int low,int high)
{//交换顺序表L中子表r[low..high]的记录，枢轴记录到位，并返回其所在位置，此时
//在它之前（后）的记录均不大（小）于它。
KeyType pivotkey;
L.r[0]=L.r[low];//用子表的第一个记录作枢轴记录
pivotkey=L.r[low].key;//枢轴记录关键字
while(low<high)
{//从表的两端交替地向中间扫描
while (low<high&&L.r[high].key>=pivotkey) --high;
L.r[low]=L.r[high];//将比枢轴记录小的记录移到低端
while (low<high&&L.r[low].key<=pivotkey) ++low;
L.r[high]=L.r[low];//将比枢轴记录大的记录移到高端
}
L.r[low]=L.r[0];//枢轴记录到位
return low;//返回枢轴位置
}
void QSort(SqList &L,int low,int high)
{//对顺序表L中的子序列L.r[low..high]进行快速排序
int pivotloc;
23
机房实习
if(low<high)
{//长度大于1
pivotloc=Partition(L,low,high);//将L.r[low..high]一分为二
QSort(L,low,pivotloc-1);//对低子表递归排序pivotloc是枢轴位置 QSort(L,pivotloc+1,high);//对高子表递归排序
}
}
void QuickSort(SqList &L)
{//对顺序表L作快速排序。
QSort(L,1,L.length);
}
//----------归并排序---
void Merge(RedType SR[],RedType TR[],int i,int m,int n)
{//将有序的SR[i..m]和SR[m+1..n]归并为有序的TR[i..n] int j,k;
for(j=m+1,k=i;i<=m&&j<=n;++k)
{//将SR中记录由小到大地并入TR
if LQ(SR[i].key,SR[j].key) TR[k]=SR[i++];
else TR[k]=SR[j++];
}
if(i<=m)//TR[k..n]=SR[i..m];将剩余的SR[i..m]复制到TR while(k<=n&&i<=m) TR[k++]=SR[i++];
if(j<=n)//将剩余的SR[j..n]复制到TR
while(k<=n&&j<=n) TR[k++]=SR[j++];
}
void MSort(RedType SR[],RedType TR1[],int s,int t)
{//将SR[s..t]归并排序为TR1[s..t]。
24
机房实习
int m;
RedType TR2[20];
if(s==t) TR1[t] = SR[s];
else{
m=(s+t)/2;//将SR[s..t]平分为SR[s..m]和SR[m+1..t]
MSort(SR,TR2,s,m);//递归地将SR[s..m]归并为有序的TR2[s..m] MSort(SR,TR2,m+1,t);//将SR[m+1..t]归并为有序的TR2[m+1..t] Merge(TR2,TR1,s,m,t);//将TR2[s..m]和TR2[m+1..t]归并到TR1[s..t]
}
}
void MergeSort(SqList &L)
{// 对顺序表L作归并排序。
MSort(L.r, L.r, 1, L.length);
}
//-----------堆排序---
void HeapAdjust(SqList &H,int s,int m)
{//已知H.r[s..m]中记录的关键字除H.r[s].key之外均满足堆的定义，
//本函数调整H.r[s]的关键字，使H.r[s..m]成为一个大顶堆 //（对其中记录的关键字而言）
int j;
RedType rc;
rc=H.r[s];
for(j=2*s;j<=m;j*=2)
{//沿key较大的孩子结点向下筛选
if(j<m&&H.r[j].key<H.r[j+1].key) ++j;//j为key较大的记录的下标 if(rc.key>=H.r[j].key) break;//rc应插入在位置s上
25
H.r[s]=H.r[j];
s=j;
}
H.r[s]=rc;//
}
void HeapSort(SqList &H)
{//对顺序表H进行堆排序。
int i;
RedType temp;
for(i=H.length/2;i>0;--i)//把H.r[1..H.length]建成大顶堆 HeapAdjust(H,i,H.length);
for(i=H.length;i>1;--i)
{
temp=H.r[i];
H.r[i]=H.r[1];
H.r[1]=temp;//将堆顶记录和当前未经排序子序列Hr[1..i]中 //最后一个记录相互交换
HeapAdjust(H,1,i-1);//将H.r[1..i-1]重新调整为大顶堆 }
}
void main()
{
SqList S;
printf("---------- 五种排序算法 ----------\n");
InitList_Sq(S);
printf(" 1.简单插入排序\n");
InsertSort(S);
26
机房实习
Print_Sq(S);
printf(" 2.冒泡排序\n");
BubbleSort(S);
Print_Sq(S);
printf(" 3.快速排序\n");
QuickSort(S);
Print_Sq(S);
图5-1 流程图
27
总结与感受
三年的在校学习，对我们计算机专业有了比较全面的认识和理解，但在校期间，一直忙于理论知识的学习，没能有机会走出校园，真正切身感受本专业的实际应用。所以在实训之前，本专业对我来说是比较抽象的，但通过这次实训，我们揭开了她神秘的面纱，离我们不再遥远！
在此次实习的过程中，我们聆听了三位专家的报告，尤其是王常武老师的讲解，大学生人才需求情况与生产实习报告写作要求。我们了解了当前大学生就业前景与面临的严峻形势。外校专家主要讲解了一个研究项目关于机器视觉。这次讲座开拓了我们发明创造的思维，从不同的角度研究事物，把所学综合运用起来，发挥不同反想的效果。
“千里之行，始于足下”， “纸上得来终觉浅，绝知此事要躬行！”在短暂的实习过程中，让我深深的感觉到自己在实际运用中的专业知识的匮乏，刚开始的一段时间里，对一些工作感到无从下手，茫然不知所措，这让我感到十分的难过。在课堂里总以为自己学的不错，一旦接触到实际，才发现自己知道的是多么少，这时才真正领悟到“学无止境”的含义。 这是一个短暂而又充实的实习，我认为对我走向社会起到了一个桥梁的作用，过渡的作用，是人生的一段重要的经历，也是一个重要步骤，对将来走上工作岗位也有着很大帮助。 作为初涉社会的开端，这里有许多回忆和联想，面对残酷的现实社会，每个人都无法选择逃避，除了勇敢面对，我们也无从选择！
短短的4个星期时间，我们在实习中充实地度过了，我们学习的 知识虽然不是很多，但 通过这次让我们明白了我们需要实际学习掌握的技能还很多、很多。如果我们不经常参加这方 面的实习，我们这些大学生将来恐怕只能是赵括“纸上谈兵”。社会需要人才，社会需要的是 有能力的人才。我们新世纪的大学只有多参加实践，才能保证在未来的社会竞争中有自己的位置。真的多谢生产实习，我还想再有一次!
28
参考文献
XELZ”BLOG 《数据结构排序算法总结》 博客园，2010
29