当前位置:文档之家› 聂佩晨论文

聂佩晨论文

沈阳化工大学

本科毕业论文

题目:水源热泵空调系统中PLC的应用院系:信息工程学院

专业:电气工程及其自动化

班级:电气0702 学生姓名:聂佩晨

指导教师:袁艳敏

论文提交日期:年月日

论文答辩日期:年月日

毕业设计(论文)任务书

电气工程及其自动化专业0702班学生:聂佩晨

毕业设计(论文)题目:水源热泵空调系统中PLC的应用

毕业设计(论文)内容:1.控制系统的系统配置及I/O分配

2. 控制系统梯形图设计

3.编写语句表

毕业设计(论文)专题部分:控制系统梯形图设计

起止时间:2011年3月--- 2011年6月

指导教师:袁艳敏签字2011年3月5 日教研主任:签字2011年3月7 日学院院长:签字2011年3月10日

内容摘要

热泵采用电能驱动,从低温热源中吸取热量,并将其传输给高温热源以供使用,传输到高温热源中的热量不仅大于所消耗的能量,而且大于从低温热源中吸收的能量,从而达到节能的目的。

本文主要分析和研究船舶水源热泵空调系统的工作原理、PLC 控制系统的设计方法,并且给出了系统总原理框图,PLC电气控制原理图,变频器的原理及选用,设计出PLC梯形图,并编写出语句表,实现系统设计。

结果表明:通过上述设计,能够验证船舶水源热泵空调系统能否实现能效比(性能系数)为4.0~5.5的目标,该方法对于几千吨以上、吃水较深的大型船舶效果更好。空气源热泵空调系统的能效比(性能系数)为2.5~3.5,意味着可以节省30%~40%的能源,潜力巨大。关键词:水源热泵;空调;PLC控制

Abstract

Water-heat pump absorbs heat from cryogenic heat source, and sends it to high-temperature source by using electric energy. The quantity of heat sent to high-temperature heat source is not only larger than the consumed heat, but also larger than that absorbed from cryogenic heat source, thus reaching the aim of saving energy.

This article analyses and discusses the working principle of the water-heat pump system of ship, and the designing method of PLC control system, and introduces the system total principle diagram, the diagrammatic layout of PLC control system, the working principle of frequency transformer and its usage, design a PLC ladder diagram, and write a statement tables, achieve system design.

Results show that: the design, can verify ship the water source &heat pump ac system can realize can effect comparing (performance coefficient) of 4.0 to ~ the target, this method 5.5 for thousands of tons, draught deep large ships better effects. Air source heat pump air conditioning system can effect comparing (performance coefficient) for 2.5 ~ 3.5, means that can save 30 to 40 percent of the energy, the potential is tremendous.

Key words:water heat pump; air-conditioning; PLC control

目录

第一章绪论 (1)

1.1研究船舶空调的背景 (1)

1.2国内外研究情况 (1)

1.3课题的研究意义 (2)

1.4课题研究的内容 (4)

1.5小结 (4)

第二章热泵技术的简述 (5)

2.1热泵系统的工作原理 (5)

2.2热泵系统的分类 (6)

2.3水源热泵系统的特点 (7)

2.4小结 (8)

第三章PLC控制船舶水源热泵空调系统设计 (9)

3.1PLC可编程控制器概述 (9)

3.2系统总原理框图设计 (9)

3.3电气控制部分的设计 (10)

3.4PLC控制部分设计 (11)

3.4.1 PLC控制部分原理图 (11)

3.4.2 PLC选型及I/O功能表 (12)

3.4.3 PLC控制系统工作流程图 (14)

3.4.4 PLC控制系统梯形图 (14)

3.4.5 PLC控制系统语句表 (15)

3.5小结 (18)

第四章结论 (19)

参考文献 (20)

致谢 (21)

第一章绪论

1.1 研究船舶空调的背景

船舶空调的制冷和制热以及船员用生活用水的能耗将占船舶运行总能耗的较大比例,它是以以消耗燃油为代价的,而生产燃油时要产生由于燃烧将产生二氧化硫、二氧化碳等大量污染物,形成温室效应气体。为了保护人类赖以生存的环境需要我们大力开发可再生能源和降低能源消耗。现代工业的迅猛发展,世界的能源也进入了非常紧张的阶段,在世界传统能源即将枯竭的今天,新能源的开发和应用将显得越来越重要,更具有长远的社会效益。

船舶空调系统采用水源热泵这一新技术,由于受到造船成本会稍有提高等因素的制约,因此在船舶行业没有得到有效的应用,但从长远的角度来说,其经济效益和环境效益是非常可观的。根据国外的经验,由于水源热泵运行费用低,增加的初投资可在3-5年内收回,水源热泵系统在整个服务周期内的平均费用将低于传统的空调系统。

海洋中蕴藏着源自于太阳无穷无尽的热能。船舶航行于海洋及江河之中,由于船舶的底舱与河水或海水紧密接触,可以方便地进行热交换。我们借助于水源热泵系统,只消耗少量的电能,就可以向指定空间输入或输出多出许多倍的热能,且具有非常高的热效能,因此水源热泵及其PLC控制将做为本课题研究的重点。

1.2 国内外研究情况

目前,在国内外的船舶上大多采用的是空气源热泵或自然循环式空调系统。空气源热泵空调系统的低温热源为室外空气,其缺点是室外空气温度随气候的变化而变化,而且温度越低所提供的热量越小,当空气温度低于-5℃时,热泵的效率会大大降低。自然循环式空调系统的基本原理是利用船体的双层底空间与船底的冷海水制作空调所需的冷气,利用柴油机排气中的余热经交换器加热空气。它只在通风机工作时消耗电能,因此能够节约能源。但这种空调系统在非常炎热或

者非常寒冷的季节不能满足实际需要,并且各个舱室在进行统一空气循环时可能形成空气污染,造成工作条件的恶化。

基于PLC控制的船舶水源热泵空调系统在船舶上的应用,目前在国内外均处于起步阶段,还没有形成船舶方面的行业规范,也没有结合船舶整个建造过程进行有机的设计和整合。船舶空调制冷和制热的能耗占船舶运行总能耗的比例较大,以消耗燃油为代价。在能源日趋紧张的今天,开发利用船舶航行水体中的绿色能源,降低船舶燃油消耗及废气排放量,具有显著的经济效益和长远的社会效益。

1.3 课题的研究意义

现代工业的迅猛发展,世界的能源也进入了非常紧张的阶段,全世界的科学工作者为探寻新的能源及其转化和应用的脚步也越来越快。实际上诸如太阳能、地热能、水能、风能等的这些所谓新能源己经存在于地球上亿万年了,真正得以广泛研究和重视还是近一个世纪的事情。新能源的开发由于技术、成本及认识等方面的因素,在我国的发展脚步还不算很快,还不能完全缓解目前能源紧张的局面。在世界传统能源即将枯竭的今天,新能源的开发和应用显得越来越重要,具有长远的社会效益。

在采用以普通热泵空调为主体的船舶中,用于制冷和制热的能耗将占船舶运行总能耗的较大比例,它主要消耗着船舶上的大量电能。船舶上电能的获取是以消耗燃油为代价的,而燃油的获取又要消耗大量的煤炭等燃料。燃油和煤炭等的燃烧产生的大量污染物,包括大量二氧化硫等有害气体以及二氧化碳等温室效应气体。大量燃烧矿物燃料所产生的环境问题已日益成为各国政府和公众关注的焦点。因此为了保护人类赖以生存的环境需要我们大力开发可再生能源和降低能源消耗。

海洋中蕴藏着无穷无尽的热能,我们可以借助于一个系统,只消耗少量的电能对这个能源加以利用,从而可以达到节约大量的石油、煤炭等传统能源的目标。我们已经广泛使用的热泵系统就能担此重任。

热泵分为空气源热泵和地源热泵,地源热泵可分为土壤源热泵和水源热泵,而水源热泵还可分为地下水源热泵、地表水源热泵。目前适合于船舶应用的只有

空气源热泵和水源热泵。

大多数船舶使用的空气源热泵具有系统简单,初投资较低的优点,但是它具有体型较大、占地面积大,噪声较高,需要定期除霜、消耗大量的电量,受室外环境制约、在夏季高温和冬季寒冷季节热泵的效率大大降低等缺点。

