資源簡(jiǎn)介

(共41張PPT)
生活中的算法
“燒水泡茶"有五道工序，怎樣能最省時(shí)燒水泡茶？
思考
1
燒開水15分鐘
2
洗茶壺2分鐘
3
洗茶杯1分鐘
4
拿茶葉1分鐘
泡茶1分鐘
5
所謂“算法” 是通過明確的可執(zhí)行的操作步驟描述的問題求解方案。
算法
簡(jiǎn)而言之，算法就是解決問題的方案步驟。
如何制作西紅柿炒雞蛋？
探究一
1
準(zhǔn)備食材
2
切配食材
3
起鍋燒油
4
炒雞蛋
炒西紅柿
5
調(diào)味出鍋
6
順序結(jié)構(gòu)
準(zhǔn)備食材
切配食材
起鍋燒油
炒雞蛋
炒西紅柿
調(diào)味出鍋
按照解決問題的順序?qū)懗鱿鄳?yīng)的語句就行，它的執(zhí)行順序是自上而下，依次執(zhí)行。
小明同學(xué)所在的城市居民用電收費(fèi)標(biāo)準(zhǔn)如下：
探究二
用電量 單價(jià)
0-200度 0.5元
200度以上 0.8元
小明家9月份用電量300度，電費(fèi)該如何計(jì)算呢？
分支結(jié)構(gòu)
在問題解決過程中，有的問題需要先進(jìn)行條件判斷，再根據(jù)條件判斷結(jié)果分別執(zhí)行不同處理步驟。在計(jì)算機(jī)程序設(shè)計(jì)中，這種類似的控制結(jié)構(gòu)被稱為分支結(jié)構(gòu)。
獲取用電量
是否超過200度
200*0.5
（300-200）*0.8
否
是
學(xué)校體育器材室有27個(gè)乒乓球，其中有1個(gè)次品比其他求略輕，如何最快用天平找出次品？
探究三
循環(huán)結(jié)構(gòu)
需要重復(fù)執(zhí)行多次的控制結(jié)構(gòu)被稱為循環(huán)結(jié)構(gòu)。一般的循環(huán)結(jié)構(gòu)都是有條件限制的，是一種可控重復(fù)。
結(jié)束
算法的特征
接力小游戲，抓鴨子。
思考
1
抓鴨子
2
抓幾只
3
抓3只
4
抓著了/沒抓著
嘎......
5
抓鴨子算法存在哪些漏洞？
思考
如果從猴山出發(fā)去海洋館，
你會(huì)如何規(guī)劃路線？
探究一
算法的確定性是指算法的每一個(gè)步驟都必須有確切的含義。算法的確定性就是要把問題解決的步驟明確下來，避免出現(xiàn)二義性。
算法的確定性
小明的好朋友是男生，他喜歡穿
短褲，他最愛的顏色是綠色，請(qǐng)問
哪個(gè)是小明的朋友？
算法的確定性
猜數(shù)字小游戲
1.出題人確定數(shù)字和猜測(cè)范圍。
2.答題人在給定范圍內(nèi)猜測(cè)的數(shù)字。
3.出題人提示“猜多了”“猜少了”。
4.重復(fù)步驟2和步驟3，直到猜中。
探究二
算法的有窮性是指一個(gè)算法的處理步驟必須是有限的。無論具體需要執(zhí)行的步驟有多少，這個(gè)數(shù)量必須是確定的。
算法的有窮性
行李箱的密碼鎖一般設(shè)置了3個(gè)數(shù)字，
加入不小心遺忘了密碼，如何進(jìn)行破解？
探究三
算法的可行性是指一個(gè)算法中的每一個(gè)步驟操作與要求都應(yīng)該是算法的執(zhí)行者可以實(shí)施的，同時(shí)在現(xiàn)實(shí)環(huán)境中能做到并且能在有限時(shí)間內(nèi)完成。
算法的可行性
算法的可行性
打印輸出所有的偶數(shù)
算法的特征
100/正整數(shù)
計(jì)算a@b的值
有窮性：一個(gè)算法必須保證他的執(zhí)行步驟是有限的。
確定性：算法中的每個(gè)步驟必須有確切的含義。
可執(zhí)行性（能行性）：算法中的每個(gè)步驟都是可行的，能在有限的時(shí)間內(nèi)完成。
有窮性：一個(gè)算法必須保證他的執(zhí)行步驟是有限的。
算法的特征
確定性：算法中的每個(gè)步驟必須有確切的含義。
可執(zhí)行性（能行性）：算法中的每個(gè)步驟都是可行的，能在有限的時(shí)間內(nèi)完成。
有0個(gè)或多個(gè)輸入：初始數(shù)據(jù)可以從外界輸入，也可以包含在算法之中。
有1個(gè)或多個(gè)輸出：（沒有輸出的算法是沒有意義的）
算法的描述
自然語言就是人們?nèi)粘Ｊ褂玫恼Z言，可以是漢語、英語或數(shù)學(xué)語言等。
自然語言
優(yōu)點(diǎn)：通俗易懂，容易理解。
缺點(diǎn)：冗長(zhǎng)，容易出現(xiàn)“歧義性”。
如：爸爸看見我不高興。
自然語言
算法的表示
流程圖
計(jì)算機(jī)語言
流程圖是人們經(jīng)常用來描述算法的工具，流程圖用圖框及流程線來表示算法直觀形象。
流程圖
流程圖
框中指出要處理的內(nèi)容。
處理框
表示輸入和輸出數(shù)據(jù)
輸入、輸出框
表示條件判斷及產(chǎn)生分支的情況。
判斷框
連接因頁面寫不下而斷開的流程線。
連接框
有向線段，控制流程方向。
流程線
表示本段算法的開始或結(jié)束。
開始、結(jié)束框
連連看
處理框
輸入、輸出框
判斷框
連接框
流程線
開始、結(jié)束框
開始
C← A
A← B
B← C
輸出A、B的值
結(jié)束
把A瓶里的雪碧倒入C瓶中
把B瓶里的可樂倒入A瓶中
把C瓶里的雪碧倒入B瓶中
圖框內(nèi)的符號(hào)“←”是賦值號(hào)，表示將賦值號(hào)右邊的結(jié)果值存入左邊的變量。
順序結(jié)構(gòu)
計(jì)算機(jī)語言
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
要設(shè)計(jì)一個(gè)算法，比較兩個(gè)同學(xué)的身高，輸出較高的那個(gè)同學(xué)的身高值。
思考
1
輸入兩位同學(xué)的身高a、b的值
2
比較a和b。
如果a>b，則把a(bǔ)賦值給max；
否則，把b賦值給max。
3
輸出結(jié)果max
開始
輸入a，b的值
a>b？
max←b
Y
N
輸出max的值
結(jié)束
max ← a
選擇結(jié)構(gòu)
分支結(jié)構(gòu)
萬圣節(jié)，小約翰和姐姐打賭要去討100顆（包括100）以上的糖果，并且他準(zhǔn)備問第一家討一顆，第二家討三顆，第三家討五顆，以此類推。假設(shè)問到的每一家都會(huì)給，請(qǐng)你幫小約翰算算，他需要去幾家才能討到100顆以上的糖果。
思考
N
輸出i的值
結(jié)束
Y
開始
sum← 0,i ←0
循環(huán)結(jié)構(gòu)
sum>=100？
sum← sum+(2*i-1)
i ← i+1
練習(xí)
下列流程圖符號(hào)屬于判斷框的是 ( )
A
B
C
D
D
練習(xí)
下圖所示的流程圖片斷所屬的結(jié)構(gòu)是( )
C
X>0
Y 2
Y Y+2
A.循環(huán)結(jié)構(gòu) B.樹型結(jié)構(gòu)
C.分支結(jié)構(gòu) D.順序結(jié)構(gòu)
Y
N
練習(xí)
如圖所示的是描述問題“判斷兩個(gè)數(shù)大小，計(jì)算并輸出它們的差”的算法流程圖，圖中（1）處使用的框圖正確的是（ ）
A
開始
輸入a,b
c a-b
（1）
輸出c
結(jié)束
Y
N
a>=b
A.
c b-a
B.
輸出a
C.
c a+b
D.
a練習(xí)
如圖所示的流程圖片斷:
A 20:B 30
該流程圖執(zhí)行過后，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
練習(xí)
如圖所示的流程圖片斷:
該流程圖中循環(huán)部分結(jié)束后,變量s的值是( ),t的值是( )
s 0
t 0
t t+1
s s+t
Y
N
t<=3
4
10
一、生活中的算法
小結(jié)
二、算法的特征
三、算法的描述
流程圖
程序的三種基本結(jié)構(gòu)
謝謝！