算法及其描述課件高中信息技術(shù)粵教版必修1

3.1體驗(yàn)計(jì)算機(jī)解決問題的過程3.2算法及其描述3.3計(jì)算機(jī)程序與程序設(shè)計(jì)語(yǔ)言第三章算法基礎(chǔ)3.2.1算法3.2.2算法的描述3.2算法及其描述1.算法算法算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗地說，算法就是用計(jì)算機(jī)求解某一問題的方法，是能被機(jī)械地執(zhí)行的動(dòng)作或指令的有窮集合算法判斷三條邊a,b,c能否構(gòu)成三角形1.輸入a,b,c三條邊的值2.判斷三邊是否滿足以下條件

a+b>ca+c>bb+c>a3.如果滿足，輸出可以構(gòu)成三角形4.如果不滿足，輸出不可以構(gòu)成三角形5.結(jié)束算法的特征有窮性一個(gè)算法所包含的計(jì)算步驟是有限的確定性算法執(zhí)行的每一個(gè)步驟都必須有確切的定義，不能出現(xiàn)模棱兩可的情況數(shù)據(jù)輸入一個(gè)算法必須有0個(gè)或多個(gè)數(shù)據(jù)輸入數(shù)據(jù)輸出一個(gè)算法有1個(gè)或多個(gè)輸出可行性算法中執(zhí)行的任何計(jì)算步驟都可以被分解為基本的可執(zhí)行的操作步驟，即每個(gè)計(jì)算步驟都可以在有限的時(shí)間內(nèi)完成算法的描述描述算法的方法1.自然語(yǔ)言2.流程圖3.偽代碼用自然語(yǔ)言描述算法用自然語(yǔ)言描述算法，就是用人們?nèi)粘Ｋ玫恼Z(yǔ)言，如漢語(yǔ)、英語(yǔ)等來描述算法。例如1.輸入a,b,c三條邊的值2.判斷三邊是否滿足以下條件

a+b>ca+c>bb+c>a3.如果滿足，輸出可以構(gòu)成三角形4.如果不滿足，輸出不可以構(gòu)成三角形5.結(jié)束用流程圖描述算法用流程圖描述算法是用程序框圖來描述算法的一種表示方法。使用流程圖描述算法，可使算法的流程描述得清晰、簡(jiǎn)潔。例如：判斷三條邊a,b,c能否構(gòu)成三角形開始輸入a,b,c的值a+b>ca+c>bb+c>a是否輸出不能構(gòu)成三角形輸出能構(gòu)成三角形結(jié)束用偽代碼描述算法用偽代碼描述算法就是用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來描述算法。它不用圖形符號(hào)，書寫方便，格式緊湊，易于理解。例子：a=int(input())b=int(input())c=int(input())ifa+b>canda+c>bandb+c>a:print(‘可以構(gòu)成三角形’)else： print（’不可以構(gòu)成三角形’）算法描述的方法優(yōu)勢(shì)不足自然語(yǔ)言描述法通俗易懂，不必專門訓(xùn)練難以清晰表示深層次結(jié)構(gòu)，不夠簡(jiǎn)潔有歧義流程圖描述法流程清晰、簡(jiǎn)潔不依賴計(jì)算機(jī)與計(jì)算機(jī)語(yǔ)言，獨(dú)立書寫不便，修改不易偽代碼描述法書寫方便，格式緊湊，易于理解種類繁多，不規(guī)范，易誤讀三種算法描述方法的比較三種基本控制結(jié)構(gòu)任何復(fù)雜的算法都可以用這三種基本控制結(jié)構(gòu)組合。三種基本結(jié)構(gòu)的作用順序結(jié)構(gòu)表示程序中的各步操作按出現(xiàn)的先后順序執(zhí)行選擇結(jié)構(gòu)表示程序的處理步驟出現(xiàn)了分支，需要根據(jù)某一特定的條件選擇其中的一個(gè)分支執(zhí)行，（單選、雙選，多選）循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個(gè)或某些操作，直到判斷條件為假（或?yàn)檎妫r(shí)才可終止循環(huán)1.算法的概念2.算法的特征：

有窮性、確定性、可行性、數(shù)據(jù)輸入、數(shù)據(jù)輸出3.算法的描述方法：

自然語(yǔ)言、流程圖、偽代碼4.三種基本控制結(jié)構(gòu)：

順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)總結(jié)習(xí)題1.對(duì)算法概念描述正確的是________。A.算法是指解決某一問題的方法和步驟B.流程圖是描述算法唯一的方法C.算法是指為解決問題而采用的計(jì)算方法D.對(duì)于每個(gè)問題來說都有固定、唯一的算法2.()不是程序的基本控制結(jié)構(gòu)。A.順序結(jié)構(gòu) B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu) D.組合結(jié)構(gòu)AD3.流程圖中表示判斷的是()。A.矩形

B.菱形

C.圓角矩形D.平行四邊形4.下列不屬于算法特征的是（

）A隨機(jī)性

B確定性

C可行性

D有窮性5.下列關(guān)于算法輸入、輸出特征的描述，正確的是()A只能有一個(gè)輸入 B最多只能有三個(gè)輸出C不能沒有輸入 D不能沒有輸出BAD習(xí)題6.題