大学计算机基础-程序设计基础文史类

第十章程序设计基础--大学计算机教学部1第十章程序设计基础纲要算法2VB入门33程序与程序设计★31210.1程序与程序设计程序与程序设计31程序设计语言的发展32常见的程序设计语言333软件=计算机程序+文档资料10.1.1程序与程序设计计算机是依靠硬件和软件的配合进行工作的，硬件是计算机系统的基础，软件附着在硬件上，指挥和控制硬件工作。那么，软件是什么呢？

计算机程序（核心）文档资料软件软件安装说明书

用户使用手册

有关技术资料、服务信息等

10.1程序与程序设计4计算机程序=一系列指令的集合10.1程序与程序设计10.1.1程序与程序设计那么什么是计算机程序呢？事实上，为了能让计算机解决实际问题并完成预定功能，人们需要按照解题步骤和功能要求，从计算机的指令系统中选出相关的指令并进行编排(称为编程)，形成一组有序的指令集合。所以，计算机程序就是计算机为完成某一任务所必须执行的一系列指令的集合。

而用程序设计语言(也称计算机语言)来编写计算机程序的过程就叫程序设计。510.1.2程序设计语言的发展计算机程序设计语言经历了从机器语言、汇编语言到高级语言的发展历程。机器语言汇编语言高级语言第4代语言1GL2GL3GL4GL10.1程序与程序设计610.1.2程序设计语言的发展1.机器语言

机器语言是计算机诞生和发展初期使用的语言。机器语言程序是由０和１的二进制代码按一定规则组成的，并能被机器直接理解和执行的指令集合。例如，计算A=8+12的机器语言程序如下：

1011000000001000:把8放入累加器A中

0010110000001100:12与累加器A中的值相加，结果仍放入A中

11110100:结束，停机10.1程序与程序设计710.1.2程序设计语言的发展1.机器语言

机器语言编写的程序不仅难读、难懂、难修改，而且不同机器使用的指令系统也不尽相同，所以现在已经没有人使用机器语言直接编程了。当然，机器语言也有其优点，编写的程序代码不需要翻译，因此占用空间少，执行速度快。

10.1程序与程序设计810.1.2程序设计语言的发展2.汇编语言

汇编语言开始于20世纪50年代初。为了克服机器语言的缺点，人们将机器指令的代码用英文助记符来表示，例如用ADD表示加、JMP表示程序跳转等。例如，计算A=8+12的汇编语言程序如下：

MOV

A,8

:把8放入累加器A中

ADD

A,12

:12与累加器A中的值相加，结果仍放入A中

HLT

:结束，停机

10.1程序与程序设计910.1.2程序设计语言的发展2.汇编语言汇编语言克服了机器语言难读、难懂的缺点，同时又保持了其编程质量高，占存储空间少，执行速度快的优点。故在编写系统软件和过程控制软件时，仍经常采用汇编语言。

但汇编语言仍然是面向机器的语言。使用汇编语言编程需要直接安排存储，规定寄存器和运算器的动作次序等。此外，不同计算机的指令长度、寻址方式、寄存器数目等都不一样，所以汇编语言程序的通用性较差。

10.1程序与程序设计1010.1.2程序设计语言的发展2.汇编语言汇编语言编写的程序(源程序)，必须经过汇编程序(一种语言处理程序)翻译成计算机所能识别的机器语言后，才能被计算机执行

。

10.1程序与程序设计1110.1.2程序设计语言的发展3.高级语言

从最初与计算机交流的痛苦经历中，人们意识到，应该设计一种这样的语言，它接近于数学语言或自然语言，同时又不依赖于计算机硬件，编出的程序能在所有计算机上通用。经过努力，1954年，第一个完全脱离机器硬件的高级语言FORTRAN语言问世了。高级语言的表示形式近似于自然语言，对各种公式的表示近似于数学公式。而且，一条高级语言语句的功能往往相当于十几条甚至几十条汇编语言的指令，程序编写相对比较简单。因此，在工程计算、数据处理等方面，人们常用高级语言来编写程序。

10.1程序与程序设计1210.1.2程序设计语言的发展3.高级语言

用高级语言编写的程序称为高级语言源程序，也不能直接执行，必须经过语言处理程序的解释或编译后才能执行。10.1程序与程序设计1310.1.2程序设计语言的发展4.非过程化的程序语言

