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

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

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

3、 20， 23， 26， 再列出除以5余3的數： 3， 8， 13， 18， 23， 28，. 再列出除以7余2的數 2， 9， 16， 23， 30， 就得出符合題目條件的最小數是23。簡單地概括簡單地概括 明確問題提出假設驗證假設人解決問題的一般過程人解決問題的一般過程觀察問題分析問題判斷、推理解決問題算法算法1的詳細描述：的詳細描述： 1. 令令 X 為為1。 2. 如果如果 X 整除整除3余余2， X 整除整除5余余3， X 整除整除7余余2，這就是題目要求的數，則記下這個，這就是題目要求的數，則記下這個 X 。 3. 令令 X 為為 X+1 （為下一次計算作準備）。（為下一次計算作準

4、備）。 4. 如果算出，則結束；否則跳轉如果算出，則結束；否則跳轉2。 5. 寫出答案。寫出答案。 計算機解決問題的一般過程計算機解決問題的一般過程 計算機解決問題計算機解決問題的過程，同樣要經的過程，同樣要經過分析問題、設計過分析問題、設計算法兩個步驟算法兩個步驟 但是這些用自然語言但是這些用自然語言描述的算法，計算機描述的算法，計算機不懂，必須翻譯成計不懂，必須翻譯成計算機語言，也就是程算機語言，也就是程序設計語言。序設計語言。 用于書寫計算機程序的語言稱為程序設計語言。程序設計語言。 機器語言匯編語言高級語言機器語言是一串由“0”和“1”構成的二進制代碼。匯編語言實際是一種符號化的機器語

5、言，它采用英文助記符代替機器指令，比機器語言容易識別和記憶，從而提高了程序的可讀性。高級語言是更接近于自然語言（英語）和數學語言的編程語言，它并不特指某一種語言，也不依賴于特定的計算機系統(tǒng)，因而更容易掌握和使用，通用性也更好。 比較流行的高級語言有BASIC、C/C+、FORTRAN、PASCAL、COBOL、JAVA等。程序設計語言程序設計語言高級語言 ax=3匯編語言 mov ax,3 機器語言101110000000010100000000計算機解決問題的一般過程計算機解決問題的一般過程Private Sub Command1_Click()Dim x As Integer, y As

6、IntegerFor 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 IfNext xEnd Sub計算機解決問題的一般過程計算機解決問題的一般過程分析問題設計算法編寫程序調試運行開始結束 程序設計：就是尋求解決問題的方法，并將其實現步驟編寫成計算機可以執(zhí)行的程序的過程。相同點相同點不同點不同點人類解決問題人類解決問題用計算機解決問題用計算機解決問題計算速度計算速度精確度精確度自動化自動化分析問題、設計算法、得出結果等分析問題、設計算法、得出結果

7、等計算速度比較慢計算速度比較慢計算速度比較快計算速度比較快精確度不高，精確度不高，易出錯易出錯編寫程序、調試程編寫程序、調試程序、運算速度快序、運算速度快具有一定的自具有一定的自動化動化不具有自動化解不具有自動化解決問題決問題人機人機“問題解決問題解決”對比對比人類生存于一個虛擬的、數字化的生存活動空間，在這個空間里人們應用數字技術（信息技術）從事信息傳播、交流、學習、工作等活動。數學建模ACMACM國際大學生程序設計競賽國際大學生程序設計競賽國際遺傳工程的機器設計競賽國際遺傳工程的機器設計競賽計算改變科學研究計算改變科學研究計算經濟學計算經濟學年份年份諾貝爾經濟學獲諾貝爾經濟學獲得者得者諾貝

8、爾經濟學獎理論諾貝爾經濟學獎理論計算思想計算思想的影響的影響19701970 薩繆爾森薩繆爾森靜態(tài)和動態(tài)經濟理論以及經濟科學靜態(tài)和動態(tài)經濟理論以及經濟科學分析分析19751975康托羅維奇康托羅維奇 庫庫普曼斯普曼斯資源最優(yōu)分配理論資源最優(yōu)分配理論模型模型19801980 克萊因克萊因經濟波動和經濟政策中的計量經濟經濟波動和經濟政策中的計量經濟模型模型和應用和應用19811981 托賓托賓金融市場金融市場分析分析及其支出及其支出決策決策、就業(yè)、生產和價、就業(yè)、生產和價格總體格總體19941994豪爾紹尼豪爾紹尼 納什納什 澤爾騰澤爾騰均衡分析中的非合作博弈理論均衡分析中的非合作博弈理論模型模型

9、20132013漢森羅伯特漢森羅伯特尤金尤金 拉爾斯拉爾斯資產價格的實證資產價格的實證分析分析計算思想在諾貝爾經濟學獎理論中占計算思想在諾貝爾經濟學獎理論中占70%70%以上的比例以上的比例表表 諾貝爾經濟學獎理論與計算思想影響諾貝爾經濟學獎理論與計算思想影響計算社會學計算社會學v 從你所遺留的從你所遺留的數字印記數字印記里，將可以推斷你的習慣，你的心里，將可以推斷你的習慣，你的心智模式，你下一步可能干什么，你的好朋友會是誰智模式，你下一步可能干什么，你的好朋友會是誰智慧城市智慧城市IBMIBM智慧城市運行解決方智慧城市運行解決方案案通過預警分析系統(tǒng)，里士滿市的犯罪率一年內就猛降了在IBM的幫助下，邁阿密 - 德戴縣公立學校在教學成績教學成績方面都取