2.1計算機解決問題的過程

第2單元編程計算2.1計算機解決問題的過程10個物品及其編號（0）（1）（2）（3）（4）（5）（6）（7）（8）（9）猜一猜橙子的編號是：2柚子的編號是：5彩蛋的編號是：8香蕉的編號是：1蘋果的編號是：0分析問題01分析問題對解決的問題進行科學(xué)的分析，確定要用計算機做什么，然后找出對應(yīng)的方法和途徑。最強大腦游戲中分析的問題解決的過程是：根據(jù)游戲規(guī)則，顯示物品以及編號，屏幕停留10秒；隨機出題，給出物品，回答編號；判斷回答是否正確，如果正確，則答對的題數(shù)加1，重復(fù)以上步驟，直到答完五道題，顯示答對的題數(shù)。設(shè)計算法02一、什么是算法？

算法：解決問題的方法與步驟算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗點說，就是計算機解題的過程。算法的描述方法自然語言：人們?nèi)粘Ｉ钪惺褂玫恼Z言，漢語，英語，日語等都是自然語言，這些自然語言描述算法符合我們的表達(dá)習(xí)慣，且容易理解。流程圖：也叫程序框圖，是算法的一種圖形化表示方法，與自然語言描述算法相比，用流程圖描述算法形象、直觀、更容易理解。

計算機是人腦的延伸，要研究計算機解決問題的過程，首先要從人解決問題的角度談起。一

、

使用自然語言描述算法環(huán)節(jié)自然語言出題1.顯示游戲規(guī)則、物品及其編號10秒2.清屏答題1.給出一個物品名稱2.回答編號3.如果回答正確，答對的題數(shù)加14.重復(fù)以上步驟，直到答完5道題輸出結(jié)果輸出答對的題數(shù)顯示游戲規(guī)則、顯示物品以及編號，屏幕停留10秒；隨機出題，給出物品，回答編號；判斷回答是否正確，如果正確，則答對的題述加1。重復(fù)以上步驟，直到答完5道題，顯示答對的題數(shù)。描述方法優(yōu)點缺點自然語言通俗易懂容易產(chǎn)生歧義，書寫繁瑣二

、

使用流程圖描述算法圖形符號名稱功能起止框表示一個算法的起始和結(jié)束輸入/輸出框表示輸入和輸出的信息處理框賦值、計算等處理判斷框表示判斷的條件流程線指向算法運行的方向連接符表示流程圖的接續(xù)二

、

使用流程圖描述算法三種基本結(jié)構(gòu)的流程圖順序結(jié)構(gòu)例：把大象關(guān)進冰箱需要幾步？用自然語言描述S1：拉開冰箱門；S2：大象進入冰箱；S3：關(guān)上冰箱門。自上而下用流程圖表示S1S2S3分支結(jié)構(gòu)如果“大象太大無法進入冰箱”，怎么辦？用自然語言描述如果大象太大無法進入冰箱，那么就換一只小象進。做出判斷用流程圖表示象太大？進入換小象是否循環(huán)結(jié)構(gòu)如果有三只小象進冰箱，怎么解決？用自然語言描述一只一只地進入，直到三只小象都進入冰箱，即完成。周而復(fù)始用流程圖表示一只小象進入三只都進入冰箱了？是否顯示游戲規(guī)則物品編號10秒滿5題？出題答題回答正確？答對題數(shù)+1活動二

使用流程圖描述算法環(huán)節(jié)自然語言出題1.顯示游戲規(guī)則、物品及其編號10秒2.清屏答題1.給出一個物品名稱2.回答編號3.如果回答正確，答對的題數(shù)加14.重復(fù)以上步驟，直到答完5道題輸出結(jié)果輸出答對的題數(shù)描述方法流程圖優(yōu)點形象、直觀，容易理解缺點無法直接在計算機上運行編寫代碼03活動三

