資源簡介

(共15張PPT)
猜 姓 氏
題日描述:農夫需要把狼、羊、菜和自己運到河對岸去，只有農夫能夠劃船，而且船比較小，除農夫之外每次只能運一種東西，還有一個棘手問題，就是如果沒有農夫看著，羊會偷吃菜，狼會吃羊。請考慮一種方法，讓農夫能夠安全地安排這些東西和他自己過河。
請問農夫如何能夠安全地安排他們過河
解決步驟：
1、帶羊到對岸，返回；
2、帶菜到對岸，并把養帶回；
3、帶狼到對岸，返回；
4、帶羊到對岸。
想一想還有其他解決方法嗎？
算法是指在有限步驟內求解某一問題所使用的一組定義明確的規則
簡單來說，算法就是完成某項工作的方法和步驟
2.1 問題與算法
學科：信息科技
2.2 算法的概念及描述—算法的概念
在計算機領域，算法作為一個精心設計的運算序列，描述了計算機如何將輸入轉化為輸出的過程。算法一般具有如下特征：
算法的特征
算法的特征
有輸入
一個算法通常要求有0個或多個輸入。
有輸出
一個算法必須有一個或多個輸出。
有窮性
算法必須能在有限個步驟之后終止。
可行性
算法中的每一步都是可以執行的。
確定性
算法的每個步驟都具有確定的含義，沒有歧義。
算法的描述
描述算法就是講解決問題的步驟，用一種可以理解的形式表示出來。常見的有三種方法：自然語言、流程圖和偽代碼。
算法的描述
自然語言指人們日常所用的語言。
用自然語言描述算法就是使用人們能讀懂的簡短語句對算法的步驟進行描述
做一道拍黃瓜
材料：黃瓜、辣椒、大蒜、調料、盤子、菜刀
①用菜刀拍打黃瓜；
②用菜刀將黃瓜均勻切段；
③將黃瓜放置盤中，放上辣椒、大蒜和調料；
④均勻攪拌。
算法的描述
流程圖是用圖形表示算法的一種常用工具。用流程圖描述的算法直觀易讀，問題解決的步驟清晰簡潔，算法結構表達明確，很適合初學算法的人員使用。
結束
黃瓜、辣椒、大蒜、調料、盤子、菜刀
用菜刀拍打黃瓜
一道拍黃瓜
開始
用菜刀將黃瓜均勻切段
將黃瓜放置盤中，放上辣椒、大蒜和調料
均勻攪拌
算法的描述
流程圖是用圖形表示算法的一種常用工具。用流程圖描述的算法直觀易讀，問題解決的步驟清晰簡潔，算法結構表達明確。
開始/結束框
輸入/輸出框
處理框
判斷框
流程線
2、流程圖
算法的描述
流程圖符號 名稱 功能
開始/結束框 表示算法的開始或結束
輸入/輸出框 表示輸入或輸出數據
處理框 框中指出要處理的內容，此框有一個入口和一個出口
判斷框 用于表示條件判斷及產生分支的情況，判斷框有四個頂點，通常上面的頂點表示入口
流程線 用于控制流程方向
2、流程圖
2.2 算法的概念及描述—算法的描述方法
S1
Sn
…
順序結構
False
True
S1
S2
C
選擇結構
流程圖三種基本結構
S1
C
False
True
循環結構
算法的描述
偽代碼描述算法是采用一種類似程序設計語言的代碼來表示算法。偽代碼沒有固定的、嚴格的語法規則，只要定義合理，沒有矛盾即可。
比較三個數的大小
Begin
輸入a,b,c
if a>b則a->Max
if c>Max則c->Max
Print Max
End
繪制泡茶方法流程圖
2.2 算法的概念及描述
小結
算法概念和描述
算法的概念
算法的特征
算法的效率
算法的描述方法
有輸入
有輸出
確定性
有窮性
可行性
一個算法通常要求有0個或多個輸入。
一個算法可以有一個或多個輸出。
算法必須能在有限個步驟之后終止。
算法中的每一步都是可以執行的。
算法的每個步驟都具有確定的含義。
自然語言
流程圖
偽代碼
用日常所用語言來描述算法的步驟。
流程圖是用圖形表示算法的一種常用工具。
采用一種類似程序設計語言的代碼來描述算法。
算法就是解決一個特定問題而采取的確定的，有限的步驟。
對于同一個問題，不同算法解決問題的效率不同。

展開更多......

收起↑