資源簡介

(共48張PPT)
生活中的算法
“燒水泡茶"有五道工序，怎樣能最省時燒水泡茶？
思考
1
燒開水15分鐘
2
洗茶壺2分鐘
3
洗茶杯1分鐘
4
拿茶葉1分鐘
泡茶1分鐘
5
所謂“算法” 是通過明確的可執行的操作步驟描述的問題求解方案。
算法
簡而言之，算法就是解決問題的方案步驟。
如何制作西紅柿炒雞蛋？
探究一
1
準備食材
2
切配食材
3
起鍋燒油
4
炒雞蛋
炒西紅柿
5
調味出鍋
6
順序結構
準備食材
切配食材
起鍋燒油
炒雞蛋
炒西紅柿
調味出鍋
按照解決問題的順序寫出相應的語句就行，它的執行順序是自上而下，依次執行。
小明同學所在的城市居民用電收費標準如下：
探究二
用電量 單價
0-200度 0.5元
200度以上 0.8元
小明家9月份用電量300度，電費該如何計算呢？
分支結構
在問題解決過程中，有的問題需要先進行條件判斷，再根據條件判斷結果分別執行不同處理步驟。在計算機程序設計中，這種類似的控制結構被稱為分支結構。
獲取用電量
是否超過200度
200*0.5
（300-200）*0.8
否
是
學校體育器材室有27個乒乓球，其中有1個次品比其他求略輕，如何最快用天平找出次品？
探究三
循環結構
需要重復執行多次的控制結構被稱為循環結構。一般的循環結構都是有條件限制的，是一種可控重復。
結束
算法的特征
接力小游戲，抓鴨子。
思考
1
抓鴨子
2
抓幾只
3
抓3只
4
抓著了/沒抓著
嘎......
5
抓鴨子算法存在哪些漏洞？
思考
如果從猴山出發去海洋館，
你會如何規劃路線？
探究一
算法的確定性是指算法的每一個步驟都必須有確切的含義。算法的確定性就是要把問題解決的步驟明確下來，避免出現二義性。
算法的確定性
小明的好朋友是男生，他喜歡穿
短褲，他最愛的顏色是綠色，請問
哪個是小明的朋友？
算法的確定性
猜數字小游戲
1.出題人確定數字和猜測范圍。
2.答題人在給定范圍內猜測的數字。
3.出題人提示“猜多了”“猜少了”。
4.重復步驟2和步驟3，直到猜中。
探究二
算法的有窮性是指一個算法的處理步驟必須是有限的。無論具體需要執行的步驟有多少，這個數量必須是確定的。
算法的有窮性
行李箱的密碼鎖一般設置了3個數字，
加入不小心遺忘了密碼，如何進行破解？
探究三
算法的可行性是指一個算法中的每一個步驟操作與要求都應該是算法的執行者可以實施的，同時在現實環境中能做到并且能在有限時間內完成。
算法的可行性
算法的可行性
打印輸出所有的偶數
算法的特征
100/正整數
計算a@b的值
有窮性：一個算法必須保證他的執行步驟是有限的。
確定性：算法中的每個步驟必須有確切的含義。
可執行性（能行性）：算法中的每個步驟都是可行的，能在有限的時間內完成。
有窮性：一個算法必須保證他的執行步驟是有限的。
算法的特征
確定性：算法中的每個步驟必須有確切的含義。
可執行性（能行性）：算法中的每個步驟都是可行的，能在有限的時間內完成。
有0個或多個輸入：初始數據可以從外界輸入，也可以包含在算法之中。
有1個或多個輸出：（沒有輸出的算法是沒有意義的）
算法的描述
自然語言
算法的表示
流程圖
計算機語言
自然語言就是人們日常使用的語言，可以是漢語、英語或數學語言等。
自然語言
優點：通俗易懂，容易理解。
缺點：冗長，容易出現“歧義性”。
如：爸爸看見我不高興。
自然語言
有一個農夫要運一筐菜、一只羊和一只狼渡河，渡口只有一條小船，每次只能運一樣東西。農夫不在時，狼會吃羊，羊會吃菜，只有農夫在場才相安無事。怎樣才能把狼、羊和菜都安全的運到對岸呢？
自然語言
1.農夫帶羊過河。
2.農夫獨自回來。
3.農夫帶狼過河。
4.農夫放下狼，帶羊回來。
5.農夫放下羊，帶菜過河。
6.農夫獨自回來。
7.農夫帶羊過河。
試一試
雞兔同籠：今有雞兔同籠，上有三十五頭，下有九十四足，問雞兔各幾只？
流程圖是人們經常用來描述算法的工具，流程圖用圖框及流程線來表示算法直觀形象。
流程圖
優點：形象直觀，不會產生歧義性。
缺點：不利于結構化程序的設計。
流程圖
框中指出要處理的內容。
處理框
表示輸入和輸出數據
輸入、輸出框
表示條件判斷及產生分支的情況。
判斷框
連接因頁面寫不下而斷開的流程線。
連接框
有向線段，控制流程方向。
流程線
表示本段算法的開始或結束。
起止框
連連看
處理框
輸入、輸出框
判斷框
連接框
流程線
開始、結束框
猜數字小游戲的算法流程圖如下：嘗試用自然語言描述算法。
試一試
開始
要求輸入某家庭一個月的用電量，輸出電費。流程圖怎么畫？
分支結構
用電量 單價
0-200度 0.5元
200度以上 0.8元
獲取用電量Q
Q＞200
Q*0.5元
（Q-200）*0.8+100元
否
是
結束
某超市為了促銷，展開購物打折活動，活動規則如下：購物金額滿1000元的，打8折；購物金額滿500元不滿1000元的，打9折；購物金額不滿500元的，不參與打折活動。請跟據超市活動繪制流程圖。
小試牛刀
計算機語言
由于計算機不能直接理解自然語言和流程圖，因此人們設計了計算機能夠理解的語言，就是“計算機語言”，用計算機語言描述算法的過程就是“編程”。
計算機語言
Private Sub Command1_Click( )
Dim A as String,B as String,C as String
A=“雪碧”
B=“可樂”
C=A
A=B
B=C
Label1.Caption=A
Label2.Caption=B
End Sub
計算機語言
要設計一個算法，比較兩個同學的身高，輸出較高的那個同學的身高值。
思考
1
輸入兩位同學的身高a、b的值
2
比較a和b。
如果a>b，則把a賦值給max；
否則，把b賦值給max。
3
輸出結果max
開始
輸入a，b的值
a>b？
max←b
Y
N
輸出max的值
結束
max ← a
選擇結構
分支結構
萬圣節，小約翰和姐姐打賭要去討100顆（包括100）以上的糖果，并且他準備問第一家討一顆，第二家討三顆，第三家討五顆，以此類推。假設問到的每一家都會給，請你幫小約翰算算，他需要去幾家才能討到100顆以上的糖果。
思考
N
輸出i的值
結束
Y
開始
sum← 0,i ←0
循環結構
sum>=100？
sum← sum+(2*i-1)
i ← i+1
練習
下列流程圖符號屬于判斷框的是 ( )
A
B
C
D
D
練習
下圖所示的流程圖片斷所屬的結構是( )
C
X>0
Y 2
Y Y+2
A.循環結構 B.樹型結構
C.分支結構 D.順序結構
Y
N
練習
如圖所示的是描述問題“判斷兩個數大小，計算并輸出它們的差”的算法流程圖，圖中（1）處使用的框圖正確的是（ ）
A
開始
輸入a,b
c a-b
（1）
輸出c
結束
Y
N
a>=b
A.
c b-a
B.
輸出a
C.
c a+b
D.
a練習
如圖所示的流程圖片斷:
A 20:B 30
該流程圖執行過后，A，B的值分別為( )
C A:A B:B C
A.A=20，B=30 B.A=20，B=20
C.A=30，B=30 D.A=30，B=20
D
練習
如圖所示的流程圖片斷:
該流程圖中循環部分結束后,變量s的值是( ),t的值是( )
s 0
t 0
t t+1
s s+t
Y
N
t<=3
4
10
一、生活中的算法
小結
二、算法的特征
三、算法的描述
流程圖
程序的三種基本結構
謝謝！