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

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

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

a+b>ca+c>bb+c>a3.如果滿(mǎn)足，輸出可以構(gòu)成三角形4.如果不滿(mǎn)足，輸出不可以構(gòu)成三角形5.結(jié)束用流程圖描述算法用流程圖描述算法是用程序框圖來(lái)描述算法的一種表示方法。使用流程圖描述算法，可使算法的流程描述得清晰、簡(jiǎn)潔。例如：判斷三條邊a,b,c能否構(gòu)成三角形開(kāi)始輸入a,b,c的值a+b>ca+c>bb+c>a是否輸出不能構(gòu)成三角形輸出能構(gòu)成三角形結(jié)束用偽代碼描述算法用偽代碼描述算法就是用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來(lái)描述算法。它不用圖形符號(hào)，書(shū)寫(xiě)方便，格式緊湊，易于理解。例子：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ù)某一特定的條件選擇其中的一個(gè)分支執(zhí)行循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個(gè)或某些操作，直到判斷條件為假（或?yàn)檎妫r(shí)才可終止循環(huán)總結(jié)1.算法的概念2.算法的特征3.算法的描述方法4.三種基本控制結(jié)構(gòu)習(xí)題1.對(duì)算法概念描述正確的是________。A.算法是指解決某一問(wèn)題的方法和步驟B.流程圖是描述算法唯一的方法C.算法是指為解決問(wèn)題而采用的計(jì)算方法D.對(duì)于每個(gè)問(wèn)題來(lái)說(shuō)都有固定、唯一的算法2.()不是程序的基本控制結(jié)構(gòu)。A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.組合結(jié)構(gòu)3.小明編寫(xiě)好解密程序后，調(diào)試運(yùn)行時(shí)，程序沒(méi)有報(bào)錯(cuò)且能順利運(yùn)行，但不能正確解密，造成這個(gè)結(jié)果的原因是()A.解密算法邏輯錯(cuò)誤B.程序語(yǔ)句語(yǔ)法錯(cuò)誤C.程序過(guò)期了D.程序設(shè)計(jì)窗口配置不對(duì)4.