水源热泵与空气源热泵相比,有如下优点:

⑴是清洁的可再生能源技术,环境效益显著。水源热泵是利用地下或地表水作为冷热源进行能量交换,当供热时省去了燃煤、然油等的燃烧过程,避免了环境污染,当供冷时省去了冷却水塔,避免了冷却塔的噪音、霉菌污染及水耗。

⑵高效节能。水源热泵机组可利用冬季水体温度(12~22℃)大于环境空气温度,夏季水体温度(18~35℃)低于环境空气温度的自然特性,可大大提高热泵机组的能效比。据美国环保署EPA估计,设计安装良好的水源热泵,平均来说可以节约用户30~40%的供热制冷空调的运行费用。设计良好的水源热泵机组,与空气源热泵相比,相当于减少30%以上的电力消耗,与电供暖相比,相当于减少70%以上的电力消耗。

⑶一机多用。利用一套热泵机组即可供冷,又可供热,还可提供生活热水。对空调系统来说,一台热泵提供两种热源,可节省一次性投资,其总投资额仅为传统空调系统的60%,并且安装容易,安装工期短,更改安装也容易。

⑷自动化程度高。水源热泵机组由于工况稳定,所以可以设计简单的系统;部件较少,自动控制程度高。

⑸没有任何污染水源热泵技术采用的制冷剂,用R134A、R407和R410A等工质替代传统的R12和R22工质,避免了制冷工质对地球环境的影响。

⑹采用了智能PLC控制装置:大屏幕液晶显示,遥控开关,根据用户需求自由设定采暖、空调温度,各居室可单独控温。

⑺运行稳定、可靠,维护方便。水体的温度一年四季相对稳定,其波动的范围远远小于空气的变动,水体温度较为恒定,使得热泵机组运行更加稳定可靠,保证了系统的经济高效,不存在空气源热泵的冬季除霜等难点问题。由于系统简单,机组部件较少,运行稳定,相对来说维护费用较低,使用寿命可长过20年以上。

船舶航行于海洋及江河之中,由于船舶的底舱与河水或海水紧密接触,可以

方便地进行热交换,且具有更高的热效能,因此水源热泵及其控制做为本课题研究的重点。

1.4 课题研究的内容

本课题主要介绍和研究热泵系统工作原理,热泵节能原理,泵类负载的变频节能原理,PLC控制船舶水源热泵空调系统设计,船舶热泵系统设计、船舶热泵系统数学模型等方面的内容。

1.5 小结

为保护人类赖以生存的环境,我们在大力开发可再生能源的同时,能源消耗。水源热泵系统是一个典型的节能系统,近一个世纪中,也是近几十年才得到人们的重视。具有相当高的能效,更要注重降低在热泵发明的空气源热泵技术应用到船舶上,目前己经是成熟多年的技术,而将水源热泵技术应用到船舶上,目前还正是起步阶段。

第二章热泵技术的简述

2.1 热泵系统的工作原理

⑴热泵的定义

热泵就是可以把热量由低温热源输送到高温热源的机械设备。比如在冬季,室外的空气、地面水、地下水等等就是低温热源,而室内空气就是高温热源,热泵式空调就是可以把室外环境的热量输送到室内环境里;而在夏季,则反之,室内为低温热源,室外为高温热源,热泵式空调就是可以把室内环境的热量输送到室外环境。

⑵热泵系统的工作原理

一台压缩式热泵装置,主要有蒸发器、压缩机、冷凝器和膨胀阀四部分组成,通过让工质不断完成蒸发(吸取环境中的热量)一压缩一冷凝(放出热量)一节流一再蒸发的热力循环过程,从而将环境里的热量转移到水中。

地表水源热泵系统的能效比在3.4~5.0之间,即消耗1 kW的能量

可以得到3.4~5.0 kW以上的热量或冷量。大型船舶的底舱浸于江、河或海水之中,在其底舱敷设管线做为热交换器,即可实现热交换。

⑶热泵节能原理

热泵是把热量由低温热源输送到高温热源的机械设备。其工作原理是基于逆卡诺循环,采用电能驱动,从低温热源中吸取热量,并将其传输给高温热源以供使用,传输到高温热源中的热量不仅大于所消耗的能量,而且大于从低温热源中吸收的能量。

图2.1 水源热泵能量流图

图2.1所示的能量流程图体现了机组输入电能W、低位热能Q1和利用能Q2之间的关系:

①在冬季时,Q2=Q1+W,性能系数COP≥3;

②在夏季时, Q2=Q1-W,能效比EER≥4.

热泵的性能系数(COP)是名义制热量与运行功率之比;热泵的能效比(EER)是名义制冷量与运行功率之比。

热泵是一种高效节能装置,也是制冷空调领域内实施节能的重要途径,对于节约常规能源、缓解大气污染和温室效应起到积极的作用。

冬季时,海水温度大大高于空气温度,船舶需要供热时,比从空气中更容易获得低位热能;夏季时,海水的温度远远低于空气温度,船舶需要供冷时,比从空气中更容易获得低位冷能。从而可以大大提高系统的效能,节约了能源。

2.2 热泵系统的分类

热泵分为空气源热泵和地源热泵。地源热泵可分为土壤源热泵和水源热泵,而水源热泵还可分为地下水源热泵、地表水源热泵。由于船舶航行于海洋及江河之中,因此水源热泵是本课题研究重点。

⑴空气源热泵系统

以空气为冷热源,理论上可以不受资源限制,在任何地区运用。大部分的冷暖空调用的就是空气源热泵,在船舶的应用也较为普遍。它供热是通过直接产生热风或产生45℃热水后再产生热风实现的。空气源热泵取热最方便,是节能、环保、安全的理想方式,在我国长江流域的夏热冬冷地区正得到大力的推广应用。但在黄河流域的寒冷地区、冬季由于室外温度低于-5℃时,出水温度降低,设备出力降低,如果不增加辅助热源,空气源热泵空调系统就难以产生足够的可用于采暖的热风。

目前许多船舶空调也多采用空气源热泵系统,其性能系数COP值多在2~3.8之间,其缺点是在冬季气温低制热时和夏季气温高制冷时其性能系数较低,大约为2~3左右,其经济性不佳。

⑵土壤源热泵系统

以土壤为冷热源,通过中间介质(通常为水或者是加入防冻剂的水)作为热载体,使中间介质在埋于土壤内部的封闭环路中循环流动,从而实现与大地土壤进行热交换的目的。该方法由于地层下面的温度较为稳定,可做为良好的冷热源,但取热需要在地下几十到几百米深的地方埋管,一次性施工成本较高,但制冷制热效果良好,其性能系数在4.2~4.4。由于船舶航行于江河和海洋中,土壤源热泵系统显然不能应用于船舶空调上。

⑶水源热泵系统

水源热泵可分为地下水源热泵系统和地表水源热泵系统。

地下水地源热泵以地下水源作为热泵空调的冷(热)源系统。通过建造抽水井群将地下水抽出,水源直接送至热泵机组,经提取热量或释放热量后,由回灌井群灌回地下。此方案适应于地下水源充足,地质条件为砂砾层或裂隙构造可达到良好的回灌效果。地下水源热泵的能效比一般在4.6~5.6之间。显然这种系统也不适合于航行中的船舶。

地表水源热泵系统以直接抽取或者间接换热的方式,利用地表水(江水、河水、湖水及海水、工业废水等)做为热泵空调的冷(热)源系统。即在冬季,把水体和地层中的热量取出来,提高温度后,供给室内采暖;夏季,把室内的热量取出来,释放到水体和地层中去。地表水源热泵系统的能效比在3.4~ 5.0之间,即消耗1kw的能量,用户可以得到3.4~5.0kw以上的热量或冷量。由于大型船舶的底舱浸于江河或海水之中,用其底舱的管线做为热交换器,即可实现预定目标。本课题是以海水源热泵系统在船舶上的应用为重点目标展开研究的。

2.3 水源热泵系统的特点

⑴可再生能源利用技术

