計(jì)算機(jī)解決問(wèn)題的基本過(guò)程.ppt

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

2、報(bào)數(shù)，每次報(bào)數(shù)后都要求最后一個(gè)人報(bào)告他報(bào)的數(shù)是幾，這樣韓信就知道一共到了多少人 。他的這種巧妙算法，人們稱為“鬼谷算”、 “隔墻算”、“秦王暗點(diǎn)兵”等。 孫子算經(jīng)里對(duì)此有如下的記載： 今有物不知其數(shù)，三三數(shù)之余二，五五數(shù)之余三，七七數(shù)之余二，問(wèn)物幾何？,人是如何解決問(wèn)題的,算法1：,從1開(kāi)始,取出一個(gè)自然數(shù)判斷它被3、5、7整除后的余數(shù)是否為2、3、2，如果是，則這個(gè)數(shù)即是所求的數(shù)，求解結(jié)束。否則，用下一個(gè)數(shù)再試，直到找到這個(gè)數(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。,簡(jiǎn)單地概括 明確問(wèn)題 提出假設(shè) 驗(yàn)證假設(shè),人解決問(wèn)題的一般過(guò)程,觀察問(wèn)題,分析問(wèn)題,判斷、推理,解決問(wèn)題,算法1的詳細(xì)描述： 1. 令 X 為1。 2. 如果 X 整除3余2， X 整除5余3， X 整除7余2，這就是題目要求的數(shù)，則記下這個(gè) X 。 3. 令 X 為 X+1 （為下一次計(jì)算作準(zhǔn)備）。 4. 如果算出，則結(jié)束；否則跳轉(zhuǎn)2。 5. 寫(xiě)出答案。,計(jì)算機(jī)解決問(wèn)題的一般過(guò)程,計(jì)算機(jī)解決問(wèn)題的過(guò)程，同樣要經(jīng)過(guò)分析問(wèn)題、設(shè)計(jì)算法兩個(gè)步驟,但是這些用自然語(yǔ)言描述的算法，計(jì)算機(jī)不懂，必須翻譯

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

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

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