人们称高级语言是第３代语言，其特点是面向过程。面向过程是指用户在程序中不但要说明解决什么问题，还要告诉计算机如何去解决。计算机技术的发展要求新一代的计算机语言能够根据用户说明的问题，智能化的去自动寻找解决方案，具有这种功能的语言称为第4代语言(Fourth－GenerationLanguage，4GL)。目前4GL尚未发展成熟，主要面向基于数据库应用的领域（SQL)，还不适用于科学计算、高速实时系统和系统软件等的开发。10.1程序与程序设计1410.1.3常见的程序设计语言

第一个高级程序设计语言是FORTRAN语言,它是由美国IBM公司在20世纪50年代开发出来的。之后,随着计算机应用的发展,先后出现了COBOL、BASIC、PASCAL、C、C++、Java等高级语言。1.FORTRAN语言

由美国著名的计算机先驱人物约翰·巴克斯(JohnWamer)于1954年提出。FOUTRAN是FORmulaTRANslator的缩写，意思是“公式翻译机”。顾名思义，该语言主要用于科学计算。FORTRAN自推出之日起，版本不断更新，功能不断增强，目前在工程应用领域，FORTRAN仍然被广泛使用。10.1程序与程序设计1510熔.1似.3常见缓的程内序设福计语真言2.叛C贺OB使OL语言CO瓶BO钟L(C卫Om览mo辱nBu赔si个ne护ss也O飘ri进en捞te胡d叮La往ng臂ua杯ge途,通用膏事务去处理荐语言)是在殃美国尤国防痰部推北动下嘉，由处政府尝机构瓣和工娱业界循联合斑开发颠的一谱种语凭言，铜于19然60年正恭式推策出，信主要用于碗商业惠数据泪处理遮。CO谈BO衔L语言努曾经乖使用否非常厘广泛仇，20世纪70年代弄近一旷半的魂程序开是用CO预BO忘L语言况编写怕的。当前中，在商馅业领番域，CO车BO楼L语言摩仍然项占有徒重要膨席位。10繁.1程序摔与程丙序设拢计1610吓.1闷.3常见茫的程炸序设漏计语挎言3.秩B息AS于IC语言BA据SI贝C(B楚eg定in联ne铜r’凑sAl踪蝶l-葡pu附rp胶os狐e半Sy结mb牙ol躁ic庸I烘ns生tr寇uc搁ti陡on应C炸od笑e,初学肺者的敬通用邀符号兄指令园代码)是19皇64年由唯美国震的Jo君hn威G汇.Ke握me茶ny和Th狡om励as雨E独.柳Ku符rt稠z在FO茧RT粘RA渣N语言伏的基惨础上宵开发异的。棒由于简单逝易学，BA学SI住C语言陕得到详了广洁泛普鸟及。Mi盯cr魔os盈of犯t公司黑对BA悲SI谁C可谓环是一脊往情泉深，汪从早鸡期微载型机烫上内备置的BA乱SI星C，到80年代好产生君的第夜一个坡编译互版本Qu队ic伪k壶BA皇SI勾C，直片到目瓣前非常兼流行绸的Vi糊su业al箩B迁as箩ic，一糟直没椅有中市断过盟对BA未SI评C语言愁的的去改进御。最新跳出现誓的Vi责su济al最B括as石ic轻.煤NE止T，是达采用Mi镰cr减os斗of扰t的.子NE凉T技术交的Vi什su者al沈B截as邀ic语言膊。10过.1程序宴与程曲序设荣计1710浩.1匠.3常见眯的程浇序设课计语剖言4.巡寿P欺AS惠CA烧L语言PA笨SC努AL是由留瑞士妇计算仔机科偷学家Ni摸kl刚au戴sWi保rt填h设计寄的一偏种语签言，19添68年提谣出后遍被全耐世界乏广泛动接受捆。这拆个语志言的记名字崖是为盏了纪砍念著坦名的扇法国戏数学低家，谨也是在计算佛科学吸的先忆驱Bl际ai穿sePa焰sc馒al而起柔的。调由于浇结构懒小巧永、语补法严如谨、总数据蕉类型狼丰富归，从20世纪70年代窑末往赞后的挽很长冒一段起时间妈里，PA缓SC伶AL成为缸世界菜范围析的计算铁机专掘业教湖学语康言。20世纪80年代迹，随兴着C语言柱的流尝行，PA处SC没AL走向科了衰落。目真前，昆在商翁业上步仅有Bo狸rl扰an兼d公司后仍在段开发激基于PA裹SC屠AL语言观系统桌的De四lp峰hi，它泛使用满了面毅向对山象与凉软件进组件台的概应念，愈主要润用于戏开发拔商用早软件迈。10寄.1程序搂与程影序设誉计1810伞.1婆.3常见窝的程梯序设问计语完言5.解C与C+托+语言Ｃ是洽由美格国贝拳尔实声验室辰的Ke津nn锦etL.塌T匀ho糠mp可so顽n和De吉nn恩is学M峰.依Ri绳tc镇hi婶e于19加72年设脸计开索发的别，当席时主肺要用械于编赌写UN斤IX操作炎系统烟。后貌来由铃于其煤功能嫁丰富灶、使侵用灵汽活、虏执行幼速度费快、萄可移扩植性树强，图迅速歌成为伏最广推泛使禽用的秃程序草设计拿语言神之一甜。C语言道既可妨以用谱来开发然系统艺软件，也捉可以枕用来压开发升应用端软件侧，应朴用领购域很挤广泛设。例是如，利在中日国广呈泛使招用的库计算货机辅虽助设渗计软旅件Au蝇to辉CA植D、数晒学软晃件系渣统Ma续th薄em尊at汉ic尝a等，商以及愁许多称语言争编译将系统碌本身肯，其冈软件廉系统损的全可部或判部分丸都是宇用C语言呈开发敏的。C语言察已经成为挖最重裳要的瓣软件站系统亡开发咱语言亭之一。10虏.1程序最与程房诚序设识计1910烤.1逢.3常见苏的程脾序设纤计语壶言5.抽C与C+厦+语言19缺80年，冤贝尔篇实验趋室的Bj离ar离neSt支ro怕us岭tr注up对C语言禽进行局了扩制充，加入辉了面嫌向对裕象的概魂念，眨并于19隙83年改抱名为C+户+。目搜前，C+俱+已经征成为搞应用阻最广裹的面黑向对窑象程泊序设枝计语卧言。Mi验cr害os盗of毒t公司浓的Vi妻su饶al诊C旨++和Bo堂rl技an掩d公司行的C+岭+耗Bu崖il纹de疗r是C+血+语言遇最常希用的细开发离工具柜，利宵用这要些开缠发工须具，钱可以饰高效疑率的贸开发泰出复起杂的Wi怨nd窗ow虾s应用窝程序绸。最新厦出现姥的C#语言使用泡了C+卸+的语筹法和吴语义熟，是鉴基于Mi轧cr素os页of欢t公司杰推出肃的新霞一代夺软件咱开发炎环境.N血ET平台楼的高百级程挎序设询计语谱言。10进.1程序明与程退序设度计2010松.1达.3常见搭的程标序设辩计语飞言6.沫J防av练a语言Ja缺va是Su堤n公司投开发泼的一朱种跨监平台录的网墨络编旧程语保言，违于19挣95年正六式发掀布。庆其语第言风迅格与C+愁+接近，但也舍弃央了C+喉+中一衰些不暑常用狮或容隔易被哨误用老的成步分，饮如指掩针等晚。Ja竭va语言裤最主技要的仰特点担是，务同一参个Ja罩va程序池不用荐重新症编译得就可绢以在抵不同裹平台销的计脆算机矩上运惨行。Ja叼va在网在络上烟的独暂特优旺势以贡及其穴跨平来台的渡特点扰，使照得它伤已经成为In片te雅rn蚁et上最卫受欢荒迎的现编程宣语言鼻之一毫。10跳.1程序夸与程懂序设蔬计2110叠.1如.3常见拖的程气序设寨计语更言7.网页拍设计局类语秆言目前极，最胃常用五的3种动唐态网赖页设扑计语祝言有AS部P（Ac浊ti风ve北S摸er普ve湿r言Pa果ge自s）、JS允P（Ja同va振S舌er夹ve厦r覆Pa租ge纵s）、PH烈P（Hy棵pe姐rt肠ex困t惯Pr肌ep市ro虽ce锣ss福or）。净三者沙都提垦供在HT绣ML代码探中混誉合某妙种程走序代运码、亿由语呈言引涝擎解左释执辆行程肝序代夹码的咸能力尤。AS桨P是一禾个We浊b服务膜器端敏的开拔发环赌境，意利用朵它可锈以产亡生和舅执行舌动态伪的、雪互动榴的、国高性诞能的We觉b服务搅应用庸程序送。AS座P支持VB蜓Sc寨ri课pt、JS仔cr驶ip堡t等脚使本语袭言。JS何P是用Ja福va语言红作为悼脚本馆语言洽的，乡丰并可抹以在Se红rv潜le坚t和Ja简va瓦Be哨an的支植持下伸，完足成功座能强政大的议站点秒程序乓。PH压P是一诉种跨桶平台与的服宏务器剖端的违嵌入桂式脚惰本语身言。逮它大届量地慢借用C、Ja如va和Pe贺rl语言踢的语授法，见并融楚合PH智P自己成的特皇性，鸭使We吐b开发棒者能太够快宵速地酒写出边动态完生成排页面睁。10失.1程序利与程棚序设煮计2210需.2算法算法的基本概念31算法的特征32算法的表示方法33算法的评价34常用算法★352310晋.2算法10敏.2弹.1算法暂的基塔本概阴念广义丑的说稍，为师解决泡一个笼问题微而采略取的袭方法路和步列骤，免就称酷为“甲算法横”。弹本书路所关协心的标当然屋只限富于“计算拦机算初法”。教所谓引的计留算机课算法扑就是订使用海计算验机来闲解决肥一个问问题烘时所好采取抹的特丙定方法番和步种骤。2410辜.2算法10效.2泡.1算法骗的基哀本概亦念例如，要求畏出1+乔2+张3+启…+眼10牵0的和短，可名设计盼如下龙的计弊算机培算法指。设两预个变叶量：芒一个变量su仅m用来驾存放守求和校的结招果，壁另一悲个变量i用来仅存放体每次痒被加胡的数骨值；S1：使0=纹>s品um侧;S2：使1=珍>i游;S3：使i的值累加到su求m中，剑即su决m+袍i=>更su睛m；S4：使i的值陶加1，i+她1=饲>i倦;S5：如都果i<励=1懒00址,返回S3继续句执行;否则,算法币结束港。最后秧得到扒的su援m的值她就是赠要求押的和纳。2510做.2算法10子.2筐.1算法膨的基点本概糠念算法败设计漠完成希后，赚用某展种程头序设讯计语球言描表述出僵来就台是计禽算机卫程序酬了。算法硬与程娱序设辨计语橡言及饺程序最的关系如图傲所示劳。2610月.2沾.2算法惧的特斩征1．确担定性算法炮的描籍述必仿须无史歧义,以保并证算婚法的福执行宴结果跌是确桶定的窗。2．可中行性算法板中的缩慧每一犁步操呆作都喇必须牺是可废执行漆的，柔也就扎是说访算法锻中每赚一步旦都能楼通过膀手工医或机框器在而有限额时间袄内完石成。3．输浪入一个屈算法廊有0个或挪多个阵输入喷，在亏算法辽运算张开始伤之前蠢给出槐算法粗所需钉数据础的初窃值，咸这些拳输入房诚取自屯特定啄的对溉象集蜡合。4．输鞠出作为史算法扰运算拳的结贴果，孩一个渠算法服产生虽一个辨或多绕个输受出，轧输出希是同予输入术有某匪种特宣定关慈系的绣量。5．有邪穷性一个程算法抚总是舍在执保行了风有穷锄步的坡运算故后终医止，谈即该伴算法阻是可压达的治。10弯.2算法2710疏.2算法10持.2肥.3算法润的表粗示方赞法算法待有很税多种营表示吸方法税，常遣用的伶有自然敌语言勺、流挑程图貌、N-膛S图、梳伪代府码等。1.自然甘语言用人方们日铅常使氧用的估语言佛，即堡自然战语言持来描殃述算荐法通乒俗易川懂，谷但存包在以饲下缺腾陷：(1很)易产功生歧家义，瓶往往愿要根检据上倾下文刃才能姑判别既其确神切含少义；(2睛)语句遣繁琐剩、冗泄长，者尤其卡是描非述包友含选青择和绒循环川的算才法时际，不恐太方态便。因此浇，一般依不用自然丝式语言圈来描围述算嘴法，揭除非尖是很惧简单听的问肢题。2810误.2算法10药.2桑.3算法盼的表颈示方奴法2.流程艳图流程爬图是首用如造图所京示的闻一些图框淋、线染条以及或文字轰说明掩来描沉述算障法。流程臣图表酸示的沈算法形象订、直冲观，满便于被交流贯。因此歪被广泛否使用。2910用.2算法流程彼图顺序给结构入口分支羡结构循环疗结构P条件,A语句1,辛B语句2出口AB出口入口nPAByP当型出口入口nyA直到型P出口入口nyA30真假要求暗出1+余2+经3+颈…+稠10饺0的和开始结束0→s1→i输出si<=100s+i→si+1→i3110主.2算法10穷.2统.3算法僻的表雀示方束法3.揭N酿-S图N-南S图是光一种简化系的流挑程图，去培掉了左流程村图中科的流鞋程线塑，全希部算刊法写违在一绿个矩顶形框残内。N-奸S图三糠种基振本结戚构——顺序隶结构肿、选推择结下构、堆循环屯结构雕的符减号如钥图所途示。N-防S图表夏示算膛法直敢观、暮形象裙，且妻比流遗程图荡紧凑星易画采。实际颤应用岂中也经常舞采用。3210虽.2算法10念.2树.3算法下的表中示方柳法4.伪代叶码用流咐程图能和N-格S图表烈示算艺法直偷观易册懂，阵但画购起来尽比较蝇费事董，尤亭其当阴设计呆一个腹复杂纸算法稼并需础要反斧复修蚕改时倦，就隙更加骆麻烦目。为逝了设租计算吹法时轨方便煮，常绣用一牌种称旨为伪条代码裂的工角具。远所谓羞“伪发代码寒”就拐是用攀介于蹲自然咱语言柳和计确算机膨语言提之间样的文散字和样符号躬来描间述算巡寿法。伪意摄味着近假，因鹿此用扬伪代胀码写洽的算并法是也一种配假代席码——不能览被计快算机来所理躁解，待但便葱于转穿换成爹某种般语言矩编写晚的计胀算机套程序将。用伪芳代码慈写算颠法并泰无固两定的摇、严绑格的绘语法蜂规则探，只钥要意肝思表羞达清碧楚，而书写项格式殖清晰循易读控即可伟。3310愤.2光.4算法圣的评雾价1.正确闭性：无歧联义，然四个外含义眠：a.程序跑不含捏语法烤错误参；b.程序昨对几伏组输道入的抹数据撞能够认得出久满足独规格斜说明幸要求厌的结遣果；c.程序迎对于鉴精心银选择贿的典吵型、倡苛刻是而带渠有刁喊难性乳的几留组数糠据能掉够得涌出满曾足规鲜格说狼明要赴求的输结果薯；d.程序兵对于雨一切巷合法震的输坚入数逝据都概能产坏生满垫足规鞭格说前明要踩求的订结果啄。达到d层的筒正确秒性极肤为困茫难，毒一般环以c层作李为正溜确性依的衡桌量标夏准。2.可读事性：有助耽于对窃算法镰的阅档读、联交流腾、理带解、而调试贝和修严改。3.健壮凡性：对非律法输冈入数薪据，织能适补当作宾出反冒映或错进行村处理饼。4.效率端与低织存储辆量要财求：时屑间复金杂度盯和空酒间复明杂度10誉.2算法3410阴.2算法10润.2谊.4算法隆的评肥价时间摩复杂弹度：是从植算法醒效率愉的角炊度来小考虑掘的，鼓指依月据算小法编久写出圈的程拳序在计车算机资上运掠行所况消耗印的时唉间。常常盲从算存法中糕选取嗓一种寻基本渡操作芦，以盟该基际本操遣作重弱复执汤行的镜次数和作为不算法刮的时仍间复档杂度缴。空间浑复杂禽度：指依习据算仅法编邀写出拉的程序哑在计石算机馋上运危行时茧所占矿存储作空间选的大习小。通常歼也用失算法箩所占分辅助惭存储香空间相大小窗的数划量级魄来表泳示算些法的化空间镇复杂答度。3510绩.2算法10侍.2猫.5常用万算法1.交换浸两个疏变量香的值引例寺：设截有两寄个杯榴子A和B，分果别盛规放酒幼和醋弄，要智求将静它们侄互换疾。S1：C←AS2：A←BS3：B←C3610歌.2算法10掀.2乡丰.5常用喊算法1.交换葱两个术变量危的值已知迫变量x和y中分磁别存掌放了犯数据狂，现浑在要腿交换您其中晕的数舰据。宁为了倚达到蜜交换暑的目幕的，萌需要谨引进沟一个信中间处变量m(每个筛变量丧代表毫着一蹲块内顿存区吊域）撒，其纵算法乳如下靠：①拴将x中的个数据桑送给础变量m，即x→樱m；②岩将y中的蓝数据怎送给税变量x，即y→志x；③臭将m中的摊数据照送给汉变量y，即m→陶y。自然呈语言暂描述乎算法37开始结束输入x,yx→my→xm→y输出x,y开始输入x,yx→my→xm→y输出x,y结束流程裕图NS遭流程麦图3810践.2算法10宗.2瞧.5常用普算法2.累加游和累议乘累加各和累讨乘是鸟程序乎设计搞常用忙的算滋法，陷累加贿是指气将数阻值不里断的晶累加粥到累视加器岛上，残如前祝面所鸡介绍费的1+湾2+般3+泪…+鼓10怜0。累加玩器，存俘放累慰加和窝的变随量。sum+xsu废m=su物m+蹈x累加浮器，su喷m为累棕加器每变量3910践.2算法10疑.2鲁.5常用洒算法2.累加惧和累荒乘例：5+牌10悉+1幼5+定…+议10哪0请同逢学们结讨论扇有多昆少种叉算法舰？算法1、另直接妹赋值叹。如污右图注意貌：实散际编根程时摔，省角略号怎也必丢须换占成数尼字，驰显然额本例巩中只迎有20个数败字累欢加，筐还可竭以用敲这种永方法认，如男果有白几万摩个数桃字累葱加，余这种辉方法历就没怎有办羊法实贞现。4010秒.2算法10算.2淹.5常用湖算法2.累加销和累配乘例：5+宝10驱+1览5+凝…+箩10懂0请同途学们释讨论谅有多盾少种员算法凳？算法2、塘使用谱公式岸。（5+叨10请0）+（10承+9着5）+（15含+9虏0）+…打+（50错+5孔5）=1桃05嚷*1肥0注意劳：本茶例中顽，根庙据数段字规腾律可涂以使骡用上罪面的汁公式脑。但睁不具插有通路用性误。4110乘.2算法10猫.2平.5常用技算法算法3、切使用炮累加耍。使用昆循环药变量i，取5~交10义0之间斧的数疲字，底步长塔为5。5*（1+给2+宋3+之…+驱20），享循环双变量i，取1~隔20之间勺的数僵字，厕步长竞为1请看委右图浴。真假4210好.2算法10辽.2鸣.5常用呢算法算法3、坦使用年累加怜。使用柿循环障变量i，取5~仍10双0之间洁的数赞字，牲步长伸为5。5*（1+竞2+室3+交…+它20），盯循环勿变量i，取1~片20之间皱的数牲字，嗓步长池为1请看束右图唤。真假4310泪.2算法10概.2那.5常用蓝算法算法4、惑使用辈枚举再。使循菜环变冷量i取1~石10劈燕0之间驶的每戚个整倒数，乡丰步长庭为1。在循企环中掀只有铁当i是5的倍环数时应才将i累加迟到S中。请看将右图族，这醋种方府法的阿通用止性最热好。真真假假4410处.2算法10银.2台.5常用辰算法3.枚举落法(穷举征法或乖试凑长法)1.根据屠条件怎确定菊答案汇的范掠围，催利用艰循环殃将范闪围内渐所有示可能书的情农况一砌一列良出。2.对所白有可故能的璃情况帅逐一屿验证潮。若餐某个懂情况雕符合惕条件教，则魂为一喜个解羡；若着全部育情况宿均不疯符合浇条件盲，则隔问题较无解轮。4510改.2算法10滑.2换.5常用言算法3.枚举动法(穷举炊法或仙试凑业法)1.敏m的因扛子范离围为1-因m之间捆的整恳数。2.设置虑变量i取1-闪m之间避的每衔个整寻数，甚对i的每呀个取优值进编行判衣断。例：众显示幻玉出正冬整数m的所返有因菊子。真假假真4610区.2算法10打.2貌.5常用封算法3.枚举种法(穷举读法或因试凑浴法)1.驶m和n最大妻公约扩数的搏范围洁为n～1之间灿的整垄数。2.设置铅变量i从n开始签向1变化毒，当拔找到穴第一写个能密够同禾时整瓶除m和n的数迈，即肃是m、n最大途公约蓝数。例：其显示胡出正眯整数m和n的最远大公德约数虏（m>劲=n狭)。真假假真4710袭.2算法10艘.2却.5常用扶算法4.递推榜法(迭代供法)从初掀值出供发，贱归纳萝出新酬值与初旧值膏间的撇关系爆，利单用循络环来介完成抚迭代拐，每声次循土环时孩都从伯旧值绪的基梅础上鼻递推伏出新禾值，陆并由傻新值备代替辱旧值林。例：猴子捏吃桃杠子问顺题。纳小猴惰有桃碑若干姿，每晋天吃否掉现婆有数钥的一珍半多疤一个绘，到裕第7天要口吃时雀只剩骡下一忆个了霞，问肝小猴甲原有骄桃子摧多少感个？设第n天的思桃子庆为xn，它境是前惑一天跃的桃趣子数悄的一豆半少1个，递推毕公式xn-孙1=(匙xn+1蚂)×史24810虹.2算法10顷.2支.5常用腿算法4.递推喇法(迭代寸法)4910逢.2算法10亡.2遵.5常用你算法5.求最元值如果县要求蜜最大堂值，今在n个数匠中先筹假设盏第1个数鲁为最屯大值夫并存券入变羞量ma毯x，用候变量ma飘x依次猾同第2、3、…、n个数调据逐垒一比户较，员一旦引某个字数比ma阶x大，揭则用返这个洁数来肚替换ma顶x中原谊有的浸值，闯所有井数比宵较完塔，最贩大值规也就昼获得平（打瓦擂法)。5010夫.2算法10阔.2遥.5常用最算法5.求最由值例：输入渔三个惊数，我输出构其中糠的最似大值航。5110连.2算法10霜.2刺.5常用延算法5.求最驼值例：输入n个数催，输伞出其捏中的与最小瘦值。52Vi恼su秋al所B皇as途ic捷入门第二消讲1.VB简介2.VB安装贺与启尤动3.VB的编粘程环格境4.VB应用匆程序辈设计谣的基抖本步址骤531.VB的发展2.VB的特果点1．VB简介Vi晶su值al提B越as兆ic是Mi答cr肃os飘of号t公司初于19爷91年在BA股SI仙C语言梦基础档上开云发出决的新浆一代沫的、蒙面向尽对象秤的、采可视搞化的称、以屠事件挎驱动述为运柄行机体制的尚程序品设计叠语言毫。19杯92年至19同97年，饼陆续兽推出2.铅0版、3.拜0版、4.衫0版、5.拦0版。19惯98年，棕推出店了Vi赖su梳al积B陷as充ic邮6呢.0版。Wi备nd会ow梯s拐20帝00成功峰推出轻后，Mi凡cr独os我of务t公司渠又推价出了弹功能筝更强杂的版油本VB德.n王et。541.VB的发展2.VB的特夸点可视汽化的痛编程面向键对象筝的程范序设秤计事件练驱动穗的编逆程机脚制结构伶化程罩序设突计语饰言强大懂的数滴据库盲访问悔能力1．VB简介551.VB的安装2.VB的启训动2.VB的安镇装与惰启动3.VB的退兆出1．安歪装要创求硬件和要求竹：58塞6以上CP勒U，16坊MB以上迹内存靠，10船0M铜B以上硬盘亡等。软件灾要求叼：Wi哀nd括ow语s伞95衫/9挥8/葬20弃00疗/X彼P或Wi终nd月ow互s臭NT。2．安装安装捆步骤对：将光槐盘插攀入光静驱，幸根据妇安装挨程序绘的提磁示，停逐一拉回答扑问题丹，如倚接受搞协议马、输该入序司列号浑、单娇击“躺下一爹步”捎等，势即可随完成离安装偷。Vi叶su抓al届B带as扔ic必6朴.0的联霜机帮船助文涛件使结用MS德DN孙(M更ic跌ro容so爬ftDe裕ve版lo弊pe择r滤Ne督tw参or烫k忽Li析br棉ar撑y)文档恰的帮宪助方光式，荡与VB犹6斤.0系统牌不在喘同一CD盘上竞，而竿与“Vi泄su排al辅S塔tu托di萝o版6.直0”产品爽的帮裂助集该合在吹两张CD盘上证，在近安装肉过程丘中系运统会集提示本插入MS迹DN盘。561.VB的安装2.VB的启祸动3.VB的退雪出启动遍运行Vi然su阵al昂B歉as地ic有以锋下三订种启吊动方本式：1.通过绵“开玩始”型按钮单击厨桌面门上的斑“开片始”/“程序贼”菜牢单，湖然后留打开阁“Mi木cr喷os剩of驰t区Vi望su闷al盯S苍tu末di她o悦6.故0中文裁版”滑子菜榴单中伙的“Mi拘cr绣os考of萝t骑Vi郑su归al肃B篇as毫ic铺6倦.0中文伍版”央程序鞠，即晶可启校动VB辽6宫.0。2．利用托快捷科方式若桌田面上晌有VB抢6盲.0的快烟捷图寄标，忍双击罪快捷愈图标因也可里启动VB符6锡.0。3．利用内运行娇命令可以暴在“街开始读”菜概单的厅运行己对话朽框中佣输入重如下扔命令倡来启知动VB些6宵.0。C:指\P舟ro暗gr住am跌F醋il耀es响\M箭ic廊ro百so赠ft早V河is迁ua古l怖St酱ud欧io骄\V显B9应8\迟VB弄6.基ex笔e2.VB的安丑装与袖启动571.VB的安装2.VB的启奖动3.VB的退什出退出1.菜单徐文件/退出晨方式音；2.标题饿栏关题闭按亿钮方各式；3.快捷趁键Al丛t+舅F4方式泽。2.VB的安辉装与蜻启动581.主窗势口3.VB的编碰程环呢境1.主窗旨口：是设四计者协的工苗作环统境,由标亦题栏叹、菜盏单栏否和工盏具栏梦组成,还包即含各奴功能锻窗口冰。2.属性亏窗口未：所有压窗体末或控之件的逼属性标设置纺。3.代码蒸窗口萝：编辑稠窗体鄙、标食准模伐块的恒代码旬。4.工程聋资源剖管理超器窗跨口：保存制应用脾程序改所有芦文件菜。5.立即坡窗口签：为调威试应牙用程疫序而屿设置是的。6.窗体(f吼or月m)窗口亏：设计VB程序攀的界确面。7.工具雅箱窗这口：供用眼户在陶窗体稍上设降计的图各种千控件捡的制作折工具陡。2.属性袄窗口3.代码毙窗口4.工程帐资源蒜管理符器窗苹口7.工具墨箱窗什口5.立即躺窗口6.窗体煌布局预窗口591.主窗赵口：启动VB进入猾“初新建到工程水”窗扫口，简选择踩“标抱准EX薪E”，打开湾主窗蚁口。恭其他罚窗口布包含担在其蹈中1.主窗木口2.属性从窗口3.代码航窗口4.工程佩资源围管理马器窗查口7.工具随箱窗喘口5.立即页窗口6.窗体钟布局扮窗口3.VB的编所程环多境601.主窗叙口2.属性纵窗口3.代码渡窗口4.工程征资源裳管理帝器窗椒口7.工具晒箱窗局口5.立即油窗口6.窗体抱布局抖窗口标题俘栏菜单貌栏工具鸭栏窗体蹲窗口代码策窗口窗体膜布局抽窗口属性驼窗口工程鸣资源住管理辣窗口立即渣窗口工具梦箱窗结口3.VB的编泊程环开境61标准提工具欲栏添加标准工程添加窗体菜单编辑器打开工程保存工程剪切复制粘贴查找撤消重复启动工程结束工程中断工程工程资源管理器属性窗口窗体布局窗口对象浏览器工具箱数据视图窗口控件管理器1.主窗哄口2.属性帐窗口3.代码昨窗口4.工程惭资源万管理和器窗蹈口7.工具顺箱窗取口5.立即凶窗口6.窗体胖布局仆窗口3.VB的编饺程环偿境62对象列表框属性显示排列方式属性列表框属性解释框属性名属性值属性供窗口1.主窗娃口2.属性哲窗口3.代码雹窗口4.工程廊资源删管理半器窗励口7.工具兽箱窗条口5.立即胃窗口6.窗体烂布局阔窗口3.VB的编合程环肉境63代码渡窗口对象浆列表美框代码返框过程递查看旁按钮过程肺列表好框全模葛块查旋看按感钮事件吴过程院模板1.主窗俭口2.属性扭窗口3.代码只窗口4.工程或资源疾管理爱器窗季口7.工具乱箱窗园口5.立即症窗口6.窗体贫布局贪窗口3.VB的编询程环破境64工程勾资源喘管理谷器窗迷口查看雄代码折叠遭按钮展开吧按钮切换文件警夹查看期对象工程文件揪名窗体文件握名1.主窗武口2.属性爪窗口3.代码飘窗口4.工程睛资源