計(jì)算機(jī)解決問題的基本過程.ppt

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

2、報(bào)數(shù)，每次報(bào)數(shù)后都要求最后一個人報(bào)告他報(bào)的數(shù)是幾，這樣韓信就知道一共到了多少人 。他的這種巧妙算法，人們稱為“鬼谷算”、 “隔墻算”、“秦王暗點(diǎn)兵”等。 孫子算經(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è) 驗(yàn)證假設(shè),人解決問題的一般過程,觀察問題,分析問題,判斷、推理,解決問題,算法1的詳細(xì)描述： 1. 令 X 為1。 2. 如果 X 整除3余2， X 整除5余3， X 整除7余2，這就是題目要求的數(shù)，則記下這個 X 。 3. 令 X 為 X+1 （為下一次計(jì)算作準(zhǔn)備）。 4. 如果算出，則結(jié)束；否則跳轉(zhuǎn)2。 5. 寫出答案。,計(jì)算機(jī)解決問題的一般過程,計(jì)算機(jī)解決問題的過程，同樣要經(jīng)過分析問題、設(shè)計(jì)算法兩個步驟,但是這些用自然語言描述的算法，計(jì)算機(jī)不懂，必須翻譯

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

5、110000000010100000000,計(jì)算機(jī)解決問題的一般過程,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,計(jì)算機(jī)解決問題的一般過程,分析問題,設(shè)計(jì)算法,編寫程序,調(diào)試運(yùn)行,開始,結(jié)束,程序設(shè)計(jì)：就是尋求解決問題的方法，并將其實(shí)現(xiàn)步驟編寫成計(jì)算機(jī)可以執(zhí)行的程序的過程。,分析問

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