計(jì)算機(jī)解決問題的過程課件高一信息技術(shù)教科版必修

農(nóng)夫?qū)⒗恰⒀?、菜運(yùn)送到河對(duì)岸，每次只能帶其中一樣。因?yàn)槔浅匝?，羊吃菜，所以狼和羊、羊和菜不能在無人的情況下相處。問農(nóng)夫如何解決過河問題？“狼、羊、菜過河”問題解決“狼、羊、菜過河”的方法步驟：第1步：農(nóng)夫帶著羊過河第2步：農(nóng)夫自己返回第3步：農(nóng)夫帶著狼過河第4步：農(nóng)夫帶著羊返回第5步：農(nóng)夫帶著菜過河第6步：農(nóng)夫自己返回第7步：農(nóng)夫帶著羊過河一、了解問題二、思考問題三、解決問題四、檢驗(yàn)問題人腦解決問題的過程計(jì)算機(jī)解決問題的過程學(xué)習(xí)目標(biāo)了解計(jì)算機(jī)解決問題的過程。1了解流程圖的規(guī)范表示方法，學(xué)會(huì)使用自然語言和流程圖描述算法。2掌握算法的三種基本結(jié)構(gòu)。3分析問題設(shè)計(jì)算法編寫程序調(diào)試運(yùn)行要用計(jì)算機(jī)解決問題，設(shè)計(jì)算法是最重要的環(huán)節(jié)?！咀詫W(xué)】閱讀課本18頁第一段【要求】用四個(gè)四字詞語歸納計(jì)算機(jī)解決問題的過程。計(jì)算機(jī)解決問題的過程計(jì)算機(jī)解決問題的過程什么是算法？算法解決“狼、羊、菜”過河方法步驟：第1步：農(nóng)夫帶著羊過河第2步：農(nóng)夫自己返回第3步：農(nóng)夫帶著狼過河第4步：農(nóng)夫帶著羊返回第5步：農(nóng)夫帶著菜過河第6步：農(nóng)夫自己返回第7步：農(nóng)夫帶著羊過河算法的概念算法：是解決問題的方法和步驟。日常生活中的算法開車泡茶超市購物這一系列活動(dòng)流程與策略就是所謂的算法。

解決問題的過程就是實(shí)現(xiàn)算法的過程開車描述算法的方法——自然語言和流程圖自然語言：指人們?nèi)粘Ｉ钪惺褂玫恼Z言，漢語、英語、德語等都是自然語言。把大象裝進(jìn)冰箱的步驟用自然語言描述算法符合我們的表達(dá)習(xí)慣，且容易理解。算法的描述通俗易懂產(chǎn)生分歧【自學(xué)】：閱讀課本20-21頁1、識(shí)記流程圖符號(hào)。2、選擇合適的基本結(jié)構(gòu)畫出以下三個(gè)問題的流程圖。算法的描述——流程圖牛進(jìn)入牛欄？牛太大，無法進(jìn)入？三只小牛進(jìn)牛欄？流程圖：也稱為程序框圖，是算法的一種圖形化表示方法。算法的描述——流程圖

