資源簡介

(共49張PPT)
2.1 算法與生活
甘肅教育版八年級上冊
本章重點
1、了解計算機解決問題的一般過程；
2、學習算法、流程圖、程序等概念；
3、掌握用自然語言、流程圖描述算法；
4、理解程序的三種基本結構；
5、掌握順序、選擇和循環三種結構編寫程序。
新知導入
新知導入
計算機解決問題的方式是什么？一般過程是什么呢？
計算機解決問題的過程是通過程序來完成的。
程序就是一系列有序執行的指令集合。
程序是用來描述計算機處理數據、解決問題的過程。
新知導入
計算機解決問題的一般過程是什么呢？
新知導入
那么程序設計是如何實現的呢？
教學目標
1、了解算法的概念；
2、知道流程圖的圖形名稱和含義；
3、掌握用自然語言、流程圖描述算法。
2.1.1 生活中的算法
新知導入
什么是算法？什么是計算機算法？
算法就是解決某一問題的方法和步驟。
計算機算法就是利用計算機解決問題的方法和步驟。
新知講解
生活中算法的應用：
（1）購買火車票；
（2）計劃出行路線；
（3）自動售賣機購買商品；
（4）數學中的運算和解方程等。
新知講解
生活中使用算法的意義：選擇合理的解決方法和步驟，運用算法知識解決問題。
新知講解
在自動售賣機買飲料，要先選擇飲料，再投入紙幣或硬幣，最終售出飲料并找零，分析自動售賣機售賣飲料的方法和步驟。
步驟1：選擇飲料；
步驟2：投入一張紙幣或一枚硬幣；
步驟3：如多次投入錢幣，執行步驟2；
步驟4：若投入的錢幣已達到或超過飲料價格，則執行步驟5；
步驟5：出售飲料及找回零錢。
練一練
舉例說明日常生活中的算法，并用解決問題的方法步驟描述出來。
銀行柜員機取錢的步驟。
步驟1：確認注意事項；
步驟2：選擇取款業務；
步驟3：輸入銀行卡密碼；
步驟4：驗證密碼是否正確，如果正確執行步驟6；
步驟5：如果密碼錯誤，返回步驟3，錯誤次數超過3次執行步驟10；
步驟6：選擇取款業務；
步驟7：確定金額；
步驟8：領取鈔票；
步驟9：取走銀行卡；
步驟10：柜員機會回收銀行卡。
2.1.2 計算機解決問題的一般過程
新知講解
計算機解決問題的方法：
新知講解
編程方式解決問題的環節：
（1）分析問題；
（2）設計方案；
（3）編程調試；
（4）解決問題。
計算機解決問題的一般過程。
2.1.3 計算機語言
新知講解
計算機語言是人與計算機之間傳遞信息的媒介。
計算機語言的發展經歷了機器語言、匯編語言、高級語言。
機器語言
匯編語言
高級語言
低級
高級
新知講解
機器語言采用“0”和“1”為指令代碼來編寫程序。
優點：速度快，占用資源少，可以讓計算機直接執行。
缺點：難以讀寫，編程效率低，屬于低級語言。
新知講解
高級語言采用英文單詞、符號、公式和數字根據一定的規則來編寫程序。
優點：通俗易懂、容易記憶和理解。
缺點：編出的代碼效率被翻譯成機器語言代碼的效率低。
新知講解
第一個高級程序設計語言是FORTRAN，它是由美國IBM公司在20世紀50年代開發出來的。
新知講解
常用的高級語言：
（1）C語言；
（2）Java；
（3）Visual Basic；
（4）Python等。
2.1.4 算法的描述
新知講解
算法的特性：
（1）輸入：在算法中可以有零個或者多個輸入；
（2）輸出：在算法中至少有一個或者多個輸出；
（3）有窮性：任意一個算法在執行有窮個計算步驟后必須終止；
（4）確定性：每一個步驟都具有確定的含義，不會出現二義性；
（5）可行性：每一步都能通過執行有限的次數完成。
新知講解
描述算法就是將解決問題的步驟用一種可理解的形式表現出來。
算法的描述方法:
新知講解
自然語言是人們在日常生活中交流使用的語言來描述算法。
優點：通俗易懂，易于理解。
缺點：易產生歧義，要根據上下文才能判別其確切含義，語句繁瑣、冗長，不太方便。
PS：一般不用自然語言來描述算法，除非是很簡單的問題。
練一練
用自然語言描述電飯煲煮飯的工作過程。
步驟1：將大米洗凈放入電飯煲中；
步驟2：加水并按下“煮飯”鍵；
步驟3：煮飯；
步驟4：如煮飯完成，則切換至“保溫”，否則繼續執行步驟3。
新知講解
流程圖采用一些圖框、線條以及文字說明。
優點：直觀易讀，問題解決步驟清晰簡潔，便于理解。
缺點：不能被電腦識別。
開始框
結束框
處理框
判斷結果
判斷結果
判斷框
是
否
新知講解
流程圖的符號及含義。
名稱 圖形 功能
開始/結束框 表示流程的開始或結束。
輸入/輸出框 表示輸入或輸出數據。
處理框 對數據進行處理。
判斷框 根據條件判斷，選擇其中一個分支。
流程線 用于控制流程的走向。
連接點 表示流程圖的延續。
新知講解
用流程圖描述電飯煲煮飯工作過程的算法。
練一練
用流程圖表示計算5!的算法。
新知講解
計算機無法識別自然語言、流程圖、偽代碼，它們僅是為了幫助人們描述、理解算法。要計算機解題，就要用計算機語言描述算法。
新知講解
用C語言表示計算5!的算法。
#include
void main()
{
int i,t;
t=1;
i=2;
while(i<=5)
{
t=t*i;
i=i+1;
}
printf("%d\n",t);
}
新知講解
N-S圖是一種簡化的流程圖，去掉了流程圖中的流程線，全部算法寫在一個矩形框內。N-S圖的三種基本結構符號。
新知講解
用N-S圖表示計算5!的算法。
新知講解
偽代碼是用介于自然語言和計算機語言之間的文字和符號來描述算法。
偽意味著假，用偽代碼寫的算法是一種假代碼（不能被計算機所理解，但便于轉換成某種語言編寫的計算機程序）。
新知講解
用偽代碼表示計算5!的算法。
begin //算法開始
t 1
i 2
while(i≤5)
{
t t*I
i i+1
}
end while
print t
end //算法結束
課堂練習
1、計算機解決問題的一般過程。
2、簡述機器語言的優缺點。
3、簡述高級語言的優缺點。
4、常用的高級語言有哪些？
5、簡述算法常用的描述方法。
課堂練習
1、計算機解決問題的一般過程。
答：
（1）分析問題；
（2）設計方案；
（3）編程調試；
（4）解決問題。
課堂練習
2、簡述機器語言的優缺點。
答：
機器語言采用“0”和“1”為指令代碼來編寫程序。
優點：速度快，占用資源少，可以讓計算機直接執行。
缺點：難以讀寫，編程效率低，屬于低級語言。
課堂練習
3、簡述高級語言的優缺點。
答：
高級語言采用英文單詞、符號、公式和數字根據一定的規則來編寫程序。
優點：通俗易懂、容易記憶和理解。
缺點：編出的代碼效率被翻譯成機器語言代碼的效率低。
課堂練習
4、常用的高級語言有哪些？
答：
（1）C語言；
（2）Java；
（3）Visual Basic；
（4）Python等。
課堂練習
5、簡述算法常用的描述方法。
答：
（1）自然語言；
（2）流程圖；
（3）計算機語言；
（4）N-S圖；
（5）偽代碼。
課堂總結
本次課首先介紹了算法的概念，接著講授了流程圖的圖形名稱和含義，計算機解決問題的一般過程，計算機語言的發展歷程，最后探討了算法的描述方法，重點講授了如何用自然語言、流程圖描述算法。
板書設計
算法與生活
一、生活中的算法
1、算法的概念和應用
2、算法的意義
3、解決問題的方法步驟
二、計算機解決問題的一般過程
1、計算機解決問題的方法
2、編程方式解決問題的環節
三、計算機語言
1、計算機語言概念和發展歷程
2、高級語言和低級語言
四、算法的描述
1、算法的特性
2、用自然語言、流程圖描述算法
布置作業
選擇一個問題用自然語言描述出來，并畫出相應的流程圖。
銀行柜員機取錢的步驟。
步驟1：確認注意事項；
步驟2：選擇取款業務；
步驟3：輸入銀行卡密碼；
步驟4：驗證密碼是否正確，如果正確執行步驟6；
步驟5：如果密碼錯誤，返回步驟3，錯誤次數超過3次執行步驟10；
步驟6：選擇取款業務；
步驟7：確定金額；
步驟8：領取鈔票；
步驟9：取走銀行卡；
步驟10：柜員機會回收銀行卡。
布置作業
謝謝
21世紀教育網（www.21cnjy.com)
中小學教育資源網站
兼職招聘：
https：//www.21cnjy.com/recruitment/home/admin

展開更多......

收起↑