第一講 計(jì)算思維概述

1、精選pptComputational Thinking精選ppt計(jì)算不再只和計(jì)算機(jī)有關(guān)，它和我們的生活息息相關(guān)。一、計(jì)算改變了什么？二、什么是計(jì)算？三、什么是計(jì)算思維？計(jì)算思維引言計(jì)算思維引言精選ppt一、計(jì)算改變了什么一、計(jì)算改變了什么計(jì)算改變了科學(xué)家的思考方式 計(jì)算生物學(xué)改變著生物學(xué)家的思考方式 數(shù)學(xué)機(jī)械化改變著數(shù)學(xué)家的思考方式 計(jì)算博弈理論改變著經(jīng)濟(jì)學(xué)家的思考方式 社會(huì)計(jì)算改變社會(huì)學(xué)家的思考方式精選ppt計(jì)算生物學(xué)改變計(jì)算生物學(xué)改變著著生物學(xué)家的思考方式生物學(xué)家的思考方式最典型的案例：人類的基因工程-耗時(shí)10年，耗資數(shù)百億美元。散彈槍算法提出來后，用于基因測(cè)序-耗時(shí)幾天，耗資千把美元就能

2、測(cè)一個(gè)基因。（因?yàn)榇罅康姆彪s的工作由計(jì)算機(jī)完成，大大解放了生物學(xué)家，從而改變著生物學(xué)家的思考方式）精選ppt數(shù)學(xué)機(jī)械化數(shù)學(xué)機(jī)械化改變著改變著數(shù)學(xué)家數(shù)學(xué)家的思考方式的思考方式數(shù)學(xué)機(jī)械化，就是刻板化和規(guī)格化。-吳方法（吳文俊）數(shù)學(xué)問題的機(jī)械化，就是要求在運(yùn)算或證明過程中，每前進(jìn)一步之后，都有一個(gè)確定的、必須選擇的下一步，這樣沿著一條有規(guī)律的、刻板的道路，一直達(dá)到結(jié)論。吳文俊吳文俊-中科院資深院士中科院資深院士吳先生創(chuàng)立了初等幾吳先生創(chuàng)立了初等幾何定理證明的機(jī)械化何定理證明的機(jī)械化方法，國(guó)際上稱方法，國(guó)際上稱“吳吳方法方法”，首次實(shí)現(xiàn)了，首次實(shí)現(xiàn)了高效的幾何定理的機(jī)高效的幾何定理的機(jī)器證明。器證明。

3、精選ppt計(jì)算博弈理論改變著經(jīng)濟(jì)學(xué)家計(jì)算博弈理論改變著經(jīng)濟(jì)學(xué)家思考方式思考方式u博弈論指的是研究人與人之間行為互動(dòng)的一般理論。所謂社會(huì)，就是互動(dòng)。u1943年，馮諾依曼博弈論和經(jīng)濟(jì)行為著作首次介紹了博弈論。u博弈論：兩人以上參與，雙方通過不同策略相互競(jìng)爭(zhēng)的游戲。u博弈：一方采用的策略會(huì)對(duì)另一方的行為產(chǎn)生影響。u計(jì)算思想在諾貝獎(jiǎng)獲獎(jiǎng)理論中占到70%以上的比例。精選ppt社會(huì)計(jì)算改變社會(huì)學(xué)家社會(huì)計(jì)算改變社會(huì)學(xué)家的思考方式的思考方式根據(jù)社會(huì)科學(xué)理論，以計(jì)算技術(shù)為工具，可以：研究人類社會(huì)的組成、關(guān)系、結(jié)構(gòu)、層次、行為、運(yùn)動(dòng)等問題；研究社會(huì)媒體，促進(jìn)社會(huì)人群的交流與合作。精選ppt一、計(jì)算改變了什么一、

