隧道施工总体安排及施工方案和程序 第一章：施工总体安排 第二章:总体施工方案 隧道施工按照新奥法原理组织。软岩地段施工始终坚持“弱爆破、短进尺、强支护、早封闭、勤量测、紧衬砌”的原则。在施工中积极推广应用国内外隧道施工新技术、新工艺,投入大型施工机械设备,组成钻、爆、挖、装、运、锚、衬等机械化作业线;喷砼采用湿喷机,降低回弹量和粉尘；砼衬砌全部采用液压钢模衬砌台车和泵送砼作业，施工中进行超前地质预报，采用先进的量测、探测技术取得围岩状态参数,通过对数据的分析和处理,及时反馈信息指导施工。新奥法施工程序见流程图1．1。I、IＩ类围岩地段采用短台阶法施工。上台阶在钻进式注浆锚杆超前预支护下,采用弧形导坑预留核心土法施工,中、下台阶实行左右侧槽相错式开挖，喷锚网、钢架初期支护。III 类围岩地段采用正台阶法开挖,喷锚网、钢架初期支护;对弱水、贫水、围岩整体性较好地段采用全断面法开挖。IＶ、Ｖ类围岩地段采用全断面法开挖，一般地段设局部钢筋网喷锚支护，富水地带拱部设钢筋网喷锚支护。 钻爆采用两或三臂液压钻孔台车，塑料导爆管毫秒雷管微差爆破开挖,周边轮廓采用光面爆破技术。有轨运输采用ITC3１2H挖装机装碴,大吨位内燃机车或电瓶车牵引梭式矿车出碴；无轨运输采用ＩTC3１２H挖装机装碴，VOLOＶＡ２0自卸车出碴。喷砼采用ＴK-96１湿喷机配机械手作业；全断面液压钢模衬砌台车、泵送砼灌注二次衬砌砼。砼全部采用自动计量拌合站生产,输送罐车运输。通风采用大功率风机、大管
径软管压入式通风,独头掘进距离超过1000ｍ的长隧道采用压入式和压出式混合通风方式。 图1．1 新奥法施工程序框图
冒泡排序的算法及其程序实现 浙江省慈溪中学施迪央 教学分析： 本节课是浙江教育出版社出版的普通高中课程标准实验教科书《算法与程序设计》第二第3节以及第五章第3节的部分教学内容。 一组不长的数据（如5个），从小到大排序，对学生来说是一件容易的事情，但他们并不知道计算机是怎么实现排序的，同时他们也没见识过计算机对大量数据（如1000个）的排序。学习排序有助于学生对计算机工作原理的认识。冒泡排序对学生来说初次接触，但前面的枚举算法和解析算法的部分内容对学习排序有一定的帮助，如数组变量的定义及使用方法、双重循环的使用方法及特点以及如何通过键盘输入一批数据（即text1_keypress()事件）在前面都已涉及，冒泡排序的学习又可以巩固前面的知识。 关于冒泡排序的算法及程序实现我安排了3个课时，本案例是在教室内完成的2节随堂课，第3课时安排学生上机实践：对键盘输入的一批数据进行冒泡排序。 教学目标： 1、知识与技能： 了解排序及冒泡排序的概念及特点 掌握冒泡排序算法的原理 初步掌握冒泡排序的程序实现 2、过程与方法： 理解冒泡排序的分析过程，并初步掌握用冒泡排序算法来设计解决简单的排序问题 3、情感态度与价值观： 通过冒泡排序算法的分析过程，培养学生思维的严谨性以及用科学方法解决问题的能力使学生深入理解计算机的工作原理，激发了学生学习程序兴趣。 教学重点： 冒泡排序算法的原理 教学难点： 分析冒泡排序的实现过程 教学策略： 讲授法与探究法。教师讲授、学生听讲，教师提问、学生动脑，层层深入，步步为营，一切水到渠成。 教学准备： 编写好手动输入一批的数据的冒泡排序的程序 编写好计算机自动生成数据的冒泡排序的程序 课堂中使用的教学课件 教学过程： 一、问题引入 问题一：什么是排序？ 所谓排序，把杂乱无章的一列数据变为有序的数据,比如7，3，4，8，1这五个数据从小到大排序，结果是1，3，4，7，8，我们很容易排出来。那么电脑是怎么进行排序的呢？问题二：一批数据在VB中如何存储的?比如如何存储六位裁判为一位运动员评出的分数? 用数组变量来存储一批类型、作用相同的数据，如分别用d(1),d(2),d(3),d(4),d(5),d(6)来存储六位裁判给出的分数。 问题三：如果运动员的最后得分是从这6个分数中去掉最高分与最低分后的平均分，你认为
隧道施工通常采用浅埋暗挖法进行施工,浅埋暗挖法就是参考新奥法的基本原理,开 挖中采用多种辅助施工措施加固围岩,充分调动围岩的自承能力,开挖后即时支护,封闭成环,使其与围岩共同作用形成联合支护体系,有效地抑制围岩过大变形的一种综合施 工技术。我们把这种浅埋暗挖施工又称之为管棚施工,那么隧道管棚施工的工序就是怎样的呢？下面北京八方陆通的技术人员以图片的形式为大家详细讲解一下隧道管棚施 工工序: 管棚长18m,环向间距为0、4m,管棚外插角13°;DK193+803～+818段拱部设置两环大管棚,管棚长18m,环向间距为0、4m,管棚外插角3~5°。隧道管棚施工工序流程图如下: 工序一:管棚布设 管棚方向与线路中线平行。钢管施工误差径向不大于375px。隧道纵向同一断面的接头数不大于50%,相邻钢管的接头至少要错开1m。采用丝扣与焊接相结合的连接方法。
每循环管棚施工前应开挖管棚工作室,工作室长3、0m,高3750px。管棚施工前,在长管棚设计位置安放至少三榀用工字钢组拼的管棚导向架,导向架上设置空口导向管。要求在钻孔过程中导向架不变形,不移位。
工序二:钻孔 采用管棚钻机,从导向管内钻孔,套管跟进的方法。开孔时,低压慢转,钻进过程中利用倾斜仪等测量设备有效控制钻孔偏斜率。 工序三:安装大管棚钢管 管棚钢管(内置钢筋笼)由机械顶进,钢管节段间用丝扣连接(钢筋笼双面焊接),顶进时,采用6m与3m节长的管节交替使用,以保证隧道纵向同一断面内的接头数不大于
50％,管壁上钻注浆孔。管棚顶到位后,钢管与导向管间隙用速凝水泥等材料堵塞严密,以防注浆时冒浆。
高一冒泡排序教学设计 基本路线：数组-排序-冒泡排序【冒泡排序原理--流程图-算法优化】-小结 一、教材分析：本节内容选自浙江教育出版社《算法与程序设计》第五章第三节。本节课主要讲解冒泡排序思想。排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。 教学目标 知识目标：掌握冒泡排序的原理；掌握冒泡排序的流程图； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用； 进一步学习流程框图的使用。 情感目标：增强分析问题、发现规律的能力，激发学习热情； 学情分析 通过前面的学习，学生已经了解vb算法设计的基本知识，学会 利用自然语言和流程图描述解决问题的算法，对排序中循环语句以有了一定的基础。但数组变量的使用方法尚未接触，程序设计思想比较弱，在实际生活中往往忽视运用排序算法来处理实际问题，这就要求学生通过本节课的学习，学会运用冒泡排序算法来处理实际问题，并为以后学习其它排序算法打下基础。 二、重点难点 重点：理解冒泡排序原理及它的流程图
难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解）以及用流程图描述冒泡排序的过程 三、教学策略与手段 采用讲解法、演示法、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点、突破难点。 四、课前准备 1．教师的教学准备：冒泡排序的课件、学案、素材 2．教学环境的设计与布置：多媒体网络教室、电子白板、多媒体教学平台等 五、教学过程 课前学习【设计意图】学生能自己学会的不讲。排序数组知识点相对简单，由学生自学完成，之前的知识点学生可能会有所遗忘，通过这个方式让学生回顾。冒泡排序算法原理比较容易也由学生自学完成。 已给出的素材，完成学案关于数组、冒泡排序和循环结构的基本模式的相关部分的内容，。 请同学们学习学习网站上的课前学习，并完成学案的相关部分的内容。 上课！ 对答案。
实验一、冒泡排序算法和递归算法 一、实验目的与要求 1.熟悉C/C++语言的集成开发环境； 2.通过本实验加深对冒泡排序算法和递归过程的理解。 二、实验内容： 掌握冒泡排序算法和递归算法的概念和基本思想，分析并掌握“汉诺塔”问题的递归算法。 三、实验题 1、分析并写出冒泡排序算法，输入数列{43，1，23，100，90，9，19，17}，写出程序运行结果。 算法如下： BUBBLE SORT (A) 1 for i ←1 to length ［A ］ 2 do for j ←length ［A ］downto i + 1 3 do if A ［j ］< A ［j -1］ 4 then exchange A ［j ］A ［j -1］ C 程序如下： #include
2、写出汉诺塔问题的递归算法程序。写出n=3和n=4时，圆盘的移动总次数和每步移动过程。 规模为n的算法如下： HANOI(n，X，Y，Z) 1 if n=1 2 then MOVE(X，1，Z) 3 else HANOI(n-1，X，Z，Y) 4 MOVE(X，n，Z) 5 HANOI(n-1，Y，X，Z) 实现算法程序如下： #include
;用汇编语言实现实现冒泡排序，并将排序后的数输出 DATAS SEGMENT A dw 100,344,3435,43433,3438,343,134,80,8,1000,65535,54,45 N=$-A ;计算数字所占的字节数 DATAS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS START:MOV AX,DATAS MOV DS,AX MOV SI,0 ;SI遍历数字;前一个数的地址 MOV CX,N/2-1 ;设置循环次数，M(M=N/2)个数需要，循环M-1次 CALL BUBBLE ;调用BUBBLE将原来的数排序 ;输出排序后的数 MOV CX,N/2 ;循环M次输出排序后的M个数 MOV SI,0 ;SI遍历排序后的数 MOV DI,0 ;用DI记录数字的位数 MOV BP,N+5 ;BP用于遍历存储的转化后的字符的位置 SHOW: PUSH CX ;循环次数入栈 MOV DX,0 ;由于将要进行16位除需要置高16位为0 MOV AX,[SI] ;低16位为排序后的数 CALL DTOC ;调用DTOC将十进制数转换为字符串 CALL SHOW_STR ;调用SHOW_STR将一个数转化得到的字符串输出ADD SI,2 ;下一个数 POP CX ;循环次数出栈栈 LOOP SHOW MOV AH,4CH INT 21H ;冒泡排序 BUBBLE PROC L1: PUSH CX ;将循环次数入栈 LEA SI,A ;SI遍历DATAS数据段的数字 L2: MOV AX,A[SI] ;将前一个数存于AX CMP AX,A[SI+2] ;比较前后两个数 JBE NEXT ;如果前一个数小于或等于后一个数则继续本轮的比较XCHG AX,A[SI+2] ;否则，交换前后两个数的位置 MOV A[SI],AX NEXT:ADD SI,2 ;下一个数 LOOP L2 ;注意内层循环的次数已经确定了 POP CX ;将循环次数出栈 LOOP L1 ;下一轮比较 RET BUBBLE ENDP
地下洞室开挖工程 1.1 施工程序 1.1.1 开挖程序安排原则 根据本标段地下洞室的布置特点，开挖施工程序按下述原则安排： ㈠根据各部位具备施工条件的时段，提前组织好人员、机械设备，遵循自上而下、由外向里的开挖施工原则。 ㈡地下洞室开挖施工以不影响主体施工或将影响降低到最低为原则，合理安排开挖施工工期，确保洞室开挖与主体施工顺利进行。 ㈢地下洞室开挖施工以围岩类别控制单循环进尺为原则，根据围岩类别合理控制单循环进尺，确保洞室稳定，防止安全事故发生。 ㈣洞室开挖程序安排遵循新奥法施工原则，根据揭露围岩类别，采取相应的支护形式及时支护，确保施工安全。 ㈤地下洞室开始进洞遵循洞脸锁口原则，防止破坏洞脸边坡。 1.1.2 施工程序 洞挖施工程序为：测量放线→布孔→钻孔→爆破→通风排烟→出碴→支护→下一循环 测量放线：每一循环作业前，都要进行测量放样。洞室放样需标出顶拱圆弧中心和周边有代表性的控制点，以保证开挖施工的准确性。 布孔：施工技术人员根据测量放线成果及爆破设计，进行现场布孔，用红漆标出主要钻孔的孔位，以便钻孔施工。 钻孔：采用手风钻钻孔，孔径φ42mm，爆破孔间距50~70cm，光爆孔间距40~50cm。钻孔角度和孔深，应符合爆破设计的规定，已造好的钻孔，需进行保护。对于因堵塞无法装药的钻孔，应予吹孔或补钻，钻孔经检查合格后方可装药。 装药：爆破孔采用φ32mm药卷装药，光爆孔采用导爆索串联φ25mm药卷间隔装药，线装药密度150～200g/m左右；
爆破：爆破网络采用非电毫秒微差孔内延时网络，火雷管起爆方式。 通风排烟：由于本工程开挖洞室长度较长，采用供风机进行供风排烟。 出渣：洞内运输采用扒渣机配合索矿车排渣至洞外，洞外采用反铲挖装，自卸汽车运输。 安全处理：出碴之前，应有专职负责安全处理人员将掌子面及顶拱的松动岩体和危石进行处理，避免事故发生。 支护：岩石破碎的洞段，爆破完后及时采用锚杆、喷锚等方法进行支护，必要时视地质情况采用钢支撑支护。 隧道洞挖施工工艺流程见图1-1。 图1-1 开挖施工工艺流程图 1.2 施工布置 1.2.1 风、水、电布置 ㈠施工供风 空压机随开挖工作面就近布置于放空洞、取水洞进口。
标准程序流程图的符号及使用约定 一,引言 程序流程图(Progran flowchart)作为一种算法表达工具,早已为工国计算机工作者和广大计算机用户十分熟悉和普通使用.然而它的一个明显缺点在于缺乏统一的规范化符号表示和严格的使用规则.最近,国家标准局批准的国家标准(GB1525-89)<<信息处理--数据流程图,程序流程图,系统流程图,程序网络图和系统资源图的文件编制符号及约定>>为我们推荐了一套标准化符号和使用约定.由于该标准是与国际标准化组织公布的标准ISO5807--85 Information processing--Documentation symbols and comventions for data,program and system flowcharts,program network charts and system resources charts是一致的,这里将其中程序流程图部分摘录出来,并做了一些解释,供读者参考. 根据这一标准画出的程序流程图我们称为标准流程图. 二,符号 程序流程图表示了程序的操作顺序.它应包括: (1)指明实际处理操作的处理符号,包括根据逻辑条件确定要执行的路径的符号. (2)指明控制流的流线符号. (3)便于读写程序流程图的特殊符号. 以下给出标准流程图所用的符号及其简要说明,请参看图1. 图1 标准程序流程图符号 1.数据---- 平行四边形表示数据,其中可注明数据名,来源,用途或其它的文字说明.此符号并不限定数据的媒体. 2.处理---- 矩形表示各种处理功能.例如,执行一个或一组特定的操作,从而使信息的值,信息形世或所在位置发生变化,或是确定对某一流向的选择.矩形内可注明处理名或其简工功能. 3.特定处理---- 带有双纵边线的矩形表示已命名的特定处理.该处理为在另外地方已得到详细说明的一个操作或一组操作,便如子例行程序,模块.矩形内可注明特定处理名或其简要功能. 4.准备---- 六边形符号表示准备.它表示修改一条指令或一组指令以影响随后的活动.例如,设置开关,修改变址寄存器,初始化例行程序. 5.判断----- 菱形表示判断或开关.菱形内可注明判断的条件.它只有一个入口,但可以有若干个可供选择的出口,在对符号内定义折条件求值后,有一个且仅有一个出口被激活.求值结果可在表示出口路径的流线附近写出. 6.循环界限---- 循环界限为去上角矩形表示年界限和去下角矩形的下界限构成,分别表示循环的开始和循环的结束.
课程设计(论文)任务书 学院计算机科学与技术专业2005-1 班 一、课程设计(论文)题目各种排序算法演示 二、课程设计(论文)工作自 2007年 6月 25 日起至 2007年 7月 8日止。 三、课程设计(论文) 地点: 多媒体实验室(5-302,303) 四、课程设计(论文)内容要求： 1．本课程设计的目的 （1）熟练掌握C语言的基本知识和技能； （2）掌握各种排序（直接插入，希尔，冒泡，快速排序，简单选择，堆排序）方法及适用场合，并能在解决实际问题时灵活应用； （3）从空间和时间的角度分析各种排序； （5）培养分析、解决问题的能力；提高学生的科技论文写作能力。 2．课程设计的任务及要求 1）基本要求： （1）设计一个的菜单将在实现的功能显示出来，并有选择提示； （2）分别实现直接插入，希尔，冒泡，快速排序，简单选择，堆排序算法； （3）通过多种测试数据，对各种排序算法的时间复杂度和空间复杂度进行比较并说明在实际场合的运用。 2）创新要求： 提高算法效率，降低时间复杂度和空间复杂度 3）课程设计论文编写要求 （1）要按照课程设计模板的规格书写课程设计论文 （2）论文包括目录、正文、心得体会、参考文献等 （3）课程设计论文用B5纸统一打印，装订按学校的统一要求完成 4）答辩与评分标准： （1）完成原理分析：20分； （2）完成设计过程：40分； （3）完成调试：20分； （4）回答问题：20分。
5）参考文献： （1）严蔚敏，吴伟民.数据结构. 北京：清华大学出版社，2006. （2）严蔚敏、吴伟民、米宁.数据结构题集。北京：清华大学出版社，2006. (3) 谭浩强. C程序设计（第二版）作者：清华大学出版社，2006. 6）课程设计进度安排 内容天数地点 构思及收集资料2图书馆 编程设计与调试5实验室 撰写论文3图书馆、实验室 学生签名： 年月日 课程设计(论文)评审意见 （1）完成原理分析（20分）：优（）、良（）、中（）、一般（）、差（）；（2）设计分析（20分）：优（）、良（）、中（）、一般（）、差（）；（3）完成调试（20分）：优（）、良（）、中（）、一般（）、差（）；（4）翻译能力（20分）：优（）、良（）、中（）、一般（）、差（）；（5）回答问题（20分）：优（）、良（）、中（）、一般（）、差（）；（6）格式规范性及考勤是否降等级：是（）、否（） 评阅人：职称： 年月日
6种方法——隧道开挖及出碴运输隧道施工作者：北雪编辑来源: 中国铁路网更新时间：2009-10-19 (一) 全断面法 1 施工工艺 全断面开挖法是按设计断面将隧道一次开挖成型，再施作做衬砌的施工方法。其施工流程可参照图1。 图1 全断面法开挖施工流程图 2 施工要点 （１）施工时应配备钻孔台车或台架及高效率装运机械设备，以尽量缩短循环时间，各道工序应尽可能平行交叉作业，提高施工进度； （２）使用钻孔台车宜采用深孔钻爆，以提高开挖进尺； （３）初期支护应严格按照设计及时施做。 （４）为控制超欠挖，提高爆破效果，有条件时可采用导洞超前的方法进行全断面开挖。 专业资料 （二）台阶法
1 施工工艺上下台台阶开挖法是将隧道设计断面分两次或三次开挖，其中上台阶超前一定距离后， 。2阶同时并进的施工方法。其施工流程可参照图、3 图2 台阶法开挖断面示意图 专业资料 图3 台阶法开挖施工流程图 2 施工要点： （１）根据围岩条件，合理确定台阶长度，一般应不超过1倍洞径，以确保开挖、支护质量及施工安全； （２）台阶高度应根据地质情况、隧道断面大小和施工机械设备情况确定。 （３）上台阶施作钢架时，应采用扩大拱脚或施作锁脚锚杆等措施，控制围岩和初期支护变形；（４）下台阶应在上台阶喷射混凝土达到设计强度70%以上时开挖。当岩体不稳定时，应采用缩短进尺，必要时上下台阶可分左、右两部错开开挖，并及时施做初期支护和仰拱。 （５）施工中应解决好上下台阶的施工干扰问题，下部施工应减少对上部围岩、支护的扰动。
（６）上台阶开挖超前一个循环后，上下台阶可同时开挖。 （三）环形开挖预留核心土法 1 施工工艺： 环形开挖预留核心土法是在上部断面以弧形导坑领先，其次开挖下半部两侧，再开挖中部核心土的方法，其施工流程可参照图4、5。 2 施工要点： （１）环形开挖每循环长度宜为0.5～1m； （２）开挖后应及时施作喷锚支护、安装钢架支撑或格栅支撑，每两榀钢架之间应采用钢筋连接，并应加锁脚锚杆，全断面初期支护完成距拱部开挖面不宜超过30m； （３）预留核心土面积的大小应满足开挖面稳定的要求； （４）当地质条件差，围岩自稳时间较短时，开挖前应在拱部设计开挖轮廓线以外，进行超前支护； （５）上部弧形，左、右侧墙部，中部核心土开挖各错开3～5m进行平行作业。 专业资料 图4环形开挖留核心土法 环形开挖留核心土法施工流程图5 图专业资料 （四）中隔壁法（CD法） 1 施工工艺 中隔壁法（CD法）是将隧道分为左右两大部分进行开挖，先在隧道一侧采用台阶法自上而下
程序算法描述流程图 程序算法描述流程图 算法的方法 递推法 递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。 递归法 程序调用自身的编程技巧称为递归(recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进;当边界条件满足时，递归返回。 注意： (1) 递归就是在过程或函数里调用自身; (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 穷举法 穷举法，或称为暴力破解法，其基本思路是：对于要解决的问题，列举出它的所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解。它也常用于对于密码的破译，即将密码进行逐个推算直到找出真正的密码为止。例如一个
已知是四位并且全部由数字组成的密码，其可能共有10000种组合，因此最多尝试10000次就能找到正确的密码。理论上利用这种方法可以破解任何一种密码，问题只在于如何缩短试误时间。因此有些人运用计算机来增加效率，有些人辅以字典来缩小密码组合的范围。 贪心算法 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。 用贪心法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题, 通过每一步贪心选择,可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。 贪婪算法是一种改进了的分级处理方法，其核心是根据题意选取一种量度标准，然后将这多个输入排成这种量度标准所要求的顺序，按这种顺序一次输入一个量，如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解，则不把此输入加到这部分解中。这种能够得到某种量度意义下最优解的分级处理方法称为贪婪算法。 对于一个给定的问题，往往可能有好几种量度标准。初看起来，这些量度标准似乎都是可取的，但实际上，用其中的大多数量度标准作贪婪处理所得到该量度意义下的最优解并不是问题的最优解，而是次优解。因此，选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 一般情况下，要选出最优量度标准并不是一件容易的事，但对某问题能选择出最优量度标准后，用贪婪算法求解则特别有效。
//选择排序算法 #include for(j=i+1;j 排序算法 【教学目标】 1、理解排序的概念 2、了解常用排序方法 3、理解冒泡排序的基本思路 4、应用冒泡排序法进行排序 【重点难点】 1、冒泡排序法的基本思路 2、应用冒泡排序法进行排序 排序的概念： 排序就是把一组元素（数据或记录）按照元素的值的递增或递减的次序重新排列元素的过程。 如：49 38 76 27 13 常用排序的方法： 1、冒泡排序：冒泡排序是一种简单而饶有趣味的排序方法，它的基本思想是：每次仅进行相邻两个元素的比较，凡为逆序（a(i)>a(i+1)），则将两个元素交换。 2、插入排序：它是一种最简单的排序方法，它的基本思想是依次将每一个元素插入到一个有序的序列中去。这很象玩扑克牌时一边抓牌一边理牌的过程，抓了一张就插到其相应的位置上去。 3、选择排序：这是一种比较简单的排序方法，其基本思想是，每一趟在n-i+1（i=1，2，3，...，n-1）个元素中选择最小的元素。 冒泡排序： 冒泡排序是一种简单而饶有兴趣的排序方法，它的基本思想是：每次进行相邻两个元素的比较，凡为逆序（即a(i)>a(i+1)），则将两个元素交换。 整个的排序过程为： 先将第一个元素和第二个元素进行比较，若为逆序，则交换之；接着比较第二个和第三个元素；依此类推，直到第n-1个元素和第n个元素进行比较、交换为止。如此经过一趟排序，使最大的元素被安置到最后一个元素的位置上。然后，对前n-1个元素进行同样的操作，使次大的元素被安置到第n-1个元素的位置上。重复以上过程，直到没有元素需要交换为止。 例题：对49 38 76 27 13进行冒泡排序的过程： 初始状态：[49 38 76 27 13 ] 第一趟排序后：[38 49 27 13] 76 第二趟排序后：[38 27 13 ] 49 76 第三趟排序后：[27 13 ] 38 49 76 隧道施工通常采用浅埋暗挖法进行施工，浅埋暗挖法是参考新奥法的基本原理，开挖中采用多种辅助施工措施加固围岩，充分调动围岩的自承能力，开挖后即时支护，封闭成环，使其与围岩共同作用形成联合支护体系，有效地抑制围岩过大变形的一种综合施工技术。我们把这种浅埋暗挖施工又称之为管棚施工，那么隧道管棚施工的工序是怎样的呢？下面北京八方陆通的技术人员以图片的形式为大家详细讲解一下隧道管棚施工 工序： 管棚长18m，环向间距为0.4m，管棚外插角13°；DK193+803～+818段拱部设置两环大管棚，管棚长18m，环向间距为0.4m，管棚外插角3~5°。隧道管棚施工工序流程图如下： 工序一：管棚布设 管棚方向与线路中线平行。钢管施工误差径向不大于375px。隧道纵向同一断面的接头数不大于50%，相邻钢管的接头至少要错开1m。采用丝扣和焊接相结合的连接方法。 每循环管棚施工前应开挖管棚工作室，工作室长3.0m，高3750px。管棚施工前，在长管棚设计位置安放至少三榀用工字钢组拼的管棚导向架，导向架上设置空口导向管。要求在钻孔过程中导向架不变形，不移位。 工序二：钻孔 采用管棚钻机，从导向管内钻孔，套管跟进的方法。开孔时，低压慢转，钻进过程中利用倾斜仪等测量设备有效控制钻孔偏斜率。 工序三：安装大管棚钢管 管棚钢管（内置钢筋笼）由机械顶进，钢管节段间用丝扣连接（钢筋笼双面焊接），顶进时，采用6m和3m节长的管节交替使用，以保证隧道纵向同一断面内的接头数不大 于50％，管壁上钻注浆孔。管棚顶到位后，钢管与导向管间隙用速凝水泥等材料堵塞严密，以防注浆时冒浆。 算法与流程图 §13.1 算法与流程图 1. 以下对算法的描述正确的有 个. ①对一类问题都有效; ②算法可执行的步骤必须是有限的; ③计算能够一步步地进行, 每一步都有确切的含义; ④是一种通法, 只要按部就班地做, 总能得到结果. 答案 4 2.任何一个算法都必须有的基本结构是 . 答案 顺序结构 3.下列问题的算法适宜用选择结构表示的是 ( 填序号) . ①求点P( -1, 3) 到直线l:3x-2y+1=0的距离 ②由直角三角形的两条直角边求斜边 ③解不等式ax+b ＞0 (a ≠0) ④计算100个数的平均数 答案 ③ 4.下列4种框图结构中, 是直到型循环结构的为 ( 填序号) . 基础自测 答案② 5.( ·广东理, 9) 阅读下面的流程图, 若输入m=4, n=3, 则输出a= , i= .( 注: 框图中的赋值符号”←”也能够写成”=” 或”: =”) 答案12 3 例1已知点P( x0, y0) 和直线l:Ax+By+C=0, 求点P( x0, y0) 到直线l 的距离d, 写出其算法并画出 流程图. 解算法如下: 第一步, 输入x0,y0及直线方程的系数A, B, C. 流程图: 第二步, 计算Z 1←Ax 0+By 0+C. 第三步, 计算Z 2←A 2+B 2. 第四步, 计算d ←2 1Z Z . 第五步, 输出d. 例2 ”特快专递”是当前人们经常使用的异地邮寄信函或托运物品的一种快捷方式, 某快递公司规定甲、 乙两地之间物品的托运费用根据下列方法计算: f =? ? ?>?-+?≤)100(85 .0)100(6.0100) 100(6.0ωωωω 其中f(单位: 元)为托运费,ω为托运物品的重量( 单位: 千克) .试设计计算费用f 的算法, 并画出流程图. 解 算法如下: S1 输入ω; S2 如果ω≤100,那么f ←0.6ω; 否则 f ←100×0.6+(ω-100)×0.85; S3 输出f. 流程图为: 例3 ( 14分) 画出计算12-22+32-42+…+992-1002的值的流程图. 解 流程图如下图. 冒泡排序的算法及其程序实现 教学分析： 本节课是浙江教育出版社出版的普通高中课程标准实验教科书《算法与程序设计》第二第3节以及第五章第3节的部分教学内容。 一组不长的数据（如5个），从小到大排序，对学生来说是一件容易的事情，但他们并不知道计算机是怎么实现排序的，同时他们也没见识过计算机对大量数据（如1000个）的排序。学习排序有助于学生对计算机工作原理的认识。冒泡排序对学生来说初次接触，但前面的枚举算法和解析算法的部分内容对学习排序有一定的帮助，如数组变量的定义及使用方法、双重循环的使用方法及特点以及如何通过键盘输入一批数据（即text1_keypress()事件）在前面都已涉及，冒泡排序的学习又可以巩固前面的知识。 关于冒泡排序的算法及程序实现我安排了3个课时，本案例是在教室内完成的2节随堂课，第3课时安排学生上机实践：对键盘输入的一批数据进行冒泡排序。 教学目标： 1、知识与技能： 了解排序及冒泡排序的概念及特点 掌握冒泡排序算法的原理 初步掌握冒泡排序的程序实现 2、过程与方法： 理解冒泡排序的分析过程，并初步掌握用冒泡排序算法来设计解决简单的排序问题 3、情感态度与价值观： 通过冒泡排序算法的分析过程，培养学生思维的严谨性以及用科学方法解决问题的能力使学生深入理解计算机的工作原理，激发了学生学习程序兴趣。 教学重点： 冒泡排序算法的原理 教学难点： 分析冒泡排序的实现过程 教学策略： 讲授法与探究法。教师讲授、学生听讲，教师提问、学生动脑，层层深入，步步为营，一切水到渠成。 教学准备： 编写好手动输入一批的数据的冒泡排序的程序 编写好计算机自动生成数据的冒泡排序的程序 课堂中使用的教学课件 教学过程： 一、问题引入 问题一：什么是排序？ 所谓排序，把杂乱无章的一列数据变为有序的数据,比如7，3，4，8，1这五个数据从小到大排序，结果是1，3，4，7，8，我们很容易排出来。那么电脑是怎么进行排序的呢？问题二：一批数据在VB中如何存储的?比如如何存储六位裁判为一位运动员评出的分数? 用数组变量来存储一批类型、作用相同的数据，如分别用d(1),d(2),d(3),d(4),d(5),d(6)来存储六位裁判给出的分数。 问题三：如果运动员的最后得分是从这6个分数中去掉最高分与最低分后的平均分，你认为 施工准备情况 1、组织机构：目前我项目部组织机构已健全，安全、环保、质量保证措施等均审核已批复。针对项目部各项规章制度已出台，各部门职责及规章制度都已全部上墙，人员已到位，机械设备、材料试验等所有工作已经完成，隧道专项施工组织设计已批复，具备洞身初期支护施工的条件。 2、临时工程：达塘岭隧道黄山端洞门建家情况已结束，共租用民房两栋，位于我管区达塘岭隧道黄山端洞门口处，一栋距洞门约200m ，另一栋距洞门约600m 处，已能满足生产、生活需求。 施工场地已硬化800 m 2，在以后的施工过程中将作进一步完善。 空压机、发电机、搅拌站等基础设施均已建好，搅拌站、空压机油表已于9 月27 日请衢州市计量局标定、校准。 搅拌站建于两隧道中间位置距明洞进口15m 处，目前已安装500 型搅拌机一台，计划在二衬开始前再安装750 型搅拌机一台。 水池已修建完毕，占地47 m2，深1.8m，容积8.46 m 3，能完全满足隧道洞身开挖、混凝土拌和的需要，水源从康庄公路尽头的达塘岭水库引入水池，保证水源的充足供应，水管已引至洞口。 临时道路从康庄公路沿路基主线进入施工工地，对康庄公路的部分道路与桥梁进行了加固，能满足施工运输的需求。 变压器已于9月22 日安装检测完毕，具备充电条件。 地材料场采用干砌片石，墙高1.5m,墙厚0.6m，表面用C20 喷砼抹面，黄砂仓库占地面积112m 2;5-16mm 碎石料场占地面积 81 m 2;16-31.5mm 碎石仓库占地面积70m 2。场地布置详图见《达塘岭隧道场地布置图》。 隧道洞身初期支护所需的水泥、钢材、地材、中空锚杆、钢筋网、外加剂等所有材料试验检测合格，我标段已统一和材料供应商达成了购销合同，质量、数量、运输等方面已有充足的保证。 隧道初期支护所需的机械设备已进场，驾驶员、操作工等特殊工种人员证照齐全，能满足安全施工的需要。 3 、前期工作：达塘岭隧道已完成洞口、明洞工程的开挖，护拱已浇筑完成，大管棚已施工完成，各项工作面已经打开，已准备进洞施工，具备初期支护施工条件。 隧道施工6种方法——隧道开挖及出碴运输 作者：北雪编辑来源: 中国铁路网更新时间：2009-10-19 (一) 全断面法 1 施工工艺 全断面开挖法是按设计断面将隧道一次开挖成型，再施作做衬砌的施工方法。其施工流程可参照图1。 图1 全断面法开挖施工流程图 2 施工要点 （１）施工时应配备钻孔台车或台架及高效率装运机械设备，以尽量缩短循环时间，各道工序应尽可能平行交叉作业，提高施工进度； （２）使用钻孔台车宜采用深孔钻爆，以提高开挖进尺； （３）初期支护应严格按照设计及时施做。 （４）为控制超欠挖，提高爆破效果，有条件时可采用导洞超前的方法进行全断面开挖。 （二）台阶法 1 施工工艺 台阶开挖法是将隧道设计断面分两次或三次开挖，其中上台阶超前一定距离后，上下台阶同时并进的施工方法。其施工流程可参照图2、3。 图2 台阶法开挖断面示意图 图3 台阶法开挖施工流程图 2 施工要点： （１）根据围岩条件，合理确定台阶长度，一般应不超过1倍洞径，以确保开挖、支护质量及施工安全； （２）台阶高度应根据地质情况、隧道断面大小和施工机械设备情况确定。 （３）上台阶施作钢架时，应采用扩大拱脚或施作锁脚锚杆等措施，控制围岩和初期支护变形； （４）下台阶应在上台阶喷射混凝土达到设计强度70%以上时开挖。当岩体不稳定时，应采用缩短进尺，必要时上下台阶可分左、右两部错开开挖，并及时施做初期支护和仰拱。 （５）施工中应解决好上下台阶的施工干扰问题，下部施工应减少对上部围岩、支护的扰动。 （６）上台阶开挖超前一个循环后，上下台阶可同时开挖。 （三）环形开挖预留核心土法 1 施工工艺： 环形开挖预留核心土法是在上部断面以弧形导坑领先，其次开挖下半部两侧，再开挖中部核心土的方法，其施工流程可参照图4、5。 2 施工要点： （１）环形开挖每循环长度宜为0.5～1m； （２）开挖后应及时施作喷锚支护、安装钢架支撑或格栅支撑，每两榀钢架之间应采用钢筋连接，并应加锁脚锚杆，全断面初期支护完成距拱部开挖面不宜超过30m； （３）预留核心土面积的大小应满足开挖面稳定的要求； （４）当地质条件差，围岩自稳时间较短时，开挖前应在拱部设计开挖轮廓线以外，进行超前支护； （５）上部弧形，左、右侧墙部，中部核心土开挖各错开3～5m进行平行作业。 1 全断面法 1 施工工艺 全断面开挖法是按设计断面将隧道一次开挖成型，再施作做衬砌的施工方法。其施工流程可参照图1。 图1 全断面法开挖施工流程图 2 施工要点 （１）施工时应配备钻孔台车或台架及高效率装运机械设备，以尽量缩短循环时间，各道工序应尽可能平行交叉作业，提高施工进度； （２）使用钻孔台车宜采用深孔钻爆，以提高开挖进尺； （３）初期支护应严格按照设计及时施做。 （４）为控制超欠挖，提高爆破效果，有条件时可采用导洞超前的方法进行全断面开挖。 2 台阶法 1 施工工艺 台阶开挖法是将隧道设计断面分两次或三次开挖，其中上台阶超前一定距离后，上下台阶同时并进的施工方法。其施工流程可参照图2、3。 图2 台阶法开挖断面示意图 图3 台阶法开挖施工流程图 2 施工要点： （１）根据围岩条件，合理确定台阶长度，一般应不超过1倍洞径，以确保开挖、支护质量及施工安全； （２）台阶高度应根据地质情况、隧道断面大小和施工机械设备情况确定。 （３）上台阶施作钢架时，应采用扩大拱脚或施作锁脚锚杆等措施，控制围岩和初期支护变形； （４）下台阶应在上台阶喷射混凝土达到设计强度70%以上时开挖。当岩体不稳定时，应采用缩短进尺，必要时上下台阶可分左、右两部错开开挖，并及时施做初期支护和仰拱。 （５）施工中应解决好上下台阶的施工干扰问题，下部施工应减少对上部围岩、支护的扰动。 （６）上台阶开挖超前一个循环后，上下台阶可同时开挖。 3 环形开挖预留核心土法 1 施工工艺： 环形开挖预留核心土法是在上部断面以弧形导坑领先，其次开挖下半部两侧，再开挖中部核心土的方法，其施工流程可参照图4、5。 2 施工要点： （１）环形开挖每循环长度宜为0.5～1m； （２）开挖后应及时施作喷锚支护、安装钢架支撑或格栅支撑，每两榀钢架之间应采用钢筋连接，并应加锁脚锚杆，全断面初期支护完成距拱部开挖面不宜超过30m； （３）预留核心土面积的大小应满足开挖面稳定的要求； （４）当地质条件差，围岩自稳时间较短时，开挖前应在拱部设计开挖轮廓线以外，进行超前支护； （５）上部弧形，左、右侧墙部，中部核心土开挖各错开3～5m进行平行作业。 图4环形开挖留核心土法 道冠山隧道二次衬砌专项施工方案 一、工程概况 道冠山隧道位于320国道富阳受降至场口段公路改建工程第三合同段内，其设计概况如下： 左洞：ZK14+875-ZK16+260，长1385m(其中进口明洞段长125m,出口明洞段长5m，暗洞长1255m。明洞明挖施工，暗洞按新奥法施工)。 右洞：YK14+880-YK16+275，长1395m(其中进口明洞段长145m，出口明洞段长5m，暗洞长1245m。明洞明挖施工，暗洞按新奥法施工)。 1、道冠山隧道主要数量： 道冠山隧道二次衬砌总工程量34803m3,其中左、右明洞二衬工程量6580m3，左、右洞身二衬工程量28223 m3，采用整体模板衬砌台车，泵送砼浇筑，以保证衬砌的整体性和防渗性。 隧道衬砌结构设计表 2、道冠山隧道工程地质概况 ①地形、地貌 本工程位于丘陵山区和冲积、冲海积平原，地势自西北向富春江倾斜。水系呈树枝状，雨季水位猛涨，水流湍急，枯水期流量较小。区内岩体大多风化较强烈，山区植被较发育。 ②工程地质条件 本区域工程揭露的地层主要有：（1）前第四系；（2）第四系 主要岩性为砂岩、石英砂岩，地质条件较差。 ③水文工程地质条件 本项目位于中北亚热带过渡区，湿润多雨，四季分明，光照充足，雨量充沛，工程所在区域属富春江流域，区内水系较发育，多为排洪沟及山间冲沟，呈南北向或东西向，汇流入富春江，区域内河流径流由大气降水和地下水补给。 根据地下水的赋存条件，地下水可划分为松散岩类孔隙水和基岩裂隙水两大类。据附近钻孔水质检测结果,本区地下水对砼无腐蚀性. ④地震 测区地震具有强度弱，震级小，频度低等特点。根据质量技术监督局发布的1/400万《中国地震参数区划图》（GB18306-2001），确定本场地地震动峰值加速度为 0.05g（相当于地震基本烈度：Ⅵ度），冒泡排序算法精讲
隧道管棚施工工序图片详解
算法与流程图模板
冒泡排序的算法及其程序实现
隧道初期支护施工的步骤以及重要工程施工技术措施
隧道工程新奥法施工方法(6种)详解
新奥法隧道开挖方式
隧道二次衬砌专项施工方案(##)
相关主题
文本预览