資源簡介

(共20張PPT)
程序包含算法，算法就是程序的靈魂，一個需要實現特定功能的程序，實現它的算法可以有很多種，所以算法的優劣決定著程序的好壞。程序員很熟練的掌握了程序設計語言的語法，進行程序設計，軟件開發的時候就是設計好的算法，加上軟件工程的理論才能做出較好的系統。
編程是編寫程序的中文簡稱，就是讓計算機代為解決某個問題，對某個計算體系規定一定的運算方式，使計算體系按照該計算方式運行，并最終得到相應結果的過程。
為了使計算機能夠理解(understand)人的意圖，人類就必須將需解決的問題的思路、方法和手段通過計算機能夠理解的形式告訴計算機，使得計算機能夠根據人的指令一步一步去工作，完成某種特定的任務。這種人和計算體系之間交流的過程就是編程。
算法的概念
新知導入
田忌賽馬
田忌賽馬實際上是告訴我們解決如何讓田忌的馬戰勝齊威王的馬這個問題的什么？
方法與步驟
新知講解
算法的定義：
生活中的算法？
所謂算法就是解決問題的方法和步驟。
數學題中大家做四則運算要先乘除后加減是算法；
學校安排大家每學期學習的課程是算法；
暑假里大家設計一條外出旅游線路是算法；
菜譜是做菜肴的算法；
電視機的使用說明書是操作電視機的算法。
算法的特征
1.有窮性:算法必須能在執行有限個步驟之后終止，每一步都可在有窮時間內完成。
2.確定性:算法中每一條指令必須有確切的含義，并且在任何條件下，算法只有唯一的一條執行路徑。
3.可行性:每個步驟原則上可以精確運行，能在有限時間內完成。
同一問題可用不同算法解決。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的質量優劣將影響到問題解決的效率。
有兩瓶不同的液體，需要進行互換。
那么我們應該采取哪些方法及步驟？
1.問題分析
甲瓶和乙瓶分別裝有不同液體，現要將兩種液體互換容器，可引進第三個空瓶丙來解決。
2.確定算法。
交換步驟如下：
（1）先將甲瓶中的液體倒入丙瓶
（2）再將乙瓶中的液體倒入 甲瓶
（3）最后將丙瓶中的液體倒入乙瓶
引入第三個瓶子丙瓶
計算機解決問題的一般過程
1、問題分析，建立數學模型
2、確定算法
3、編寫程序
4、調試程序
1、問題分析、確立數學模型
變量
數據的存儲單元；
其中存儲的數據在程序的執行過程中是可變的。
碘酒1
酒精2
空
X
Y
T
碘酒1
酒精2
空
X
Y
T
碘酒1
酒精2
空
X
Y
T
碘酒1
酒精2
空
X
Y
T
確定算法過程
2、確定算法——用自然語言描述
(1)定義三個變量：X、Y、T；
(2)把1賦值給變量X ，把2賦值給變量Y;
(3)把X中的值傳遞給T;
(4)把Y中的值傳遞給X;
(5)把T中的值傳遞給Y.
自然語言：用漢語或英語等這樣的自然語言來表示算法。
拓展提高
計算機語言的發展
機器語言
匯編語言
高級語言
0、1二進制
轉移指令 MOV移動
算術指令 ADD相加
Dim x As Integer
If X<0 Then
X=x+1
End if
低級
高級
二進制
二進制是用0和1兩個數碼組成，進位方式為：逢二進一
機器語言
由二進制數構成的計算機語言。
進制
按照進位的原則進行記數的方法叫做“進位記數制”簡稱“進制”。
二進制數
是由0和1構成的數，例如1100
計算機語言的發展
01101100
1011010
11010101
10010011
01010001
00111001
機器語言
匯編語言
是通過“指令”的形式指揮計算機完成特定的操作。轉移指令 MOV 移動 算術指令 ADD 相加
高級語言
高級語言主要是相對于匯編語言而言，并不是特指某一種具體的語言，而是包括了很多編程語言，例如Fortran、Pascal、C、C++、Basic、Java等等。
計算機語言的發展
Microsoft Windows,是美國微軟公司研發的一套操作系統，它問世于1985年，起初僅僅是Microsoft-DOS模擬環境，后續的系統版本由于微軟不斷的更新升級，慢慢的成為家家戶戶人們最喜愛的操作系統。根據幾年前微軟在美國公布的內容，WINDOWS本身屬于微內核系統，WINDOWS98總共大概不到10萬行代碼，而WINDOWS2000則已經有20余萬行代碼，其中80%是用C++編寫，其余部分有C和匯編，底層接口用匯編編寫。
課堂練習
課堂練習
1.算法就是 的方法與步驟。
2.變量是指數據的 ，其中數據在程序的執行過程中是 。
3.第一代計算機語言是 ，它是由 和 兩符號組成的二進制數構成的，
其進位規則為 。
4.計算機處理問題的過程分為（1）問題分析，建立數學模型，（2） ，
（3） ，（4）調試程序。
解決問題
存儲單元
可變的
機器語言
0
1
逢二進一
確定算法
編寫程序
課堂總結
二、用計算機處理問題的一般過程
一、生活中的算法、變量的概念
三、計算機語言的發展
上21世紀教育網 下精品教學資源
板書設計
算法的定義：所謂算法就是解決問題的方法和步驟。
(解題方法的精確描述。)
計算機解決問題的一般過程
（1）問題分析，建立數學模型
（2）確定算法
（3）編寫程序
（4）調試程序
1.1生活與算法
變量：指數據的存儲單元，是可變的。
作業布置
思考：用沒有刻度的5毫升杯和8毫升杯如何量出2毫升的水？請寫出算法。
1、先用5毫升的水杯裝滿倒入8毫升的杯子里，
2、再把5毫升的水杯裝滿，倒入8毫升的杯子里，8毫升的杯子滿了，5毫升的杯子剩下的就是2毫升的了呀

展開更多......

收起↑