4、計(jì)算改變了什么計(jì)算改變了工作方式 數(shù)字化會(huì)議 數(shù)字化醫(yī)療 數(shù)字化教學(xué) 數(shù)字化制造精選ppt數(shù)字化會(huì)議精選ppt數(shù)字化醫(yī)療精選ppt數(shù)字化教學(xué)精選ppt數(shù)字化制造精選ppt13 美國(guó)學(xué)者尼葛洛龐帝在其 1996年出版的數(shù)字化生存一書中提出的，按照他的解釋，計(jì)算不再只與計(jì)算機(jī)有關(guān)，它決定我們的生存。尼葛洛龐帝尼葛洛龐帝（Negroponte）為美國(guó)麻）為美國(guó)麻省理工學(xué)院教授及媒體實(shí)驗(yàn)室的創(chuàng)辦人。省理工學(xué)院教授及媒體實(shí)驗(yàn)室的創(chuàng)辦人。西方媒體推崇他為電腦和傳播科技領(lǐng)域西方媒體推崇他為電腦和傳播科技領(lǐng)域最具影響力的大師之一，最具影響力的大師之一， 1996年年7月被月被時(shí)代時(shí)代周刊列為當(dāng)代最重要的未來學(xué)

5、周刊列為當(dāng)代最重要的未來學(xué)家之一。家之一。精選ppt二、什么是計(jì)算計(jì)算是指運(yùn)用事先規(guī)定的規(guī)則，將一組數(shù)值變換為另一計(jì)算是指運(yùn)用事先規(guī)定的規(guī)則，將一組數(shù)值變換為另一( (所需所需的的) )數(shù)值的過程。數(shù)值的過程。對(duì)某一類問題，如能找到一組確定的規(guī)則，當(dāng)給出這類問題中的任一具體問題后，按規(guī)則可以完全機(jī)械地在有限步內(nèi)求出結(jié)果，則說這類問題是可計(jì)算的。這種規(guī)則就是。精選ppt 猜數(shù)游戲：有自然數(shù)1-1000，隨機(jī)選取其中的一個(gè)數(shù)，請(qǐng)大家猜數(shù)。 回答10次是與否，就可以猜出該數(shù)字。精選ppt二分查找法二分查找法精選ppt3.計(jì)算思維的特征計(jì)算工具與思維方式的相互影響計(jì)算工具與思維方式的相互影響家迪科斯徹

6、：我們使用的工具影響著我們的我們使用的工具影響著我們的思維方式和思維習(xí)慣，從而也將深刻地影響思維方式和思維習(xí)慣，從而也將深刻地影響著我們的思維能力著我們的思維能力。計(jì)算思維是各個(gè)專業(yè)求解問題的基本途徑。精選ppt3. 計(jì)算思維的特征計(jì)算思維的定義計(jì)算思維的定義“計(jì)算思維”是美國(guó)卡內(nèi)基梅隆大學(xué)周以真教授提出的一種理論。周以真認(rèn)為：計(jì)算思維計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念去是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念去求解求解問題問題、設(shè)計(jì)系統(tǒng)設(shè)計(jì)系統(tǒng)和和理解人類行為理解人類行為，它涵蓋了計(jì)算機(jī)科學(xué)的一，它涵蓋了計(jì)算機(jī)科學(xué)的一系列思維活動(dòng)系列思維活動(dòng)。周以真周以真（英文名Jeannette M. Wing，），美

7、國(guó)計(jì)算機(jī)科學(xué)家?？▋?nèi)基-梅隆大學(xué)教授。美國(guó)國(guó)家自然基金會(huì)計(jì)算與信息科學(xué)工程部助理部長(zhǎng)。ACM和IEEE會(huì)士。 精選ppt問題求解中的計(jì)算思維精選ppt 有一座城市需要鋪路，不僅每棟房子都能沿著鋪好的道路到達(dá)其他所有的房子，而且用的石磚最少。 設(shè)有三棟房子和三條路，哪些路是必須要鋪上石磚的？鋪路問題精選ppt 如果是5棟房子？12345精選ppt22精選ppt警察抓小偷警察局抓了a，b，c，d四名偷竊嫌疑犯，其中只有一人是小偷，審訊記錄如下：A說：我不是小偷B說：c是小偷C說：小偷肯定是dD說：c在冤枉人四個(gè)人中，三個(gè)人說的是真話，一個(gè)人說的是假話，請(qǐng)問誰是小偷？精選ppt問題分析精選ppt數(shù)學(xué)

