資源簡介

(共13張PPT)
第9課 體驗算法控制
學習內容
綜合應用算法控制結構解決生活問題
用關鍵信息分析問題
討 論
火車站憑身份證檢票進站、辦公樓宇通過刷指紋進出大門、購物支持刷臉支付、登錄學習平臺需要驗證身份......這些應用的背后蘊含著怎樣的算法結構
建 構
用算法解決問題首先需要從問題中提取關鍵信息，進而分析問題、設計算法、驗證算法。計算機根據人們設定的算法自動執行并輸出結果。
一、分析問題
根據問題中的關鍵信息來分析需要解決的問題。比如購買火車票的問題，根據乘車人的年齡特征來區分是否需要購買車票;如果需要購買車票，還可以根據“是否滿 14 周歲”這個特征來區分購買全價票還是優惠票。
想一想
在購買火車票的過程中有哪些關鍵信息 這些關鍵信息和購票的結果有什么關聯
如果要用計算機來實現“購票”的過程，就需要設計合適的算法。
二、設計算法
設計算法時，通常把一些復雜的問題根據關鍵信息分成幾個小問題再將每個小問題的解決過程用流程圖表示，最后完成整個算法的設計。比如，購買火車票的問題可以使用如下順序結構:
步驟 1:選擇起點、終點。
步驟 2:選擇時間、車次。
步驟 3:輸入乘車人信息。
步驟 4:確定車票類型。
步驟 5:支付票額并出票。
二、設計算法
“確定車票類型”這個步驟可以使用分支結構，用如下流程圖來表示。
二、設計算法
也可以把上面的流程圖合并在一個流程圖中。
三、驗證算法
根據算法流程圖，在計算機中編寫代碼并運行，對設計的算法進行驗證。如“確定車票類型”這個算法，可以編寫以下程序代碼進行驗證。
想一想
用分支結構解決“確定車票類型”的算法中，編寫的程序代碼是否與算法流程圖一一對應
練 習
根據本課的算法流程圖，嘗試畫出先判斷“14 周歲及以上”這一條件的算法流程圖。
謝謝！

展開更多......

收起↑