地球表面水源和土壤是一个巨大的太阳能集热器,收集了47%的太阳能量,比人类每年利用能量总和的500倍还多。水源热泵技术利用储存于地表浅层近乎无限的可再生能源,做为空调的冷热源,当之无愧的绿色能源的一种形式。

而水源热泵技术利用地下水以及地表水源的过程当中,水源水经过热泵机组后,只是交换了热量,不会造成原有水源的污染,因此水源热泵系统是一种清洁能源方式。

⑵经济有效的节能技术

地球表面或浅层水源的温度一年四季相对稳定,一般为10~25℃,冬季比坏境空气温度高,夏季比环境空气温度低,是很好的热泵热源和空调冷源。这种温度特性使得水源热泵的制冷、制热系数可达3.4~5.6。

与锅炉(电、燃料)供热系统相比,锅炉供热只能将90%以上的电能或70~90%的燃料内能为热量,供用户使用。与传统的空气源热泵相比,空气源热泵的制冷、制热系数通常为2.2~3.0,水源热泵方式的能量利用效率要比空气源热泵高出40%以上。

⑶环境效益显著

水源热泵的污染物排放,与空气源热泵相比,相当于减少40%以上,与电供暖相比,相当于减少70%以上,如果结合其它节能措施节能减排会更明显。虽然也采用制冷剂,但比常规空调装置减少25%的充灌量;属自含式系统,即该装置能在工厂车间内事先整装密封好,因此,制冷剂泄漏机率大为减少。

2.4 小结

热泵技术是基于逆卡诺循环原理,在压缩机工作循环中,只要存在着制冷剂蒸发就会从介质中吸热,将低位热能得以利用。水源热泵做为热泵中的一个分支,目前已经得到了前所未有的发展,具有可再生能源利用、高效、环境的特点。

第三章PLC控制船舶水源热泵空调系统设计

3.1 PLC可编程控制器概述

PLC是一种专门为在工业环境下应用而设计的数字运算操作的电子装置。它采用可以编制程序的存储器,用来在其内部存储执行逻辑运算、顺序运算、计时、计数和算术运算等操作的指令,并能通过数字式或模拟式的输入和输出,控制各种类型的机械或生产过程。PLC及其有关的外围设备都应该按易于与工业控制系统形成一个整体,易于扩展其功能的原则而设计。

作为通用工业控制计算机,30年来,PLC从无到有,实现了工业控制领域接线逻辑到存储逻辑的飞跃;其功能从弱到强,实现了逻辑控制到数字控制的进步;其应用领域从小到大,实现了单体设备简单控制到胜任运动控制、过程控制、及集散控制等各种任务的跨越。今天的PLC正在成为工业控制领域的主流控制设备,在世界各地发挥着越来越大的作用。

PLC是一种以微处理器为核心,综合了计算机技术,半导体存储技术和自动控制技术的新型工业控制器。PLC与传统的继电器控制比较,具有通用性好、功能强、可靠性高、定时准确、定时范围宽、扩展灵活、维修方便等许多优点。

从结构上分,PLC分为固定式和组合式(模块式)两种。固定式PLC包括CPU板、I/O板、显示面板、内存块、电源等,这些元素组合成一个不可拆卸的整体。模块式PLC包括CPU模块、I/O模块、内存、电源模块、底板或机架,这些模块可以按照一定规则组合配置。

该课题的PLC设计包括:系统总原理框图设计、电气控制部分的设计、PLC控制部分设计等方面。

3.2 系统总原理框图设计

船舶水源热泵空调系统图如图3.1所示。图中的电磁阀用于进行不同工况要求时的自动切换。船舶底舱敷设管路来完成对海水低温热源的热交换。

图3.1 水源热泵空调系统图

3.3电气控制部分的设计

根据船舶空调系统基本工作要求,设计出电气控制部分原理图如图3.2所示。

图3.2 电气控制部分原理图

Ml为压缩机电动机,担任整个热泵系统的制冷和制热任务,1#泵电动机担任舱底换热器与热泵换热器之间的水循环任务,2#泵电动机担任热泵换热器与用户换热器之间的水循环任务,M4电动机担任室内风循环任务,M5电动机担任新风输送任务。上述电动机均可实现手动和自动运行。主电路中设置了短路保护和过载保护自动开关。

3.4 PLC控制部分设计

PLC是一种以微处理器为核心,综合了计算机技术,半导体存储技术和自动控制技术的新型工业控制器。PLC与传统的继电器控制比较,特点如下:

(1)通用性好,接线简单,通过选配相应的模块,可适应用于各种控制。

(2)功能强,可以通过编程实现任意复杂的控制功能。除逻辑控制功能外,还具有模拟量控制,顺序控制,位置控制,高速计数以及网络通信等功能。

(3)可靠性高,无触点,消除了电弧损害,接触不良等,使用寿命长。

(4)定时准确,定时范围宽。

(5)体积小,耗电小。

(6)编程和接线可同步进行,扩展灵活,维修方便。

3.4.1 PLC控制部分原理图

PLC控制部分工作原理如下所述。

空调系统进行调试维护时,手动开关SA1置于1位;空调系统停机时,手动开关SA1置于0位;空调系统进行自动运行时,手动开关SA1置于2位,PLC完成空调系统自动运行的控制。

空调系统自动控制运行时,当温度控制器TEM检测到舱室温度T<20℃时,空调系统进行制热。

当温度控制器TEM检测到舱室温度20℃≤T≤25℃时,正好处于船员生活适宜温度,系统全部停止,以节省能源,不过当有特殊用途时可用手动档来应急起动。

当温度控制器TEM检测到舱室温度T>25℃时,空调系统开始制冷。

PLC控制变频器使得压缩机在低频下实现软起动,正常运行后切入工频运行,达到整定温度后进入低速维持运行。1#和2#循环泵可在压缩机起动10秒后再起动。

室内风机可再延迟10秒起动,以保证出风达到升温或降温的效果。当温度变化超过整定范围时,压缩机在工频下全速运行。新风风机可与室内风机同时起动,该风机应能为船舶上的每个人提供20~30m 3/h的室外新鲜空气,从各舱室上的循环通风口并入。冬季在较寒冷的天气里制热时,由于船舶周围的水温较低,其制热效能有所下降,可以利用船舶柴油机的散热循环水中的热量,通过相应电磁阀的切换,将该热量并入到冬季蒸发器的管网中,达到节能的目的。

四通电磁阀实现制冷和制热状态的切换,使得舱室里的换热装置由夏天吸热的蒸发器变为冬天放热的冷凝器。控制变频器频率电压信号可以实现压缩机电动机软起动、正常工频运行和达到整定温度时的维持运行。

根据电气控制的要求设计出PLC控制部分原理图,如图3.3所示。手动和自动转换开关SA1完成检修和自动运行时的切换。开关K1~K7实现了系统在各故障状态下的保护,任何一个故障均使PLC控制系统中断,热泵系统不能运行。TEM为温度控制器,用来实现制热、停机、制冷的自动切换。

图3.3 PLC控制部分原理图

3.4.2 PLC选型及I/O功能表

⑴ PLC选型

PLC的结构多种多样,但其组成的一般原理基本相同。PLC实质上是一种新型的工业控制计算机,是以微处理器为核心的结构,但比一般的计算机具有更强的与工业过程控制相连接的接口和更直接的适应于控制要求的编程语言。因此,PLC与计算机的结构组成十分相似。

由于CPU224AC/DC/Relay具有14个输入接口、10个输出接口、2个模拟量输入接口和1个输出量接口,因此西门子PLC S7-200就能够满足上述的基本需要。为了满足温度控制要求,选择了测量温度扩展模块EM231,选择与该模块相匹配的热电阻为传感元件。

⑵ I/O功能表

控制系统I/O点代码和地址编号如表4.1、表4.2所示。

表4.1 控制系统I点代码和地址编号

序号输入信号代码地址编号作用性质

1 手动和自动转换开关SA1 I0.0 检修与自动切换开关量

2 系统过压力开关K1 I0.1 系统压力高时停机开关量

3 系统欠压力开关K2 I0.2 系统压力低时停机开关量

4 电源过电压保护开关K3 I0.3 电源电压高时停机开关量

5 电源欠电压保护开关K4 I0.4 电源电压低时停机开关量

