資源簡介

(共18張PPT)
遞歸算法
學習目標
認識算法的基本概念。
了解算法的描述方法。
循環結構的算法構建。
一、導入新課
手工洗衣流程“故事板”
二、從遞歸流程認識算法
算 法
算法（algorithm）:在有限步驟內解決問題所使用的方法。通常是以一步接一步的方式來詳細描述如何輸入或預定初始值轉化為所要求的輸出的過程，或者說，算法是對計算裝置中執行的計算過程的具體描述。
二、從遞歸流程認識算法
洗衣機的洗衣流程是對手工洗衣流程
的模擬，是對“遞歸算法”的實現，
其中嵌入了“單片機”。“單片機”
通過預先保存的程序，控制洗衣機一
步一步完成遞歸過程。
三、算法的描述
你能描述出洗衣機“快洗”模式的洗衣流程嗎？
應該怎么描述執行的細節呢？
以第②步洗滌為例。
左邊的洗衣流程，還不能稱為洗衣機
的“遞歸算法”，因為其每一步沒有
定義洗衣機明確執行的細節，不滿
足算法的特征。
①進水
開始
②洗滌
③排水
⑥漂洗
⑤進水
④脫水
⑧脫水
⑦排水
⑨鳴叫
結束
洗衣機“快洗”模式的洗衣流程
三、算法的描述
三、算法的描述
自然語言是人們日常生活中使用的語言。用自然語言描述的算法通俗易懂，但是描述用詞要做到準確、統一，無二義性，且算法的控制結構和嵌套層次要清晰明確。
自然語言
2.1電動機正傳30秒；
2.2電動機停2秒；
2.3電動機反轉30秒；
2.4電動機停2秒；
2.5計數器加1，跳轉2.2執行；
2.6洗滌結束。
三、算法的描述
偽代碼是一種算法描述語言，它是用介于自然語言和程序設計語言之間的人工語言來描述算法。偽代碼書寫方便、格式緊湊、表達精煉，比較容易被開發人員理解。
偽代碼
i = 0
While i < 5
電動機正傳30秒
電動機停2秒
電動機反轉30秒
電動機停2秒
i = i + 1
三、算法的描述
流程圖由一些簡單的框圖組成，框圖用來表示算法的步驟。
流程圖
洗滌開始
計數器清零
計數<5
電動機正轉30秒
停2秒
電動機反轉30秒
停2秒
計數器加1
洗滌結束
是
否
分別用流程圖和代碼來描述醫院“自助掛號算法”，并比較不同算法描述方法的優缺點。
活動：
三、算法的描述
四、循環結構
循環結構是描述重復執行操作的控制結構，它解決了重復操作多次或按條件進行控制的通用性問題。
循環結構
循環體
洗滌開始
計數器清零
計數<5
電動機正轉30秒
停2秒
電動機反轉30秒
停2秒
計數器加1
洗滌結束
是
否
四、循環結構
循環結構是描述重復執行操作的控制結構，它解決了重復操作多次或按條件進行控制的通用性問題。
實現循環結構的語句
要構建循環結構需要解決兩個問題：
一是重復要做什么事，
二是如何控制循環。
①循環控制變量的初值；
②循環控制變量的終值；
③在循環體中使循環控
制變量由初值變化的語
句。
四、循環結構
算法1
1.令s=1;
2.s=sx1;
3.s=sx2;
……
51.s=sx50。
算法2
1.令s=1;
2.令i=1;
3.循環當i小于等于50;
……
3.1 s=sxi;
3.2 i=i+1。
開始
S=1,i=1
i<=50
S=Sxi，i=i+1
輸出S
結束
否
是
例1：求50！（50!=1X2X3X……X50）
四、循環結構
While循環（不確定次數循環）
while<條件> ：
<語句塊>
不確定循環次數循環會一直保持
循環操作，直到特定循環條件不
被滿足時結束。
例1：求50！（50!=1X2X3X……X50）
s=1
i=1
while i<=50:
s=s*I
i=i+1
print(s)
四、循環結構
求50！（50!=1X2X3X……X50）
確定次數循環
For<循環控制變量> in <遍歷結構>：
<語句塊>
確定次數循環指循環結構對循
環次數有明確定義，循環次數
采用遍歷結構中元素的個數來
體現。
s=1
for i in range(1,51):
s=s*i
print(s)
四、循環結構
例2.計算1+3+5+7+……+99的結果（100以內的所有奇數）
s=0
for i in range(1,100,2):
s=s+i
print(s)
range(start,stop,step)
開始，默認從0開始
停止，不包含此數值
步長，默認為1
謝謝

展開更多......

收起↑