(算法分析設(shè)計(jì)）第一章：算法概述

1、( (算法分析設(shè)計(jì)第一章：算法概述算法分析設(shè)計(jì)第一章：算法概述實(shí)驗(yàn)題作業(yè)格式算法分析第X次作業(yè)小組編號(hào)：XX小組負(fù)責(zé)人:XXX分工情況：第X題 XXX 負(fù)責(zé) X-XX題答案:.(闡述此題的算法設(shè)計(jì)思想.課程教學(xué)目的n奠定算法理論分析根底奠定算法理論分析根底n掌握算法設(shè)計(jì)與分析的根本理論，了解和掌握一定掌握算法設(shè)計(jì)與分析的根本理論，了解和掌握一定數(shù)量的根本算法，能夠針對(duì)具體問(wèn)題進(jìn)行理論分析數(shù)量的根本算法，能夠針對(duì)具體問(wèn)題進(jìn)行理論分析、算法設(shè)計(jì)和復(fù)雜性分析以及編程實(shí)現(xiàn)。、算法設(shè)計(jì)和復(fù)雜性分析以及編程實(shí)現(xiàn)。 n培養(yǎng)獨(dú)立科研能力培養(yǎng)獨(dú)立科研能力n初步了解科研工作中解決問(wèn)題的一般規(guī)程。初步了解科研工作中

2、解決問(wèn)題的一般規(guī)程。n培養(yǎng)分析問(wèn)題解決問(wèn)題的能力。培養(yǎng)分析問(wèn)題解決問(wèn)題的能力。n培養(yǎng)團(tuán)隊(duì)合作能力培養(yǎng)團(tuán)隊(duì)合作能力n通過(guò)團(tuán)隊(duì)完成作業(yè)來(lái)培養(yǎng)大家的團(tuán)隊(duì)合作能力。通過(guò)團(tuán)隊(duì)完成作業(yè)來(lái)培養(yǎng)大家的團(tuán)隊(duì)合作能力。為什么要學(xué)習(xí)算法？n算法不僅是計(jì)算機(jī)科學(xué)的一個(gè)分支，它更是計(jì)算機(jī)科學(xué)的核心，而且，可以毫不夸張地說(shuō)，它和絕大多數(shù)的科學(xué)、商業(yè)和技術(shù)都是相關(guān)的。David Harel?算法：計(jì)算的靈魂?n程序=數(shù)據(jù)結(jié)構(gòu)+算法n提高人們的分析能力n作為一種技術(shù)的算法n算法將在與本專業(yè)相關(guān)的學(xué)習(xí)、就業(yè)、保研中扮演重要的角色。一個(gè)人只有把知識(shí)教給“計(jì)算機(jī)，才能“真正掌握它。課程教學(xué)的主要內(nèi)容n根本內(nèi)容根本內(nèi)容n算法概述算法

3、概述n遞歸與分治策略遞歸與分治策略n動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃n貪心算法貪心算法n回溯法回溯法n分枝限界法分枝限界法n隨機(jī)化算法隨機(jī)化算法n線性規(guī)劃與網(wǎng)絡(luò)流線性規(guī)劃與網(wǎng)絡(luò)流n補(bǔ)充內(nèi)容：補(bǔ)充內(nèi)容：n蠻力法蠻力法n遺傳算法遺傳算法課程教學(xué)內(nèi)容安排n第一章：算法概述第一章：算法概述n安排本學(xué)期教學(xué)任務(wù)安排本學(xué)期教學(xué)任務(wù)n簡(jiǎn)介算法的根本概念簡(jiǎn)介算法的根本概念課程教學(xué)內(nèi)容安排n第二章：遞歸與分治第二章：遞歸與分治n根本概念根本概念n遞歸的概念遞歸的概念n分治法的根本思想分治法的根本思想n實(shí)例分析實(shí)例分析n二分搜索技術(shù)二分搜索技術(shù)n第三章：動(dòng)態(tài)規(guī)劃第三章：動(dòng)態(tài)規(guī)劃n根本概念根本概念n從矩陣連乘問(wèn)題看動(dòng)態(tài)規(guī)劃從矩陣連

4、乘問(wèn)題看動(dòng)態(tài)規(guī)劃n動(dòng)態(tài)規(guī)劃算法的根本要素動(dòng)態(tài)規(guī)劃算法的根本要素n實(shí)例分析實(shí)例分析n第四章：貪心算法第四章：貪心算法n從活動(dòng)安排問(wèn)題看貪從活動(dòng)安排問(wèn)題看貪心算法的根本要素心算法的根本要素n實(shí)例分析實(shí)例分析n貪心算法的理論根底貪心算法的理論根底課程教學(xué)內(nèi)容安排n第五章：回溯法第五章：回溯法n回溯法的算法框架回溯法的算法框架n實(shí)例分析實(shí)例分析n回溯法的效率分析回溯法的效率分析n第六章：分支限界法第六章：分支限界法n分支限界法的根本思想分支限界法的根本思想n實(shí)例分析實(shí)例分析n單源最短路徑問(wèn)題單源最短路徑問(wèn)題n裝載問(wèn)題裝載問(wèn)題n布線問(wèn)題布線問(wèn)題課程教學(xué)內(nèi)容安排n第七章：隨機(jī)化算法第七章：隨機(jī)化算法n隨機(jī)

5、算法n數(shù)值概率算法n舍伍德算法n拉斯維加斯算法n蒙特卡羅算法兩個(gè)根本概念n算法算法n算法復(fù)雜性算法復(fù)雜性算法與程序算算 法法輸入輸入輸出輸出確定性確定性有限性有限性程程 序序輸入輸入輸出輸出確定性確定性有限性有限性零個(gè)或多個(gè)零個(gè)或多個(gè)外部量外部量清晰清晰,無(wú)歧義無(wú)歧義每條指令：每條指令：執(zhí)行次數(shù)有限，執(zhí)執(zhí)行次數(shù)有限，執(zhí)行時(shí)間有限行時(shí)間有限至少一個(gè)量至少一個(gè)量算法分析的任務(wù)正確性n定義：在給定有效輸入后，算法經(jīng)過(guò)有限時(shí)間的計(jì)算并產(chǎn)生正確的答案，就稱算法是正確的。n正確性證明的內(nèi)容：n方法的正確性證明算法思路的正確性。證明一系列與算法的工作對(duì)象有關(guān)的引理、定理以及公式。n程序的正確性證明證明所給出

6、的一系列指令確實(shí)做了所要求的工作。n程序正確性證明的方法：n大型程序的正確性證明可以將它分解為小的相互獨(dú)立的互不相交的模塊，分別驗(yàn)證。n小模塊程序可以使用以下方法驗(yàn)證：數(shù)學(xué)歸納法、軟件形式方法等。算法分析的任務(wù)工作量時(shí)間復(fù)雜性分析計(jì)量工作量的標(biāo)準(zhǔn): 對(duì)于給定問(wèn)題，該算法所執(zhí)行的根本運(yùn)算的次數(shù)。根本運(yùn)算的選擇：根據(jù)問(wèn)題選擇適當(dāng)?shù)母具\(yùn)算。問(wèn)題基本運(yùn)算在表中查找x比較實(shí)矩陣相乘實(shí)數(shù)乘法排序比較遍歷二叉樹(shù)置指針?biāo)惴ǚ治龅娜蝿?wù)占用空間空間復(fù)雜性分析n兩種占用：n存儲(chǔ)程序和輸入數(shù)據(jù)的空間n存儲(chǔ)中間結(jié)果或操作單元所占用空間額外空間n影響空間的主要因素：n存儲(chǔ)程序的空間一般是常數(shù)(和輸入規(guī)模無(wú)關(guān))n輸入數(shù)據(jù)

7、空間為輸入規(guī)模O(n)n空間復(fù)雜性考慮的是額外空間的大小n如果額外空間相對(duì)于輸入規(guī)模是常數(shù)，稱為原地工作的算法。算法問(wèn)題求解根底n算法是問(wèn)題的程序化解決方案解決方案。理解問(wèn)題決定：計(jì)算方法；精確和近似的解法；數(shù)據(jù)結(jié)構(gòu)；算法設(shè)計(jì)技術(shù)；設(shè)計(jì)算法正確性證明分析算法根據(jù)算法寫(xiě)代碼什么是好的算法n好的算法 一個(gè)好的算法應(yīng)具有以下4個(gè)重要特性:n正確性correctness：算法的執(zhí)行結(jié)果應(yīng)當(dāng)滿足預(yù)先規(guī)定的功能和性能要求。n簡(jiǎn)明性simplicity：算法應(yīng)思路清晰、層次清楚、容易理解、利于編碼和調(diào)試。n效率efficiency：算法應(yīng)有效使用存儲(chǔ)空間，并具有高的時(shí)間效率。n最優(yōu)性optimality：算

8、法的執(zhí)行時(shí)間已到達(dá)求解該類問(wèn)題所需時(shí)間的下界。 影響程序運(yùn)行時(shí)間的因素n影響程序運(yùn)行時(shí)間的因素主要有：n程序所依賴的算法；n問(wèn)題規(guī)模和輸入數(shù)據(jù)；問(wèn)題規(guī)模和輸入數(shù)據(jù)；n計(jì)算機(jī)系統(tǒng)性能。算法復(fù)雜性算法復(fù)雜性算法復(fù)雜性時(shí)間時(shí)間復(fù)雜性復(fù)雜性考慮時(shí)間資源空間空間復(fù)雜性復(fù)雜性考慮存儲(chǔ)器資源需要時(shí)間資源的量需要空間資源的量算法運(yùn)行時(shí)所需要的計(jì)算機(jī)資源的量算法設(shè)計(jì)的目的任意給定的問(wèn)題任意給定的問(wèn)題算法設(shè)計(jì)算法實(shí)現(xiàn)算法實(shí)現(xiàn)設(shè)計(jì)出復(fù)雜性盡設(shè)計(jì)出復(fù)雜性盡可能低的算法可能低的算法算法復(fù)雜性分析n算法復(fù)雜性分析的依賴因素算法復(fù)雜性分析的依賴因素n要解問(wèn)題的規(guī)模用N表示n算法的輸入用I表示n算法自身用A表示C=F(N,I

9、,A)C=F(N,I,A)C：算法復(fù)雜性時(shí)間復(fù)雜性函數(shù)的具體化？n一個(gè)算法的時(shí)間復(fù)雜度time complexity是指算法運(yùn)行所需的時(shí)間。n對(duì)于給定的N、I和A，如何導(dǎo)出時(shí)間復(fù)雜度T=T(N，I)和空間復(fù)雜度S=S(N，I)？nTN，I表示算法在一臺(tái)抽象的計(jì)算機(jī)上運(yùn)行需要的時(shí)間。設(shè)此抽象計(jì)算機(jī)的元運(yùn)算有k種，分別記為O1，O2，,OK。每執(zhí)行一次這些運(yùn)算所需要的時(shí)間分別為t1,t2,.,tk.設(shè)算法用到元運(yùn)算Oi的次數(shù)為ei(是N和I的函數(shù),那么1(,)(,)kiiiTNIt eNIn時(shí)間復(fù)雜度時(shí)間復(fù)雜度n一般情況下，不可能也沒(méi)有必要總是對(duì)規(guī)模為一般情況下，不可能也沒(méi)有必要總是對(duì)規(guī)模為n n

10、，根本運(yùn)算，根本運(yùn)算OiOi的執(zhí)行次數(shù)的執(zhí)行次數(shù)eiei分別進(jìn)行統(tǒng)計(jì)分分別進(jìn)行統(tǒng)計(jì)分析。析。nT(N,I)T(N,I)還需進(jìn)一步簡(jiǎn)化，只在某些有代表性的還需進(jìn)一步簡(jiǎn)化，只在某些有代表性的合法輸入中去統(tǒng)計(jì)相應(yīng)的合法輸入中去統(tǒng)計(jì)相應(yīng)的eiei來(lái)評(píng)價(jià)其復(fù)雜性。來(lái)評(píng)價(jià)其復(fù)雜性。n一般只考慮三種情況下的時(shí)間性：最壞情況、一般只考慮三種情況下的時(shí)間性：最壞情況、最好情況和平均情況下的復(fù)雜性，分別記為最好情況和平均情況下的復(fù)雜性，分別記為Tmax(N)Tmax(N)、 Tmin(N) Tmin(N)和和Tavg(N)Tavg(N)三種時(shí)間復(fù)雜性最好情況n最好情況最好情況kiiikiiiDIDIINTINet

11、INetINTNTNN11min),(),(),(min),(min)(是是DN中使中使T(N, )到達(dá)到達(dá)TminN的合法輸入的合法輸入三種時(shí)間復(fù)雜性平均情況n平均情況平均情況NNDIkiiiDIavgINetIPINTIPNT1),()(),()()(P(I)是算法的應(yīng)用中出現(xiàn)輸入是算法的應(yīng)用中出現(xiàn)輸入I的概率，的概率，一般可以假設(shè)輸入等概率，即一般可以假設(shè)輸入等概率，即1/n三種時(shí)間復(fù)雜性最壞情況n最壞情況最壞情況kiiikiiiDIDIINTINetINetINTNTNN1*1max),(),(),(max),(max)(I*是是DN中使中使T(N,I*)到達(dá)到達(dá)TmaxN的合法輸?shù)暮?/p>

12、法輸入入n以上三種情況的復(fù)雜性從不同角度來(lái)反映算法的效率，各有其局限性和用處，但操作性最好且最具有實(shí)用價(jià)值的是最壞情況下的時(shí)間復(fù)雜性。n如果無(wú)特別說(shuō)明，TN=Tmax(N)算法的效率分析：實(shí)例算法的效率分析：實(shí)例1n問(wèn)題：不重復(fù)且已經(jīng)按從小到大排好的m個(gè)整數(shù)的數(shù)組Am，對(duì)于給定的整數(shù)c，要求尋找一個(gè)下標(biāo)i，使得Ai=c,假設(shè)找不到，那么返回一個(gè)0。n算法1：從頭到尾掃描數(shù)組A。n procedure search( c)n /*c是整型數(shù) */n i0; j0; n while jm don if Aj=c then i j；n jj+1;n n return i; n 在最壞的情況下，這個(gè)算

13、法要檢測(cè)A的所有m個(gè)分量才能判斷在A中找不到等于c的分量是否有改進(jìn)的方法？ 用冒泡排序算法按從大到小順序排列數(shù)組的根本運(yùn)算如下： for i 1 to n-1 do for j 1 to n-i do if ajaj+1 then 交換aj、aj+1； 該算法的運(yùn)算時(shí)間可以用比較次數(shù)n(n-1)/2表示，它是問(wèn)題的輸入規(guī)模n的函數(shù)。 T(n)= n(n-1)/2n在不同的問(wèn)題中有不同的表現(xiàn)形式。例如：在數(shù)組中找值為c的分量，問(wèn)題的規(guī)模是數(shù)組中分量的個(gè)數(shù)。遍歷一棵二叉樹(shù) ，問(wèn)題的規(guī)模是樹(shù)中的結(jié)點(diǎn)數(shù)。算法的效率分析：實(shí)例算法的效率分析：實(shí)例2冒泡排序算法的改進(jìn)算法如下：for i 1 to n-1

14、 do flag=1; for j 1 to n-i do if ajaj+1 then 交換aj、aj+1；flag=0; if flag=1 then break; 該算法當(dāng)輸入程序已經(jīng)排好序，運(yùn)算時(shí)間為(n-1)次，最好、平均情況下的時(shí)間得到改進(jìn)，但最壞情況情況下所需時(shí)間不變。使用程序步分析算法 n 一個(gè)程序步program step是指在語(yǔ)法上或語(yǔ)義上有意義的程序段，該程序段的執(zhí)行時(shí)間必須與問(wèn)題實(shí)例的規(guī)模無(wú)關(guān)。templatevoid insertion_sort(Type *a, int n) Type key; / cost times for (int i = 1; i =0 &

15、 ajkey ) / c4 sum of ti aj+1=aj; / c5 sum of (ti-1) j-; / c6 sum of (ti-1) aj+1=key; / c7 n-1 n在最好情況下，ti=1, for 1 i n;n在最壞情況下，ti =i+1, for 1 i ,T(N)- n對(duì)于T(N)，如果存在nn當(dāng)n那么稱 是T(N)當(dāng)N-時(shí)的漸近態(tài)，或稱 是算法A當(dāng)N-的漸近復(fù)雜性。)(NT0)(/)()(,NTNTNTN）（)(NT)(NT()()T NT N直觀上，是中忽略低階項(xiàng)后所留下的主項(xiàng)。時(shí)的漸近表達(dá)式當(dāng)是舉例：NNTNTNNTNNNNT)()(3: )(7log43

16、: )(22 在引入復(fù)雜性漸近性態(tài)的概念后算法復(fù)雜性分析的方法與步驟只考慮當(dāng)問(wèn)題的規(guī)模充分大時(shí)N-)，算法復(fù)雜性在漸近意義下的階。四種漸近意義下的符號(hào)n四種漸近意義下的符號(hào)四種漸近意義下的符號(hào)nOnnno假設(shè)假設(shè)f(N)和和g(N)是定義在正整數(shù)集上的正函數(shù)是定義在正整數(shù)集上的正函數(shù)四種漸近意義下的符號(hào)之四種漸近意義下的符號(hào)之“O四種漸近意義下的符號(hào)之“O的階。的階不高于時(shí)還說(shuō)。這是它的一個(gè)上界，記為且充分大時(shí)有上界，當(dāng)，則稱函數(shù)時(shí)，使得當(dāng)和自然數(shù)如果存在正的常數(shù))()()()()()()()(00NgNfNgONfNgNNfNCgNfNNNC注：注：用O評(píng)估算法的復(fù)雜性，所得到的只是當(dāng)規(guī)模充

17、分大時(shí)的一個(gè)上界一個(gè)上界。該上界的階越低，評(píng)估就越上界的階越低，評(píng)估就越精確，結(jié)果就越有價(jià)值。精確，結(jié)果就越有價(jià)值。g通常為下列簡(jiǎn)單函數(shù)單項(xiàng)形式：1,logn,n,nlogn,n2,n3,2n,n!算法時(shí)間復(fù)雜性以多項(xiàng)式為界的有效算法fn最常見(jiàn)的多項(xiàng)式時(shí)間算法的漸近時(shí)間復(fù)雜度 O(1)O(log n)O(n)O(nlog n)O(n2)O(n3)n最常見(jiàn)的指數(shù)時(shí)間算法的漸近時(shí)間復(fù)雜度 nO(2n)O(n！)O(nn)n原子操作的時(shí)間復(fù)雜性n不同原子操作各執(zhí)行一次所執(zhí)行時(shí)間都是一個(gè)單位時(shí)間，表示為O(1)。nO(1), O(2)都表示常數(shù)時(shí)間，差異僅僅是常數(shù)因子。f(n) = 2n + 3 =

18、O(n)當(dāng)當(dāng)n3時(shí)，時(shí)，2n+33n，所以，可選，所以，可選c = 3，n0 = 3。對(duì)于對(duì)于nn0，f(n) = 2n + 33n，所以，所以，f(n) = O(n)，即，即2n + 3 O(n)。這意味著，當(dāng)。這意味著，當(dāng)n3時(shí)，時(shí)，程序的程序步不會(huì)超過(guò)程序的程序步不會(huì)超過(guò)3n，2n + 3 = O(n)。 f(n) = 10n2 + 4n + 2 = O(n2)對(duì)于對(duì)于n2時(shí)，有時(shí)，有10n2 + 4n + 210n2 + 5n，并且，并且當(dāng)當(dāng)n5時(shí)，時(shí)，5nn2，因此，可選，因此，可選c = 11, n0 = 5；對(duì)于對(duì)于nn0，f(n) = 10n2 + 4n + 211n2，所以，

19、所以f(n) = O(n2)。 f(n) = n！= O(nn)對(duì)于對(duì)于n1，有，有n(n 1)(n 2) 1nn，因此，可，因此，可選選c = 1，n0 = 1。對(duì)于。對(duì)于nn0，f(n) = n！nn，所，所以，以，f(n) = O(nn)。 10n2 + 9 O(n)使用反證法，假定存在使用反證法，假定存在c和和n0，使得對(duì)于，使得對(duì)于nn0，10n2 + 9cn始終成立，那么有始終成立，那么有10n + 9/nc，即即nc/10 9/(10n)總成立。但此不等式不可能總成立。但此不等式不可能總成立，取總成立，取n = c/10 + 1時(shí)，該不等式便不再成時(shí)，該不等式便不再成立。立。符號(hào)

20、“O的運(yùn)算規(guī)那么222223(1)( )( )(max( , );()( )(max(, )()(2)( )( )();(3)( ) ( )();()( )()()(4)()( ()( )( )( );21( ),( )(21)(21)( )(5)O fO gOf gO nO nOn nO nO fO gO fgO f O gO fgO nO nO nnO ng NO f NO fO gO fnO nO nOnOnnO nO 例：例：如果，則例：則()( ()(6)( );Cf NO f NCfO f， 為常數(shù)；四種漸近意義下的符號(hào)之四種漸近意義下的符號(hào)之“四種漸近意義下的符號(hào)之“的階。的階不

21、低于時(shí)還說(shuō)。這是它的一個(gè)下界，記為且充分大時(shí)有下界，當(dāng)，則稱函數(shù)時(shí)，使得當(dāng)和自然數(shù)如果存在正的常數(shù))()()()()()()()(00NgNfNgNfNgNNfNCgNfNNNC注：注：用 評(píng)估算法的復(fù)雜性，所得到的只是當(dāng)規(guī)模充分大時(shí)的一個(gè)下界一個(gè)下界。該下界的階越高，評(píng)估就越下界的階越高，評(píng)估就越精確，結(jié)果就越有價(jià)值。精確，結(jié)果就越有價(jià)值。f存在的問(wèn)題價(jià)值。，對(duì)算法分析沒(méi)有實(shí)用的定義，根據(jù)為正奇數(shù)為正偶數(shù)舉例：的下界。很好地刻畫(huà)出且有不同的階時(shí)，不能集有不同的表達(dá)式，對(duì)自然數(shù)的不同無(wú)窮子當(dāng)) 1 ()(6100)()()(2NfNNNNfNfNf四種漸近意義下的符號(hào)之四種漸近意義下的符號(hào)之“

22、四種漸近意義下的符號(hào)之“同階和稱且當(dāng)且僅當(dāng))()()()()()()()(NgNfNgNfNgONfNgNff 2 -3n= (n2)要使得對(duì)于要使得對(duì)于nn0，始終成立，那么有，始終成立，那么有c1*n22-3nc2*n2 成立，成立，取取c1=1/14，c2=1/2，n0=7。當(dāng)然，常數(shù)存在其余選擇方案。當(dāng)然，常數(shù)存在其余選擇方案。與O的區(qū)別n強(qiáng)于On(g(n)真包含于O(g(n)22222222anbnc(a0)(n )O(n )n=O(n )c1n1n1 nn(n ),c1n1n1 nc0,n1cnn 二次函數(shù)屬于，則也屬于。對(duì)于，因?yàn)榇嬖?，時(shí)，但是因?yàn)殡m然存在，時(shí)，但不存在當(dāng)時(shí)，利用

23、極限比較增長(zhǎng)次數(shù)前兩種情況意味著f(n) O(g(n)后兩種情況意味著f(n) (g(n)第二種情況意味著f(n) (g(n)f (n)f (n)f (n)f (n)四種漸近意義下的符號(hào)之四種漸近意義下的符號(hào)之“o四種漸近意義下的符號(hào)之“on僅僅使用O表示漸近上界無(wú)法反映函數(shù)之間的區(qū)別n界2n2=O(n2)是漸近緊確的，但是2n=O(n2)卻不是。為了區(qū)別二次函數(shù)和一次函數(shù)的區(qū)別，可以用o表示非漸近緊確的上界。)()()()(,)(/ )(000NgoNfNgNNfNgNfNNN低，記為充分大時(shí)的階比當(dāng)稱函數(shù)時(shí)，使得當(dāng)，都存在正整數(shù)如果對(duì)于任意給定的o與O的區(qū)別no強(qiáng)于On對(duì)于f(n)=O(g

24、(n)，界0f(n) cg(n)對(duì)于某個(gè)c成立；n對(duì)于f(n)=o(g(n)，界0f(n) cg(n)對(duì)于所有c成立；no(g(n)真包含于O(g(n)2222222222n=o(n ),Cn2ncnn =O(n ),C=3n1n3 nC2n2ncn,o(n )(n )O 對(duì)2對(duì)于任意 ，當(dāng)時(shí)，2對(duì)2對(duì)于，當(dāng)時(shí)，2而當(dāng)時(shí)，當(dāng)時(shí)，2就不成立用集合論的觀點(diǎn)界記號(hào)關(guān)于漸近階的定理界記號(hào)關(guān)于漸近階的定理 O, o and notations偽代碼概念偽代碼概念n偽代碼是一種算法描述語(yǔ)言。n偽代碼實(shí)際上是計(jì)算機(jī)代碼的簡(jiǎn)略形式，它比流程圖更像計(jì)算機(jī)代碼。n偽代碼必須結(jié)構(gòu)清晰，代碼簡(jiǎn)單，可讀性好，并且類似自然語(yǔ)言。n偽代碼要求程序設(shè)計(jì)人員集中于解決問(wèn)題而不是計(jì)算機(jī)語(yǔ)言。 n使用偽代碼的目的是為了使被描述的算法可以容易地以任何一種編程語(yǔ)言(Pascal, C, Java, etc)實(shí)現(xiàn)。偽代碼與流程圖n用流程圖表示算法直觀易懂，但畫(huà)起來(lái)比較費(fèi)事，修改比較麻煩。n偽代碼像流程