資源簡介

(共30張PPT)
請思考：
在小品《鐘點工》中，宋丹丹講了這樣一個笑話：說要把大象裝冰箱，一共分幾步？
第一步 先把冰箱門打開
第二步 把大象放進去
第三步 把冰箱門關(guān)上
農(nóng)夫過河。一個農(nóng)夫帶著一只狼，一只羊和一些菜過河。河邊只有一條船，由于船太小，只能裝下農(nóng)夫和他的一樣東西。
在無人看管的情況下，狼要吃羊，羊要吃菜，請問農(nóng)夫如何才能使三樣東西平安過河。請寫出解決這個問題的步驟。
1、農(nóng)夫帶羊過河
2、農(nóng)夫回來
3、農(nóng)夫帶狼過河
4、農(nóng)夫帶羊回來
5、農(nóng)夫帶菜過河
6、農(nóng)夫回來
7、農(nóng)夫帶羊過河
1、農(nóng)夫帶羊過河
2、農(nóng)夫回來
3、農(nóng)夫帶菜過河
4、農(nóng)夫帶羊回來
5、農(nóng)夫帶狼過河
6、農(nóng)夫回來
7、農(nóng)夫帶羊過河
算法
算法是在有限步驟內(nèi)解決某一問題所使用的一組定義明確的規(guī)則。在計算機科學領(lǐng)域，“算法”指的是用計算機解決問題,需要讓計算機有序執(zhí)行、無歧義、有限的步驟集合。
01
02
03
04
05
一個算法的處理步驟必須是是有限的。
1、農(nóng)夫帶羊過河
2、農(nóng)夫回來
3、農(nóng)夫帶狼過河
4、農(nóng)夫帶羊回來
5、農(nóng)夫帶菜過河
6、農(nóng)夫回來
7、農(nóng)夫帶羊過河
1、農(nóng)夫帶羊過河
2、農(nóng)夫回來
3、農(nóng)夫帶菜過河
4、農(nóng)夫帶羊回來
5、農(nóng)夫帶狼過河
6、農(nóng)夫回來
7、農(nóng)夫帶羊過河
打印輸出所有的偶數(shù)
一個算法的處理步驟必須是是有限的。
100/正整數(shù)
算法中對于每個步驟的執(zhí)行描述必須是明確的。
計算a@b的值
每個步驟都是可以做到并能在有限時間內(nèi)完成。
初始數(shù)據(jù)可以從外界輸入，也可以包含在算法之中
算法必須包含至少一個輸出（沒有輸出的算法是沒有意義的）
01
02
03
04
05
把大象放冰箱是不是算法？
不是算法，不滿足算法的可行性。
農(nóng)夫過河是不是算法？
是算法。
1、不能用算法描述“輸出所有的偶數(shù)”，是因為不符合算法特征中的（ ）
A、有窮性 B、明確性 C、有輸出 D、可行性
2、下列關(guān)于算法的描述，錯誤的是（ ）
A、算法可以說是解決問題的方法和步驟
B、算法是解決問題的精確描述
C、算法的特征有：有限個步驟完成、明確性、可行性
D、處理某個問題的算法往往具有唯一性
A
D
流程圖
偽代碼
算法的描述方式
自然語言
自然語言就是人們?nèi)粘Ｊ褂玫恼Z言，可以是漢語、英語或數(shù)學語言等。
優(yōu)點：通俗易懂，容易理解。
缺點：冗長，容易出現(xiàn)“歧義性”。
有兩個瓶子A和B ，A瓶裝有雪碧，B瓶裝有可樂，問如何把雪碧和可樂互換。即A瓶原來裝雪碧，現(xiàn)改為裝可樂，B瓶原來裝可樂，現(xiàn)改為裝雪碧。
1
準備好一個空瓶子C
2
把A瓶里的雪碧倒入C瓶中
3
把B瓶里的可樂倒入A瓶中
4
把C瓶里的雪碧倒入B瓶中
流程圖是由一些簡單的框圖和箭頭組成來描述算法的方式，框圖用來表示算法的步驟。
開始
C← A
A← B
B← C
輸出A、B的值
結(jié)束
開始
C← A
A← B
B← C
輸出A、B的值
結(jié)束
圖框內(nèi)的符號“←”是賦值號，表示將賦值號右邊的結(jié)果值存入左邊的變量。
把A瓶里的雪碧倒入C瓶中
把B瓶里的可樂倒入A瓶中
把C瓶里的雪碧倒入B瓶中
偽代碼是一種算法描述語言，它是介于自然語言和程序設(shè)計語言之間的人工語言來描述算法。偽代碼書寫方便、格式緊湊、表達精煉，比較容易被開發(fā)人員理解。
①A←雪碧,B←可樂
②c←a；
③a←b；
④b←c；
⑤output A,B
把A瓶里的雪碧倒入C瓶中
把B瓶里的可樂倒入A瓶中
把C瓶里的雪碧倒入B瓶中
自然語言 流程圖 偽代碼 計算機語言
優(yōu)點 通俗易懂 結(jié)構(gòu)清晰 寓意明確 直觀簡潔 寫法靈活 能讓計算機理解并執(zhí)行
缺點 容易產(chǎn)生歧義 情況復雜時，過多的流程線影響算法的理解 錯誤不易排查， 計算機無法理解 并執(zhí)行 有一定程序設(shè)計語言基礎(chǔ)的人才能看懂
BMI是身體質(zhì)量指數(shù)，是國際上常用的衡量人體肥胖程度和是否健康的重要標準。. 計算公式BMI=體重/身高的平方(國際單位kg/㎡)。理想BMI的范圍是18.5~23.9。
輸入身高、體重
1
2
3
計算BMI=體重/身高的平方
輸出BMI
開始
BMI=體重/身高的平方
輸入身高、體重的值
結(jié)束
輸出BMI
在日常生活中，我們常常會碰到許多需要解決的問題，以下描述中最適合用計算機編程來處理的是（ ）
A.修改一張拍得不滿意的數(shù)碼照片
B.記錄每月零花錢的開支情況
C.計算10000以內(nèi)的奇數(shù)平方和
D.在因特網(wǎng)上查找自己喜歡的圖片
C
練一練
在地鐵站自動售票機買票的算法描述如下：
步驟1：選擇地鐵線路
步驟2：選擇目的地站點
步驟3：選擇需要購買的地鐵票數(shù)量
步驟4：放入一張紙幣或一枚硬幣
步驟5：如果多次投入紙幣執(zhí)行步驟4
步驟6：若投入的紙幣已達到或超出票價則執(zhí)行步驟7
步驟7:出票及找零
上述算法的描述采用了（ ）
A.自然語言 B.偽代碼 C.流程圖 D.程序設(shè)計
A
練一練
下列關(guān)于算法的錯誤說法是（ ）
A.算法必須有輸出
B.表示算法的語言可以是自然語言
C.同一個算法只能用一種程序設(shè)計語言來實現(xiàn)
D.算法必須在執(zhí)行有限步后結(jié)束。
C
練一練
算法除了用自然語言外，最常用的還有（ ）
A.機器語言 B.流程圖 C.匯編語言 D.低級語言
圖形符號 在算法流程圖中表示（ ）。
A.算法的開始或結(jié)束 B. 輸入輸出操作
C.處理或運算的功能 D.用來判斷是否滿足需求
B
練一練
B
下圖是某程序的流程圖，當執(zhí)行至“結(jié)束“時，X和Y的值分別是（ ）
D
練一練
開始
X=1 Y=2
X=X+Y
Y=X+Y
結(jié)束
A.1 2 B.3 3
C.3 2 D.3 5
下列流程圖符號中，表示判斷的是( ) 。
B
練一練
A
B
C
D

展開更多......

收起↑