用Python語言實現(xiàn)游戲importrandom#隨機模塊importtime#導(dǎo)入時間importos#導(dǎo)入OS模塊print("你好，現(xiàn)在你有10秒鐘的時間記憶下列物品及其編號")things=["蘋果","香蕉","橙子","梨子","獼猴桃","柚子","猴魁","鐵觀音","彩蛋","復(fù)活節(jié)"]foriinrange(10):print(i,":",things[i])#在屏幕上顯示編號及物品time.sleep(10)#延時10秒os.system("cls")#清屏幕，隱去編號及物品n=0#記錄答對的題數(shù)，初值為0t2=random.sample(things,5)#隨機抽出5個物品foriint2:#出5題

ans=int(input(i+"的編號是:"))#輸入編號答題

ifi==things[ans]:n=n+1#如果回答正確，答對的題數(shù)加1print("\n你一共答對了",n,"次")#屏幕顯示答對的題數(shù)input("\n按回車鍵結(jié)束程序")調(diào)試運行04計算機解決問題的過程分析問題設(shè)計算法編寫程序調(diào)試運行

順序結(jié)構(gòu)自上而下

分支結(jié)構(gòu)做出判斷

循環(huán)結(jié)構(gòu)周而復(fù)始Python語言小結(jié)：二進制0和1構(gòu)成，計算機可直接執(zhí)行；但難以理解和操作符號化的機器語言，面向機器的語言（低級語言）Java、C、VB、C++以及python可讀性更強，便于修改和維護程序設(shè)計語言的發(fā)展機器語言匯編語言高級語言課堂練習(xí)1.計算機解決問題的過程（）（）（）（）1）分析問題2）設(shè)計算法3）編寫程序4）調(diào)試運行

2.算法是解決問題的（）和（）方法和步驟

3.描述算法可以有多種方法，比如可以用（）或（）進行描述。自然語言流程圖4.算法的三種基本結(jié)構(gòu)（）（）（）要求：能畫出流程圖。順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)5.程序設(shè)計語言發(fā)展的過程（）（）（）機器語言

匯編語言

高級語言練習(xí)6.右側(cè)圖形符號“"在算法描述流程圖中表示()A、算法的開始或結(jié)束B、輸入輸出操作C、處理或運算的功能D、用來判斷條件是否滿足需求7．下面關(guān)于算法的描述，正確的是（

）A.一個算法只能有一個輸入B.算法只能用框圖來表示C.一個算法的執(zhí)行步驟可以是無限的D.一個完整的算法，不管用什么方法來表示，都至少有一個輸出結(jié)果BD8

．有部分流程圖結(jié)構(gòu)如下，其算法結(jié)構(gòu)屬于（

）

A.順序結(jié)構(gòu)

B.重復(fù)結(jié)構(gòu)

C.分支結(jié)構(gòu)

D.循環(huán)結(jié)構(gòu)D

9.某商場為了對蘋果進行促銷，規(guī)定蘋果原價1.5元，購買2千克以上的，超過2千克的部分可以在原價的基礎(chǔ)上打8折。請同學(xué)們用語言描述付款的算法。

使用自然語言描述算法：（1）輸入蘋果的重量x（2）判斷蘋果的重量是否大于2千克（3）如果蘋果的重量不大于2千克，應(yīng)付款y=x*1.5（4）如果蘋果的重量大于2千克，應(yīng)付款y=2*1.5+(x-2)*1.5*0.8（5）輸出應(yīng)付款的金額使用自然語言描述算法。（1）輸入蘋果的重量x（2）判斷蘋果的重量是否大于2千克（3）如果蘋果的重量不大于2千克，應(yīng)付款y=x*1.5（4）如果蘋果的重量大于2千克，應(yīng)付款y=2*1.5+(x-2)*1.5*0.8（5）輸出應(yīng)付款的金額開始輸入蘋果的重量xX>2?Y=x*1.5Y=2*1.5+(x-2)*1.5*0.8輸出應(yīng)付款y結(jié)束YN開始輸入蘋果的重量xX>2?Y=x*1.5