版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第十章程序设计基础--大学计算机教学部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.机器语言
机器语言是计算机诞生和发展初期使用的语言。机器语言程序是由0和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.高级狗语言从最党初与皆计算氏机交骆流的隙痛苦豪经历重中,傲人们耽意识毙到,烧应该捆设计茧一种弦这样惑的语键言,伤它接院近于伟数学奴语言批或自箩然语团言,点同时锯又不弓依赖那于计生算机催硬件葡,编奥出的阀程序待能在唇所有葡计算摧机上且通用没。经帝过努府力,19皇54年,第闭一个蝴完全搂脱离备机器雁硬件州的高满级语并言FO狡RT系RA房诚N语言鸽问世了。高级捧语言骨的表国示形式援近似烦于自笔然语歇言,对痰各种那公式捷的表纺示近愧似于末数学隆公式择。而裕且,刚一条唉高级循语言叠语句耳的功舒能往英往相基当于匆十几超条甚型至几聋十条喂汇编洞语言喊的指窝令,拣程序坐编写略相对交比较使简单参。因壳此,含在工程御计算彻、数屿据处愤理等方伸面,盏人们常用高级散语言翁来编俭写程谅序。10乔.1程序屈与程题序设拉计1210甲.1宰.2程序等设计碌语言站的发均展3.高级眯语言用高煮级语微言编悲写的进程序参称为掌高级择语言运源程退序,喘也不循能直嚷接执项行,模必须谨经过纠语言解处理哲程序谎的解释注或编昆译后才森能执遮行。10疯.1程序复与程选序设棕计1310胳.1雀.2程序恼设计片语言灾的发吗展4.非过讨程化殃的程纪序语舱言人们盯称高跟级语贩言是第3朱代语裁言,其颠特点抗是面向匪过程喉。面向饱过程哈是指棚用户带在程区序中艘不但证要说醋明解怒决什宵么问券题,扫还要仁告诉败计算值机如迅何去梢解决开。计算挤机技炸术的挎发展萄要求臭新一炕代的裙计算卷机语遗言能迈够根然据用讯户说售明的若问题菜,智能销化的去阿自动绢寻找婚解决素方案饲,具那有这信种功巷能的巨语言倾称为第4代语祖言(F磨ou译rt淘h-Ge白ne钓ra恼ti透on录L爹an笨gu凯ag棵e,4G珠L)。目前4G粘L尚未戚发展首成熟,主霜要面向兄基于浇数据稍库应醒用的码领域歪(SQ牵L),还炭不适牺用于况科学毙计算桃、高本速实团时系气统和右系统被软件府等的惑开发雕。10馆.1程序埋与程道序设绣计1410祸.1冒.3常见挡的程弓序设烤计语抱言第一棍个高罢级程畅序设冰计语碗言是FO咬RT飘RA本N语言,它是穷由美吗国IB黄M公司待在20世纪50年代岛开发筑出来喉的。虾之后,随着懂计算绑机应翅用的林发展,先后祥出现罪了CO运BO园L、BA策SI久C、PA主SC待AL、C、C+言+、Ja线va等高观级语犬言。1.划F帮OR低TR搅AN语言由美偿国著俘名的纳计算携机先无驱人霸物约躬翰·巴克企斯(萌Jo已hnWa羊me史r)于19坡54年提耍出。FO振UT狡RA功N是FO尊Rm名ul什aTR策AN柄sl啦at槐or的缩丈写,懒意思筹是“异公式弯翻译斯机”毙。顾扰名思祸义,风该语绞言主要亦用于密科学胸计算。FO沾RT吓RA愤N自推号出之质日起缺,版薯本不蛛断更托新,万功能诞不断查增强亚,目猜前在风工程胶应用仰领域暑,FO估RT有RA革N仍然戒被广迁泛使谁用。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+杯+语言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的编氏
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 交通事故责任赔偿协议书七篇
- 入股个人合作协议书
- 关于重庆市离婚协议书8篇
- 2025经济损失赔偿协议书10篇
- 银屑病病因介绍
- (2024)塑料瓶胚生产建设项目可行性研究报告(一)
- 山东省泰安市东平县实验中学2022-2023学年七年级上学期第二次月考生物试题(原卷版)-A4
- 泌尿肿瘤病区实习生考试
- 电子装接实05课件讲解
- 第四章建设工程合同法律原理与实务-授课吴超27课件讲解
- GB/T 20734-2006液化天然气汽车专用装置安装要求
- GB/T 20197-2006降解塑料的定义、分类、标志和降解性能要求
- GB/T 15561-2008静态电子轨道衡
- GB/T 1412-2005球墨铸铁用生铁
- 军事理论论述题
- 宁德时代财务报表分析
- 门式起重机安装施工方案
- 高中语文语法知识课件
- 《国际法》形成性考核参考资料广东开放大学2022年10月题库
- 《茅台酒有限公司内部控制现状及问题案例分析》8800字
- 纯电动汽车整车控制器(VCU)策略 PPT
评论
0/150
提交评论