資源簡介

(共13張PPT)
第三章 算法基礎
3.2 算法及其描述
一、情境導入
過 河 問 題
有一個農夫帶著一只羊，一頭狼和一顆大白菜準備過河，他只有一條很小的
船，每次只能帶一樣東西過去。
如果沒有農夫看著，狼會吃羊，羊會偷吃菜。怎樣才能安全的把這些東西都
運過河？
討論：
請同學們幫農夫想個辦法，讓他能順利渡河。
高中信息技術必修1第三章《算法基礎》
一、情境導入
過 河 方 案
第一步：人和羊過河，人返回，留下羊；
第二步：人和狼過河，人和羊返回，留下狼；
第三步：人和菜過河，人返回，留下菜；
第四步：人和羊過河，則全部都過了河。
這就是算法
！
用四個步驟解決了人、羊、狼、菜的過河問題，
且每一步都有明確的操作步驟。
高中信息技術必修1第三章《算法基礎》
一、情境導入
算 法 的 概 念
算法是指在有限步驟內求解某一問題所使用的一組定義明確的規(guī)則。
通俗地說，算法就是用計算機求解某一問題的方法，是能被機械地執(zhí)行的動
作或指令的有窮集合。
高中信息技術必修1第三章《算法基礎》
一、情境導入
算 法 的 特 征
數(shù)據(jù)輸入
第一步：人和羊過河，人返回，留下羊；
確定性、可行性
第二步：人和狼過河，人和羊返回，留下狼；
第三步：人和菜過河，人返回，留下菜；
第四步：人和羊過河，則全部都過了河。
數(shù)據(jù)輸出
有窮性
高中信息技術必修1第三章《算法基礎》
二、項目回顧
“雞兔同籠”問題的兩種算法
高中信息技術必修1第三章《算法基礎》
三、新知探究
n
活動一：用自然語言描述算法
嘗試用自然語言描述“雞兔同籠”算法。
在學習任務單中將兩種算法的語句補充完整。
高中信息技術必修1第三章《算法基礎》
三、新知探究
n
活動二：用流程圖描述算法
對照自然語言描述算法，轉化為流程圖描述算法，你可以嗎？
查看課本P50頁中流程圖的基本圖形及其功能。
嘗試畫出“雞兔同籠”算法的兩種流程圖。
高中信息技術必修1第三章《算法基礎》
三、新知探究
活動三：算法的三種基本控制結構
找出右側流程圖算法中的以下結構(看結構稍
有不同要學會變通）
（1）順序結構
（2）選擇結構
（3）循環(huán)結構
高中信息技術必修1第三章《算法基礎》
三、新知探究
n
活動四：用偽代碼描述算法
在學習任務單中，找到兩種算法對應的偽代碼。
查看Python程序，思考偽代碼描述算法和計算機程序的區(qū)別。
高中信息技術必修1第三章《算法基礎》
三、新知探究
n
活動五：三種算法描述方法的比較
討論交流三種算法描述
方法的優(yōu)勢和不足，
并填寫在學習任務單中。
高中信息技術必修1第三章《算法基礎》
三、新知探究
n
活動五：三種算法描述方法的比較
算法描述的方法
自然語言描述法
優(yōu)勢
不足
當算法中含有多分支或循環(huán)操作
用人們日常所用的語言，比較容 較多時很難清晰地表示出來，由
易掌握。
于自然語言的歧義性，容易導致
算法執(zhí)行的不確定性。
用程序框圖來描述，流程描述清 所占篇幅較大，由于允許使用流
晰簡潔。 程線，過于靈活，不受約束。
流程圖描述法
偽代碼描述法
用介于自然語言和計算機語言之
間的文字和符號來描述，書寫方
便，格式緊湊，易于理解，便于
向計算機程序設計語言過渡。
由于編程語言的種類繁多，偽代
碼的語句不容易規(guī)范，有時會產
生誤解。
高中信息技術必修1第三章《算法基礎》
四、課堂小結
在有限步驟內求解某一問
確定性、有窮性、可行性、
數(shù)據(jù)輸入、數(shù)據(jù)輸出
題所使用的一組定義明確
的規(guī)則。
算法的概念
01
03
02
04
算法的特征
描述算法的方法
三種基本控制結構
自然語言、流程圖、偽代碼
順序結構、選擇結構、
循環(huán)結構
高中信息技術必修1第三章《算法基礎》

展開更多......

收起↑