資源簡介

(共22張PPT)
2.1
計算機解決問題的過程
聊城東方高級中學 安曉靖
導入
農夫過河問題
在一條平靜的河邊，一位農夫面臨著一道令人頭疼的謎題。他需要將自己、一只狼、一只羊和一棵白菜安全運送到河對岸。然而，他的小船每次最多
只能搭載他本人和一種東西。更棘手的是，狼會吃掉羊，羊會吃掉白菜。農夫必須制定一個巧妙的計劃，確保所有物品都能安全抵達。
學習目標
了解計算機解決問題的過程。
1
了解流程圖的規范表示方法，學會使用自然語言和流程圖描述算法。
2
掌握算法的三種基本結構。
使用三種結構解決基本問題
3
分析問題--用語言描述游戲步驟
第1步：農夫帶著羊過河；
第2步：農夫自己返回；
第3步：農夫帶著狼過河；
第4步：農夫帶著羊返回；
第5步：農夫帶著菜過河；
第6步：農夫自己返回；
第7步：農夫帶著羊過河。
什么是算法？
算法
算法：是解決問題的方法和步驟。
想一想，日常生活中的有哪些行為屬于算法？
泡茶
超市購物
這一系列活動流程與策略就是所謂的算法。 解決問題的過程就是實現算法的過程
算法描述
優點：通俗易懂，容易理解。
1、什么是自然語言，自然語言有哪些特點？
思考：如果你是程序員，使用自然語言描述會不會遇到困難？
老張對老王說他的兒子考上了清華！
缺點：容易使算法產生歧義，二義性。
自然語言是指人們日常生活中使用的語言，漢語、英語、德語等都是自然語言。用自然語言描述算法符合我們的表達習慣，并且容易理解。用自然語言描述算法，是我們理解算法的第一步。
算法描述
2、什么是流程圖，它有哪些特點？
流程圖也稱為程序框圖，它是算法的一種圖形化表示方法。與自然語言相比，流程圖描述算法更加形象、直觀，容易理解。
開始
上床
熄燈
睡覺
結束
圖形符號 名稱 功能
起止框 表示一個算法的開始和結束
輸入/輸出框 表示從外部輸人數據到計算機內部或者
從計算機內部輸出數據到計算機外部。
處理框 表示操作的內容
判斷框 表示判斷的條件，滿足條件，執行標識為“是”，不滿足條件，執行標識為“否”
流程線 指示算法運行的方向
連接符 表示程序框圖的連接
算法描述
比一比，誰是超強大腦？
算法描述
處理框
輸入/輸出框
判斷框
連接符
流程線
起止框
連一連
算法描述
思考：如何用自然語言和流程圖把大象裝進冰箱？
例：“把大象放入冰箱”的算法表示
算法描述
例：“把大象放入冰箱”的算法表示
用流程圖表示：
順
序結構
第1步：拉開冰箱門 ；
第2步：把大象放進冰箱；
第3步：關上冰箱門。
用自然語言描述：
開始
拉開冰箱門
把大象放進冰箱
關上冰箱門
結束
算法描述
例：“大象太大無法進入”的算法表示
用流程圖表示：
分支結構
第1步：拉開冰箱門 ；
第2步：判斷大象是否太大，如果太大，那么就不能進入，否則可以進入；
第3步：關上冰箱門。
用自然語言描述：
開始
拉開冰箱門
放進冰箱
關上冰箱門
結束
太大？
否
無法進入
是
算法描述
例：“十只小象放入冰箱”的算法表示
用流程圖表示：
循環結構
用自然語言描述：
第1步：拉開冰箱門 ；
第2步：小象進入冰箱，小象的數量加1；
第3步：重復執行步驟2，直到小象數量達到10只；
第4步：關上冰箱門。
開始
拉開冰箱門
小象數量加1
關上冰箱門
結束
否
是
進入一只小象
十只都已進入？
算法描述
認真觀察，三種基本結構的流程圖各有什么特點？
A
B
條件？
A
B
否
是
A
條件？
是
否
按照自上而下的先后順序依次執行程序語句
順序結構
分支結構
循環結構
是一種重復某一部分操作的結構
是一種根據給定的條件進行判斷的結構
程序設計語言的發展
流程圖能非常形象地描述算法，但是流程圖不能在計算機上運行，需要使用一種計算機能夠理解的程序設計語言將算法表達成程序。
機器語言
匯編語言
高級語言
課堂小結
【測】
鞏固提升
用計算機程序解決問題，正確的順序是( )
A、分析問題→編寫代碼→設計算法→調試運行
B、分析問題→設計算法→編寫代碼→調試運行
C、設計算法→分析問題→編寫代碼→調試運行
D、調試運行→設計算法→編寫代碼→分析問題
B
【測】
鞏固提升
1.用流程圖表示條件“A>B”是否成立，要用到以下哪個圖形？
A
【測】
鞏固提升
2.如下流程圖中屬于循環結構的是（ ）
A.①③ B.①②④ C.②④ D.②③④
C
【測】
鞏固提升
3.下列不屬于計算機程序設計語言的是（ ）
A. 匯編語言 B. 高級語言
C. 自然語言 D. 機器語言
C
感謝觀看

展開更多......

收起↑