資源簡介

(共29張PPT)
算法的描述方法
目錄
算法的描述方法
用自然語言描述算法
用流程圖描述算法
總結提升
算法的描述方法
算法的描述方法
算法就是解決某一類問題的方法和步驟。
算法的特征有五個：有窮性，確定性，可行性，有零個或多個輸入，有一個或多個輸出。
課程回顧
情境描述
算法的描述方法
今天早上小明和小紅來到學校，發現他們兩個的課桌被值日生放錯了位置，需要調換回來，請描述課桌調換的算法。
算法的描述方法
觀看視頻
作曲家想讓鋼琴家演奏他的曲目，首先他要寫出琴譜，然后鋼琴家才能根據琴譜進行演奏。同樣，設計出一個解決問題的算法，也需要用能被算法執行者理解的形式加以呈現，才能被算法執行者理解及執行。算法的這種呈現方式就被稱為算法的描述。
算法的描述
算法的描述方法
把求解問題的方法及其步驟用一種規范、可讀性強的方式描述出來稱為算法的描述。
啟發思考
算法的描述方法
1.你認為算法的描述方法有哪些？
2.用自然語言和流程圖描述算法分別有什么特點？
算法的描述方法
觀看視頻
算法的描述方法
準確描述解決問題的算法，有利于理解、交流、驗證及優化算法。算法可以通過多種方法來描述。常見的描述方法有自然語言描述、流程圖描述。
算法的描述方法
01
自然語言描述
02
流程圖描述
用自然語言描述算法
算法的描述方法
用自然語言描述算法
用自然語言描述算法，就是運用人們日常生活中使用的語言來描述解決問題的方法及其步驟。
你能用自然語言描述洗衣服的算法嗎？
算法的描述方法
用自然語言描述算法
用自然語言描述洗衣服的算法
1.在盆中放入待洗的衣物
2.加入適量的洗衣液
3.搓洗衣物直至污漬洗凈
4.換水
5.清洗衣物直至沒有泡沫
算法的描述方法
洗衣算法
用自然語言描述算法
洗衣機的洗衣流程就是對手工洗衣流程的模擬，或者說是對“洗衣算法”的實現。你能將洗衣機洗衣的過程對應的算法描述出來嗎？
算法的描述方法
用自然語言描述算法
1.洗滌開始
2.在洗衣機內加入適量洗衣液
3.在洗衣機內加入待洗衣物
4.洗滌衣物
5.判斷洗滌時間是否到了
6.洗衣機鳴叫
7.洗滌結束
洗衣算法
用流程圖描述算法
用流程圖描述算法
把求解問題的方法及其步驟用一種規范、可讀性強的方式描述出來稱為算法的描述。
除了可以用自然語言描述算法之外，我們還可以使用指定的圖形符號組成的圖形來描述算法。
用流程圖描述算法
算法的描述方法
洗衣算法
用流程圖描述算法
用流程圖來描述
洗衣機洗衣算法
開始
在洗衣機中加
適量洗衣液
將待洗衣物
放進洗衣機
洗滌衣物
洗滌時間到了？
洗衣機鳴叫
結束
否
用流程圖描述算法
你覺得什么是流程圖？你能說出洗衣機洗衣算法流程圖中每種圖形的含義與功能嗎？
用流程圖描述算法
開始
在洗衣機中加
適量洗衣液
將待洗衣物
放進洗衣機
洗滌衣物
洗滌時間到了？
洗衣機鳴叫
結束
否
PART two
PART two
總結提升
協作交流
通過上述洗衣算法的分析，對比用自然語言和流程圖描述算法，你能總結出它們各自的優點與缺點嗎？請填寫下表。
算法的描述方法 優點 缺點
自然語言
流程圖
算法的描述方法
用自然語言描述算法
把求解問題的方法及其步驟用一種規范、可讀性強的方式描述出來稱為算法的描述。
用自然語言描述算法，就是用人們日常在生活中交流使用的語言，如漢語、英語等，把解決為題的步驟準確的表達出來的過程。用自然語言描述算法，往往通俗易懂，且不需要進行專門的學習和訓練。
但是，用自然語言描述比較復雜的算法時，會顯得很冗長，表達不夠直觀、清晰，且在描述上容易出現歧義，導致執行算法的不確定性。
算法的描述方法
用流程圖描述算法
把求解問題的方法及其步驟用一種規范、可讀性強的方式描述出來稱為算法的描述。
流程圖是一種以圖解方式表示算法的描述方法，它由一些簡單的圖形符號組成并用帶箭頭的流程線連接這些圖形符號，用來表示問題解決的步驟及順序。用流程圖描述算法形象直觀，結構清晰，邏輯性強。
算法的描述方法
算法的描述方法
圖形 名稱 功能
開始或結束框 表示算法的開始或結束
處理框 表示算法中數據的運算處理
輸入或輸出框 表示算法中數據的輸入或輸出
判斷框 表示算法中的條件判斷
流程線 表示算法的執行方向
流程圖的結構及含義
算法的描述方法
智慧樹
算法的描述方法
用流程圖描述“輸入三個數，輸出其中最大的數”的算法
智慧樹
算法的描述方法
智慧樹
1.用流程圖描述“輸入三個數，輸出其中最大的數”的算法。
開始
輸入三個數
a、b、c
a≥b
輸出a
結束
否
a≥c
b≥c
輸出b
輸出c
否
算法的描述方法
2.請分別用自然語言和流程圖描述“輸入一個數，判斷該數是奇數還是偶數”的算法。
智慧樹
用自然語言描述
用流程圖描述
算法的描述方法
2.請分別用自然語言和流程圖描述“輸入一個數，判斷該數是奇數還是偶數”的算法。
智慧樹
用自然語言描述
用流程圖描述
1.輸入一個數a
2.計算a/2的值
3.判斷余數是否為零
4.余數為零則a為偶數，
否則a為奇數。
開始
輸入一個數a
a%2==0
輸出a為偶數
結束
否
輸出a為奇數

展開更多......

收起↑