8、建模精選ppt計(jì)算精選ppt編程實(shí)現(xiàn)For x=1 to 4 If (x1+(x=3)+(x=4)+(x4)=3) then Print xNext x精選ppt百元買白雞 公雞每只5元，母雞每只3元，小雞一元3只，一百元買一百只雞，問有幾種買法？問題分析：?jiǎn)栴}分析：X+Y+Z=100X+Y+Z=1005X+3Y+Z/3=1005X+3Y+Z/3=100精選ppt編程 計(jì)算思維能夠反映人類思維活動(dòng)，高效執(zhí)行。For x=1 to 100 For y=1 to 100 Z=100-x-y If 5*x+3*y+z/3=100 then Print x,y,z End if Next forNex

9、t for精選ppt計(jì)算機(jī)解題方法 計(jì)算機(jī)解決問題步驟： 理解問題，尋找解決問題的條件； 從問題抽象出適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計(jì)解決這個(gè)數(shù)學(xué)模型的算法； 按照算法編寫程序，并調(diào)試、測(cè)試、運(yùn)行程序，得到最終解答。精選ppt系統(tǒng)設(shè)計(jì)中的計(jì)算思維 將系統(tǒng)中的變換過程映射為符號(hào)變換形式化，然后就可以用計(jì)算機(jī)進(jìn)行處理。精選ppt重要理論計(jì)算思維的本質(zhì)：計(jì)算思維的本質(zhì)： 抽象、自動(dòng)化（程序、算法）抽象、自動(dòng)化（程序、算法）計(jì)算思維能力：計(jì)算思維能力： 建立起利用計(jì)算機(jī)技術(shù)解決問題的思路，并理解建立起利用計(jì)算機(jī)技術(shù)解決問題的思路，并理解問題的可求解性。問題的可求解性。 問題抽象、模型建立、算法設(shè)計(jì)、實(shí)現(xiàn)問題抽

10、象、模型建立、算法設(shè)計(jì)、實(shí)現(xiàn)抽象自動(dòng)化精選ppt囚徒困境博弈策略建模囚徒困境問題描述囚徒困境問題描述警方逮捕了A、B兩名嫌疑犯，但沒有足夠證據(jù)指控二人有罪。于是警方分開囚禁嫌疑犯，并向雙方提供以下相同的選擇（如表所示）：（1）如果一人認(rèn)罪并檢控對(duì)方（背叛），而對(duì)方保持沉默，則此人將獲釋，沉默者將判監(jiān)禁10年。（2）如果二人都保持沉默（合作），則二人同樣判監(jiān)1年。（3）如果二人都互相檢舉（背叛），則二人同樣判監(jiān)8年。B沉默（合作）二人同服刑1年A即時(shí)獲釋；B服刑10年B認(rèn)罪（背叛）A服刑10年；B即時(shí)獲釋 A和B二人同服刑8年精選ppt囚徒困境博弈策略建模囚徒的策略選擇囚徒的策略選擇困境困境兩名

