算法的概念及描述 課件-高一信息技術(shù)浙教版（2019）必修一

用算法解決問題解決問題的過程

（第一課時(shí)）年級(jí)：高一年級(jí)

學(xué)科：信息技術(shù)（浙教版）學(xué)習(xí)目標(biāo)1算法解決問題

了解計(jì)算機(jī)解決問題的過程3

程序控制結(jié)構(gòu)掌握算法的三種程序控制結(jié)構(gòu)2用Python設(shè)計(jì)算法方法

掌握IPO程序設(shè)計(jì)方法玩一玩

用10秒鐘記憶10個(gè)物品以及他們的編號(hào)，之后隨機(jī)提問，回答5個(gè)物品的編號(hào)。

看誰記住的物品的編號(hào)數(shù)量多即為獲勝。游戲規(guī)則

第一：抽象與建模

1.提煉核心要素并加以確定或假設(shè)2.用數(shù)學(xué)符號(hào)描述解決問題的過程第二：設(shè)計(jì)算法第三：描述算法用算法解決問題解決問題的過程思考：該游戲包含幾個(gè)環(huán)節(jié)，分別是什么？每一個(gè)環(huán)節(jié)的任務(wù)是什么？解決每一個(gè)環(huán)節(jié)任務(wù)的步驟是什么？任務(wù)一：請(qǐng)大家回憶剛才的游戲，填寫下表環(huán)節(jié)任務(wù)用自然語言描述算法出題答題輸出結(jié)果計(jì)算機(jī)姜編號(hào)和物品顯示屏幕10秒鐘隨機(jī)出題參與者回答編號(hào)判斷回答是否正確顯示答對(duì)題數(shù)顯示游戲結(jié)束1.顯示游戲規(guī)則2.顯示物品以及編號(hào)3.顯示停留10秒4.清屏5.隨機(jī)出題6.輸入編碼7.重復(fù)5和6步驟5次，并統(tǒng)計(jì)答題數(shù)目8.輸出答對(duì)題目的數(shù)量9.輸出游戲結(jié)束任務(wù)二將以上用自然語言描述的算法，用流程圖表示出來開始顯示游戲規(guī)則顯示物品及編碼顯示停留10秒清屏出

題做

題顯示結(jié)果是否做滿5道題答對(duì)題的數(shù)目游戲結(jié)束順序結(jié)構(gòu)是否選擇結(jié)構(gòu)出題答題判斷對(duì)錯(cuò)否答對(duì)題數(shù)+1循環(huán)結(jié)構(gòu)任務(wù)三：importrandomimporttime

#顯示游戲規(guī)則print("你好，現(xiàn)在你有10秒的時(shí)間記憶下列物品及其編號(hào)")

#顯示物品名稱與編號(hào)things=["蘋果","香蕉","鐵觀音","毛筆","筆記本","柚子","猴子","啤酒","新疆","天安門"]foriinrange(10):print(i,":",things[i])#顯示停留10秒time.sleep(10)#清屏print("\n"*30)順序結(jié)構(gòu)：按語句出現(xiàn)的順序依次執(zhí)行思考可否將停留10秒和清屏互換呢？歷年真題1.以下流程圖描述的算法，輸出結(jié)果是（）B

A、888B、244072C、244048D、242424選擇結(jié)構(gòu)選擇結(jié)構(gòu)：根據(jù)某一特定的條件選擇其中的一個(gè)分支執(zhí)行；單分支、雙分支、多分支循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個(gè)或某些操作，直到判斷條件為假（或?yàn)檎妫r(shí)才可終止循環(huán)importrandomimporttimeprint("你好，現(xiàn)在你有10秒的時(shí)間記憶下列物品及其編號(hào)")things=["蘋果","香蕉","鐵觀音","毛筆","筆記本","柚子","猴子","啤酒","新疆","天安門"]foriinrange(10):print(i,":",things[i])time.sleep(10)print("\n"*30)n=0t2=random.sample(things,5)foriint2:ans=int(input(i+"的編號(hào)是："))ifi==things[ans]:n=n+1print("\n你一共答對(duì)了",n,"次")print("\n按回車鍵結(jié)束程序")歷年真題2.關(guān)于算法的幾種基本結(jié)構(gòu)下列說法錯(cuò)誤的是（

）A、對(duì)于分支結(jié)構(gòu)來說，必定有一個(gè)分支被執(zhí)行，其他的分支則被忽略B、算法的基本結(jié)構(gòu)分順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)C、順序結(jié)構(gòu)的中的每個(gè)步驟一定會(huì)被執(zhí)行依次，而且僅被執(zhí)行一次D、循環(huán)結(jié)構(gòu)中的步驟必定會(huì)被執(zhí)行一次D歷年真題

3.下列流程圖中能描述循環(huán)結(jié)構(gòu)的是（）A.②④B.②③④C.①③D.①②④A歷年真題4.以下哪個(gè)步驟不屬于用算法解決問題的過程（

）A.抽象與建模

B.問題界定C.設(shè)計(jì)算法

D.描述算法B程序基本編寫IPO方法每一套程序都有一個(gè)統(tǒng)一的構(gòu)架模式，即數(shù)據(jù)輸入，數(shù)據(jù)處理，數(shù)據(jù)輸出，這三種模式便稱之I