資源簡介

(共20張PPT)
—— 計算機解決問題的過程
最 強 大 腦
教 學
目 標
通過探討表示游戲的算法，了解使用自然語言、流程圖描述算法，進一步理解三種基本結構的流程圖。
在項目活動中體驗數字化學習過程，感受利用數字化工具和資源的優勢。
通過用Python語言實現游戲的研究，掌握計算機解決問題的一般過程，熟悉Python語言的開發環境，了解程序設計語言的發展。
課 堂 引 入
運行“最強大腦游戲.py”程序并觀察結果，分析程序執行過程。
分析問題
一
算 法
顯示物品的名稱及編號10s
屏幕清空
顯示5個物品的名稱并依次回答編號
輸出答對的題數
1.分析問題
指為了解決問題所制訂的步驟、方法
2.描 述 算 法
自然語言
用流程圖
……
課堂活動
任務一：參照P21中的表2.1.2 用自然語言表述 “最強大腦”的游戲的步驟
實現“最強大腦游戲”的步驟 環節 解決的問題 解決的步驟
出題 顯示物品和編號10秒 1.顯示游戲規則，物品及其編號10秒
2.清屏
答題
輸出結果
算法描述
二
2.算法描述——自然語言
實現“最強大腦游戲”的步驟 環節 解決的問題 解決的步驟
出題 顯示物品和編號10秒 1.顯示游戲規則，物品及其編號10秒
2.清屏
答題 回答給出物品的編號直至滿5題 1.隨機給出一個物品名稱
2.回答編號
3.如果回答正確，答對的題數加1
4.重復以上步驟，直到答完5道題
輸出結果 輸出答對的題數 輸出答對的題數
用自然語言表示通俗易懂。
語義不大嚴格，容易出現“歧義性”。
算法描述
二
2.算法描述——流程圖
常用的流程圖符號
起止框
輸入/輸出框
處理框
判斷框
流程線
連接符
相比自然語言描述方法，用流程圖描述算法更形象、直觀、更容易理解。
算法描述
二、
起止框
輸入/輸出框
處理框
判斷框
流程線
連接符
起止框:表示一個算法的開始和結束。
輸人/輸出框:表示從外部輸人數據到計算機內部或者從計算機內部輸出數據到計算機外部。
處理框:表示操作的內容。
算法描述——流程圖
算法描述
二、
判斷框:表示判斷的條件。滿足條件，執行標識為“是”的路徑;不滿足條件，則執行標識為‘否”的路徑。
流程線:指向算法運行的方向。
連接符:表示流程圖的接續。在相互聯系的流程圖內，流程線將在具有相同數字或字母的另一連 接符處繼續下去。
起止框
輸入/輸出框
處理框
判斷框
流程線
連接符
算法描述——流程圖
算法描述
二
A
B
條件？
A
B
否
是
A
條件？
是
否
按照自上而下的先后順序依次執行程序語句。
三種基本結構的流程圖
順序結構
選擇結構
循環結構
是一種重復某一部分操作的結構。
是一種根據給定的條件進行判斷的結構。
算法描述
二
例：“大象進入象舍”的算法表示
用流程圖表示：
順
序結構
S2：大象進入象舍；
S1：拉開象舍門 ；
S3：關上象舍門；
S1
S2
S3
開始
結束
用自然語言描述：
算法描述
二
例：“大象太大無法進入”的算法表示
用流程圖表示：
選擇結構
S1：拉開象舍門 ；
S3：關上象舍門；
S2：判斷大象是否太大，如果太大，那么就減肥之后進入象舍
用自然語言描述：
太大？
減肥
否
是
進入象舍
S1
開始
結束
S3
算法描述
二
例：“十只小象進入象舍”的算法表示
S1：拉開象舍門 ；
S4：關上象舍門；
S2：小象進入象舍，小象的數量加1
用自然語言表示：
S3：重復執行步驟2，直到小象數量達到10只
用流程圖表示：
循環結構
一只小象進入
否
是
小象數量加1
S1
開始
結束
S4
十只都已進入？
課堂任務
任務二：試著畫一畫實現“最強大腦”游戲的流程圖
開始
顯示游戲規則，
物品及其編號10秒
清屏
是
輸出答對的題數
結束
回答是否正確
否
出題
是否已出滿5題
答對題數加1
答題
編程實現
三
import random
import time
import os
print("你好，現在你有10秒鐘的時間記憶下列物品及其編號")
things=["蘋果","香蕉","橙子","梨子","獼猴桃","柚子",
"猴魁","鐵觀音","彩蛋","復活節"]
for i in range(10):
print(i,":",things[i])#在屏幕上顯示編號及物品
time.sleep(10) #延時10秒
os.system("cls") #清屏幕，隱去編號及物品
n=0 #記錄答對的題數，初值為0
t2=random.sample(things,5)#隨機抽出5個物品
for i in t2: #出5題
ans=int(input(i + "的編號是:"))#輸入編號答題
if i==things[ans]:
n=n+1 #如果回答正確，答對的題數加1
print("\n你一共答對了",n,"次")#屏幕顯示答對的題數
input("\n按回車鍵結束程序")
3.編程實現--用python語言實現游戲
處理框 對應代碼
t2=random.sample(things,5)
for i in t2:
ans=int(input(i + "的編號是:"))
注：此段程序既包含了出題，也包含了答題
n=n+1
print("你好，現在你有10秒鐘的時間記憶下列物品及其編號")
things=["蘋果","香蕉","橙子","梨子","獼猴桃","柚子",
"猴魁","鐵觀音","彩蛋","復活節"]
for i in range(10):
print(i,":",things[i])
time.sleep(10)

os.system("cls")
①
②
③
④
任務三：找出處理框對應的代碼
課堂任務
課堂小練
練習1
用計算機程序解決問題，正確的順序是( )
A、分析問題→編寫代碼→設計算法→調試運行
B、分析問題→設計算法→編寫代碼→調試運行
C、設計算法→分析問題→編寫代碼→調試運行
D、調試運行→設計算法→編寫代碼→分析問題
B
課堂小練
練習2
圖形符號 在算法描述流程圖中表示( )
A、算法的開始或結束
B、輸入輸出操作
C、處理或運算的功能
D、判斷條件是否滿足需求
D
課堂總結
四
THE END

展開更多......

收起↑