6 电源缺相保护开关K5 I0.5 电源断相时停机开关量

7 电源相序检测开关K6 I0.6 电源相序反时停机开关量

8 压缩机过载开关K7 I0.7 压缩机过载时停机开关量

9 辅助热源开关K8 I1.0 制热时接入辅助热源开关量

10 温度波段自动开关1 K9 I1.1 T<20℃时闭合开关量

11 温度波段自动开关2 K10 I1.2 T>25℃时闭合开关量

12 温度波段自动开关3 K11 I1.3 20℃≤T≤25℃断开开关量

13 温度控制器电压信号TEM AIW0 温度升高其电压值升高模拟量

表4.2 控制系统0点代码和地址编号

序号输出信号代码地址编号作用性质

1 M1低频启动信号给定Ug1 Q0.0 低频启动开关量

2 M1运行及指示KM1,HL1 Q0.1 M1运行开关量

3 M1变频运行信号给定Ug2 Q0.2 变频运行开关量

4 1#循环泵运行接触器及指示KM2,HL2 Q0.3 循环泵运行与指示开关量

5 2#循环泵运行接触器及指示KM3,HL3 Q0.4 循环泵运行与指示开关量

6 室内风机运行接触器及指示KM4,HL4 Q0.5 主风机运行与指示开关量

7 新风风机接触器及指示KM5,HL5 Q0.6 新风机运行与指示开关量

8 辅助热源并入电磁阀KA1 Q0.7 制热时辅助热源并入开关量

9 变频器频率复位控制继电器KA2 Q1.0 实现软启动开关量

10 四通电磁阀KA3 Q1.1 制冷/制热状态切换开关量

模拟量11 控制变频器频率电压信号V f AQW0 达到设定温度时

压缩机低速维持运行

3.4.3 PLC控制系统工作流程图

图3.4为PLC控制系统工作流程图,根据上述电路图可以编制出梯形图和程序。

图4.5 PLC控制系统工作流程图

3.4.4 PLC控制系统梯形图

⑴根据上述电路图,绘制出PLC控制系统制热时的梯形图,如图3.4所示。

Kruskal算法求最小生成树

荆楚理工学院 课程设计成果 学院:_______计算机工程学院__________ 班级: 14计算机科学与技术一班 学生姓名: 志杰学号: 2014407020137 设计地点(单位)_____B5101_________ ____________ 设计题目:克鲁斯卡尔算法求最小生成树__________________________________ 完成日期:2015年1月6日 指导教师评语: ______________ _________________________ ___________________________________________________________________________________ ___________________________________________________________________________________________ ___________________________ __________ _ 成绩(五级记分制):_____ _ __________ 教师签名:__________ _______________

注:介于A和C之间为B级,低于C为D级和E级。按各项指标打分后,总分在90~100为优,80~89为良,70~79为中,60~69为及格,60分以下为不及格。

目录 1 需求分析 (1) 1.1系统目标 (1) 1.2主体功能 (1) 1.3开发环境 (1) 2 概要设计 (1) 2.1功能模块划分 (1) 2.2 系统流程图 (2) 3 详细设计 (3) 3.1 数据结构 (3) 3.2 模块设计 (3) 4测试 (3) 4.1 测试数据 (3) 4.2测试分析 (4) 5总结与体会 (6) 5.1总结: (6) 5.2体会: (6) 参考文献 (7) 附录全部代码 (8)

思修与法基论文

论为人处事对当代大学生的影响 摘要:为人处事态度直接影响着大学生人格发展方向,对大学生的人格品质、自我评价、情绪健康、学习适应等人格方面具有广泛的影响。当代大学生为人处事态度并不是很端正、积极,而积极的态度对当代大学生各方面的发展都十分重要,因此有必要采取相应的策略。端正大学生为人处事态度的有效策略是:勇于实践,积极面对掌握为人处事的基本技能,加强自我教育,塑造良好的个性品质;学会欣赏别人,并拥有一颗宽容之心,克服社会偏差,控制好自己的情绪,发挥团体优势,并能为团队竭尽全力,有集体荣誉感,促进的学生人格健康发展。 关键词:为人处事,态度,当代大学生,人格健康 当代大学生接受了高等教育丰富了知识、提升了学历,学习、生活方式丰富多彩。然而当代大学生为人处事态度并不积极存在一些不足之处:第一,责任心不强,因此有了事不关己,高高挂起的说法,第二,礼貌、文明程度不够高,在校园内存在一些现象:当代大学生对师长视而不见,擦肩而过,体现出对师长都不够尊重,第三,以自我为中心,有些自傲,也经不起别人的一顿批评,第四,待人不过宽容,遇到一点小事容易发生纠纷,第五,自觉意识不强,主动性也较差,易受外界不良环境的影响,第六,在学习和生活过程中,目标不是很明确,表现出一定的盲目性。 随着社会的发展和文明的进步,社会对个体的一切越来越高。塑造健康的人格已成为高等学校交易的重要责任和核心的任务之一。 为人处事的好坏是一个人社会适应能力和健康人格的综合体现。健康的人格总部随着积极的为人处世态度。为人处事态度最直接的体现是人际关系。心理学家马斯洛、奥尔波特、罗杰斯都把建立适宜、良好的人家关系作为人格健康者应具备的能力。新技术分析学理论认为,心理病态主要是由于人际关系失调而来的。因此,和谐的人际关系积极的为人处事态度和健康人格的反映,同时有影响和制约着即将为人处事态度和健康人格的形成和发展。具有健康人格的让人,能积极地与他人交往,建立起良好的、建设新的软件更新和积极的为人处事态度;人格有障碍和缺陷者,往往缺乏稳定的、良好的人际关系。

kruskal算法求最小生成树

#include #include #include #include using namespace std; #define maxn 110 //最多点个数 int n, m; //点个数,边数 int parent[maxn]; //父亲节点,当值为-1时表示根节点 int ans; //存放最小生成树权值 struct eage //边的结构体,u、v为两端点,w为边权值

{ int u, v, w; }EG[5010]; bool cmp(eage a, eage b) //排序调用 { return a.w < b.w; } int Find(int x) //寻找根节点,判断是否在同一棵树中的依据 { if(parent[x] == -1) return x; return Find(parent[x]); } void Kruskal() //Kruskal算法,parent能够还原一棵生成树,或者森林{ memset(parent, -1, sizeof(parent)); sort(EG+1, EG+m+1, cmp); //按权值将边从小到大排序 ans = 0; for(int i = 1; i <= m; i++) //按权值从小到大选择边 { int t1 = Find(EG[i].u), t2 = Find(EG[i].v); if(t1 != t2) //若不在同一棵树种则选择该边,合并两棵树 { ans += EG[i].w; parent[t1] = t2; printf("最小生成树加入的边为:%d %d\n",EG[i].u,EG[i].v); } } } int main() { printf("输入顶点数和边数:"); while(~scanf("%d%d", &n,&m)) { for(int i = 1; i <= m; i++) scanf("%d%d%d", &EG[i].u, &EG[i].v, &EG[i].w); Kruskal(); printf("最小生成树权值之和为:%d\n", ans); } return 0; }

思修与法基

