2.1計算機(jī)解決問題的過程

1、第2單元編程計算學(xué)習(xí)目標(biāo)1.1. 了解計算機(jī)解決問題的過程。了解計算機(jī)解決問題的過程。2.2. 了解流程圖的規(guī)范表示方法，學(xué)會使用自然語言了解流程圖的規(guī)范表示方法，學(xué)會使用自然語言和流程圖描述算法。和流程圖描述算法。3.3. 了解算法的三種基本結(jié)構(gòu)。了解算法的三種基本結(jié)構(gòu)。課堂導(dǎo)入【最強(qiáng)大腦游戲】游戲規(guī)則：用10秒記憶10個物品及他們的編號，之后根據(jù)提問回答5個物品的編號，看誰記住的物品編號數(shù)量多。打開桌面上的學(xué)2.1資料夾中的最強(qiáng)大腦游戲.py，人機(jī)互動玩游戲，看誰記住的物品編號數(shù)量多。課堂活動如何通過計算機(jī)編程實現(xiàn)這個游戲?其實，要用計算機(jī)解決問題，算法設(shè)計是最重要的環(huán)節(jié)。算法算法：就是解

2、決問題的方法和步驟。（解決問題的過程，就是實現(xiàn)算法的過程。）（解決問題的過程，就是實現(xiàn)算法的過程。）描述算法的方法有：自然語言或流程圖描述算法。算法分析：算法分析：顯示游戲規(guī)則，顯示物品以及編號，屏幕停留10秒；隨機(jī)出題，給出物品，回答編號；判斷回答是否正確，如果正確，則答對的題數(shù)加1。重復(fù)以上步驟，直到答完5道題；顯示答對的題數(shù)。自然語言自然語言是指人們?nèi)粘Ｉ钪惺褂玫恼Z言，漢語、英語、德語等都是是指人們?nèi)粘Ｉ钪惺褂玫恼Z言，漢語、英語、德語等都是自然語言。用自然語言描述算法符合我們的表達(dá)習(xí)慣，自然語言。用自然語言描述算法符合我們的表達(dá)習(xí)慣，容易理解容易理解。用自然語言描述算法 你能用你能用

3、自然語言描述自然語言描述“最強(qiáng)大腦最強(qiáng)大腦”游戲問題的步驟嗎？游戲問題的步驟嗎？1.顯示游戲規(guī)則、物品及其編號10秒2.清屏3.給出一個物品名稱4.回答編號5.如果回答正確，答對題數(shù)+16.重復(fù)以上步驟，直到答完5題7.輸出答對的題數(shù) 描述描述要點：要點：每一步的處理對象對象、準(zhǔn)確的處理過程過程。特點：容量理解容量理解書寫繁瑣書寫繁瑣計算機(jī)目前不能靈活執(zhí)行計算機(jī)目前不能靈活執(zhí)行 使用流程圖描述算法流程圖流程圖也稱為程序框圖，它是算法的一種也稱為程序框圖，它是算法的一種圖形化圖形化表示表示方法。方法。用流程圖描述算法形象、直觀、更容易理解。用流程圖描述算法形象、直觀、更容易理解。流程圖符號流程圖

4、符號名稱名稱作用作用起止框表示一個算法的開始和結(jié)束輸入/輸出框表示從外部輸入數(shù)據(jù)到計算機(jī)內(nèi)部或者從計算機(jī)內(nèi)部輸出數(shù)據(jù)到計算機(jī)外部。處理框表示操作的內(nèi)容。判斷框表示判斷的條件。滿足條件，執(zhí)行標(biāo)識為“是”的路徑；不滿足條件，則執(zhí)行標(biāo)識為“否”的路徑。流程線指算法運行的方向連接符表示流程圖的接續(xù)。在相互聯(lián)系的流程圖內(nèi)，流程線將在具有相同數(shù)字或字母的另一連接符處繼續(xù)下去。三種基本結(jié)構(gòu)的流程圖順序結(jié)構(gòu)：是一種簡單的基本結(jié)構(gòu)，按照自上而下的先后順序依次執(zhí)行程序語句。先執(zhí)行處理框A，再執(zhí)行處理框B。算法的三種基本結(jié)構(gòu)算法的三種基本結(jié)構(gòu)是順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。AB順序結(jié)構(gòu)分支結(jié)構(gòu)也稱為選擇結(jié)構(gòu)，是一種