為了使算法的流程圖看起來更加直觀，需要對(duì)流程圖的表示方法進(jìn)行規(guī)范，也就是制定了一系列流程圖符號(hào)。圖形符號(hào)名稱輸入/輸出框判斷框連接符起止框處理框表示一個(gè)算法的開始和結(jié)束表示輸入和輸出的信息表示操作的內(nèi)容表示判斷的條件（是/否）指向算法運(yùn)行的方向表示流程圖的接續(xù)流程線功能流程圖符號(hào)選擇合適的基本結(jié)構(gòu)分別畫出以下三個(gè)問題的算法流程圖。牛進(jìn)入牛欄？牛太大，無法進(jìn)入？三只小牛進(jìn)牛欄？算法的描述——流程圖問題一：牛進(jìn)入牛欄？順序結(jié)構(gòu)S1：拉開牛欄門S2：牛進(jìn)入牛欄S3：關(guān)上牛欄門用自然語言描述：這種自上而下表示先后順序的結(jié)構(gòu)為順序結(jié)構(gòu)。用流程圖描述：S1S2S3開始結(jié)束形象、直觀、更容易理解用自然語言描述：分支結(jié)構(gòu)/選擇結(jié)構(gòu)太大？換小牛否是進(jìn)入問題二：牛太大，無法進(jìn)入牛欄？S1：判斷牛是否太大，如果太大S2：換小牛進(jìn)入S3：否則，牛進(jìn)入牛欄用流程圖描述：一種根據(jù)給定的條件進(jìn)行判斷的結(jié)構(gòu)，稱為分支結(jié)構(gòu)或選擇結(jié)構(gòu)。開始結(jié)束一種重復(fù)某一部分操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。用自然語言描述：關(guān)上牛欄門判斷三頭牛是否在牛欄里面如果沒有，進(jìn)入一頭牛在判斷，直到三頭牛全部進(jìn)入牛欄問題三：三頭小牛進(jìn)牛欄？用流程圖描述：一頭小牛進(jìn)入三頭牛都已進(jìn)入？否是循環(huán)結(jié)構(gòu)開始結(jié)束關(guān)上牛欄門A條件否是循環(huán)結(jié)構(gòu)開始結(jié)束分支結(jié)構(gòu)/選擇結(jié)構(gòu)條件A否是B開始結(jié)束順序結(jié)構(gòu)ABC開始結(jié)束算法的三種基本結(jié)構(gòu)開始a>=10aa+2aa-2YN輸入a的值輸出a的值結(jié)束1.當(dāng)輸入數(shù)值a=8時(shí)，則輸出a的值是（）126課堂練習(xí)2.當(dāng)輸入數(shù)值a=10時(shí)，則輸出a的值是（）環(huán)節(jié)自然語言流程圖出題1.顯示游戲規(guī)則、物品及其編號(hào)10秒2.清屏答題1.給出一個(gè)物品名稱2.回答編號(hào)3.如果回答正確，答對(duì)的題數(shù)加14.重復(fù)以上步驟，直到答完5道題輸出結(jié)果輸出答對(duì)題目的數(shù)量【小組合作】：對(duì)照算法的自然語言描述，畫出每個(gè)環(huán)節(jié)的流程圖。課后作業(yè)——“最強(qiáng)大腦”流程圖游戲規(guī)則：用10秒記憶10個(gè)物品的名稱及編號(hào)，之后根據(jù)提示回答5個(gè)物品的編號(hào)，看誰記住的物品編號(hào)數(shù)量多?！白顝?qiáng)大腦”游戲體驗(yàn)出題答題輸出結(jié)果“最強(qiáng)大腦”游戲環(huán)節(jié)環(huán)節(jié)用自然語言來描述1.顯示游戲規(guī)則、物品及其編號(hào)10秒2.清屏1.給出一個(gè)物品名稱2.回答編號(hào)，答對(duì)的題數(shù)加14.重復(fù)以上步驟，直到答完5道題輸出答對(duì)題目的數(shù)量自然語言1.顯示游戲規(guī)則、物品及其編號(hào)10秒2.清屏3.給出一個(gè)物品名稱4.回答編號(hào)5.如果回答正確，答對(duì)的題數(shù)加16.重復(fù)以上步驟，直到答完5道題7.輸出答對(duì)的題數(shù)課后思考——畫“最強(qiáng)大腦”游戲問題的流程圖

你能用所學(xué)知識(shí)，完成“最強(qiáng)大腦”游戲問題的流程圖嗎？自然語言1.顯示游戲規(guī)則、物品及其編號(hào)10秒2.清屏3.給出一個(gè)物品名稱4.回答編號(hào)5.如果回答正確，答對(duì)的題數(shù)加16.重復(fù)以上步驟，直到答完5道題7.輸出答對(duì)的題數(shù)優(yōu)點(diǎn)：形象、直觀，容易理解缺點(diǎn)：不能直接在計(jì)算機(jī)上運(yùn)行顯示游戲規(guī)則、物品及其編號(hào)10秒清屏出題是否已出滿5題？回答是否正確開始答對(duì)的題數(shù)加1輸出答對(duì)的題數(shù)結(jié)束答題是是否順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)“最強(qiáng)大腦”流程圖否0和1構(gòu)成，計(jì)算機(jī)直接執(zhí)行；但難以理解和操作機(jī)器語言Java、C、C++、Python等可讀性更強(qiáng)，便于修改和維護(hù)高級(jí)語言符號(hào)化的機(jī)器語言，為特定的計(jì)算機(jī)系統(tǒng)而設(shè)計(jì)匯編語言123程序設(shè)計(jì)語言的發(fā)展了解“最強(qiáng)大腦”游戲的程序是如何編寫的？課后作業(yè)——“最強(qiáng)大腦”的程序1.打開文件；2.運(yùn)行文件。調(diào)試程序t2=random.sample(things,5)foriint2:ans=int(input(i+“的編號(hào)是:”))

ifi==things[ans]:n=n+1

time.sleep(10)os.system("cls")

print(“你好，請用10秒記憶下列物品及編號(hào)”)things=[“蘋果”,“香蕉”,“橙子”,“梨子”,“獼猴桃”,“柚子”,“猴魁”,“鐵觀音”,“毛筆”,“宣紙”]foriinrange(10):print(i,“:”,things[i])顯示游戲規(guī)則、物品及