生活方向标 ——学习《思想道德修养与法律基础》课收获和体会大学,这是多少学子努力拼搏12年的目标,又是多少父母对自己孩子的巨大期望。一代又一代的学子孜孜不倦地向着这个美丽的目标努力。都认为从大学走出来的就是人才,就会有一个前途光明的工作。可是到了我上大学后,我才发现生活并不是我想像中的那么简单,那么美好。大学与我以前想象的不一样,至少部分不一样。上了大学一段时间后,有人说大学是堕落的地方,我点头,因为我看到过宿舍中一群室友周末两天一直打游戏的画面。有人说大学是奢侈的地方,我点头,因为我看到过很多人只要有空就去聚餐的画面。有人说大学是一个塑造人才的地方,我摇摇头……直到我认真上了《思想道德修养与法律基础》这门课,我才发现我错了。大学其实是一个七彩的地方,有黑有红,关键在于你往何处去看。 刚刚开始上《思想道德修养与法律基础》课时,多年的学生心理作怪,翻了翻课本,认为这不过又是一门上课老师空讲大道理,放羊式教育的课程。可是之后随着课堂内容的逐渐展开,我逐步发现《思想道德修养与法律基础》这门课其实很有用。对我们大学生性格的养成与修正起到了巨大的作用,对于我们这样一个处于刚刚上大学,正在迷茫,还没有完全适应大学这样一个自由环境的群体来说,《思想道德修养与法律基础》课就像是一个方向标,它不会强迫你往哪个方向走,但会为你指明一个往好的道路发展的方向。同时也是帮助我们树立正确世界观、人生观、价值观,加强自我修养,提高道德素质和法律素质的课程。对于我们正确认识社会,正确认识他人,正确认识自己,促进德智体美全面发展具有重要意义。 与以前老师不同的是,大学老师教学很“宽松”,课堂气氛很融洽,老师很少会要求具体某个人回答问题,全凭自觉。这如果放在高中阶段肯定会是一个气氛异常沉闷的课堂,但奇怪的是,大学课堂从来都是活跃的,从来没有出现过一个问题无人回答的情况。这让我确确实实的知道了学习要靠自觉,从来不会有人逼着我去努力,努力与否全凭我自己的决断。不仅仅是在学习上如此,生活中亦是如此。如果我自己不去努力争取,即使机会就在眼前,我也不可能抓得住。大学中的确是有人在自顾自的玩,他可以一整天沉迷于游戏。但是那是他的选择,

Kruskal算法说明及图解

1.无向网图及边集数组存储示意图 vertex[6]= 2.Kruskal 方法构造最小生成树的过程 (a)一个图 (b)最小生成树过程1 V0 V1 V2 V3 V4 V5 下标 0 1 2 3 4 5 6 7 8 from 1 2 0 2 3 4 0 3 0 to 4 3 5 5 5 5 1 4 2 weight 12 17 19 25 25 26 34 38 46 V1 V0 V4 V5 V2 V3 V1 V0 V5 V2 V3 V4

(c)最小生成树过程2 (d)最小生成树过程3 (e)最小生成树过程4 3.伪代码 1)初始化辅助数组parent[vertexNum];num=0; 2) 依次考查每一条边for(i=0; i

最小生成树的Kruskal算法实现

#include #include #define M 20 #define MAX 20 typedef struct { int begin; int end; int weight; }edge; typedef struct { int adj; int weight; }AdjMatrix[MAX][MAX]; typedef struct { AdjMatrix arc; int vexnum, arcnum; }MGraph; void CreatGraph(MGraph *);//函数申明 void sort(edge* ,MGraph *); void MiniSpanTree(MGraph *); int Find(int *, int ); void Swapn(edge *, int, int); void CreatGraph(MGraph *G)//构件图 { int i, j,n, m; printf("请输入边数和顶点数:\n"); scanf("%d %d",&G->arcnum,&G->vexnum); for (i = 1; i <= G->vexnum; i++)//初始化图{ for ( j = 1; j <= G->vexnum; j++) { G->arc[i][j].adj = G->arc[j][i].adj = 0; } } for ( i = 1; i <= G->arcnum; i++)//输入边和权值

{ printf("请输入有边的2个顶点\n"); scanf("%d %d",&n,&m); while(n < 0 || n > G->vexnum || m < 0 || n > G->vexnum) { printf("输入的数字不符合要求请重新输入:\n"); scanf("%d%d",&n,&m); } G->arc[n][m].adj = G->arc[m][n].adj = 1; getchar(); printf("请输入%d与%d之间的权值:\n", n, m); scanf("%d",&G->arc[n][m].weight); } printf("邻接矩阵为:\n"); for ( i = 1; i <= G->vexnum; i++) { for ( j = 1; j <= G->vexnum; j++) { printf("%d ",G->arc[i][j].adj); } printf("\n"); } } void sort(edge edges[],MGraph *G)//对权值进行排序{ int i, j; for ( i = 1; i < G->arcnum; i++) { for ( j = i + 1; j <= G->arcnum; j++) { if (edges[i].weight > edges[j].weight) { Swapn(edges, i, j); } } } printf("权排序之后的为:\n"); for (i = 1; i < G->arcnum; i++) {

民商法论文

南京信息职业技术学院 2012-2013学年第二学期 《民商法》 期末考试论文 姓名张乐学号 61111P50 专业电子商务 班级 61111P 题目浅谈大学生消费者维权 评阅成绩

题目:浅谈大学生消费者维权 摘要:近年来,大学生消费者权益受到侵害的事件屡见不鲜,这种情况下,保护大学生消费者的权益迫在眉睫,而大学生也应该加强法律意识,用法律武器来保护自己.我国自20世纪90年代以来,陆续颁布了一系列保护消费者权益的法律法规,形成了《消费者权益保护法》,为保护消费者权益,打击侵害消费者权益的违法行为等方面发挥了巨大作用。而作为一名新时代的大学生,不仅要知法懂法,还需要学会用法,在了解《消费者权益保护法》的同时,还要把这部法律运用到实际中去,切实保护自身利益。 关键字:消费者权益消费者权益保护大学生消费者 Title: Discuss College Students' consumer rights Abstract:In recent years, college students consumer rights have been violated it is often seen. In this case, the rights and interests of consumers, protection of College Students' imminent, but students should also strengthen law consciousness, to use legal weapons to protect themselves. In China since the nineteen ninties, successively promulgated a series of consumer protection laws and regulations, forming a "consumer rights and interests protection law", for the protection of the rights and interests of consumers, plays a huge role in fighting against the interests of consumers and other illegal activities. But as a new era of college students, not only to knowing the law, also need to learn how to use, in the understanding of "consumer protection law" at the same time, but also to use the law to practice, to protect their own interests. Keyword:The rights and interests of consumers The protection of consumer rights and interests The undergraduate consumer

思想道德修养和法律基础论文

加强道德修养锻炼道德品质 大学时期是人生道德意识形成、发展和成熟的一个重要阶段,在这个时期形成的思想道德观念对我们的一生都有着深远的影响。牢固树立社会主义荣辱观,加强思想道德修养,做一个知荣辱、讲道德的人,是党和人民的殷切期望,也是大学生全面发展、健康成长的重要条件。大学生要继承和弘扬中华民族的优良道德传统,全面把握社会主义道德建设的核心、原则,自觉恪守公民基本道德规范,努力养成良好的道德品质。 道德作为一种特殊的社会意识形式,归根到底是有经济基础决定的,是社会经济关系的反应。这就是道德的本质。同时,道德的起源是一个漫长的发展过程。马克思主义认为,道德作为一种社会现象,其产生有多方面的条件,经历了一个漫长的历史过程。道德的产生,所需要的主客观条件是统一于生产实践的。劳动创造了人和人类社会,劳动是人类到的起源的第一个历史前提。而人类最初的道德以风俗习惯的形式表现出来,随着社会生产力的发展和社会生活的日益复杂化、多样化,特别是随着人类文明时代的开始,到的逐渐从风俗习惯中分化出来,成为一种相对独立的意识形式。 因此,道德对社会、人类等具有重要的功能与作用。道德的功能,是指到的作为社会意识的特殊形式对于社会发展所具有的功效与能力。道德的功能集中表现为,它是处理个人与他人、个人与社会之间关系的行为规范及实现自我完善的一种重要精神力量。在道德的功能系统中,主要的功能是认识功能和调节功能。 道德认识功能是指道德反映社会现实,特别是反应社会经济关系的功效与能力。道德的调节功能是指,道德通过评价等方式,指导和纠正人们的行为实践活动,协调人们之间的关系的功效与能力,这是道德最突出也是最重要的社会功能。同时,道德评价是道德调节的主要形式。社会舆论、传统习惯和人们的内心信念是道德调节所赖以发挥作用的力量。在社会生活中,道德调节并不是孤立而行的,而是和其他社会调节手段密切配合、共同发挥调节作用的。 除了上述的功能,道德还具有其他方面的功能,如导向功能、激励功能、辩护功能、沟通功能等,这些功能都是道德的认识功能和调节功能在某些方面的具体体现,都建立在这两种功能的基础之上。 除此之外,道德也发挥着重要的社会作用。道德功能的发挥和实现所产生的社会影响和实际效果,就是道德的社会作用,道德的社会作用主要体现在道德能够影响经济基础的形成、巩固和发展;道德是影响社会生产力发展的一种重要的精神力量;道德对其他社会意识形态;

人大法学院石副教授出席法国大陆法基金会优秀博士论文颁奖典礼并为优秀论文颁奖

凯程考研,为学员服务,为学生引路! 第 1 页 共 1 页 人大法学院石副教授出席法国大陆法基金会优秀博士论文颁奖典礼并为优秀论 文颁奖 10月18日,石佳友副教授应邀赴上海,参加了于法国驻上海总领事官邸举行的2011年法国大陆法基金会优秀博士论文奖颁奖典礼, 法国司法部长Michel Mercier 等出席了此次典礼。 法国大陆法系基金会(Fondation pour le Droit continental )是一家致力于大陆法文化宣传和推广的机构,近年来一直积极推动和支持一些高质量的法学交流,以促进在世界上大陆法系,特别是法国法和中国法律体系之间的合作,推进法律和经济全球化背景下大陆法的发展。为此,大陆法系基金会每年经评审后,遴选两篇优秀的法学博士论文予以奖励,一等奖奖金3500欧元,二等奖奖金2000欧元。参评论文必须符合以下条件:以法文或英文写作和答辩;涉及中法比较法研究或中国法与大陆法的比较研究;中国申请者须于国外某大陆法系国家研究学习至少三月,其它国家申请者须在中国研究学习至少三月。自此奖项设立伊始,石佳友即担任评委。 在颁奖仪式上,评委会主席、巴黎第二大学资深教授Michel Grimaldi 先生介绍了优秀博士论文奖设立的缘起、评审的准则和授奖理由。随后,基金会理事G érard Tavernier 律师和石佳友作为评委代表,为获奖的两位法学博士颁奖。今年获奖的两篇论文分别涉及担保法和海商法(鹿特丹规则的有关比较研究)领域,两位作者分别留学于巴黎第二大学和艾克斯马赛大学。Michel Mercier 部长在随后的致辞中强调了大陆法系的优势。他特别指出,成文法本身就代表着民主,意味着法律的制定、内容及其实施都是公开的。因此,成文法与民主有着内在的密切联系。 颁奖典礼结束后,石佳友副教授与Michel Mercier 部长、法国驻华大使Sylvie-Agn ès Bermann 女士、法国驻华使馆法律参赞Christine Da Luz 女士和法国驻上海总领事Emmanuel Lenain 等进行了交流。

Kruskal算法

Kruskal 算法构造最小生成树 构造赋权图(,,)G V E W =,其中12{,,,}n V v v v = 为顶点集合,其中i v 表示第i 个顶点,12{,,,,}i E e e e = 为边的集合,()ij n n W w ?=为邻接矩阵,其中 i j i j ij i j v v v v w v v ∈??=?∞??顶点与之间的距离,当(,) E ,与之间没有边时 科茹斯克尔(Kruskal )算法如下: (1)选1e E ∈(E 为边的集合),使得1e 是权重最小的边。 (2)若12,,e i e e …,已选好,则从12{,,e }i E e e -…,中选取1i e +,使得 i )121{,,e }i e e +…,中无圈,且 ii )是1i e +是12{,,e }i E e e -…,中权重最小的边。 (3)直到选得1V e - 为止。(V 是集合V 中元素的个数) 例:已知9个村庄之间的两两距离见表5,要架设通讯线路把9个村庄连接起来,求所需要通讯线的最小长度。 表5 10个村庄的两两距离数据(单位:km ) (,,)G V E W =,其中129{,, ,}V v v v = 为顶点集合,其中i v 表示第i 个村庄,12{,,,,}i E e e e = 为边的集合,99()ij W w ?=为邻接矩阵,其中 i j i j ij i j v v v v w v v ∈??=?∞??村庄与之间的距离,当(,) E ,与之间没有通讯路线时 科茹斯克尔(Kruskal )算法如下: (1)选1e E ∈(E 为边的集合),使得1e 是距离最小的边。

最小生成树(Prim、Kruskal算法)整理版

一、树及生成树的基本概念 树是无向图的特殊情况,即对于一个N个节点的无向图,其中只有N-1条边,且图中任意两点间有且仅有一条路径,即图中不存在环,这样的图称为树,一般记为T。树定义有以下几种表述: (1)、T连通、无圈、有n个结点,连通有n-1条边;(2)、T无回路,但不相邻的两个结点间联以一边,恰得一个圈;(3)、T连通,但去掉任意一边,T就不连通了(即在点集合相同的图中,树是含边数最少的连通图);(4)、T的任意两个结点之间恰有一条初等链。 例如:已知有六个城市,它们之间要架设电话线,要求任 意两个城市均可以互相通话,并且电话线的总长度最短。若用 六个点v1…v6代表这六个城市,在任意两个城市之间架设电话 线,即在相应的两个点之间连一条边。这样,六个城市的一个 电话网就作成一个图。任意两个城市之间均可以通话,这个图 必须是连通图,且这个图必须是无圈的。否则,从圈上任意去 掉一条边,剩下的图仍然是六个城市的一个电话网。图5-6是 一个不含圈的连通图,代表了一个电话线网。 生成树(支撑树) 定义:如果图G’是一棵包含G的所有顶点的树,则称G’是G的一个支撑树或生成树。例如,图5-7b是图5-7a的一个支撑树。 定理:一个图G有生成树的条件是G是连通图。 证明:必要性显然; 充分性:设图G是连通的,若G不含圈,则按照定义,G是一个树,从而G是自身的一个生成树。若G含圈,则任取G的一个圈,从该圈中任意去掉一条边,得到图G的一生成子图G1。若G1不含圈,则G1是G的一个生成树。若G1仍然含圈,则任取G1的一个圈,再从圈中任意去掉一条边,得到图G的一生成子图G2。依此类推,可以得到图G的一个生成子 图G K,且不含圈,从而G K是一个生成树。 寻找连通图生成树的方法: 破圈法:从图中任取一个圈,去掉一条边。再对剩下的图 重复以上步骤,直到不含圈时为止,这样就得到一个生成树。 取一个圈(v1,v2,v3,v1),在一个圈中去掉边e3。在剩下的图 中,再取一个圈(v1,v2,v4,v3,v1),去掉边e4。再从圈(v3,v4,v5,v3) 中去掉边e6。再从圈(v1,v2,v5,v4,v3,v1)中去掉边e7, 这样,剩下的图不含圈,于是得到一个支撑树,如图所示。 避圈法:也称为生长法,从图中某一点开始生长边,逐步扩展成长为一棵树,每步选取与已入树的边不构成圈的那些边。

作为一名当代大学生如何树立和维护社会主义法律权威(1500字左右的论文)

作为一名当代大学生如何树立和维护社会主义法律权威 (1500字左右的论文) 1.一、大学生应当具备的法律意识 法律意识是公民理解、尊重、执行和维护社会主义法律规范的重要保证,公民的遵纪守法行为不会自然产生,而是在一定法制观念,法律意识的指导下实现的,具备了社会主义法律意识,就会做到不仅不犯法,而且能积极维护法律的尊严.大学生树立法律意识,是现代化法制建设的要求,也是成为一名合格的接班人的需要.而作为大学生应当具备哪些法律意识呢?首先,应培养学生依法办事的思想观念,不仅要遵纪守法, 而且要监督社会主义法律的遵守和执行, 坚决同一切违法犯罪行为作斗争,使社会主义法制得以真正实现.其次,培养宪法和法律具有最高权威的观念.树立法律权威即尊重宪法和法 律的权威.任何个人和机关、组织都不具有超越干法律之上的权力,都必须依法办事,坚决反对“权大干法”,“人情大干法”的法律虚无主义观念.使大学生认识到自己在国家生活中所 处的地位,无条件地服从和遵守国家的宪法和法律.再次,也即最重要一点,即培养大学生权利义务相一致的观念.法律最主要的精神即强调权利与义务的统一性.公民要正确对待权利 义务关系,既要依法行使法律赋予公民的权利,也要履行法律赋予公民的义务,让大学生形成正确的公民意识,以社会主义

