計算機解決問題的基本過程.ppt

1、信息技術(shù),2017年春季學(xué)期課程安排,一、算法與程序設(shè)計,第一章 如何用計算機解決問題 第二章 程序設(shè)計ABC 第三章 算法的程序?qū)崿F(xiàn),二、信息技術(shù)學(xué)考備考,1、信息與信息技術(shù)、信息獲取 2、信息加工與表達 3、信息資源管理 4、信息技術(shù)與社會,計算機解決問題的基本過程,主要內(nèi)容,計算思維,計算,算法思維,算法,1,2,3,算法的描述,體驗編程,算法：解決問題的方法與步驟。,算法與程序設(shè)計,程序設(shè)計：就是尋求解決問題的方法，并將其實現(xiàn)步驟編寫成計算機可以執(zhí)行的程序的過程。,例子： 我國漢代有一位大將，名叫韓信。他每次集合部隊，都要求部下報三次數(shù)，第一次按13報數(shù)，第二次按15報數(shù)，第三次按17

2、報數(shù)，每次報數(shù)后都要求最后一個人報告他報的數(shù)是幾，這樣韓信就知道一共到了多少人 。他的這種巧妙算法，人們稱為“鬼谷算”、 “隔墻算”、“秦王暗點兵”等。 孫子算經(jīng)里對此有如下的記載： 今有物不知其數(shù)，三三數(shù)之余二，五五數(shù)之余三，七七數(shù)之余二，問物幾何？,人是如何解決問題的,算法1：,從1開始,取出一個自然數(shù)判斷它被3、5、7整除后的余數(shù)是否為2、3、2，如果是，則這個數(shù)即是所求的數(shù)，求解結(jié)束。否則，用下一個數(shù)再試，直到找到這個數(shù)為止。,算法2：,先列出除以3余2的數(shù)： 2， 5， 8， 11， 14， 17， 20， 23， 26， 再列出除以5余3的數(shù)： 3， 8， 13， 18， 23，

3、28，. 再列出除以7余2的數(shù) 2， 9， 16， 23， 30， 就得出符合題目條件的最小數(shù)是23。,簡單地概括 明確問題 提出假設(shè) 驗證假設(shè),人解決問題的一般過程,觀察問題,分析問題,判斷、推理,解決問題,算法1的詳細描述： 1. 令 X 為1。 2. 如果 X 整除3余2， X 整除5余3， X 整除7余2，這就是題目要求的數(shù)，則記下這個 X 。 3. 令 X 為 X+1 （為下一次計算作準備）。 4. 如果算出，則結(jié)束；否則跳轉(zhuǎn)2。 5. 寫出答案。,計算機解決問題的一般過程,計算機解決問題的過程，同樣要經(jīng)過分析問題、設(shè)計算法兩個步驟,但是這些用自然語言描述的算法，計算機不懂，必須翻譯

4、成計算機語言，也就是程序設(shè)計語言。,用于書寫計算機程序的語言稱為程序設(shè)計語言。 機器語言匯編語言高級語言 機器語言是一串由“0”和“1”構(gòu)成的二進制代碼。 匯編語言實際是一種符號化的機器語言， 它采用英文助記符代替機器指令， 比機器語言容易識別和記憶，從而提高了程序的可讀性。 高級語言是更接近于自然語言（英語）和數(shù)學(xué)語言的編程語言， 它并不特指某一種語言，也不依賴于特定的計算機系統(tǒng)， 因而更容易掌握和使用，通用性也更好。 比較流行的高級語言有BASIC、C/C+、 FORTRAN、PASCAL、COBOL、JAVA等。,程序設(shè)計語言,高級語言 ax=3 匯編語言 mov ax,3機器語言101

5、110000000010100000000,計算機解決問題的一般過程,Private Sub Command1_Click() Dim x As Integer, y As Integer For x = i To 100 If x Mod 3 = 2 Then If x Mod 5 = 3 Then If x Mod 7 = 2 Then Print x End If End If End If Next x End Sub,計算機解決問題的一般過程,分析問題,設(shè)計算法,編寫程序,調(diào)試運行,開始,結(jié)束,程序設(shè)計：就是尋求解決問題的方法，并將其實現(xiàn)步驟編寫成計算機可以執(zhí)行的程序的過程。,分析問

6、題、設(shè)計算法、得出結(jié)果等,計算速度比較慢,計算速度比較快,精確度不高，易出錯,編寫程序、調(diào)試程序、運算速度快,具有一定的自 動化,不具有自動化解 決問題,人機“問題解決”對比,人類生存于一個虛擬的、數(shù)字化的生存活動空間，在這個空間里人們應(yīng)用數(shù)字技術(shù)（信息技術(shù)）從事信息傳播、交流、學(xué)習(xí)、工作等活動。,數(shù)學(xué)建模,ACM國際大學(xué)生程序設(shè)計競賽,國際遺傳工程的機器設(shè)計競賽,計算改變科學(xué)研究,計算經(jīng)濟學(xué),計算思想在諾貝爾經(jīng)濟學(xué)獎理論中占70%以上的比例,表 諾貝爾經(jīng)濟學(xué)獎理論與計算思想影響,計算社會學(xué),從你所遺留的數(shù)字印記里，將可以推斷你的習(xí)慣，你的心智模式，你下一步可能干什么，你的好朋友會是誰,智慧城市IBM智慧城市運行解決方案,通過預(yù)警分析系統(tǒng)，里士滿市的犯罪率一年內(nèi)就猛降了,在IBM的幫助下，邁阿密 - 德戴縣公立學(xué)校在