蘇教版必修三 1.2流程圖（3）循環(huán)結(jié)構(gòu) 課件（22張）.ppt

循環(huán)結(jié)構(gòu) 復(fù)習(xí) 兩種基本算法結(jié)構(gòu)框圖 i 順序結(jié)構(gòu) ii 選擇結(jié)構(gòu) 其中a b兩個框是依次進(jìn)行的 即在執(zhí)行完a框所指定的操作后 必然接著執(zhí)行 框所指定的操作 注意 無論條件 是否成立 只能執(zhí)行 框或 框之一 不能既執(zhí)行 框又執(zhí)行 框 也不能 框 框都不執(zhí)行 北京獲得了 年第 屆奧林匹克運(yùn)動會主辦權(quán) 你知道在申辦奧運(yùn)會的最后階段 國際奧委會是如何通過投票決定主辦權(quán)歸屬的嗎 請同學(xué)們寫出操作過程 問題引入 對遴選出的 個申辦城市進(jìn)行表決的操作程序是 首先進(jìn)行第一輪投票 如果有一個城市得票超過總票數(shù)的一半 那么該城市將獲得舉辦權(quán) 如果所有申辦城市得票數(shù)都不超過總票數(shù)的一半 則將得票數(shù)最少的城市淘汰 然后重復(fù)上述過程 直到選出一個申辦城市為止 我們下面學(xué)習(xí)循環(huán)結(jié)構(gòu) 在算法中 像這種需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu) 圖 一 就是常見的一種循環(huán)結(jié)構(gòu) 先判斷所給的條件 是否成立 若 成立則執(zhí)行 再判斷所給的條件 是否成立 若p仍成立 則又執(zhí)行 如此反復(fù) 直到某一次條件 不成立 該循環(huán)過程結(jié)束 這種循環(huán)結(jié)構(gòu)稱為當(dāng)型循環(huán) 先判斷后操作 圖 二 也是常見的一種循環(huán)結(jié)構(gòu) 先執(zhí)行 再判斷給定的條件 是否成立 若 不成立 則再執(zhí)行 如此反復(fù) 直到 成立 該循環(huán)過程結(jié)束 這種循環(huán)結(jié)構(gòu)稱為直到型循環(huán) 圖 二 先操作后判斷 循環(huán)結(jié)構(gòu)可以分為 直到型循環(huán) 當(dāng)型循環(huán) 算法 先求 得到 將 得到的結(jié)果再乘以 得到 將 得到的結(jié)果 再乘以 得到 將 得到的結(jié)果 再乘以 得到最后的結(jié)果 例1寫出求 值的一個算法 注意 上述算法雖然正確 但在計算 時 算法的程序太長 算法 如果 5 那么轉(zhuǎn)s4 否則轉(zhuǎn)s6 轉(zhuǎn)s3 6輸出t 算法3 使 使 求 乘積結(jié)果仍放在變量 中 使 的值增加 如果 不大于 返回重新執(zhí)行步驟 及 否則輸出t 算法結(jié)束 用 代表第 個學(xué)生的學(xué)號 代表第 個學(xué)生的成績 那么右圖表示了一個什么樣的算法 先分步寫出計算 的一個算法 再畫出流程圖 練習(xí) 3 根據(jù)下面算法寫出其運(yùn)算結(jié)構(gòu)并畫出流程圖 s5如果i不大于9 返回執(zhí)行s3 否則輸出t的值 直到型循環(huán) 例2設(shè)計一個計算 個數(shù)平均數(shù)的算法 分析用一個循環(huán)依次輸入 個數(shù) 再用一個變量存放數(shù)的累加和 在求出 個數(shù)的總和后 除以 就得到 個數(shù)的平均數(shù) 使 使 輸入 輸入一個數(shù) 求 其和仍放在s中 使 的值增加 如果 不大于 轉(zhuǎn) 否則轉(zhuǎn)s7 如果 退出循環(huán) 將平均數(shù) 存放到 中 解 輸出 輸出平均數(shù) 算法流程圖 利用順序結(jié)構(gòu) 選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)這三種基本結(jié)構(gòu)描述的算法 結(jié)構(gòu)清晰 容易閱讀 理解和修改 4 下列說法中 正確的是 循環(huán)結(jié)構(gòu)中可以不包含選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu)可以無止境地循環(huán)下去 循環(huán)結(jié)構(gòu)是程序的基本結(jié)構(gòu)之一 5 關(guān)于循環(huán)結(jié)構(gòu)的下列說法正確的是 當(dāng)型可以轉(zhuǎn)化為直到型 直到型不能轉(zhuǎn)化為當(dāng)型 直到型可以轉(zhuǎn)化為當(dāng)型 當(dāng)型不能轉(zhuǎn)化為直到型 當(dāng)型和直到型是兩種不同的結(jié)構(gòu) 不能互相轉(zhuǎn)化 當(dāng)型和直到型可以互相轉(zhuǎn)化 3 4 例 設(shè)計一個計算 個數(shù)平均數(shù)的算法 分析我們用一個循環(huán)依次輸入 個數(shù) 再用一個變量存放數(shù)的累加和 在求出 個數(shù)的總和后 除以 就得到 個數(shù)的平均數(shù) 使 使 輸入 輸入一個數(shù) 求 其和仍放在s中 使 的值增加 如果 不大于 轉(zhuǎn) 否則轉(zhuǎn)s7 如果 退出循環(huán) 將平均數(shù) 存放到 中 解 輸出 輸出平均數(shù) 算法流程圖 利用順序結(jié)構(gòu) 選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)這三種基本結(jié)構(gòu)描述的算法 結(jié)構(gòu)清晰 容易閱讀 理解和修改 直到型循環(huán) 結(jié)束 y n 否 是 y 在國