11、囚徒的選擇：（1）若對(duì)方沉默，背叛會(huì)讓我獲釋，所以我會(huì)選擇背叛。（2）若對(duì)方背叛我，我也要指控對(duì)方才能得到較低刑期，所以選擇背叛。結(jié)果：兩人都選擇背叛，結(jié)果二人服刑8年。如果兩個(gè)囚徒合作保持沉默，總體如果兩個(gè)囚徒合作保持沉默，總體利益會(huì)更高。利益會(huì)更高。而兩個(gè)囚徒追求個(gè)人利益，選擇背而兩個(gè)囚徒追求個(gè)人利益，選擇背叛時(shí)，總體利益較低叛時(shí)，總體利益較低。這就是困境所在。這就是困境所在。精選ppt囚徒困境博弈策略建模囚徒困境的數(shù)學(xué)建模囚徒困境的數(shù)學(xué)建模（1）策略的符號(hào)化將囚徒各種選擇獲得的收益和支付轉(zhuǎn)換為數(shù)值，獲得表所示符號(hào)表。符號(hào)分?jǐn)?shù)英文中文說明Temptation 背叛收益單獨(dú)背叛成功所得Rew

12、ard合作報(bào)酬共同合作所得Punishment 背叛懲罰共同背叛所得Suckers受騙支付被單獨(dú)背叛所獲精選ppt囚徒困境博弈策略建模（2）建立收益和支付矩陣 根據(jù)以下規(guī)則確定博弈雙方的收益和支付： 一人背叛，一人合作時(shí)，背叛者得5分（背叛收益），合作者得0分（受騙支付）； 二人都合作時(shí)，雙方各得3分（合作報(bào)酬）； 二人都背叛時(shí)，各得1分（背叛懲罰）。 從表可見：5310，得出：TRPS。策略A合作A背叛策略A合作A背叛B合作A=3，B=3 A=5，B=0B合作R，RT，SB背叛A=0，B=5 A=1，B=1B背叛S，TP，P符號(hào)分?jǐn)?shù)精選ppt囚徒困境博弈策略建模（3）建立數(shù)學(xué)模型 A=R，B

13、=R時(shí)，A=3，B=3； A=T，B=S時(shí)，A=5，B=0； A=S，B=T時(shí)，A=0，B=5； A=P，B=P時(shí)，A=1，B=1。精選ppt囚徒困境博弈策略建?！景咐可钪械摹扒敉嚼Ь场爆F(xiàn)象。 幼兒園小朋友互相分享玩具（給他玩，不給他玩）； 夫妻雙方對(duì)家庭的態(tài)度（忠誠(chéng)，背叛）； 公共衛(wèi)生的維持（不扔垃圾，亂扔垃圾）； 老板與下屬的關(guān)系（信任，不信任）； 商場(chǎng)上的君子協(xié)定（不違約，違約）； 競(jìng)爭(zhēng)對(duì)手的價(jià)格戰(zhàn)（不降價(jià)，降價(jià)）； 國(guó)家之間的對(duì)抗（和平，戰(zhàn)爭(zhēng)）等。 雖然括號(hào)內(nèi)的前者選擇是大家想要達(dá)到的目標(biāo)，但自私的結(jié)果往往是大家要接受后者。精選ppt囚徒困境博弈策略建模石頭剪刀布游戲的博弈模型石頭

14、剪刀布游戲的博弈模型石頭剪刀布是一種相互制約的多元博弈游戲，它是最平衡的游戲。石頭剪刀布不具備數(shù)學(xué)上的傳遞性（ab，bc時(shí)，則ac）。石頭剪刀布游戲規(guī)則絕對(duì)平衡，簡(jiǎn)單明了，沒有任何規(guī)則漏洞。游戲過程充滿了“心理博弈”，單次輸贏取決于運(yùn)氣，多次比賽的話，贏家一定是個(gè)心理博弈的高手。對(duì)石頭剪刀布游戲建立數(shù)學(xué)模型。如表3-4所示。博弈矩陣乙石頭剪刀布甲石頭01-1剪刀-101布1-10精選ppt囚徒困境博弈策略建?！景咐刻锛少愸R的博弈。博弈矩陣齊王田忌勝者第1場(chǎng)上等馬下等馬齊王第2場(chǎng)中等馬上等馬田忌第3場(chǎng)下等馬中等馬田忌精選ppt人類行為理解中的計(jì)算思維 計(jì)算思維不僅能夠反映人類思維活動(dòng)，還能夠通

