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

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

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

a+b>ca+c>bb+c>a3.如果滿足，輸出可以構(gòu)成三角形4.如果不滿足，輸出不可以構(gòu)成三角形5.結(jié)束用流程圖描述算法用流程圖描述算法是用程序框圖來描述算法的一種表示方法。使用流程圖描述算法，可使算法的流程描述得清晰、簡潔。例如：判斷三條邊a,b,c能否構(gòu)成三角形開始輸入a,b,c的值a+b>ca+c>bb+c>a是否輸出不能構(gòu)成三角形輸出能構(gòu)成三角形結(jié)束用偽代碼描述算法用偽代碼描述算法就是用介于自然語言和計算機語言之間的文字和符號來描述算法。它不用圖形符號，書寫方便，格式緊湊，易于理解。例子：a,b,c=input().split()a=int(a)b=int(b)c=int(c)ifa+b>canda+c>bandb+c>a:Print(‘可以構(gòu)成三角形’)else： print（’不可以構(gòu)成三角形’）三種基本控制結(jié)構(gòu)三種基本結(jié)構(gòu)的作用順序結(jié)構(gòu)表示程序中的各步操作按出現(xiàn)的先后順序執(zhí)行選擇結(jié)構(gòu)表示程序的處理步驟出現(xiàn)了分支，需要根據(jù)某一特定的條件選擇其中的一個分支執(zhí)行循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個或某些操作，直到判斷條件為假（或為真）時才可終止循環(huán)總結(jié)1.算法的概念2.算法的特征3.算法的描述方法4.三種基本控制結(jié)構(gòu)習(xí)題1.對算法概念描述正確的是________。A.算法是指解決某一問題的方法和步驟B.流程圖是描述算法唯一的方法C.算法是指為解決問題而采用的計算方法D.對于每個問題來說都有固定、唯一的算法2.()不是程序的基本控制結(jié)構(gòu)。A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.組合結(jié)構(gòu)3.小明編寫好解密程序后，調(diào)試運行時，程序沒有報錯且能順利運行，但不能正確解密，造成這個結(jié)果的原因是()A.解密算法邏輯錯誤B.程序語句語法錯誤C.程序過期了D.程序設(shè)計窗口配置不對4.