法律为武器,捍卫自己的正当权利,在享有个人所拥有的权利时,不忘记尊重和承认他人的合法权益,不忘履行对国家,对社会,对他人的义务.同时,应杜绝一切不劳而获的错误思想,培 养只有付出才有收获的良好观念.另外,应培养大学生法律与自由相统一的观念.我国宪法和法律从各个方面规定了公民的权利义务,人们在法律规定的范围以内,有着极为广阔的自由活动天地.公民在行使自己权利时要慎重考虑自己的言论、行为的社会效果,不得损害国家、集体的利益和其他全民的合法权益.大学生应树立与社会主义民主与法制密切联系的自由现,珍惜和维护安定团结的局面.最后,应培养公民在法律面前八人平等的观念.公民在法律面前人入平等,主要指公民不分性别、民族、种族、职业等一律平等地享有法律规定的权等地承担法律规定的义务,不管是什么人,只要是犯了法,都要依法受到追究.公民在运用法律上一律平等,不允许任何人享有特权.平等原则是社会主义民主与法律的精髓,也是邓小平同志一贯强调的法制原则,所以要教育大学生树立公民在法律面前八八平等的观念. 二、大学生法律意识的培养 (一)进行普法教育 要提高大学生的法律意识,必须采取多种途径和灵活多样的方法.1998年教育部关于“两棵”课程设置意见中提出,“法基”课通过让大学生学习马克思主义法学的基本理论观

实验5 最小生成树算法的设计与实现(报告)

实验5 最小生成树算法的设计与实现 一、实验目的 1、根据算法设计需要, 掌握连通图的灵活表示方法; 2、掌握最小生成树算法,如Prim、Kruskal算法; 3、基本掌握贪心算法的一般设计方法; 4、进一步掌握集合的表示与操作算法的应用。 二、实验内容 1、认真阅读算法设计教材和数据结构教材内容, 熟习连通图的不同表示方法和最小生成树算法; 2、设计Kruskal算法实验程序。 有n个城市可以用(n-1)条路将它们连通,求最小总路程的和。 设计测试问题,修改并调试程序, 输出最小生成树的各条边, 直至正确为止。 三、Kruskal算法的原理方法 边权排序: 1 3 1 4 6 2 3 6 4 1 4 5 2 3 5 3 4 5 2 5 6 1 2 6 3 5 6 5 6 6 1. 初始化时:属于最小生成树的顶点U={}

不属于最小生成树的顶点V={1,2,3,4,5,6} 2. 根据边权排序,选出还没有连接并且权最小的边(1 3 1),属于最小生成树 的顶点U={1,3},不属于最小生成树的顶点V={2,4,5,6}

3. 根据边权排序,选出还没有连接并且权最小的边(4 6 2),属于最小生成树的顶点U={{1,3},{4,6}}(还没有合在一起,有两颗子树),不属于最小生成树的顶点V={2,5} 4. 根据边权排序,选出还没有连接并且权最小的边(3 6 4),属于最小生成树的顶点U={1,3,4,6}(合在一起),不属于最小生成树的顶点V={2,5}

5. 根据边权排序,选出还没有连接并且权最小的边(3 6 4),属于最小生成树的顶点U={1,2,3,4,6},,不属于最小生成树的顶点V={5} 6. 根据边权排序,选出还没有连接并且权最小的边(3 6 4),属于最小生成树的顶点U={1,2,3,4,5,6}此时,最小生成树已完成

思修法基

思修法基 第一章理想 一、理想的含义和特征 1、社会意识和精神现象,人类社会实践的产物 2、一定社会关系的产物 3、源于现实,又超越现实 4、多方面和多类型的 5、不仅有现实性还有预见性 二、理想的实现 1、思想基础——正确认识理想与现实关系 2、重要条件——坚定的信念,为理想而献身 3、根本途径——勇于实践、艰苦奋斗 2011,14单选(无对应知识点) 第二章爱国与中国精神 一、爱国主义 1、内涵:调节个人与祖国之间关系的道德要求政治原则和法律规范,民族精神的核心。 2012,31多选 爱国主义体现了人民群众对自己祖国的深厚感情,反映了个人对祖国

的依存关系,是人们对自己故土家园、民族和文化的归属感、认同感、尊严感与荣誉感的统一。在我国,爱国主义 A.既是道德要求,又是法律规范 B.既继承了优良传统,又具有时代特征 C.体现了爱国主义与爱社会主义的一致性 D.体现了爱国主义与拥护祖国统一的一致性 2、基本要求 (1)大好河山、骨肉同胞(试金石)、灿烂文化、自己的国家(2)历史的具体的 3、优良传统 2014,31多选 中华民族的爱国主义优良传统源远流长,内涵极为丰富。下列诗句中反映爱国主义优良传统的有 A.四万万人齐下泪,天涯何处是神州 B.寄意寒星荃不察,我以我血荐轩辕 C.位卑未敢忘忧国,事定犹须待阖棺 D.苟利国家生死以,岂因祸福避趋之 4、时代价值 (1)中华民族继往开来的精神支柱 (2)维护祖国统一和民族团结的纽带 (3)实现中华民族伟大复兴的动力 (4)个人实现人生价值的力量源泉

二、新时期的爱国主义 1、爱国主义与爱社会主义、拥护祖国统一的一致性 2、经济全球化条件下,大学生的正确观念 (1)人有地域和信仰的不同,但报效祖国之心不应有差别 (2)科学没有国界,但科学家有祖国 (3)经济全球化过程中要始终维护国家的主权和尊严 3、爱国主义与弘扬民族精神 (1)民族精神:一个民族在长期共同生活和社会实践中形成的,为本民族大多数成员所认同的价值取向、思维方式、道德规范、精神气质的总和。 (2)中华民族精神内涵 1)爱国主义——核心 2)团结统一——立身之本 3)爱好和平 4)勤劳勇敢 5)自强不息 2010,12单选 中华民族精神源远流长,包含着丰富的内容,其中,夸父追日、大禹治水、愚公移山、精卫填海等动人的传说,其中体现的是中华民族精神的 A.勤劳勇敢B.团结统一C.自强不息D.爱好和平4、爱国主义与弘扬时代精神

Kruskal算法求最小生成树(java)

