3.2算法及其描述仁壽一中北校區(qū)伍吉超1回顧算法的概念，算法的基本特征;2理解描述算法的3種基本方法;CONTENT3掌握三種基本的控制結(jié)構(gòu)3.2.1算法1算法P48算法是指在有限的步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗地說，算法就是計算機(jī)求解某一問題的方法，是能被機(jī)械地執(zhí)行的動作或指令的有窮集合。生活中的“算法”制作美食組裝家具算法有哪些特征？3.2.1算法2算法的特征P49有窮性確定性數(shù)據(jù)輸入數(shù)據(jù)輸出可行性12345一個算法所包含的計算步驟是有限的。算法執(zhí)行的每一個步驟必須有確切的定義，不能有模棱兩可的情況。一個算法有零個或多個數(shù)據(jù)輸入。一個算法有一個或多個數(shù)據(jù)輸出，沒有輸出的算法是沒有意義的。每個步驟都可以在有限時間內(nèi)完成。游戲互動游戲規(guī)則

用10秒記憶10個物品及其編號，之后根據(jù)提問回答5個物品的編號，看誰記住的最準(zhǔn)。0書包1蘋果2課本3橙子4梨子5獼猴桃6柚子7手機(jī)8鐵觀音9彩蛋鐵觀音課本梨子柚子蘋果824613.2.2算法的描述3.2.2算法的描述“最強(qiáng)大腦”游戲算法設(shè)計想一想如何描述以及設(shè)計“最強(qiáng)大腦”游戲算法呢？“最強(qiáng)大腦”游戲分為幾個環(huán)節(jié)呢？每個環(huán)節(jié)都要解決什么問題呢？1233.2.2算法的描述算法是對游戲?qū)崿F(xiàn)過程的精確描述，需要用某種方法將其表示出來。環(huán)節(jié)解決的問題出題

答題

輸出結(jié)果顯示物品和編號10秒給出物品，回答編號，統(tǒng)計答對題數(shù)輸出答對題目的數(shù)量3.2.2算法的描述流程圖P50圖形名稱功能開始/結(jié)束表示算法的開始或結(jié)束輸入/輸出表示算法中變量的輸入或輸出處理表示算法中變量的計算與賦值判斷表示算法中的條件判斷流程線表示算法中的流向連接點(diǎn)表示算法中的轉(zhuǎn)接表示從（）輸入數(shù)據(jù)到（）或者從（）輸出數(shù)據(jù)到（

）3.2.2算法的描述流程圖的基本圖形及其功能

表示一個算法的（）和（）開始結(jié)束

外部

計算機(jī)內(nèi)部

計算機(jī)內(nèi)部

計算機(jī)外部表示（）的內(nèi)容

操作表示（）。滿足條件，執(zhí)行標(biāo)識為（）的路徑；不滿足條件，則執(zhí)行標(biāo)識為（）的路徑

判斷的條件

是

否指向算法運(yùn)行的（）

方向3.2.2算法的描述環(huán)節(jié)解決的問題解決問題的具體方法和步驟出題顯示物品和編號10秒答題給出物品，回答編號，統(tǒng)計答對題數(shù)輸出結(jié)果輸出答對題目的數(shù)量“最強(qiáng)大腦”游戲流程設(shè)計1.顯示游戲規(guī)則、物品及其編號10秒2.清屏

1.給出一個物品名稱2.回答編號3.如果回答正確，答對的題數(shù)加14.重復(fù)以上步驟，直到答完5道題

輸出答對的題數(shù)3.2.2算法的描述2三種基本控制結(jié)構(gòu)P52代碼段1代碼段2順序結(jié)構(gòu)代碼段1代碼段2條件成立不成立代碼段條件成立不成立選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)任何算法都可以用順序、選擇、循環(huán)這三種基本控制結(jié)構(gòu)的組合來表示。3.2.2算法的描述“最強(qiáng)大腦”游戲流程圖3.2.2算法的描述3.2.2算法的描述偽代碼P51用介于自然語言和計算機(jī)語言之間的文字和符號來描述算法。它不用圖形符號，書寫方便，易于理解，便于向計算機(jī)程序設(shè)計語言過渡。不夠?qū)嵱梅治鰵w納算法三種描述方法的優(yōu)劣算法描述的方法優(yōu)

勢不

足自然語言表示法通俗易懂，描述方便，容易掌握很難清晰表示復(fù)雜算法；由于自然語言的歧義性，容易導(dǎo)致算法執(zhí)行的不確定性；描述語言過長，不易翻譯成計算機(jī)語言流程圖表示法直觀，清晰，明確，簡潔需要特定的規(guī)則，運(yùn)用大量的圖形符號；書寫不便，修改不易偽代碼表示法書寫方便，格式緊湊，易于理解編程語言種類繁多，偽代碼語句不容易規(guī)范，易誤讀；不適合沒有代碼基礎(chǔ)的初學(xué)者。3.2.2算法的描述總結(jié)算法算法的特征有窮性確定性數(shù)據(jù)輸入數(shù)據(jù)輸出可行性算法的描述自然語言流程圖偽代碼基本控制結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)常用方法算法及其描述0個或多個1個或多個拓展設(shè)計算法：判斷某整數(shù)的奇偶性（1）自然語言描述（2）流程圖描述課后作業(yè)importrandomimporttimeimportosprint(“你好，現(xiàn)在你有10秒鐘的時間記憶下列物品及其編號")things=["書包","蘋果","課本","橙子","梨子","獼猴桃","柚子","手機(jī)","鐵觀音","彩蛋"]foriinrange(10):print(i,":",things[i])#在屏幕上顯示編號及物品time.sleep(10)#延時10秒os.system("cls")#清屏幕，隱去編號及物品n=0#記錄答對的題數(shù)，初值為0t2=random.sample(things,5)#隨機(jī)抽出5個物品foriint2:#出5題ans=int(input(i+