5、根據(jù)給定的條件進(jìn)行判斷的結(jié)構(gòu)。分支結(jié)構(gòu)中必定包括一個判斷框，若滿足條件則執(zhí)行處理框A，若不滿足條件則執(zhí)行處理框B。AB條件是否分支結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)是一咱重復(fù)某一部分操作的結(jié)構(gòu)。若滿足條件則執(zhí)行循環(huán)體（處理框A），若不滿足條件則跳出循環(huán)，執(zhí)行循環(huán)結(jié)構(gòu)后面的代碼。A條件是否循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)開始開始顯示游戲規(guī)則、物品及其顯示游戲規(guī)則、物品及其編號編號1010秒秒清屏清屏是否已是否已出滿出滿5 5題題 出題出題答題答題回答是回答是否正確否正確 答對的題答對的題數(shù)加數(shù)加1 1輸出答對的題數(shù)輸出答對的題數(shù)結(jié)束結(jié)束活動活動1 1 根據(jù)自然語言的根據(jù)自然語言的描述，補(bǔ)全描述，補(bǔ)全2.12.1學(xué)案中學(xué)案中“

6、最最強(qiáng)大腦游戲強(qiáng)大腦游戲”的流程圖。并的流程圖。并思考每種形狀的框圖的作用思考每種形狀的框圖的作用。課堂活動開始開始顯示游戲規(guī)則、物品及其顯示游戲規(guī)則、物品及其編號編號10秒秒清屏清屏是否已是否已出滿出滿5題題 出題出題答題答題回答是回答是否正確否正確 答對的題答對的題數(shù)加數(shù)加1輸出答對的題數(shù)輸出答對的題數(shù)結(jié)束結(jié)束 借助流程圖分析代碼借助流程圖分析代碼用用Python語言實現(xiàn)算法語言實現(xiàn)算法import randomimport timeimport osprint(你好，現(xiàn)在你有10秒鐘的時間記憶下列物品及其編號)things=蘋果,香蕉,橙子,梨子,獼猴桃,柚子,猴魁,鐵觀音,彩蛋,復(fù)活節(jié)

7、for i in range(10): print(i,:,thingsi)#在屏幕上顯示編號及物品time.sleep(10) #延時10秒os.system(cls) #清屏幕，隱去編號及物品n=0 #記錄答對的題數(shù)，初值為0t2=random.sample(things,5)#隨機(jī)抽出5個物品 for i in t2: #出5題 ans=int(input(i + 的編號是:)#輸入編號答題 if i=thingsans: n=n+1 #如果回答正確，答對的題數(shù)加1print(n你一共答對了,n,次)#屏幕顯示答對的題數(shù)input(n按回車鍵結(jié)束程序)程序設(shè)計語言的發(fā)展 程序設(shè)計語言程序

8、設(shè)計語言的經(jīng)歷了從機(jī)器語言、匯編語言到高級語言的發(fā)展過程。 機(jī)器語言機(jī)器語言由二進(jìn)制的0、1代碼指令構(gòu)成，能被計算機(jī)直接識別。但理解和記憶機(jī)器語言非常困難，并且容易出錯，編程效率極低。 匯匯編語言編語言是符號化的機(jī)器語言，采用英文助記符代替機(jī)器指令，比機(jī)器語言容易識別和記憶，從面提高了程序的可讀性。但是匯編語言仍然是面向機(jī)器的語言，是為特定的計算機(jī)系統(tǒng)設(shè)計的，它要求軟件工程師對相應(yīng)的機(jī)器硬件非常熟悉，因而匯編語言屬于低級語言。 高級語言高級語言更接近自然語言，并不特指某一種語言，也不依賴于特定的計算機(jī)系統(tǒng)，因而更容易掌握和使用，通用性也更好。比較流行的高級語言有Java、C/C+以及Python等。用高級語言編寫的程序可讀性強(qiáng)，也便于修改、維護(hù)。2.1 計算機(jī)解決問題的過程小結(jié)小結(jié)項目項目: :最強(qiáng)大腦智力游戲最強(qiáng)大腦智力游戲4 4、計算機(jī)解決問題的步驟：、計算機(jī)解決問題的步驟：算法分析與描述算法分析與描述算法實現(xiàn)算法實現(xiàn)程序運行與調(diào)試程序運行與調(diào)試2 2、描述算法的、描述算法的2 2種方法：使用種方法：使用自然語言自然語言和和流程圖流程圖描述算法。描述算法。1 1、算法算法就是解決問題的方法與步驟。就是解決問題的方法與步驟。3 3、流程圖符號的表示方法，流程圖算法的的三種基本結(jié)構(gòu)。、流程圖符號的表示方法，流程圖算法的的三種基本結(jié)構(gòu)。（順序結(jié)構(gòu)、分支結(jié)構(gòu)