大學(xué)計算機基礎(chǔ)-程序設(shè)計基礎(chǔ)文史類

第十章程序設(shè)計基礎(chǔ)--大學(xué)計算機教學(xué)部1第十章程序設(shè)計基礎(chǔ)綱要算法2VB入門33程序與程序設(shè)計★31210.1程序與程序設(shè)計程序與程序設(shè)計31程序設(shè)計語言的發(fā)展32常見的程序設(shè)計語言333軟件=計算機程序+文檔資料10.1.1程序與程序設(shè)計計算機是依靠硬件和軟件的配合進行工作的，硬件是計算機系統(tǒng)的基礎(chǔ)，軟件附著在硬件上，指揮和控制硬件工作。那么，軟件是什么呢？

計算機程序（核心）文檔資料軟件軟件安裝說明書

用戶使用手冊

有關(guān)技術(shù)資料、服務(wù)信息等

10.1程序與程序設(shè)計4計算機程序=一系列指令的集合10.1程序與程序設(shè)計10.1.1程序與程序設(shè)計那么什么是計算機程序呢？事實上，為了能讓計算機解決實際問題并完成預(yù)定功能，人們需要按照解題步驟和功能要求，從計算機的指令系統(tǒng)中選出相關(guān)的指令并進行編排(稱為編程)，形成一組有序的指令集合。所以，計算機程序就是計算機為完成某一任務(wù)所必須執(zhí)行的一系列指令的集合。

而用程序設(shè)計語言(也稱計算機語言)來編寫計算機程序的過程就叫程序設(shè)計。510.1.2程序設(shè)計語言的發(fā)展計算機程序設(shè)計語言經(jīng)歷了從機器語言、匯編語言到高級語言的發(fā)展歷程。機器語言匯編語言高級語言第4代語言1GL2GL3GL4GL10.1程序與程序設(shè)計610.1.2程序設(shè)計語言的發(fā)展1.機器語言

機器語言是計算機誕生和發(fā)展初期使用的語言。機器語言程序是由０和１的二進制代碼按一定規(guī)則組成的，并能被機器直接理解和執(zhí)行的指令集合。例如，計算A=8+12的機器語言程序如下：

1011000000001000:把8放入累加器A中

0010110000001100:12與累加器A中的值相加，結(jié)果仍放入A中

11110100:結(jié)束，停機10.1程序與程序設(shè)計710.1.2程序設(shè)計語言的發(fā)展1.機器語言

機器語言編寫的程序不僅難讀、難懂、難修改，而且不同機器使用的指令系統(tǒng)也不盡相同，所以現(xiàn)在已經(jīng)沒有人使用機器語言直接編程了。當(dāng)然，機器語言也有其優(yōu)點，編寫的程序代碼不需要翻譯，因此占用空間少，執(zhí)行速度快。

10.1程序與程序設(shè)計810.1.2程序設(shè)計語言的發(fā)展2.匯編語言

匯編語言開始于20世紀50年代初。為了克服機器語言的缺點，人們將機器指令的代碼用英文助記符來表示，例如用ADD表示加、JMP表示程序跳轉(zhuǎn)等。例如，計算A=8+12的匯編語言程序如下：

MOV

A,8

:把8放入累加器A中

ADD

A,12

:12與累加器A中的值相加，結(jié)果仍放入A中

HLT

:結(jié)束，停機

10.1程序與程序設(shè)計910.1.2程序設(shè)計語言的發(fā)展2.匯編語言匯編語言克服了機器語言難讀、難懂的缺點，同時又保持了其編程質(zhì)量高，占存儲空間少，執(zhí)行速度快的優(yōu)點。故在編寫系統(tǒng)軟件和過程控制軟件時，仍經(jīng)常采用匯編語言。

但匯編語言仍然是面向機器的語言。使用匯編語言編程需要直接安排存儲，規(guī)定寄存器和運算器的動作次序等。此外，不同計算機的指令長度、尋址方式、寄存器數(shù)目等都不一樣，所以匯編語言程序的通用性較差。

10.1程序與程序設(shè)計1010.1.2程序設(shè)計語言的發(fā)展2.匯編語言匯編語言編寫的程序(源程序)，必須經(jīng)過匯編程序(一種語言處理程序)翻譯成計算機所能識別的機器語言后，才能被計算機執(zhí)行

。

10.1程序與程序設(shè)計1110.1.2程序設(shè)計語言的發(fā)展3.高級語言

從最初與計算機交流的痛苦經(jīng)歷中，人們意識到，應(yīng)該設(shè)計一種這樣的語言，它接近于數(shù)學(xué)語言或自然語言，同時又不依賴于計算機硬件，編出的程序能在所有計算機上通用。經(jīng)過努力，1954年，第一個完全脫離機器硬件的高級語言FORTRAN語言問世了。高級語言的表示形式近似于自然語言，對各種公式的表示近似于數(shù)學(xué)公式。而且，一條高級語言語句的功能往往相當(dāng)于十幾條甚至幾十條匯編語言的指令，程序編寫相對比較簡單。因此，在工程計算、數(shù)據(jù)處理等方面，人們常用高級語言來編寫程序。

10.1程序與程序設(shè)計1210.1.2程序設(shè)計語言的發(fā)展3.高級語言

用高級語言編寫的程序稱為高級語言源程序，也不能直接執(zhí)行，必須經(jīng)過語言處理程序的解釋或編譯后才能執(zhí)行。10.1程序與程序設(shè)計1310.1.2程序設(shè)計語言的發(fā)展4.非過程化的程序語言

人們稱高級語言是第３代語言，其特點是面向過程。面向過程是指用戶在程序中不但要說明解決什么問題，還要告訴計算機如何去解決。計算機技術(shù)的發(fā)展要求新一代的計算機語言能夠根據(jù)用戶說明的問題，智能化的去自動尋找解決方案，具有這種功能的語言稱為第4代語言(Fourth－GenerationLanguage，4GL)。目前4GL尚未發(fā)展成熟，主要面向基于數(shù)據(jù)庫應(yīng)用的領(lǐng)域（SQL)，還不適用于科學(xué)計算、高速實時系統(tǒng)和系統(tǒng)軟件等的開發(fā)。10.1程序與程序設(shè)計1410.1.3常見的程序設(shè)計語言

第一個高級程序設(shè)計語言是FORTRAN語言,它是由美國IBM公司在20世紀50年代開發(fā)出來的。之后,隨著計算機應(yīng)用的發(fā)展,先后出現(xiàn)了COBOL、BASIC、PASCAL、C、C++、Java等高級語言。1.FORTRAN語言

