算法及其描述　課件【知識(shí)建構(gòu)+高效助教】粵教版（2019）高中信息技術(shù)必修1

算法及其描述加油加油加油回顧計(jì)算機(jī)解決問題的過程一分析問題二設(shè)計(jì)算法三編程實(shí)現(xiàn)四調(diào)試運(yùn)行算法是指在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則例如：超市購物菜譜樂譜超市購物1、確定要買物品2、挑選比較3、收銀臺(tái)結(jié)賬付款算法的特征PARTONE011、有窮性

一個(gè)算法在執(zhí)行有窮步后必須結(jié)束，步驟有限。否則就沒有意義，數(shù)據(jù)冗余。2、確定性

算法執(zhí)行的每一步必須有確切的定義，不能模棱兩可。3、數(shù)據(jù)輸入

0個(gè)或多個(gè)數(shù)據(jù)輸入。4、數(shù)據(jù)輸出

1個(gè)或多個(gè)數(shù)據(jù)輸出，不可以沒有輸出。5、可行性

每個(gè)步驟都可以通過有限步的運(yùn)算得到明確結(jié)果；對(duì)于相同輸入，無論誰執(zhí)行算法都能得到相同結(jié)果。算法的描述PARTONE02描述算法偽代碼流程圖自然語言你好，現(xiàn)在你有10秒的時(shí)間記憶下列物品及其編號(hào)0蘋果1蠟筆小新2橙子3栗子4梨子5巴拉拉小魔仙6紅孩兒7姜子牙8柯南9鐵觀音梨子的編號(hào)是：4紅孩兒的編號(hào)是：巴拉拉小魔仙的編號(hào)是：姜子牙的編號(hào)是：蠟筆小新的編號(hào)是：6571自然語言用人們?nèi)粘Ｉ钪械恼Z言來描述算法環(huán)節(jié)自然語言出題1、顯示游戲規(guī)則、物品及編號(hào)10秒2、清屏答題1、給出一個(gè)物品名稱2、回答編號(hào)3、回答正確加一分4、重復(fù)以上，直到答完5道題輸出結(jié)果輸出答對(duì)題數(shù)雖然通俗易懂，但容易產(chǎn)生歧義，不夠規(guī)范嚴(yán)格流程圖開始/結(jié)束輸入/輸出處理框判斷框流程線連接點(diǎn)又叫程序框圖，是算法的一種圖形化表示方法，相較于自然語言，更形象、直觀、易理解流程圖流程圖流程圖偽代碼print(“你好，現(xiàn)在你有10秒的時(shí)間記憶下列物品及其編號(hào)”)things=[“蘋果”,“蠟筆小新”,“橙子”,“栗子”,“梨子”,“巴拉拉小魔仙”,“紅孩兒”，“姜子牙”,“柯南”,“鐵觀音”]10秒后清屏t2=隨機(jī)給出物品名稱

回答問題輸入編號(hào)if輸入編號(hào)和物品編號(hào)相同:n=n+1對(duì)以上步驟重復(fù)執(zhí)行5次print(“\n你一共答對(duì)了”,n,“次”)input(“\n按回車鍵結(jié)束程序”)

用介于自然語言和計(jì)算機(jī)語言之間的文字和符號(hào)來描述算法，書寫方便，格式緊湊，易于理解，便于向計(jì)算機(jī)程序設(shè)計(jì)語言過渡描述方法優(yōu)點(diǎn)缺點(diǎn)自然語言流程圖偽代碼小

作

業(yè)importrandomimporttimeimportosprint(“你好，現(xiàn)在你有10秒的時(shí)間記憶下列物品及其編號(hào)”)things=[“蘋果”,“蠟筆小新”,“橙子”,“栗子”,“梨子”,“巴拉拉小魔仙”,“紅孩兒”，“姜子牙”,“柯南”,“鐵觀音”]foriinrange(10)print(i,“:”,things[i])time.sleep(10):os.system(“cls”)n=0t2=random.sample(things,5)foriint2:ans=int(input(i+“的編號(hào)是：”))ifi==things[ans]: