1 1 2 2程式框圖與演算法的基本邏輯結構C

078 1.1.2 程式框圖與演算法的基本邏輯結構（2）

組題人：溫春燕李豔明張麗梅審核人：王淑芳

【學習目標】

1.通過設計流程圖來表達解決問題的過程。

2. 掌握演算法的條件結構和迴圈結構。

3. 能設計簡單的流程圖。

【重點難點】掌握演算法的條件結構和迴圈結構，並能設計簡單的流程圖。

【課前準備】

（預習教材p10~ p16，找出疑惑之處）

複習1：回顧程式框圖的基本符號及功能表。

複習2：演算法的三種基本邏輯結構

複習3：順序結構的程式框圖。

【新課導學】

**1：條件結構

問題：如何判斷某個年份是否為閏年？寫出該問題的演算法步驟。這個演算法靠單一的順序結構還能完成嗎？

新知1：一些簡單的演算法可以用順序結構來表示，但是這種結構無法對描述物件進行邏輯判斷，並根據判斷結果進行不同的處理．因此，需要有另一種邏輯結構來處理這類問題，這種結構叫做條件結構．它是根據指定條件選擇執行不同指令的控制結構．

思考：條件結構的框圖如何畫呢？

結論:常見的條件結構可以用程式框圖表示為下面兩種形式：

**2：迴圈結構

問題：北京獲得了2023年第29屆奧運會的主辦權。你知道在申奧的最後階段，國際奧委會是如何通過投票決定主辦權歸屬的嗎？

對選出的5個申辦城市進行表決的操作程式是：首先進行第一輪投票，如果有乙個城市得票超過總票數的一半，那麼該城市就獲得舉辦權；如果所有申辦城市得票數都不超過總票數的一半，則將得票數最少的城市淘汰，然後重複上述過程，直到選出乙個申辦城市為止。你能寫出演算法步驟，畫出演算法框圖嗎？

解：演算法為：投票；統計票數，如果有乙個城市得票超過總票數的一半，那麼該城市就獲得舉辦權，轉，否則淘汰得票數最少的城市，轉；宣布主辦城市．

上述演算法可以用流程圖表示為：

新知2：在一些演算法中，經常會出現從某處開始，按照一定的條件反覆執行某些步驟的情況，這就是迴圈結構，反覆執行的步驟稱為迴圈體。顯然，迴圈結構中一定包含條件結構。

迴圈結構可細分為兩類：

（1）直到型迴圈結構的特徵：在執行了一次迴圈後，對條件進行判斷，如果條件不滿足，就繼續執行迴圈體，直到條件滿足時終止迴圈。框圖模型如下：

12）（2）當型迴圈結構的特徵：在每次執行迴圈體前，對條件進行判斷，當條件滿足時，執行迴圈體，否則終止迴圈。框圖模型如上2：

小結：以上兩種不同形式的迴圈結構可以看出，迴圈結構中一定包含條件結構，用於確定何時終止執行迴圈體。

【典型例題】

例1．任意給定3個正實數，設計乙個演算法，判斷以這3個正實數為三條邊邊長的三角形是否存在，並畫出這個演算法的程式框圖．

例2．設計乙個計算1+2+---+100的值的演算法，並畫出程式框圖。(要求用迴圈結構)

【反思小結】1. 在條件結構中，要注意對問題分析全面，特別是在分類中，常會出現由於分類不全或不分類而出現演算法步驟不全的情況。

2. 迴圈結構它主要用在反覆做某項工作的問題中。

3．用迴圈結構畫流程圖：確定演算法中反覆執行的部分，確定迴圈的轉向位置和終止條件。

【作業】

設計乙個演算法求的值，並畫出程式框圖。