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

計(jì)算機(jī)解決問(wèn)題的基本過(guò)程第1頁(yè)，共20頁(yè)，2023年，2月20日，星期四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ì)第2頁(yè)，共20頁(yè)，2023年，2月20日，星期四計(jì)算機(jī)解決問(wèn)題的基本過(guò)程第3頁(yè)，共20頁(yè)，2023年，2月20日，星期四主要內(nèi)容計(jì)算思維計(jì)算算法思維算法123計(jì)算機(jī)解決問(wèn)題的基本過(guò)程算法的描述體驗(yàn)編程第4頁(yè)，共20頁(yè)，2023年，2月20日，星期四算法：解決問(wèn)題的方法與步驟。算法與程序設(shè)計(jì)程序設(shè)計(jì)：就是尋求解決問(wèn)題的方法，并將其實(shí)現(xiàn)步驟編寫(xiě)成計(jì)算機(jī)可以執(zhí)行的程序的過(guò)程。第5頁(yè)，共20頁(yè)，2023年，2月20日，星期四例子：我國(guó)漢代有一位大將，名叫韓信。他每次集合部隊(duì)，都要求部下報(bào)三次數(shù)，第一次按1～3報(bào)數(shù)，第二次按1～5報(bào)數(shù)，第三次按1～7報(bào)數(shù)，每次報(bào)數(shù)后都要求最后一個(gè)人報(bào)告他報(bào)的數(shù)是幾，這樣韓信就知道一共到了多少人。他的這種巧妙算法，人們稱為“鬼谷算”、“隔墻算”、“秦王暗點(diǎn)兵”等?！秾O子算經(jīng)》里對(duì)此有如下的記載：今有物不知其數(shù)，三三數(shù)之余二，五五數(shù)之余三，七七數(shù)之余二，問(wèn)物幾何？人是如何解決問(wèn)題的第6頁(yè)，共20頁(yè)，2023年，2月20日，星期四算法1：從1開(kāi)始,取出一個(gè)自然數(shù)判斷它被3、5、7整除后的余數(shù)是否為2、3、2，如果是，則這個(gè)數(shù)即是所求的數(shù)，求解結(jié)束。否則，用下一個(gè)數(shù)再試，直到找到這個(gè)數(shù)為止。第7頁(yè)，共20頁(yè)，2023年，2月20日，星期四算法2：先列出除以3余2的數(shù)：

2，5，8，11，14，17，20，23，26，…，

再列出除以5余3的數(shù)：

3，8，13，18，23，28，….

再列出除以7余2的數(shù)2，9，16，23，30，…，

就得出符合題目條件的最小數(shù)是23。第8頁(yè)，共20頁(yè)，2023年，2月20日，星期四簡(jiǎn)單地概括⑴明確問(wèn)題⑵提出假設(shè)⑶驗(yàn)證假設(shè)人解決問(wèn)題的一般過(guò)程觀察問(wèn)題分析問(wèn)題判斷、推理解決問(wèn)題第9頁(yè)，共20頁(yè)，2023年，2月20日，星期四算法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ě)出答案。第10頁(yè)，共20頁(yè)，2023年，2月20日，星期四計(jì)算機(jī)解決問(wèn)題的一般過(guò)程

計(jì)算機(jī)解決問(wèn)題的過(guò)程，同樣要經(jīng)過(guò)分析問(wèn)題、設(shè)計(jì)算法兩個(gè)步驟

但是這些用自然語(yǔ)言描述的算法，計(jì)算機(jī)不懂，必須翻譯成計(jì)算機(jī)語(yǔ)言，也就是程序設(shè)計(jì)語(yǔ)言。第11頁(yè)，共20頁(yè)，2023年，2月20日，星期四用于書(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ǔ)言101110000000010100000000第12頁(yè)，共20頁(yè)，2023年，2月20日，星期四計(jì)算機(jī)解決問(wèn)題的一般過(guò)程PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerForx=iTo100IfxMod3=2ThenIfxMod5=3ThenIfxMod7=2ThenPrintxEndIfEndIfEndIfNextxEndSub第13頁(yè)，共20頁(yè)，2023年，2月20日，星期四計(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ò)程。第14頁(yè)，共20頁(yè)，2023年，2月20日，星期四相同點(diǎn)不同點(diǎn)人類解決問(wèn)題用計(jì)算機(jī)解決問(wèn)題計(jì)算速度精確度自動(dòng)化分析問(wèn)題、設(shè)計(jì)算法、得出結(jié)果等計(jì)算速度比較慢計(jì)算速度比較快精確度不高，易出錯(cuò)編寫(xiě)程序、調(diào)試程序、運(yùn)算速度快具有一定的自動(dòng)化不具有自動(dòng)化解決問(wèn)題人機(jī)“問(wèn)題解決”對(duì)比第15頁(yè)，共20頁(yè)，2023年，2月20日，星期四人類生存于一個(gè)虛擬的、數(shù)字化的生存活動(dòng)空間，在這個(gè)空間里人們應(yīng)用數(shù)字技術(shù)（信息技術(shù)）從事信息傳播、交流、學(xué)習(xí)、工作等活動(dòng)。第16頁(yè)，共20頁(yè)，2023年，2月20日，星期四數(shù)學(xué)建模ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽國(guó)際遺傳工程的機(jī)器設(shè)計(jì)競(jìng)賽計(jì)算改變科學(xué)研究第17頁(yè)，共20頁(yè)，2023年，2月20日，星期四計(jì)算經(jīng)濟(jì)學(xué)年份諾貝爾經(jīng)濟(jì)學(xué)獲得者諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)理論計(jì)算思想的影響1970薩繆爾森靜態(tài)和動(dòng)態(tài)經(jīng)濟(jì)理論以及經(jīng)濟(jì)科學(xué)分析√1975康托羅維奇庫(kù)普曼斯資源最優(yōu)分配理論模型√1980克萊因經(jīng)濟(jì)波動(dòng)和經(jīng)濟(jì)政策中的計(jì)量經(jīng)濟(jì)模型和應(yīng)用1981托賓金融市場(chǎng)分析及其支出決策、就業(yè)、生產(chǎn)和價(jià)格總體√1994豪爾紹尼納什澤爾騰均衡分析中的非合作博弈理論模型√2013漢森羅伯特尤金拉爾斯資產(chǎn)價(jià)格的實(shí)證分析√計(jì)算思想在諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)理論中占70%以上的比例表諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)理論與計(jì)算思想影響第18頁(yè)，共20頁(yè)，2023年，2月20日，星期四計(jì)算社會(huì)學(xué)從你所遺留的數(shù)字印記里，將可以推斷你的習(xí)慣，你的心智模式，你下一步可能干什么，你的好朋友會(huì)是誰(shuí)第19頁(yè)，共20頁(yè)，2023年，2月20日，星期四智慧城市——IBM智慧城市