資源簡介

(共31張PPT)
循環結構
那么，你知道什么是莫比烏斯帶嗎？
同學們，你們看過《流浪地球2》嗎？電影中的科學家馬兆在執行任務錢留下的遺囑，是一個莫比烏斯帶。其實，許多的科幻電影都是以這個數學概念為基點講故事。
讓我們來動手制作一個莫比烏斯帶吧！
觀察你手中的莫比烏斯帶你會發現什么？
莫比烏斯帶由德國科學家莫比烏斯和約翰·李斯丁于1858年發現。
莫比烏斯帶，不斷向前延伸又不斷回到原點，起點和終點疊加，無窮無盡，循環往復。
在日常生活中，也有許多循環重復的事物。例如，馬路上的紅綠燈，綠燈亮30秒；黃燈亮3秒；紅燈亮30秒；然后重復執行上述過程。大廈的電梯，總是上去又下來，下來又上去，每天不停歇的循環上下樓。
今天，就讓我們通過生活中的實例來認識算法中的循環結構吧！
你還能列舉出幾種生活中具有循環結構的簡單案例嗎？
一年四季的輪轉是循環
樹木的生長規律是循環
人體中的體循環和肺循環是循環
可回收垃圾的回收利用是循環
語文課上的回文詩是循環
十二屬相的更替是循環
以炒菜為例，你能寫出它的循環過程嗎？
洗菜
切菜
翻炒
加調料
裝盤
循環結構
長時間重復做一件事，人們通常會覺得不愉快，且效率會有所降低。但計算機不知疲倦，非常適合用重復的方式來完成任務。因此，在計算機解決問題的過程中，時常需要用到算法的第三種控制結構——循環結構。
循環結構
循環結構也稱為重復結構，即算法執行過程中，在一定的條件控制下，重復執行某一部分操作，直到條件滿足時才停止循環。
某些操作步驟需要重復執行的結構稱為循環結構，重復執行的這部分操作稱為循環體。
結合前兩節課學的順序結構，和分支結構，說一說你理解的算法的三大結構吧。
周末，小紅在用電飯煲煮飯時突然有個疑問，電飯煲中是否具有循環結構？通過查找資料，她發現電飯煲在煮飯時，如果鍋內的溫度沒有達到103°，就會持續加熱煮飯。
你能將電飯煲煮飯過程的流程圖畫出來嗎？
在左邊電飯煲煮飯流程圖中，包含的循環結構稱為直到循環結構。
你知道什么是直到循環結構嗎？
開始
煮飯
溫度達到103°
保溫
結束
加熱
是
否
還有一種循環結構叫“當循環”，指先判斷條件是否滿足，若滿足，則執行循環體操作之后返回，再判斷循環條件；若不滿足則終止循環。
你能將電飯煲煮飯過程用“當循環結構”描述出來嗎？畫出流程圖。
在左邊電飯煲煮飯流程圖中，包含的循環結構稱為當循環結構。
開始
煮飯
溫度小于103°
保溫
結束
加熱
是
否
通過對上述電飯煲煮飯案例的分析，你能畫出當循環結構和直到循環結構的流程圖嗎？
直到循環結構
當循環結構
開始
煮飯
溫度小于103°
保溫
結束
加熱
是
否
開始
煮飯
溫度達到103°
保溫
結束
加熱
是
否
循環條件滿足？
循環體
是
否
循環條件滿足？
循環體
否
是
直到循環結構
當循環結構
循環條件滿足？
循環體
是
否
循環條件滿足？
循環體
否
是
直到循環結構
當循環結構
對比兩個流程圖，并總結出它們之間的區別。
VS
循環結構
根據判斷條件，循環結構又可以分為當循環和直到循環。
“當循環”是先判斷條件，后執行循環體。
“直到循環”是先執行循環體，再判斷循環條件是否成立。
當循環
循環條件滿足？
循環體
是
否
直到循環
循環條件滿足？
循環體
否
是
“直到循環”的循環體至少要執行一次
“當循環”的循環體可能一次也不執行
死循環
算法在執行時，如果循環條件始終滿足，那么循環體就會永遠的執行下去，此時算法陷入“死循環”中，也就違背了算法的有窮性特征，算法在設計時要避免死循環的產生。
例如，太陽早上從東邊升起、晚上從西邊落下，每天都循環著這個東升西落的過程。
生活中還有哪些現象或事物是“死循環”？請你舉例說明。
漫畫圖解生活中的死循環
判斷題
1.循環結構也叫重復結構。 ( )
2.循環結構中，執行的操作可以前后互換。
( )
3.“當循環結構”的循環體至少要執行一 次。 ( )
4.“直到循環結構”的循環體可能一次也不執行。 ( )
請用循環結構求50以內整數的累加和。并用流程圖描述該功能實現的算法。
開始
輸入S=0 ，a=1
a≤50
輸出S
結束
S=S+a，a=a+1
是
否
設和為S，那么S=1+2+3+4+……+49+50

展開更多......

收起↑