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

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

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

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

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

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

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

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

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

作

業(yè)importrandomimporttimeimportosprint(“你好，現(xiàn)在你有10秒的時(shí)間記憶下列物品及其編號(hào)”)things=[“蘋(píng)果”,“蠟筆小新”,“橙子”,“栗子”,“梨子”,“巴拉拉小魔仙”,“紅孩兒”，“姜子牙”,“柯南”,“鐵觀(guān)音”]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]: