大學(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世紀(jì)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.匯編膛語言匯編季語言羊克服騎了機緊器語休言難欣讀、銜難懂雞的缺熟點，尚同時得又保頸持了續(xù)其編包程質(zhì)嚼量高見，占細(xì)存儲矮空間握少，價執(zhí)行賣速度壯快的械優(yōu)點遺。故渾在編伙寫系統(tǒng)箱軟件幻玉和過蹲程控悶制軟賞件時，仍經(jīng)廢常采盈用匯編聾語言粒。但匯揚編語請言仍石然是面向助機器的語梯言。例使用庭匯編繞語言溝編程剛需要昏直接墓安排仗存儲興，規(guī)是定寄糞存器絨和運效算器習(xí)的動兵作次因序等駁。此賊外，陳不同黨計算脅機的究指令烈長度鍵、尋穗址方房誠式、脈寄存旺器數(shù)筍目等蠶都不態(tài)一樣領(lǐng)，所茫以匯洞編語幟言程今序的艷通用欣性較弊差。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)帝過努府力，19皇54年，第閉一個蝴完全摟脫離備機器雁硬件州的高滿級語并言FO狡RT系RA房誠N語言鴿問世了。高級捧語言骨的表國示形式援近似煩于自筆然語歇言，對痰各種那公式捷的表紡示近愧似于末數(shù)學(xué)隆公式擇。而裕且，剛一條唉高級循語言疊語句耳的功舒能往英往相基當(dāng)于匆十幾超條甚型至幾聾十條喂匯編洞語言喊的指窩令，揀程序坐編寫略相對交比較使簡單參。因殼此，含在工程御計算徹、數(shù)嶼據(jù)處憤理等方伸面，盞人們常用高級散語言翁來編儉寫程諒序。10喬.1程序屈與程題序設(shè)拉計1210甲.1宰.2程序等設(shè)計碌語言站的發(fā)均展3.高級瞇語言用高煮級語微言編悲寫的進程序參稱為掌高級擇語言運源程退序，喘也不循能直嚷接執(zhí)項行，模必須謹(jǐn)經(jīng)過糾語言解處理哲程序謊的解釋注或編昆譯后才森能執(zhí)遮行。10瘋.1程序復(fù)與程選序設(shè)棕計1310胳.1雀.2程序惱設(shè)計片語言災(zāi)的發(fā)嗎展4.非過討程化殃的程紀(jì)序語艙言人們盯稱高跟級語販言是第３朱代語裁言，其顛特點抗是面向匪過程喉。面向飽過程哈是指棚用戶帶在程區(qū)序中艘不但證要說醋明解怒決什宵么問券題，掃還要仁告訴敗計算值機如迅何去梢解決開。計算擠機技炸術(shù)的挎發(fā)展萄要求臭新一炕代的裙計算卷機語遺言能邁夠根然據(jù)用訊戶說售明的若問題菜，智能銷化的去阿自動絹尋找婚解決素方案飼，具那有這信種功巷能的巨語言傾稱為第4代語祖言(F磨ou譯rt淘h－Ge白ne釣ra惱ti透on錄L爹an笨gu凱ag棵e，4G珠L)。目前4G粘L尚未戚發(fā)展首成熟，主霜要面向兄基于澆數(shù)據(jù)稍庫應(yīng)醒用的碼領(lǐng)域歪（SQ牽L)，還炭不適犧用于況科學(xué)斃計算桃、高本速實團時系氣統(tǒng)和右系統(tǒng)被軟件府等的惑開發(fā)雕。10館.1程序埋與程道序設(shè)繡計1410禍.1冒.3常見擋的程弓序設(shè)烤計語抱言第一棍個高罷級程暢序設(shè)冰計語碗言是FO咬RT飄RA本N語言,它是窮由美嗎國IB黃M公司待在20世紀(jì)50年代島開發(fā)筑出來喉的。蝦之后,隨著懂計算綁機應(yīng)翅用的林發(fā)展,先后祥出現(xiàn)罪了CO運BO園L、BA策SI久C、PA主SC待AL、C、C+言+、Ja線va等高觀級語犬言。1.劃F幫OR低TR攪AN語言由美償國著俘名的納計算攜機先無驅(qū)人霸物約躬翰·巴克企斯(萌Jo已hnWa羊me史r)于19坡54年提耍出。FO振UT狡RA功N是FO尊Rm名ul什aTR策AN柄sl啦at槐or的縮丈寫，懶意思籌是“異公式彎翻譯斯機”斃。顧擾名思禍義，風(fēng)該語絞言主要亦用于密科學(xué)胸計算。FO沾RT嚇RA憤N自推號出之質(zhì)日起缺，版薯本不蛛斷更托新，萬功能誕不斷查增強亞，目猜前在風(fēng)工程膠應(yīng)用仰領(lǐng)域暑，F(xiàn)O估RT有RA革N仍然戒被廣遷泛使誰用。10飾.1程序很與程謀序設(shè)啞計1510吸.1檔.3常見教的程框序設(shè)加計語或言2.活C儀OB衣OL語言CO銜BO效L(C香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世紀(jì)70年代導(dǎo)近一釣半的捕程序尖是用CO醬BO違L語言摩編寫鞏的。當(dāng)前器，在商稀業(yè)領(lǐng)色域，CO祖BO范L語言刻仍然揮占有養(yǎng)重要婆席位。10告.1程序謠與程肅序設(shè)訊計1610婚.1堤.3常見勺的程餃序設(shè)重計語棵言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,初學(xué)摸者的寨通用勢符號船指令駛代碼)是19擔(dān)64年由然美國姓的Jo級hn肺G凱.Ke堂me丙ny和Th街om匯as疫E秘.宰Ku打rt唐z在FO鋼RT誰RA蝴N語言濾的基茶礎(chǔ)上監(jiān)開發(fā)眠的。求由于簡單萌易學(xué)，BA養(yǎng)SI朽C語言愚得到姑了廣萬泛普藏及。Mi胸cr向os阻of五t公司現(xiàn)對BA鳳SI野C可謂買是一額往情伸深，折從早江期微壯型機時上內(nèi)尼置的BA姻SI臥C，到80年代頸產(chǎn)生凍的第擾一個憐編譯零版本Qu烘ic臟k勺BA冤SI漫C，直劉到目榨前非常觸流行浪的Vi吹su達(dá)al和B導(dǎo)as咱ic，一云直沒異有中小斷過梨對BA玻SI采C語言壁的的掛改進柏。最新普出現(xiàn)讀的Vi淘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訓(xùn)L語言PA酸SC合AL是由改瑞士突計算圍機科則學(xué)家Ni靠kl餓au興sWi沖rt哭h設(shè)計姜的一芹種語凳言，19耍68年提狗出后尖被全蘭世界幣廣泛榆接受終。這鈔個語器言的擱名字條是為融了紀(jì)德念著毯名的探法國傻數(shù)學(xué)賽家，父也是痕計算基科學(xué)駕的先砍驅(qū)Bl劈燕ai換sePa視sc揚al而起同的。蒜由于殊結(jié)構(gòu)戴小巧內(nèi)、語緊法嚴(yán)絡(luò)謹(jǐn)、侄數(shù)據(jù)莊類型偉豐富凈，從20世紀(jì)70年代樹末往桂后的斤很長例一段使時間悄里，PA曬SC往AL成為務(wù)世界葛范圍搭的計算坡機專巧業(yè)教絡(luò)學(xué)語俱言。20世紀(jì)80年代溪，隨惕著C語言忠的流尺行，PA與SC訪AL走向麥了衰落。目則前，陳在商孟業(yè)上糠僅有Bo碰rl種an原d公司昆仍在劣開發(fā)磁基于PA躲SC牌AL語言蛾系統(tǒng)掠的De形lp圖hi，它栽使用遠(yuǎn)了面隱向?qū)φ笈c圖軟件追組件尸的概喚念，摟主要輛用于模開發(fā)煎商用楊軟件癢。10膽.1程序封與程甩序設(shè)溪計1810胖.1贊.3常見妨的程授序設(shè)擱計語未言5.倘C與C+杯+語言Ｃ是鬼由美迫國貝蔥爾實符驗室僵的Ke籮nn迫etL.四T交ho骨mp綢so血n和De謙nn服is渡M洗.銳Ri聯(lián)tc六hi頭e于19揭72年設(shè)圓計開槐發(fā)的票，當(dāng)?shù)V時主橡要用霉于編朋寫UN聞IX操作新系統(tǒng)山。后真來由奏于其泥功能稠豐富奴、使吃用靈懇活、形執(zhí)行裹速度拾快、屑可移光植性坐強，堵迅速扯成為搖最廣危泛使熔用的哥程序李設(shè)計推語言孫之一敗。C語言央既可簽以用北來開發(fā)侵系統(tǒng)桃軟件，也圖可以郊用來尺開發(fā)墳應(yīng)用謎軟件內(nèi)，應(yīng)穗用領(lǐng)課域很寧廣泛蠟。例糾如，剝在中腰國廣府泛使鉛用的季計算梨機輔屈助設(shè)酬計軟繁件Au羊to犧CA字D、數(shù)影學(xué)軟津件系掠統(tǒng)Ma厚th故em裳at舉ic攤a等，漆以及泄許多招語言瞎編譯鄙系統(tǒng)懇本身遇，其紅軟件猜系統(tǒng)災(zāi)的全雜部或拾部分合都是磁用C語言昂開發(fā)抵的。C語言伙已經(jīng)成為末最重凱要的銜軟件傲系統(tǒng)摔開發(fā)索語言灣之一。10宜.1程序囑與程寨序設(shè)紹計1910怒.1每.3常見鏈的程嫌序設(shè)憲計語火言5.留C與C+總+語言19銅80年，棒貝爾蟻實驗征室的Bj妥ar逗neSt務(wù)ro紀(jì)us育tr倍up對C語言尿進行治了擴惜充，加入耍了面問向?qū)υ合蟮母疟哪?，戀并?9勁83年改衰名為C+陳+。目成前，C+褲+已經(jīng)盤成為栗應(yīng)用榮最廣摔的面仙向?qū)χ认蟪桃佬蛟O(shè)紋計語友言。Mi推cr雁os桂of知t公司耕的Vi共su騰al搭C繪++和Bo橋rl鼻an督d公司迎的C+專+元Bu猾il乓de身r是C+透+語言血最常雜用的敬開發(fā)踐工具學(xué)，利摧用這邀些開汁發(fā)工賤具，屆可以駕高效襪率的革開發(fā)陡出復(fù)潤雜的Wi茶nd若ow腔s應(yīng)用償程序豆。最新豆出現(xiàn)骨的C#語言使用孝了C+痛+的語燃法和宇語義蛾，是退基于Mi仔cr摸os紅of噸t公司儲推出冊的新何一代檢軟件礙開發(fā)滑環(huán)境.N憑ET平臺虎的高杯級程劈燕序設(shè)息計語經(jīng)言。10外.1程序儀與程投序設(shè)聚計2010算.1撕.3常見玩的程叔序設(shè)質(zhì)計語拳言6.墓J托av慈a語言Ja此va是Su借n公司娘開發(fā)留的一緞種跨春平臺落的網(wǎng)主絡(luò)編梨程語夠言，飄于19張95年正營式發(fā)涂布。丸其語舉言風(fēng)塌格與C+懶+接近，但煤舍棄語了C+愛+中一狠些不乓常用渣或容且易被途誤用續(xù)的成妹分，類如指課針等渡。Ja乞va語言動最主賞要的羨特點摸是，母同一旋個Ja榨va程序瓣不用藍(lán)重新賤編譯向就可匙以在滋不同冤平臺邪的計詠算機池上運稀行。Ja境va在網(wǎng)蒜絡(luò)上體的獨我特優(yōu)詳勢以租及其慶跨平葵臺的融特點伸，使享得它鴨已經(jīng)成為In愚te標(biāo)rn凳et上最定受歡信迎的閣編程孔語言莫之一晴。10轎.1程序優(yōu)與程薯序設(shè)班計2110蹤蝶.1量.3常見東的程宜序設(shè)岸計語慘言7.網(wǎng)頁煙設(shè)計秩類語也言目前騎，最戰(zhàn)常用盤的3種動深態(tài)網(wǎng)庸頁設(shè)廚計語烏言有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藍(lán)pe育rt猶ex撓t王Pr臨ep捆ro歸ce躺ss慢or）。遼三者季都提藝供在HT座ML代碼癢中混笨合某游種程多序代券碼、奴由語丙言引將擎解得釋執(zhí)覽行程復(fù)序代對碼的柱能力皮。AS者P是一耗個We視b服務(wù)群器端建的開繪發(fā)環(huán)舌境，復(fù)利用薪它可西以產(chǎn)準(zhǔn)生和摘執(zhí)行看動態(tài)淺的、鋪互動壩的、玻高性增能的We稱b服務(wù)武應(yīng)用河程序庭。AS誓P支持VB排Sc假ri孟pt、JS恰cr只ip羞t等腳也本語難言。JS掏P是用Ja撐va語言魔作為薄腳本斑語言匆的，瀉并可看以在Se左rv仗le選t和Ja姑va奪Be旬a(chǎn)n的支鑒持下堪，完杯成功誤能強挖大的首站點晨程序遣。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)擺心的膠當(dāng)然顫只限孤于“計算建機算琴法”?？谒^則的計察算機牧算法敢就是苗使用紐奉計算腎機來度解決臺一個范問題遞時所貪采取仙的特失定方法本和步慎驟。2410祥.2算法10憂.2劇.1算法秤的基心本概坑念例如，要求吉出1+競2+惡3+賊…+剃10搜0的和膚，可托設(shè)計堤如下湯的計攻算機乘算法圈。設(shè)兩悶個變儲量：豎一個變量su垮m用來告存放蹲求和心的結(jié)稈果，蘆另一捕個變量i用來部存放割每次嫁被加聲的數(shù)談值；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繼續(xù)維執(zhí)行;否則,算法欺結(jié)束腦。最后青得到促的su姐m的值屑就是藍(lán)要求生的和胡。2510盤.2算法10矮.2受.1算法廣的基蠻本概搶念算法忌設(shè)計堅完成北后，東用某初種程瞞序設(shè)勉計語江言描龍述出前來就幅是計帥算機判程序快了。算法競與程蟲序設(shè)梅計語問言及勢程序腫的關(guān)系如圖賣所示臨。2610戲.2拋.2算法芳的特吳征1．確社定性算法堪的描孟述必稍須無拔歧義,以保評證算逗法的浙執(zhí)行橡結(jié)果泊是確繪定的浴。2．可帶行性算法是中的優(yōu)每一勸步操倆作都嫁必須世是可剛執(zhí)行字的，荒也就嘉是說偽算法扶中每體一步嚴(yán)都能殲通過際手工宮或機曲器在銹有限診時間賴內(nèi)完稠成。3．輸魯入一個右算法綱有0個或危多個怕輸入桂，在后算法嘩運算財開始鏡之前恐給出衣算法心所需檔數(shù)據(jù)悟的初掙值，澇這些箭輸入兩取自危特定雄的對宗象集攜合。4．輸汁出作為紋算法恒運算企的結(jié)言果，蛾一個蘭算法倉產(chǎn)生紐奉一個耐或多存?zhèn)€輸警出，薦輸出筐是同遞輸入朽有某覆種特轎定關(guān)濕系的冤量。5．有滿窮性一個換算法驗總是盲在執(zhí)英行了廚有窮吧步的些運算劉后終示止，績即該修算法蟻是可魯達(dá)的焰。10貝.2算法2710蒜.2算法10扯.2牢.3算法瀉的表炊示方世法算法鑄有很是多種稠表示隱方法塘，常步用的紡有自然胡語言育、流府程圖細(xì)、N-進S圖、卡偽代冬碼等。1.自然斃語言用人斷們?nèi)蘸醭Ｊ寡a用的趕語言少，即批自然尼語言念來描用述算誼法通熱俗易潮懂，蠢但存碼在以堵下缺悔陷：(1樂)易產(chǎn)跌生歧弄義，腫往往終要根鹿據(jù)上驚下文悶才能識判別割其確果切含泰義；(2針)語句拜繁瑣蕩、冗抵長，挽尤其呆是描做述包橋含選局擇和跌循環(huán)愁的算肌法時蘇，不土太方捐便。因此薦，一般攝不用自然埋語言方來描蹦述算初法，慶除非點是很落簡單千的問瞞題。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+鐮3+蕉…+沖10孟0的和開始結(jié)束0→s1→i輸出si<=100s+i→si+1→i3110勺.2算法10匆.2舉.3算法虜?shù)谋硎媸痉交蚍?.宅N釘-S圖N-托S圖是骨一種簡化圖的流篇程圖，去偏掉了夏流程欠圖中狗的流可程線咽，全梢部算顆法寫姑在一鹿個矩比形框百內(nèi)。N-耗S圖三咳種基蘋本結(jié)抬構(gòu)——順序府結(jié)構(gòu)議、選啦擇結(jié)列構(gòu)、都循環(huán)乎結(jié)構(gòu)崇的符叼號如顫圖所月示。N-奪S圖表傾示算曠法直夕觀、涼形象蟲，且臣比流叼程圖元緊湊牽易畫數(shù)。實際泡應(yīng)用惱中也經(jīng)常炊采用。3210引.2算法10拐.2粒.3算法茶的表烘示方案法4.偽代箭碼用流近程圖圾和N-谷S圖表場示算重法直蓬觀易盲懂，欄但畫籮起來將比較癢費事吐，尤雞其當(dāng)染設(shè)計留一個燃復(fù)雜袋算法餅并需企要反展復(fù)修約改時災(zāi)，就脆更加迷麻煩升。為委了設(shè)輝計算嫌法時工方便之，常罩用一績種稱請為偽訂代碼饞的工冒具。鑼所謂留“偽領(lǐng)代碼?！本妥∈怯孟菇橛跇屪匀汇Q語言漁和計攀算機顏語言狂之間屆的文久字和辮符號寇來描傅述算揀法。偽意售味著神假，因便此用惡偽代旦碼寫惱的算州法是窮一種病假代滲碼——不能鵲被計越算機日所理派解，皆但便清于轉(zhuǎn)斧換成曬某種世語言掩編寫道的計販算機朝程序善。用偽露代碼惡寫算徹法并歲無固們定的遙、嚴(yán)室格的嗚語法隨規(guī)則爸，只蹦要意傘思表客達(dá)清姐楚，蛾書寫碎格式鐮清晰嫂易讀角即可霞。3310磚.2尖.4算法槍的評張價1.正確棕性：無歧貢義，凱四個找含義治：a.程序漢不含雪語法沿錯誤本；b.程序寨對幾數(shù)組輸秩入的識數(shù)據(jù)設(shè)能夠晚得出腥滿足杏規(guī)格續(xù)說明鐘要求酸的結(jié)伴果；c.程序儲對于乓精心蜘選擇絨的典窩型、右苛刻桿而帶掃有刁壘難性含的幾希組數(shù)繳據(jù)能旋夠得爭出滿壘足規(guī)慢格說本明要例求的士結(jié)果凈；d.程序件對于露一切扣合法貨的輸票入數(shù)折據(jù)都淚能產(chǎn)棚生滿籌足規(guī)幫格說關(guān)明要敗求的吸結(jié)果攪。達(dá)到d層的欄正確啦性極階為困蚊難，蔥一般眉以c層作鑰為正校確性妙的衡球量標(biāo)攪準(zhǔn)。2.可讀卸性：有助浴于對孤算法拴的閱信讀、睡交流暮、理剃解、籠調(diào)試屋和修全改。3.健壯程性：對非蛇法輸貓入數(shù)鳳據(jù)，膝能適羽當(dāng)作忌出反坑映或滋進行撕處理探。4.效率娃與低爭存儲君量要豎求：時燙間復(fù)獅雜度乎和空減間復(fù)貸雜度10爭.2算法3410頸.2算法10更.2般.4算法出的評敞價時間錫復(fù)雜懶度：是從亞算法吃效率艦的角墨度來步考慮該的，爸指依天據(jù)算扔法編宵寫出釋的程紹序在計少算機峰上運漿行所符消耗她的時課間。常常壓從算裕法中圾選取晶一種婆基本壘操作折，以退該基便本操之作重儲復(fù)執(zhí)獲行的中次數(shù)心作為宅算法笛的時琴間復(fù)意雜度圣?？臻g釀復(fù)雜熟度：指依蔥據(jù)算受法編遣寫出蔥的程序廢在計鞏算機帖上運贊行時賽所占制存儲卷空間就的大紡小。通常姜也用至算法芳所占遷輔助倉存儲謹(jǐn)空間悉大小不的數(shù)確量級策來表喪示算載法的孩空間暫復(fù)雜祝度。3510登.2算法10醉.2蛇.5常用怖算法1.交換鐘兩個義變量刷的值引例疫：設(shè)墳有兩撤個杯傷子A和B，分躁別盛軟放酒宰和醋運，要下求將均它們粱互換識。S1：C←AS2：A←BS3：B←C3610幕.2算法10糧.2伸.5常用奪算法1.交換才兩個持變量干的值已知仗變量x和y中分僻別存山放了耗數(shù)據(jù)純，現(xiàn)哄在要拔交換錘其中養(yǎng)的數(shù)改據(jù)。倆為了廈達(dá)到貼交換撇的目染的，輩需要備引進把一個曠中間某變量m(每個適變量裹代表怒著一搏塊內(nèi)賠存區(qū)櫻域）仆，其詳算法垂如下扯：①罪將x中的衛(wèi)數(shù)據(jù)柜送給旁變量m，即x→術(shù)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ù)幕值不秧斷的撕累加覽到累鈴加器監(jiān)上，墾如前抱面所款介紹陳的1+司2+躺3+秋…+掠10映0。累加嘗器，存竹放累訪加和遺的變陪量。sum+xsu奔m=su敬m+響x累加態(tài)器，su礙m為累鳴加器凍變量3910暮.2算法10檔.2裙.5常用借算法2.累加孩和累傾乘例：5+斗10撤+1守5+慈…+土10肉0請同色學(xué)們所討論煉有多洗少種零算法宋？算法1、腸直接倍賦值筋。如蜂右圖注意圈：實勒際編的程時記，省詳略號凳也必酷須換戲成數(shù)第字，撓顯然弊本例橡中只仔有20個數(shù)燈字累間加，緞還可難以用數(shù)這種驗方法魂，如坑果有拾幾萬決個數(shù)博字累屋加，秩這種揭方法漿就沒嘩有辦吧法實榴現(xiàn)。4010扒.2算法10浴.2丟.5常用貍算法2.累加襖和累灣乘例：5+椅10零+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+燦…+澡20），山循環(huán)柱變量i，取1~湊20之間泛的數(shù)部字，晚步長責(zé)為1請看濫右圖塑。真假4210納.2算法10止.2來.5常用裕算法算法3、閉使用謠累加討。使用預(yù)循環(huán)翁變量i，取5~窄10淡0之間修的數(shù)勁字，抬步長望為5。5*（1+墳2+籠3+漁…+吸20），炸循環(huán)擠變量i，取1~田20之間錯的數(shù)滔字，省步長陜?yōu)?請看虹右圖脾。真假4310孤.2算法10膚.2娃.5常用充算法算法4、戲使用夾枚舉硬。使循織環(huán)變臟量i取1~辨10弱0之間務(wù)的每賤個整歉數(shù)，尸步長園為1。在循班環(huán)中宇只有踩當(dāng)i是5的倍柱數(shù)時雹才將i累加廉到S中。請看引右圖廉，這任種方炊法的延通用婚性最倒好。真真假假4410概.2算法10房誠.2配.5常用品算法3.枚舉喘法(窮舉歸法或鞭試湊翁法)1.根據(jù)混條件鎖確定剛答案售的范迅圍，炮利用墊循環(huán)則將范戒圍內(nèi)事所有弟可能慎的情握況一保一列得出。2.對所決有可詢能的合情況惡逐一賓驗證蔬。若塑某個裙情況逢符合站條件縱，則蜻為一質(zhì)個解缺；若祥全部墾情況略均不嘗符合曬條件皇，則械問題堅無解好。4510質(zhì).2算法10符.2導(dǎo).5常用錄算法3.枚舉梢法(窮舉繁法或異試湊間法)1.沒m的因彼子范姐圍為1-碎m之間隊的整我數(shù)。2.設(shè)置毀變量i取1-百m之間晃的每逮個整童數(shù)，門對i的每家個取叮值進桂行判綁斷。例：峰顯示搶出正植整數(shù)m的所撈有因必子。真假假真4610執(zhí).2算法10僵.2偽.5常用卡算法3.枚舉忠法(窮舉領(lǐng)法或掩試湊牙法)1.趴m和n最大秩公約蒸數(shù)的桐范圍貞為n～1之間毛的整勉數(shù)。2.設(shè)置縱變量i從n開始效向1變化魚，當(dāng)免找到倘第一欠個能儀夠同食時整逐除m和n的數(shù)趨，即教是m、n最大秩公約習(xí)數(shù)。例：怪顯示省出正故整數(shù)m和n的最萬大公單約數(shù)盆（m>命=n滴)。真假假真4710砌.2算法10胸.2慘.5常用次算法4.遞推孟法(迭代蜘法)從初盟值出例發(fā)，暮歸納唱出新賺值與茂舊值佩間的興關(guān)系使，利銷用循望環(huán)來志完成嗎迭代愛，每非次循辯環(huán)時碼都從亦舊值擱的基凝礎(chǔ)上括遞推雖出新沒值，基并由稀新值鋸代替批舊值推。例：猴子榮吃桃但子問河題。枕小猴堂有桃砍若干柳，每可天吃被掉現(xiàn)器有數(shù)來的一找半多雅一個紫，到渴第7天要漆吃時己只剩繪下一顆個了幅，問福小猴滿原有攪桃子替多少粘個？設(shè)第n天的怖桃子掠為xn，它黃是前阻一天統(tǒng)的桃殲子數(shù)易的一鉆半少1個，遞推伯公式xn-監(jiān)1=(糠xn+1賭)×熔24810瘦.2算法10擴.2滿.5常用嚴(yán)算法4.遞推德法(迭代盞法)4910規(guī).2算法10釘.2刪.5常用撞算法5.求最沃值如果滅要求體最大午值，嘉在n個數(shù)直中先蜂假設(shè)么第1個數(shù)擴為最返大值貌并存許入變背量ma凍x，用郊變量ma斃x依次斯同第2、3、…、n個數(shù)營據(jù)逐竿一比忌較，班一旦到某個深數(shù)比ma癢x大，偷則用神這個臘數(shù)來額替換ma泉x中原達(dá)有的圣值，卷所有夏數(shù)比萍較完聰，最撐大值滾也就稱獲得狼（打端擂法)。5010艙.2算法10著.2車.5常用敬算法5.求最悉值例：輸入伍三個民數(shù)，匪輸出里其中脈的最雷大值敲。5110頁.2算法10徐.2毀.5常用激算法5.求最歸值例：輸入n個數(shù)急，輸本出其葡中的桶最小慕值。52Vi艱su低al辣B縣as爐ic責(zé)入門第二被講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埋t公司罵又推插出了次功能婦更強妄的版驕本VB糞.n綁et。541.VB的發(fā)展2.VB的特墓點可視迫化的形編程面向既對象藥的程票序設(shè)泄計事件騾驅(qū)動腳的編吉程機夕制結(jié)構(gòu)沈化程藏序設(shè)遣計語嗽言強大鉆的數(shù)誦據(jù)庫倆訪問卡能力1．VB簡介551.VB的安裝2.VB的啟館動2.VB的安職裝與講啟動3.VB的退微出1．安宴裝要皇求硬件繞要求潮：58冠6以上CP露U，16索MB以上揭內(nèi)存竹，10肅0M和B以上硬盤扮等。軟件蹈要求好：Wi不nd五ow外s才95教/9勵8/以20系00垂/X舊P或Wi皆nd洗ow孤s天NT。2．安裝安裝悲步驟弟：將光未盤插碑入光扇驅(qū)，賭根據(jù)闖安裝存程序德的提姐示，宣逐一囑回答創(chuàng)問題揉，如竟接受濃協(xié)議甲、輸杏入序缸列號省、單蜂擊“腳下一溫步”撤等，抹即可但完成羽安裝警。Vi浙su曠al呢B氣as杰ic愿6賴.0的聯(lián)醬機幫渴助文拌件使賺用MS預(yù)DN饅(M硬ic鬧ro梁so既ftDe阻ve岸lo寇pe格r堵Ne綁tw坡or抽k參Li涂br吊ar飛y)文檔噸的幫熟助方臟式，現(xiàn)與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像Vi蹄su談al億S扎tu芬di窄o權(quán)6.溪0中文水版”拆子菜慈單中雙的“Mi跡cr退os展of刑t頭Vi粒su知al閃B沖as涼ic何6炎.0中文促版”笨程序母，即競可啟涼動VB唐6涌.0。2．利用堡快捷叛方式若桌偶面上霞有VB慎6平.0的快鹿捷圖起標(biāo)，扎雙擊交快捷賊圖標(biāo)毒也可規(guī)啟動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.標(biāo)題貞欄關(guān)涼閉按誦鈕方韻式；3.快捷綁鍵Al扭t+兵F4方式己。2.VB的安跨裝與期啟動581.主窗趨口3.VB的編赴程環(huán)胸境1.主窗漆口：是設(shè)置計者僵的工軍作環(huán)翼境,由標(biāo)購題欄列、菜墓單欄階和工席具欄帽組成,還包貍含各監(jiān)功能辣窗口顆。2.屬性葛窗口盜：所有趴窗體勁或控?fù)浼暮軐傩晕辉O(shè)置住。3.代碼婦窗口百：編輯旨窗體雄、標(biāo)授準(zhǔn)模漠塊的隸代碼秘。4.工程惡資源羅管理欄器窗卻口：保存寬應(yīng)用救程序升所有鄭文件服。5.立即謠窗口系：為調(diào)模試應(yīng)吹用程渠序而五設(shè)置妄的。6.窗體(f捉or匪m)窗口肆：設(shè)計VB程序嚷的界悅面。7.工具涂箱窗喂口：供用盡戶在堵窗體威上設(shè)裁計的帖各種屬控件靜的制作摔工具德。2.屬性錫窗口3.代碼神窗口4.工程餡資源漠管理案器窗神口7.工具裂箱窗治口5.立即按窗口6.窗體司布局帳窗口591.主窗再口：啟動VB進入終“始新建純工程朱”窗械口，斷選擇茅“標(biāo)懲準(zhǔn)EX優(yōu)E”，打開振主窗胃口。脹其他茅窗口槳包含幫在其巾中1.主窗醋口2.屬性膛窗口3.代碼釣窗口4.工程徹資源峽管理陽器窗奸口7.工具杏箱窗掘口5.立即旅窗口6.窗體針布局胖窗口3.VB的編年程環(huán)董境601.主窗揪口2.屬性糞窗口3.代碼惕窗口4.工程四資源寧管理宣器窗普口7.工具白箱窗屯口5.立即善窗口6.窗體義布局獨窗口標(biāo)題耳欄菜單億欄工具昂欄窗體猴窗口代碼憐窗口窗體季布局叔窗口屬性搜窗口工程陣資源罵管理遞窗口立即考窗口工具被箱窗率口3.VB的編朋程環(huán)羅境61標(biāo)準(zhǔn)散工具助欄添加標(biāo)準(zhǔn)工程添加窗體菜單編輯器打開工程保存工程剪切復(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代碼紗窗口對象掌列表耀框代碼照框過程劫查看瘡按鈕過程墊列表秤框全模葬塊查粉看按發(fā)鈕事件稱過程刮模板1.主窗晶口2.屬性裁窗口3.代碼闊窗口4.工程作資源糖管理康器窗絞口7.工具奮箱窗尚口5.立即擾窗口6.窗體座布局乳窗口3.VB的編氏