資源簡介

(共19張PPT)
浙教版信息技術
第12課
算法的控制結構
什么是算法？
算法是解決問題的方法和步驟。
用流程圖來描述解決問題的方法和步驟（算法）。
流程圖的圖形符號，你記住了嗎？
開始/終止框
處理框
輸入/輸出框
判斷框
流程線
例：輸入兩個數 a、b，求兩數之和 c為多少？
按照先后順序（或上到下）一行一行地執行的程序結構。
順序結構
說明：
S1：按順序先執行語句1
S2：再執行語句2
S3：最后執行語句3
舉例：
交換兩杯飲料（a,b)，
做家務活（燒水泡茶），
上課次序（第一節，第二節…)
入
例如：上午課時
算法描述：
S1： 第一節
S2： 第二節
S3： 大課間活動
S4： 第三節
S5： 第四節
小試牛刀系列一
a=5,b=6,求c=？
入
選擇結構
程序在執行步驟時出現了分支，它需要根據某一特定條件選擇其中一個分支。
說明：
S1：根據條件判斷
S2：若是，則執行語句1
若否，則執行語句2
S3：下一條語句
舉例：
(1)天氣晴，小明騎自行車上學，
否則坐公交車上學。
(2)下雨天，課間操改為自修課。
(3)紅燈停，綠燈亮。
例如：天氣晴，小明騎自行車上學，否則坐公交車上學
算法描述：
S1：今天下雨嗎？
S2：若是，坐公交車上學。
若否，騎自行車上學
例如：晴天出操，下雨天，課間活動改為自修課。
算法描述：
S1：現在下雨嗎？
S2：若是，改教室自修。
若否，去操場出操。
小試牛刀系列二
練習1：寫出下列用流程圖描述的算法的運行結果。
小試牛刀系列二
練習2：某商品團購優惠策略的流程圖如圖所示。當n為100、p為10時,實付金額
s的值是(　　)
A.1000 B.950
C.850 D.750
循環結構
需要重復執行同一操作的程序結構稱為循環結構。
或程序反復執行某個或某些操作，直到某條件為假（或為真）時才可終止循環
說明：
S1：根據條件判斷
S2：若是，則執行語句組
轉向S1。
若否，退出循環。
S3：執行下一個語句。
小試牛刀系列三
練習3：某算法的流程圖如圖所示:執行該算法后,a和s的值分別是(　　)
A.a=5　s=24
B.a=6　s=120
C.a=4　s=6
D.a=5　s=120
練習4.計算S的值。
小試牛刀系列三
鞏固提升
練習5：某算法部分流程圖如第5題圖所示，執行該部分流程圖后，變量s和變量i的值分別為______ ,________。
鞏固提升
練習6：求[0,100]之間所有偶數之和S的算法流程圖如下圖所示。
為了實現此算法,圖中判斷框①和處理框②處可填入的是(　　)
A.①x≤100 ②x←x+2
B.①x≤100 ②x←x+1
C.①x≥100 ②x←x+2
D.①x≥100 ②x←x+1
課堂小結
順序結構：
按照由上到下的順序一行一行地執行的程序結構。
選擇結構：
根據不同的條件判斷來決定程序執行走向的結構。
循環結構
需要重復執行同一操作的程序結構稱為循環結構。
1. 小星同學星期天的計劃是：“8：00起床、吃早飯，10：00-11：30學習，12：30看一部電影，14：30打籃球”。用算法去描述這一計劃，合適的算法結構是_________。
2. 有流程圖結構如圖所示，其算法結構屬于_________。第12課 算法的控制結構作業
姓名
1. 完成下面的表格。
圖形 名稱 含義
① 開始／終止框 程序的開始或結束
② 對數據進行處理
③ 輸入／輸出框 數據的輸入或輸出
④ 根據條件進行判斷，選擇其中一個分支
流程線 (
Y
)⑤
（1）．① （2）．②
（3）．③ （4）．④
(
N
N
Y
Y
)（5）．⑤
2. 某算法的流程圖如第下左右圖所示，執行該算法后， 輸出的結果是 。
第 第2題圖
3.求[0,100]之間所有偶數之和S的算法流程圖如下圖所示。為了實現此算法,圖中判斷框①和處理框②處可填入的是(　 　)
A.①x≤100 ②x←x+2 B.①x≤100 ②x←x+1
C.①x≥100 ②x←x+2 D.①x≥100 ②x←x+1 第3題圖
4.某算法的部分流程如圖所示。執行這部分流程，分別輸入3.4，則輸出x，y的值分別是（ ）
A.7，4　　B.4，3 C.-4，11 D.4，11
5.某旅游景點對于兒童是否買票，買何種票，都是以身高作為條件進行判斷的（身高低于1.1米的免門票，身高在1.1米—1.4米之間的兒童買半票，如果用流程圖表示如圖4，流程圖中的判斷框內填寫的條件應該是（ ）？
A. h≥1.1 h≤1.4 B. h≥1.1 h≥1.4 C. h≤1.1 h≤1.4 D. h≤1.1 h≥1.4
6.停車計費問題。停車計費如下規定：進入停車位半小時內免費；半小時至1小時計費2元；1小時以上每小時加收3元（超過半小時，向上取整）；每天18：00至次日8：00免費。完善程序流程圖，在A處應為 ，n為 ，m為 。
(
第
6
題圖
)
第5題圖
附加題如右圖流程圖所示，執行算法，寫結果：
輸入：64， 32，－32，-64
輸出：
輸入：2，-512，256，-128，
輸出：
輸入： 0， 2048，1024，512，4096
輸出：
1

展開更多......

收起↑