15、過計(jì)算手段來研究人類的行為。精選ppt精選ppt精選ppt醫(yī)學(xué)中的計(jì)算思維計(jì)算思維1）多臟器衰竭2）心血管和腦血管同時(shí)梗塞3）復(fù)雜疑難癥的治療方案的總體設(shè)計(jì)計(jì)算思維（構(gòu)造思維）的培養(yǎng)，將有助于臨床醫(yī)生提出“整體構(gòu)架設(shè)計(jì)解決方案”的治療方案。精選ppt計(jì)算思維的特性計(jì)算思維的特性1概念化，不是程序化。抽象多層次思維計(jì)算機(jī)科學(xué)不是計(jì)算機(jī)編程。像計(jì)算機(jī)科學(xué)家計(jì)算機(jī)科學(xué)不是計(jì)算機(jī)編程。像計(jì)算機(jī)科學(xué)家那樣去思維意味著遠(yuǎn)遠(yuǎn)不止能為計(jì)算機(jī)編程。它要那樣去思維意味著遠(yuǎn)遠(yuǎn)不止能為計(jì)算機(jī)編程。它要求能夠在抽象的多個(gè)層次上思維。求能夠在抽象的多個(gè)層次上思維。精選ppt計(jì)算思維的特性2基礎(chǔ)的，不是機(jī)械的技能。現(xiàn)代社會(huì)

16、每個(gè)人都必須掌握的技能基礎(chǔ)的技能基礎(chǔ)的技能是每一個(gè)人為了在現(xiàn)代社會(huì)中發(fā)揮職能所是每一個(gè)人為了在現(xiàn)代社會(huì)中發(fā)揮職能所必須掌握的。生搬硬套之機(jī)械的技能意味著機(jī)械的重復(fù)。必須掌握的。生搬硬套之機(jī)械的技能意味著機(jī)械的重復(fù)。精選ppt計(jì)算思維的特性3人的，不是計(jì)算機(jī)的思維。人類賦予計(jì)算機(jī)以激情創(chuàng)造性的使用計(jì)算機(jī)計(jì)算思維是人類求解問題的一條途徑，人類聰穎且富有計(jì)算思維是人類求解問題的一條途徑，人類聰穎且富有想象力，人類賦予計(jì)算機(jī)以激情。配置了計(jì)算設(shè)備，就能用想象力，人類賦予計(jì)算機(jī)以激情。配置了計(jì)算設(shè)備，就能用自己的智慧去解決那些計(jì)算時(shí)代之前不敢嘗試的問題。自己的智慧去解決那些計(jì)算時(shí)代之前不敢嘗試的問題。精選ppt計(jì)算思維的特性4數(shù)學(xué)和工程思維的互補(bǔ)與融合。計(jì)算機(jī)科學(xué)在本質(zhì)上源自數(shù)學(xué)思維，構(gòu)建虛擬世界的自計(jì)算機(jī)科學(xué)在本質(zhì)上源自數(shù)學(xué)思維，構(gòu)建虛擬世界的自由使我們能夠超越物理世界去打造各種系統(tǒng)。由使我們能夠超越物理世界去打造各種系統(tǒng)。精選ppt計(jì)算思維的特性5是思想，不是人造品。面向所有的人，所有地方不只是我們生產(chǎn)的軟件、硬件等不只是我們生產(chǎn)的軟件、硬件等人造品人造品將以物理形式將以物理形式到處呈現(xiàn)并時(shí)時(shí)刻刻觸及我們的生活，更重要的還有將我到處呈現(xiàn)并時(shí)時(shí)刻刻觸及我們的生活，更重要的還有將我們用以接近和求解問題、管理日常生活、與他人交流和互們用以接近和求解問題、管理日常生活、與他人交流和互動(dòng)時(shí)動(dòng)時(shí)計(jì)