Kruskal算法求最小生成树(JA V A) 代码: package homework; import java.util.Scanner; import java.util.Arrays; import java.util.ArrayList; class Edge { public int start;//始边 public int end;//终边 public double cost;//权重 } public class MinSpanningTree_Kruskal{ private static int MAX = 100; private ArrayList edge = new ArrayList();//整个图的边 private ArrayList target = new ArrayList();//目标边,最小生成树private int[] parent = new int[MAX];//标志所在的集合 private static double INFINITY = 99999999.99;//定义无穷大 private double mincost = 0.0;//最小成本 private int n;//结点个数 public MinSpanningTree_Kruskal(){} public static void main(String args[]){ MinSpanningTree_Kruskal sp = new MinSpanningTree_Kruskal(); sp.init(); sp.kruskal(); sp.print(); }//初始化 public void init(){ Scanner scan = new Scanner(System.in); int p,q; double w; System.out.println("请输入结点个数:"); n = scan.nextInt(); System.out.println("请输入各条边及权值(每次输入一组数据按回车确认," + "最后输入-1 -1 -1 结束输入过程)"); while(true){ p = scan.nextInt(); q = scan.nextInt(); w = scan.nextDouble();

思修与法基课期末论文参考选题

思修课期末论文题目精选 论文题目一: 一位著名诗人曾经说过:“人生的道路虽然漫长,但要紧处就那么几步。”踏进大学校园,已经跨过了人生路上十分重要的一步。 大学如同人生的加油站,上大学是为了在以后的人生路上走得更好、更快,在这里加油的数量和质量将决定我们将来能走多远。所以来加油站加油的车无论是豪华还是普通无关紧要,重要的是给自己加满油。 作为一名新时代的大学生,请你结合自身实际,谈谈即将结束的大学一年级期间的收获以及遗憾。 论文题目二: 2010年的4月,王家岭透水事故煤矿在水中浸泡了九个日夜的生命创造了绝处逢生的奇迹,玉树结古镇地震废墟瓦砾中被掩埋了几十个小时甚至上百个小时的生命依然活着!我们在惊叹生命是如此伟大顽强的时候,从媒体上得知又有大学生自杀了。灾难中生还者的赞歌并没有留住大学生抛弃生命的脚步,花样年华瞬间变成了一个个白色的符号,悄无声息地消失了。 请你结合上述文字,谈谈对生命的意义和价值的理解。 论文题目三: 2009年掀起的足球打假反赌风暴,随着南勇、杨一民等的落网,让人们切实感受到国家惩治腐败、整顿足坛的坚强决心,更让人们欣喜地看到了振兴中国足球的信心和希望。 请你结合对道德与法律的关系的理解,谈谈怎样才能真正完成中国足球的打假反赌,为中国足球创造公平竞争、积极向上的发展环境。 论文题目四: 最近两年,网络上出现了一类“都市校园类”小说比较火。这类小说通常讲的都是一个天才少年混黑道的故事,主人公大都思维缜密,对对手心狠手辣,对身边的诸多美女处处留情。小说常以第一人称叙述,充斥着一些色情、暴力、赌博等内容,极大地满足了青年学生的想象力和虚假的成就感。

网络文明是社会道德建设不可或缺的一部分。网络的道德建设需要我们大家共同来建设。让我们每个人都尽自己的责任,共同建设和监督网络的文明。 请你结合实际:(1)谈谈你对网络道德的理解(2)谈谈你对养成健康上网行为和良好网络道德的看法。 论文题目五: 2010上海世博会,220万名志愿者将活跃在世博园区内外以及城市的每个角落。提起志愿者,一些同学就以为是免费领装备、看展览,或是接待外国人,顺便练习英语口语。 请你联系实际:(1)你是否赞成这种观点?(2)谈谈对志愿者精神的理解。 论文题目六: 张丽莉,黑龙江省佳木斯市第十九中学的语文教师。2012年5月8日,在失控的汽车冲向学生时,她一把推开了两个学生,而自己却被车轮碾压,造成全身多处骨折,双腿高位截肢。如今,张丽莉正在医院接受治疗,她的事迹在全社会引起了广泛反响,网友赞其为“最美女教师”。 结合思修课程,谈谈你对该事迹的看法。 论文题目七: 2012年3月,学习雷锋在行动。半个世纪以来,雷锋的名字伴随着好几代人的成长。 热心公益、扶危济贫、见义勇为、善待他人、奉献社会…….遇到好人好事,人们自然会想到雷锋,雷锋,早已成为新中国一个闪亮的道德符号。 请结合你和身边的人学雷锋的点滴行动和心得,撰写新时期学习弘扬雷锋精神的体会。 具体内容包括:(1)参与“学雷锋、践行雷锋精神”活动的故事、感悟,学习雷锋故事、雷锋精神的心得;(2)记录身边人学雷锋做好事的故事,推荐“身边活雷锋”的善言善行;(3)结合“信仰”、“信念”、“价值观”、“幸福观”、“志愿精神”、“道德实践”等方面,撰写、转发关于新时期“雷锋精神”的思考、探讨等。

求最小生成树(Kruskal算法)实验报告

学生实验报告 学院:软件与通信工程学院 课程名称:离散数学(软件) 专业班级: 12软件2班 姓名:杨滨 学号: 0123707

学生实验报告(2) 一、实验综述 1、实验目的及要求 (1)了解求最优化问题的贪心算法,了解贪心法的基本要素,学会如何使用贪心策略设计算法; (2)掌握Prim 算法和Kruskal 算法的思想及两者之间的区别; (3)编写程序,分别利用Prim 算法和Kruskal 算法实现,求出最小代价生成树,输出构成最小代价生成树的边集。 实验要求: 给出如右图的边权图,求最小生成树。 认真完成实验题,能正确运行,提交实验报告并上 传程序,实验报告要求写出操作步骤、结果、问题、解 决方法、体会等。 2、实验仪器、设备或软件 计算机、VC++6.0、office 、相关的操作系统等。 二、实验过程(实验步骤、记录、数据、分析) #include #define VERTS 6 struct edge { int from,to; //起顶点,终顶点 int find,val; //标记,顶点间边长 struct edge *next; }; typedef struct edge node; node *find_min_cost(node *); void min_tree(node *); int v[VERTS+1]={0}; //记录顶点即下标,值即出现过的次数 void main() { int data[10][3]={{1,0,6},{0,3,5},{3,5,2},{5,4,6}, {4,1,3},{2,1,5},{2,0,1},{2,3,5},{2,5,4},{2,4,6}};

思修与法基学习心得

竭诚为您提供优质文档/双击可除思修与法基学习心得 篇一:思修法基知识点总结 目录 第一章追求远大理想坚定崇高信念 第二章继承爱国传统弘扬中国精神 第三章领悟人生真谛创造人生价值 第四章学习道德理论注重道德实践 第五章领会法律精神理解法律体系 第六章树立法治理念维护法律权威 第七章遵守行为规范锤炼高尚品格(1~3三观教育,4道德问题 第一章追求远大理想坚定崇高信念&培育和践行社会主义核心价值观 ·社核价体系:马克思主义指导思想,中国特色社会主义共同理想,以爱国主义为核心的民族精神和以改革创新为核心的时代精神,社会主义荣辱观,构成社会主义核心价值体系的基本内容。

@解决的是举什么旗的问题,是整个社核价体系的力量基础。@中国特色社会主义共同理想作为社核价体系的主题,解决的是走什么道路、实现什么样目标的问题。@民族精神和时代精神作为社核价体系的精髓,解决的是应当具备什么样的精神状态和精神风貌的问题。@以“八荣八耻”为主要内容的社会主义荣辱观作为社核价体系的基础,解决的是人们行为规范的问题。 ·核心价值观:倡导富强、民主、文明、和谐,倡导自由、平等、公正、法治,倡导爱国、敬业、友善、积极培育和践行社会主义核心价值观。 ·培育和践行社核价值观:@适应了社会主义市场经济发展的要求@适应了先进文化建设的要求@适应了现阶段思 想道德建设和社会主义法治国家的建设的要求。对于提高全体社会成员的思想道德素质与法律素质,具有不可替代的重要作用。 第一节树立科学的理想信念 一、确立马克思主义的科学信仰 &马克思主义作为我国党和国家根本指导思想?(理由)@是由 马克思主义严密的科学体系、鲜明的阶级立场和巨大的实践指导作用决定的@是近代以来中国历史发展的必然结果@是中国人民长期探索的历史选择。

Prim算法和Kruskal算法的Matlab实现

《计算机仿真》期末大作业 Prim 算法和Kruskal 算法的Matlab 实现 05605刘禹050697(30) 连线问题应用举例: 欲铺设连接n 个城市的高速公路,若i 城与j 城之间的高速公路造价为ij C ,试设计一个线路图,使总的造价最低。 连线问题的数学模型就是图论中在连通的赋权图上求权最小的支撑树。试用Matlab 分别实现求最小支撑数的Prim 算法和Krusal 算法(避圈法)。 一.基本要求: (1) 画出程序流程图; (2) 对关键算法、变量和步骤进行解释说明; (3) 用如下两图对所写算法的正确性进行验证。即输入图的信息,输出对应图 的最小支撑树及其权值。 v 1 v 74 5 v 216 19 6 6 11 2183020 51514 9241 67 53 48 44 (4)分析两种算法的实现复杂度。 二.扩展要求: (1)提供对算法效率(复杂度)进行评估的方法,并通过举例验证,与分析得到的算法复杂度结果相对照; (2)从降低内存消耗、减少计算时间的角度,对算法进行优化。 三.实验步骤 I.用Prim 算法求最小生成树 i .算法分析及需求分析,程序设计 prim 算法的基本思想是:设G=(V ,E )是一个无向连通网,令T=(U ,TE )是G 的最小生成树。T 的初始状态为U={v0}(v0 )TE={},然后重复执行下述操作:在所有u U , v V-U 的边中找一条代价最小的边(u ,v )并入集合TE ,同时v 并入U ,直至U=V 为止。 显然,Prim 算法的基本思想是以局部最优化谋求全局的最优化,而且,还涉及到起始结点的问题。 本程序完成的功能是:从图中的任意结点出发,都能够找出最小生成树

相关主题
文本预览
相关文档 最新文档