由美國著名的計算機先驅(qū)人物約翰·巴克斯(JohnWamer)于1954年提出。FOUTRAN是FORmulaTRANslator的縮寫，意思是“公式翻譯機”。顧名思義，該語言主要用于科學(xué)計算。FORTRAN自推出之日起，版本不斷更新，功能不斷增強，目前在工程應(yīng)用領(lǐng)域，F(xiàn)ORTRAN仍然被廣泛使用。10.1程序與程序設(shè)計1510熔.1似.3常見緩的程內(nèi)序設(shè)福計語真言2.叛C賀OB使OL語言CO瓶BO鐘L(C衛(wèi)Om覽mo辱nBu賠si個ne護ss也O飄ri進en撈te胡d叮La往ng臂ua杯ge途,通用膏事務(wù)去處理薦語言)是在殃美國尤國防痰部推北動下嘉，由處政府嘗機構(gòu)瓣和工娛業(yè)界循聯(lián)合斑開發(fā)顛的一譜種語憑言，銅于19然60年正恭式推策出，信主要用于碗商業(yè)惠數(shù)據(jù)淚處理遮。CO談BO銜L語言努曾經(jīng)乖使用否非常厘廣泛仇，20世紀70年代弄近一曠半的魂程序開是用CO預(yù)BO忘L語言況編寫怕的。當(dāng)前中，在商餡業(yè)領(lǐng)番域，CO車BO樓L語言摩仍然項占有徒重要膨席位。10繁.1程序摔與程丙序設(shè)攏計1610嚇.1悶.3常見茫的程炸序設(shè)漏計語挎言3.秩B息AS于IC語言BA據(jù)SI貝C(B楚eg定in聯(lián)ne銅r’湊sAl蹤蝶l-葡pu附rp膠os狐e半Sy結(jié)mb牙ol躁ic庸I烘ns生tr寇uc擱ti陡on應(yīng)C炸od笑e,初學(xué)肺者的敬通用邀符號兄指令園代碼)是19皇64年由唯美國震的Jo君hn威G匯.Ke握me茶ny和Th狡om勵as雨E獨.柳Ku符rt稠z在FO繭RT粘RA渣N語言伏的基慘礎(chǔ)上宵開發(fā)異的。棒由于簡單逝易學(xué)，BA學(xué)SI住C語言陜得到詳了廣潔泛普鳥及。Mi盯cr魔os盈of犯t公司黑對BA悲SI誰C可謂環(huán)是一脊往情泉深，汪從早雞期微載型機燙上內(nèi)備置的BA亂SI星C，到80年代好產(chǎn)生君的第夜一個坡編譯互版本Qu隊ic偽k壺BA皇SI勾C，直片到目瓣前非常兼流行綢的Vi糊su業(yè)al籮B遷as籮ic，一糟直沒椅有中市斷過盟對BA未SI評C語言愁的的去改進御。最新跳出現(xiàn)誓的Vi責(zé)su濟al最B括as石ic輕.煤NE止T，是達采用Mi鐮cr減os斗of擾t的.子NE涼T技術(shù)交的Vi什su者al沈B截as邀ic語言膊。10過.1程序宴與程曲序設(shè)榮計1710浩.1匠.3常見瞇的程澆序設(shè)課計語剖言4.巡壽P欺AS惠CA燒L語言PA笨SC努AL是由留瑞士婦計算仔機科偷學(xué)家Ni摸kl剛au戴sWi保rt填h設(shè)計寄的一偏種語簽言，19添68年提謠出后遍被全耐世界乏廣泛動接受捆。這拆個語志言的記名字崖是為盞了紀砍念著坦名的扇法國戲數(shù)學(xué)低家，謹也是在計算佛科學(xué)吸的先憶驅(qū)Bl際ai穿sePa焰sc饅al而起柔的。調(diào)由于澆結(jié)構(gòu)懶小巧永、語補法嚴如謹、總數(shù)據(jù)蕉類型狼豐富歸，從20世紀70年代窯末往贊后的挽很長冒一段起時間媽里，PA緩SC伶AL成為缸世界菜范圍析的計算鐵機專掘業(yè)教湖學(xué)語康言。20世紀80年代跡，隨興著C語言柱的流嘗行，PA處SC沒AL走向科了衰落。目真前，昆在商翁業(yè)上步僅有Bo貍rl擾an兼d公司后仍在段開發(fā)激基于PA裹SC屠AL語言觀系統(tǒng)桌的De四lp峰hi，它泛使用滿了面毅向?qū)ι较笈c涼軟件進組件臺的概應(yīng)念，愈主要潤用于戲開發(fā)拔商用早軟件邁。10寄.1程序摟與程影序設(shè)譽計1810傘.1婆.3常見窩的程梯序設(shè)問計語完言5.解C與C+托+語言Ｃ是洽由美格國貝拳爾實聲驗室辰的Ke津nn錦etL.塌T勻ho糠mp可so頑n和De吉nn恩is學(xué)M峰.依Ri繩tc鎮(zhèn)hi嬸e于19加72年設(shè)臉計開索發(fā)的別，當(dāng)席時主肺要用械于編賭寫UN斤IX操作炎系統(tǒng)煙。后貌來由鈴于其煤功能嫁豐富灶、使侵用靈汽活、虜執(zhí)行幼速度費快、萄可移擴植性樹強，圖迅速歌成為伏最廣推泛使禽用的禿程序草設(shè)計拿語言神之一甜。C語言道既可妨以用譜來開發(fā)然系統(tǒng)藝軟件，也捉可以枕用來壓開發(fā)升應(yīng)用端軟件側(cè)，應(yīng)樸用領(lǐng)購域很擠廣泛設(shè)。例是如，利在中日國廣呈泛使招用的庫計算貨機輔雖助設(shè)滲計軟旅件Au蠅to輝CA植D、數(shù)曬學(xué)軟晃件系渣統(tǒng)Ma續(xù)th薄em尊at漢ic嘗a等，商以及愁許多稱語言爭編譯將系統(tǒng)碌本身肯，其岡軟件廉系統(tǒng)損的全可部或判部分丸都是宇用C語言呈開發(fā)敏的。C語言察已經(jīng)成為挖最重裳要的瓣軟件站系統(tǒng)亡開發(fā)咱語言亭之一。10虜.1程序最與程房誠序設(shè)識計1910烤.1逢.3常見蘇的程脾序設(shè)纖計語壺言5.抽C與C+廈+語言19缺80年，冤貝爾篇實驗趨室的Bj離ar離neSt支ro怕us嶺tr注up對C語言禽進行局了擴制充，加入輝了面嫌向?qū)υＯ蟮母呕昴睿２⒂?9隙83年改抱名為C+戶+。目搜前，C+俱+已經(jīng)征成為搞應(yīng)用阻最廣裹的面黑向?qū)ΩG象程泊序設(shè)枝計語臥言。Mi驗cr害os盜of毒t公司濃的Vi妻su饒al診C旨++和Bo堂rl技an掩d公司行的C+嶺+耗Bu崖il紋de療r是C+血+語言遇最常希用的細開發(fā)離工具柜，利宵用這要些開纏發(fā)工須具，錢可以飾高效疑率的貿(mào)開發(fā)泰出復(fù)起雜的Wi怨nd窗ow蝦s應(yīng)用窩程序綢。最新廈出現(xiàn)姥的C#語言使用泡了C+卸+的語籌法和吳語義熟，是鑒基于Mi軋cr素os頁of歡t公司杰推出肅的新霞一代奪軟件咱開發(fā)炎環(huán)境.N血ET平臺樓的高百級程挎序設(shè)詢計語譜言。10進.1程序明與程退序設(shè)度計2010松.1達.3常見搭的程標序設(shè)辯計語飛言6.沫J防av練a語言Ja缺va是Su堤n公司投開發(fā)潑的一朱種跨監(jiān)平臺錄的網(wǎng)墨絡(luò)編舊程語保言，違于19掙95年正六式發(fā)掀布。慶其語第言風(fēng)迅格與C+愁+接近，但也舍棄央了C+喉+中一衰些不暑常用獅或容隔易被哨誤用老的成步分，飲如指掩針等晚。Ja竭va語言褲最主技要的仰特點擔(dān)是，務(wù)同一參個Ja罩va程序池不用薦重新癥編譯得就可絹以在抵不同裹平臺銷的計脆算機矩上運慘行。Ja叼va在網(wǎng)在絡(luò)上煙的獨暫特優(yōu)旺勢以貢及其穴跨平來臺的渡特點擾，使照得它傷已經(jīng)成為In片te雅rn蟻et上最衛(wèi)受歡荒迎的現(xiàn)編程宣語言鼻之一毫。10跳.1程序夸與程懂序設(shè)蔬計2110疊.1如.3常見拖的程氣序設(shè)寨計語更言7.網(wǎng)頁拍設(shè)計局類語稈言目前極，最胃常用五的3種動唐態(tài)網(wǎng)賴頁設(shè)撲計語祝言有AS部P（Ac濁t(yī)i風(fēng)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代碼探中混譽合某妙種程走序代運碼、億由語呈言引澇擎解左釋執(zhí)輛行程肝序代夾碼的咸能力尤。AS槳P是一禾個We濁b服務(wù)膜器端敏的開拔發(fā)環(huán)賭境，意利用朵它可銹以產(chǎn)亡生和舅執(zhí)行舌動態(tài)偽的、雪互動榴的、國高性誕能的We覺b服務(wù)攪應(yīng)用庸程序送。AS座P支持VB蜓Sc寨ri課pt、JS仔cr駛ip堡t等腳使本語襲言。JS何P是用Ja福va語言紅作為悼腳本館語言洽的，鄉(xiāng)豐并可抹以在Se紅rv潛le堅t和Ja簡va瓦Be哨an的支植持下伸，完足成功座能強政大的議站點秒程序乓。PH壓P是一訴種跨桶平臺與的服宏務(wù)器剖端的違嵌入桂式腳惰本語身言。逮它大屆量地慢借用C、Ja如va和Pe賀rl語言踢的語授法，見并融楚合PH智P自己成的特皇性，鴨使We吐b開發(fā)棒者能太夠快宵速地酒寫出邊動態(tài)完生成排頁面睜。10失.1程序利與程棚序設(shè)煮計2210需.2算法算法的基本概念31算法的特征32算法的表示方法33算法的評價34常用算法★352310晉.2算法10敏.2彈.1算法暫的基塔本概陰念廣義丑的說稍，為師解決泡一個籠問題微而采略取的襲方法路和步列驟，免就稱酷為“甲算法橫”。彈本書路所關(guān)協(xié)心的標當(dāng)然屋只限富于“計算攔機算初法”。教所謂引的計留算機課算法撲就是訂使用海計算驗機來閑解決肥一個問問題烘時所好采取抹的特丙定方法番和步種驟。2410辜.2算法10效.2泡.1算法騙的基哀本概亦念例如，要求畏出1+喬2+張3+啟…+眼10牽0的和短，可名設(shè)計盼如下龍的計弊算機培算法指。設(shè)兩預(yù)個變?nèi)~量：芒一個變量su僅m用來駕存放守求和校的結(jié)招果，壁另一悲個變量i用來僅存放體每次癢被加胡的數(shù)骨值；S1：使0=紋>s品um側(cè);S2：使1=珍>i游;S3：使i的值累加到su求m中，劍即su決m+袍i=>更su睛m；S4：使i的值陶加1，i+她1=飼>i倦;S5：如都果i<勵=1懶00址,返回S3繼續(xù)句執(zhí)行;否則,算法幣結(jié)束港。最后秧得到扒的su援m的值她就是贈要求押的和納。2510做.2算法10子.2筐.1算法膨的基點本概糠念算法敗設(shè)計漠完成希后，賺用某展種程頭序設(shè)訊計語球言描表述出僵來就臺是計禽算機衛(wèi)程序酬了。算法硬與程娛序設(shè)辨計語橡言及餃程序最的關(guān)系如圖傲所示勞。2610月.2沾.2算法懼的特斬征1．確擔(dān)定性算法炮的描籍述必仿須無史歧義,以保并證算婚法的福執(zhí)行宴結(jié)果跌是確桶定的窗。2．可中行性算法板中的縮慧每一犁步操呆作都喇必須犧是可廢執(zhí)行漆的，柔也就扎是說訪算法鍛中每賺一步旦都能樓通過膀手工醫(yī)或機框器在而有限額時間襖內(nèi)完石成。3．輸浪入一個屈算法廊有0個或挪多個陣輸入噴，在虧算法遼運算張開始傷之前蠢給出槐算法粗所需釘數(shù)據(jù)礎(chǔ)的初竊值，咸這些拳輸入房誠取自屯特定啄的對溉象集蠟合。4．輸鞠出作為史算法擾運算拳的結(jié)貼果，孩一個渠算法服產(chǎn)生雖一個辨或多繞個輸受出，軋輸出希是同予輸入術(shù)有某匪種特宣定關(guān)慈系的繡量。5．有邪窮性一個程算法撫總是舍在執(zhí)保行了風(fēng)有窮鋤步的坡運算故后終醫(yī)止，談即該伴算法阻是可壓達的治。10彎.2算法2710疏.2算法10持.2肥.3算法潤的表粗示方贊法算法待有很稅多種營表示吸方法稅，常遣用的伶有自然敵語言勺、流挑程圖貌、N-膛S圖、梳偽代府碼等。1.自然甘語言用人方們?nèi)浙U常使氧用的估語言佛，即堡自然戰(zhàn)語言持來描殃述算薦法通乒俗易川懂，谷但存包在以飼下缺騰陷：(1很)易產(chǎn)功生歧家義，瓶往往愿要根檢據(jù)上傾下文刃才能姑判別既其確神切含少義；(2睛)語句遣繁瑣剩、冗泄長，者尤其卡是描非述包友含選青擇和絨循環(huán)川的算才法時際，不恐太方態(tài)便。因此澆，一般依不用自然絲式語言圈來描圍述算嘴法，揭除非尖是很懼簡單聽的問肢題。2810誤.2算法10藥.2桑.3算法盼的表頸示方奴法2.流程艷圖流程爬圖是首用如造圖所京示的聞一些圖框淋、線染條以及或文字轟說明掩來描沉述算障法。流程臣圖表酸示的沈算法形象訂、直沖觀，滿便于被交流貫。因此歪被廣泛否使用。2910用.2算法流程彼圖順序給結(jié)構(gòu)入口分支羨結(jié)構(gòu)循環(huán)療結(jié)構(gòu)P條件,A語句1,辛B語句2出口AB出口入口nPAByP當(dāng)型出口入口nyA直到型P出口入口nyA30真假要求暗出1+余2+經(jīng)3+頸…+稠10餃0的和開始結(jié)束0→s1→i輸出si<=100s+i→si+1→i3110主.2算法10窮.2統(tǒng).3算法僻的表雀示方束法3.揭N釀-S圖N-南S圖是光一種簡化系的流挑程圖，去培掉了左流程村圖中科的流鞋程線塑，全希部算刊法寫違在一綠個矩頂形框殘內(nèi)。N-奸S圖三糠種基振本結(jié)戚構(gòu)——順序隸結(jié)構(gòu)腫、選推擇結(jié)下構(gòu)、堆循環(huán)屯結(jié)構(gòu)雕的符減號如鑰圖所途示。N-防S圖表夏示算膛法直敢觀、暮形象裙，且妻比流遺程圖蕩緊湊星易畫采。實際顫應(yīng)用豈中也經(jīng)常舞采用。3210雖.2算法10念.2樹.3算法下的表中示方柳法4.偽代葉碼用流咐程圖能和N-格S圖表烈示算藝法直偷觀易冊懂，陣但畫購起來盡比較蠅費事董，尤亭其當(dāng)陰設(shè)計呆一個腹復(fù)雜紙算法稼并需礎(chǔ)要反斧復(fù)修蠶改時倦，就隙更加駱麻煩目。為逝了設(shè)租計算吹法時軌方便煮，常繡用一牌種稱旨為偽條代碼裂的工角具。遠所謂羞“偽發(fā)代碼寒”就拐是用攀介于蹲自然咱語言柳和計確算機膨語言提之間樣的文散字和樣符號躬來描間述算巡壽法。偽意攝味著近假，因鹿此用揚偽代脹碼寫洽的算并法是也一種配假代席碼——不能覽被計快算機來所理躁解，待但便蔥于轉(zhuǎn)穿換成爹某種般語言矩編寫晚的計脹算機套程序?qū)?。用偽芳代碼慈寫算顛法并泰無固兩定的搖、嚴綁格的繪語法蜂規(guī)則探，只鑰要意肝思表羞達清碧楚，而書寫項格式殖清晰循易讀控即可偉。3310憤.2光.4算法圣的評霧價1.正確閉性：無歧聯(lián)義，然四個外含義眠：a.程序跑不含捏語法烤錯誤參；b.程序昨?qū)追M輸?shù)廊氲哪〝?shù)據(jù)撞能夠認得出久滿足獨規(guī)格斜說明幸要求厭的結(jié)遣果；c.程序迎對于鑒精心銀選擇賄的典吵型、倡苛刻是而帶渠有刁喊難性乳的幾留組數(shù)糠據(jù)能掉夠得涌出滿曾足規(guī)鮮格說狼明要赴求的輸結(jié)果薯；d.程序兵對于雨一切巷合法震的輸堅入數(shù)逝據(jù)都概能產(chǎn)壞生滿墊足規(guī)鞭格說前明要踩求的訂結(jié)果啄。達到d層的筒正確秒性極膚為困茫難，毒一般環(huán)以c層作李為正溜確性依的衡桌量標夏準。2.可讀事性：有助耽于對竊算法鐮的閱檔讀、聯(lián)交流騰、理帶解、而調(diào)試貝和修嚴改。3.健壯凡性：對非律法輸岡入數(shù)薪據(jù)，織能適補當(dāng)作賓出反冒映或錯進行村處理餅。4.效率端與低織存儲輛量要財求：時屑間復(fù)金雜度盯和空酒間復(fù)明雜度10譽.2算法3410陰.2算法10潤.2誼.4算法隆的評肥價時間摩復(fù)雜彈度：是從植算法醒效率愉的角炊度來小考慮掘的，鼓指依月?lián)阈》ň幘脤懗鋈Φ某倘蛟谟嬡囁銠C資上運掠行所況消耗印的時唉間。常常盲從算存法中糕選取嗓一種尋基本渡操作蘆，以盟該基際本操遣作重弱復(fù)執(zhí)湯行的鏡次數(shù)和作為不算法刮的時仍間復(fù)檔雜度繳。空間渾復(fù)雜禽度：指依習(xí)據(jù)算僅法編邀寫出拉的程序啞在計石算機饞上運危行時繭所占礦存儲作空間選的大習(xí)小。通常殲也用失算法籮所占分輔助慚存儲香空間相大小窗的數(shù)劃量級魄來表泳示算些法的化空間鎮(zhèn)復(fù)雜答度。3510績.2算法10侍.2貓.5常用萬算法1.交換浸兩個疏變量香的值引例寺：設(shè)截有兩寄個杯榴子A和B，分果別盛規(guī)放酒幼和醋弄，要智求將靜它們侄互換疾。S1：C←AS2：A←BS3：B←C3610歌.2算法10掀.2鄉(xiāng)豐.5常用喊算法1.交換蔥兩個術(shù)變量危的值已知迫變量x和y中分磁別存掌放了犯數(shù)據(jù)狂，現(xiàn)渾在要腿交換您其中暈的數(shù)艦據(jù)。寧為了倚達到蜜交換暑的目幕的，萌需要謹引進溝一個信中間處變量m(每個篩變量喪代表毫著一蹲塊內(nèi)頓存區(qū)吊域）撒，其縱算法乳如下靠：①拴將x中的個數(shù)據(jù)桑送給礎(chǔ)變量m，即x→櫻m；②巖將y中的藍數(shù)據(jù)怎送給稅變量x，即y→志x；③臭將m中的攤數(shù)據(jù)照送給漢變量y，即m→陶y。自然呈語言暫描述乎算法37開始結(jié)束輸入x,yx→my→xm→y輸出x,y開始輸入x,yx→my→xm→y輸出x,y結(jié)束流程裕圖NS遭流程麥圖3810踐.2算法10宗.2瞧.5常用普算法2.累加游和累議乘累加各和累討乘是鳥程序乎設(shè)計搞常用忙的算滋法，陷累加賄是指氣將數(shù)阻值不里斷的晶累加粥到累視加器島上，殘如前祝面所雞介紹費的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請同逢學(xué)們結(jié)討論扇有多昆少種叉算法艦？算法1、另直接妹賦值嘆。如污右圖注意貌：實散際編根程時摔，省角略號怎也必丟須換占成數(shù)尼字，馳顯然額本例鞏中只迎有20個數(shù)敗字累歡加，筐還可竭以用敲這種永方法認，如男果有白幾萬摩個數(shù)桃字累蔥加，余這種輝方法歷就沒怎有辦羊法實貞現(xiàn)。4010秒.2算法10算.2淹.5常用湖算法2.累加銷和累配乘例：5+寶10驅(qū)+1覽5+凝…+籮10懂0請同途學(xué)們釋討論諒有多盾少種員算法凳？算法2、塘使用譜公式岸。（5+叨10請0）+（10承+9著5）+（15含+9虜0）+…打+（50錯+5孔5）=1桃05嚷*1肥0注意勞：本茶例中頑，根廟據(jù)數(shù)段字規(guī)騰律可涂以使騾用上罪面的汁公式腦。但睜不具插有通路用性誤。4110乘.2算法10貓.2平.5常用技算法算法3、切使用炮累加耍。使用昆循環(huán)藥變量i，取5~交10義0之間斧的數(shù)疲字，底步長塔為5。5*（1+給2+宋3+之…+驅(qū)20），享循環(huán)雙變量i，取1~隔20之間勺的數(shù)僵字，廁步長競為1請看委右圖浴。真假4210好.2算法10遼.2鳴.5常用呢算法算法3、坦使用年累加憐。使用柿循環(huán)障變量i，取5~仍10雙0之間潔的數(shù)贊字，牲步長伸為5。5*（1+競2+室3+交…+它20），盯循環(huán)勿變量i，取1~片20之間皺的數(shù)牲字，嗓步長池為1請看束右圖喚。真假4310淚.2算法10概.2那.5常用藍算法算法4、惑使用輩枚舉再。使循菜環(huán)變冷量i取1~石10劈燕0之間駛的每戚個整倒數(shù)，鄉(xiāng)豐步長庭為1。在循企環(huán)中掀只有鐵當(dāng)i是5的倍環(huán)數(shù)時應(yīng)才將i累加遲到S中。請看將右圖族，這醋種方府法的阿通用止性最熱好。真真假假4410處.2算法10銀.2臺.5常用辰算法3.枚舉落法(窮舉征法或乖試湊長法)1.根據(jù)屠條件怎確定菊答案匯的范掠圍，催利用艱循環(huán)殃將范閃圍內(nèi)漸所有示可能書的情農(nóng)況一砌一列良出。2.對所白有可故能的璃情況帥逐一嶼驗證潮。若餐某個懂情況雕符合惕條件教，則魂為一喜個解羨；若著全部育情況宿均不瘋符合澆條件盲，則隔問題較無解輪。4510改.2算法10滑.2換.5常用言算法3.枚舉動法(窮舉炊法或仙試湊業(yè)法)1.敏m的因扛子范離圍為1-因m之間捆的整懇數(shù)。2.設(shè)置慮變量i取1-閃m之間避的每銜個整尋數(shù)，甚對i的每呀個取優(yōu)值進編行判衣斷。例：眾顯示幻玉出正冬整數(shù)m的所返有因菊子。真假假真4610區(qū).2算法10打.2貌.5常用封算法3.枚舉種法(窮舉讀法或因試湊浴法)1.駛m和n最大妻公約擴數(shù)的搏范圍潔為n～1之間燦的整壟數(shù)。2.設(shè)置鉛變量i從n開始簽向1變化毒，當(dāng)拔找到穴第一寫個能密夠同禾時整瓶除m和n的數(shù)邁，即肅是m、n最大途公約藍數(shù)。例：其顯示胡出正瞇整數(shù)m和n的最遠大公德約數(shù)虜（m>勁=n狹)。真假假真4710襲.2算法10艘.2卻.5常用扶算法4.遞推榜法(迭代供法)從初掀值出供發(fā)，賤歸納蘿出新酬值與初舊值膏間的撇關(guān)系爆，利單用循絡(luò)環(huán)來介完成撫迭代拐，每聲次循土環(huán)時孩都從伯舊值緒的基梅礎(chǔ)上鼻遞推伏出新禾值，陸并由傻新值備代替辱舊值林。例：猴子捏吃桃杠子問順題。納小猴惰有桃碑若干姿，每晉天吃否掉現(xiàn)婆有數(shù)鑰的一珍半多疤一個繪，到裕第7天要口吃時雀只剩騾下一憶個了霞，問肝小猴甲原有驕桃子摧多少感個？設(shè)第n天的思桃子慶為xn，它境是前惑一天躍的桃趣子數(shù)悄的一豆半少1個，遞推畢公式xn-孫1=(匙xn+1螞)×史24810虹.2算法10頃.2支.5常用腿算法4.遞推喇法(迭代寸法)4910逢.2算法10亡.2遵.5常用你算法5.求最元值如果縣要求蜜最大堂值，今在n個數(shù)匠中先籌假設(shè)盞第1個數(shù)魯為最屯大值夫并存券入變羞量ma毯x，用候變量ma飄x依次猾同第2、3、…、n個數(shù)調(diào)據(jù)逐壘一比戶較，員一旦引某個字數(shù)比ma階x大，揭則用返這個潔數(shù)來肚替換ma頂x中原誼有的浸值，闖所有井?dāng)?shù)比宵較完塔，最販大值規(guī)也就晝獲得平（打瓦擂法)。5010夫.2算法10闊.2遙.5常用最算法5.求最由值例：輸入漁三個驚數(shù)，我輸出構(gòu)其中糠的最似大值航。5110連.2算法10霜.2刺.5常用延算法5.求最駝值例：輸入n個數(shù)催，輸傘出其捏中的與最小瘦值。52Vi惱su秋al所B皇as途ic捷入門第二消講1.VB簡介2.VB安裝賀與啟尤動3.VB的編粘程環(huán)格境4.VB應(yīng)用匆程序輩設(shè)計謠的基抖本步址驟531.VB的發(fā)展2.VB的特果點1．VB簡介Vi晶su值al提B越as兆ic是Mi答cr肅os飄of號t公司初于19爺91年在BA股SI仙C語言夢基礎(chǔ)檔上開云發(fā)出決的新漿一代沫的、蒙面向盡對象秤的、采可視搞化的稱、以屠事件挎驅(qū)動述為運柄行機體制的尚程序品設(shè)計疊語言毫。19杯92年至19同97年，餅陸續(xù)獸推出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務(wù)t公司渠又推價出了彈功能箏更強雜的版油本VB德.n王et。541.VB的發(fā)展2.VB的特夸點可視汽化的痛編程面向鍵對象箏的程范序設(shè)秤計事件練驅(qū)動穗的編逆程機腳制結(jié)構(gòu)伶化程罩序設(shè)突計語飾言強大懂的數(shù)滴據(jù)庫盲訪問悔能力1．VB簡介551.VB的安裝2.VB的啟訓(xùn)動2.VB的安鎮(zhèn)裝與惰啟動3.VB的退兆出1．安歪裝要創(chuàng)求硬件和要求竹：58塞6以上CP勒U，16坊MB以上跡內(nèi)存靠，10船0M銅B以上硬盤亡等。軟件災(zāi)要求叼：Wi哀nd括ow語s傘95衫/9揮8/葬20棄00療/X彼P或Wi終nd月ow互s臭NT。2．安裝安裝捆步驟對：將光槐盤插攀入光靜驅(qū)，幸根據(jù)婦安裝挨程序繪的提磁示，停逐一拉回答撲問題丹，如倚接受搞協(xié)議馬、輸該入序司列號渾、單嬌擊“躺下一爹步”捎等，勢即可隨完成離安裝偷。Vi葉su抓al屆B帶as扔ic必6樸.0的聯(lián)霜機幫船助文濤件使結(jié)用MS德DN孫(M更ic跌ro容so爬ftDe裕ve版lo弊pe擇r濾Ne督tw參or燙k忽Li析br棉ar撐y)文檔恰的幫憲助方光式，蕩與VB猶6斤.0系統(tǒng)牌不在喘同一CD盤上競，而竿與“Vi泄su排al輔S塔tu托di蘿o版6.直0”產(chǎn)品爽的幫裂助集該合在吹兩張CD盤上證，在近安裝肉過程丘中系運統(tǒng)會集提示本插入MS跡DN盤。561.VB的安裝2.VB的啟禍動3.VB的退雪出啟動遍運行Vi然su陣al昂B歉as地ic有以鋒下三訂種啟吊動方本式：1.通過綿“開玩始”型按鈕單擊廚桌面門上的斑“開片始”/“程序賊”菜牢單，湖然后留打開閣“Mi木cr噴os剩of馳t區(qū)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．利用內(nèi)運行嬌命令可以暴在“街開始讀”菜概單的廳運行己對話朽框中傭輸入重如下扔命令倡來啟知動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應(yīng)8\遲VB弄6.基ex筆e2.VB的安丑裝與袖啟動571.VB的安裝2.VB的啟獎動3.VB的退什出退出1.菜單徐文件/退出晨方式音；2.標題餓欄關(guān)題閉按億鈕方各式；3.快捷趁鍵Al叢t+舅F4方式澤。2.VB的安輝裝與蜻啟動581.主窗勢口3.VB的編碰程環(huán)呢境1.主窗旨口：是設(shè)四計者協(xié)的工苗作環(huán)統(tǒng)境,由標亦題欄嘆、菜盞單欄否和工盞具欄夢組成,還包即含各奴功能鍛窗口冰。2.屬性虧窗口未：所有壓窗體末或控之件的逼屬性標設(shè)置紡。3.代碼蒸窗口蘿：編輯稠窗體鄙、標食準模伐塊的恒代碼旬。4.工程聾資源剖管理超器窗跨口：保存制應(yīng)用脾程序改所有蘆文件菜。5.立即坡窗口簽：為調(diào)威試應(yīng)牙用程疫序而嶼設(shè)置是的。6.窗體(f吼or月m)窗口虧：設(shè)計VB程序攀的界確面。7.工具雅箱窗這口：供用眼戶在陶窗體稍上設(shè)降計的圖各種千控件撿的制作折工具陡。2.屬性襖窗口3.代碼斃窗口4.工程帳資源蒜管理符器窗蘋口7.工具墨箱窗什口5.立即躺窗口6.窗體煌布局預(yù)窗口591.主窗趙口：啟動VB進入猾“初新建到工程水”窗掃口，簡選擇踩“標抱準EX薪E”，打開灣主窗蟻口。恭其他罰窗口布包含擔(dān)在其蹈中1.主窗木口2.屬性從窗口3.代碼航窗口4.工程佩資源圍管理馬器窗查口7.工具隨箱窗喘口5.立即頁窗口6.窗體鐘布局扮窗口3.VB的編所程環(huán)多境601.主窗敘口2.屬性縱窗口3.代碼渡窗口4.工程征資源裳管理帝器窗椒口7.工具曬箱窗局口5.立即油窗口6.窗體抱布局抖窗口標題俘欄菜單貌欄工具鴨欄窗體蹲窗口代碼策窗口窗體膜布局抽窗口屬性駝窗口工程鳴資源住管理辣窗口立即渣窗口工具夢箱窗結(jié)口3.VB的編泊程環(huán)開境61標準提工具欲欄添加標準工程添加窗體菜單編輯器打開工程保存工程剪切復(fù)制粘貼查找撤消重復(fù)啟動工程結(jié)束工程中斷工程工程資源管理器屬性窗口窗體布局窗口對象瀏覽器工具箱數(shù)據(jù)視圖窗口控件管理器1.主窗哄口2.屬性帳窗口3.代碼昨窗口4.工程慚資源萬管理和器窗蹈口7.工具順箱窗取口5.立即兇窗口6.窗體胖布局仆窗口3.VB的編餃程環(huán)償境62對象列表框?qū)傩燥@示排列方式屬性列表框?qū)傩越忉尶驅(qū)傩悦麑傩灾祵傩怨┐翱?.主窗娃口2.屬性哲窗口3.代碼雹窗口4.工程廊資源刪管理半器窗勵口7.工具獸箱窗條口5.立即胃窗口6.窗體爛布局闊窗口3.VB的編合程環(huán)肉境63代碼渡窗口對象漿列表美框代碼返框過程遞查看旁按鈕過程肺列表好框全模葛塊查旋看按感鈕事件吳過程院模板1.主窗儉口2.屬性扭窗口3.代碼只窗口4.工程或資源疾管理愛器窗季口7.工具亂箱窗園口5.立即癥窗口6.窗體貧布局貪窗口3.VB的編詢程環(huán)破境64工程勾資源喘管理谷器窗迷口查看雄代碼折疊遭按鈕展開吧按鈕切換文件警夾查看期對象工程文件揪名窗體文件握名1.主窗武口2.屬性爪窗口3.代碼飄窗口4.工程睛資源