本組對計算思維應用的理解

1、一、本組對計算機思維的理解周以真教授關于計算思維的論述計算思維代表著一種普遍的認識和一類普適的技能，每一個人，不僅僅是計算機科學 家，都應熱心于它的學習和運用。計算思維建立在計算過程的能力和限制之上， 由人由機器執(zhí)行。 計算方法和模型給了我們敢 于去處理那些原本無法由任何個人獨自完成的問題求解和系統(tǒng)設計。 計算思維直面機器智能 的不解之謎： 什么人類能比計算機做得更好？什么計算機能比人類做得更好？最基本的是它 涉及這樣的問題：什么是可計算的？今天，我們對這些問題仍是一知半解。計算思維可以做什么？計算思維是每個人的基本技能， 不僅僅屬于計算機科學家。 我們應當使每個孩子在培養(yǎng) 解析能力時不僅掌握

2、閱讀、寫作和算術 (Reading,writing,and arithmetic-3R), 還要學會計算思 維。正如印刷出版促進了 3R 的普及，計算和計算機也以類似的正反饋促進了計算思維的傳 播。計算思維涉及運用計算機科學的基礎概念去求解問題、 設計系統(tǒng)和理解人類的行為。 它 包括了涵蓋計算機科學之廣度的一系列思維活動。當我們必須求解一個特定的問題時，首先會問：解決這個問題有多么困難？怎樣才是最 佳的解決方法 ? 計算機科學根據(jù)堅實的理論基礎來準確地回答這些問題。 表述問題的難度就 工具的基本能力。必須考慮的因素包括機器的指令系統(tǒng)、資源約束和操作環(huán)境。為了有效地求解一個問題， 我們可能要進一

3、步問： 一個近似解是否就足夠了， 是否可以 利用一下隨機化，以及是否允許誤報 (false postive) 和漏報 (false negative)?計算思維就通過約 簡、嵌入、 轉化和仿真等方法， 把一個看來困難的問題重新闡釋成一個我們知道怎樣解決的 問題。計算思維是一種遞歸思維。 它是并行處理。 它是把代碼譯成數(shù)據(jù)又把數(shù)據(jù)譯成代碼。 它 是由廣義量綱分析進行的類型檢查。 對于別名或賦予人與物多個名字的做法， 它既知道其益 處又了解其害處。 對于間接尋址和程序調用的做法， 它既知道其威力又了解其代價。 它評價 一個程序時，不僅僅根據(jù)其準確性和效率，還有美學的考量， 而對于系統(tǒng)的設計， 還考

4、慮簡 潔和優(yōu)雅。計算思維采用了抽象和分解來迎戰(zhàn)龐大的任務或者設計巨大復雜的系統(tǒng)。 它關注的是分 離(SOC方法)。它是選擇合適的方式去陳述一個問題，或者是選擇合適的方式對一個問題的 相關方面建模使其易于處理。 它是利用不變量簡明扼要且表述性地刻畫系統(tǒng)的行為。它是我們在不必理解每一個細節(jié)的情況下就能夠安全地使用、調整和影響一個大型復雜系統(tǒng)(黑箱方法原編者注 )的信心。它就是為預期的多個用戶而進行的模塊化，它就是為預期的未 來應用而進行的預置和緩存 (預測執(zhí)行原編者注 )。計算思維是按照預防、 保護及通過冗余、 容錯、糾錯的方式從最壞情形恢復的一種思維。 它稱堵塞為“死鎖” ，稱約定為“界面” 。

5、計算思維就是學習在同步相互會合時如何避免“競爭條件” （亦稱“競態(tài)條件” ） 的情形。計算思維利用啟發(fā)式推理來尋求解答， 就是在不確定情況下的規(guī)劃、 學習和調度。 它就 是搜索、 搜索、再搜索， 最后得到的是一系列的網(wǎng)頁， 一個贏得游戲的策略， 或者一個反例。 計算思維利用海量數(shù)據(jù)來加快計算， 在時間和空間之間， 在處理能力和存儲容量之間進行權 衡?？紤]這些日常中的事例： 當你女兒早晨去學校時， 她把當天需要的東西放進背包， 這就是預 置和緩存； 當你兒子弄丟他的手套時，你建議他沿走過的路尋找， 這就是回推；在什么時候 停止租用滑雪板而為自己買一付呢？這就是在線算法；在超市付賬時，你應當去排哪

6、個隊 呢？這就是多服務器系統(tǒng)的性能模型； 為什么停電時你的電話仍然可用？這就是失敗的無關 性和設計的冗余性；完全自動的大眾圖靈測試是如何區(qū)分計算機和人類，即CAPTCHA程序是怎樣鑒別人類的？這就是充分利用求解人工智能難題之艱難來挫敗計算代理程序。計算思維將滲入到我們每個人的生活之中， 到那時諸如算法和前提條件這些詞匯將成為 每個人日常語言的一部分，對“非確定論”和“垃圾收集”這些詞的理解會和計算科學里的 含義趨近，而樹已常常被倒過來畫了。我們已見證了計算思維在其它學科中的影響。例如， 機器學習已經改變了統(tǒng)計學。 就數(shù)據(jù)尺度和維數(shù)而言， 統(tǒng)計學習用于各類問題的規(guī)模僅在幾年前還是不可想象的。 各

7、類機構的統(tǒng)計 部門都聘請了計算機科學家。計算機學院（系 ）正在與已有或新開設的統(tǒng)計學系聯(lián)姻。近來， 計算機學家們對生物科學越來越感興趣， 因為他們堅信生物學家能夠從計算思維中獲益。計算機科學對生物學的貢獻決不限于其能夠在海量時序數(shù)據(jù)中搜索尋找模式規(guī)律的能夠以闡釋其功能的方式表示 類似地， 計算博弈理論正改變 量子計算改變著物理學家的思本領。 最終希望是數(shù)據(jù)結構和算法 （我們的計算抽象和方法） 蛋白質的結構。 計算生物學正在改變著生物學家的思考方式。 著經濟學家的思考方式， 納米計算改變著化學家的思考方式， 考方式。這種思維將成為每一個人的技能組合成分， 而不僅僅限于科學家。 普適計算之于今天就

8、如計 算思維之于明天。普適計算是已變?yōu)榻袢宅F(xiàn)實的昨日之夢，而計算思維就是明日現(xiàn)實。它是什么，又不是什么？計算機科學是計算的學問什么是可計算的， 怎樣去計算。 因此， 計算思維具有以下 特性：概念化， 不是程序化。 計算機科學不是計算機編程。 像計算機科學家那樣去思維意味著遠不 止能為計算機編程，還要求能夠在抽象的多個層次上思維。根本的，不是刻板的技能。基本技能是每一個人為了在現(xiàn)代社會中發(fā)揮職能所必須掌握的。 刻板技能意味著機械的重復。 具有諷刺意味的是， 當計算機科學真正解決了人工智能的大挑 戰(zhàn)使計算機像人類一樣思考之后，思維可能真的變成機械的了。是人的， 不是計算機的思維。 計算思維是人類求

9、解問題的一條途徑， 但決非要使人類像計算 機那樣地思考。 計算機枯燥且沉悶， 人類聰穎且富有想象力。 是人類賦予計算機激情。 配置 了計算設備， 我們就能用自己的智慧去解決那些計算時代之前不敢嘗試的問題， 實現(xiàn) “只有 想不到，沒有做不到”的境界。數(shù)學和工程思維的互補與融合。 計算機科學在本質上源自數(shù)學思維， 因為像所有的科學一樣， 其形式化解析基礎建筑于數(shù)學之上。 計算機科學又從本質上源自工程思維， 因為我們建造的 是能夠與實際世界互動的系統(tǒng)， 基本計算設備的限制迫使計算機學家必須計算性地思考， 不 能只是數(shù)學性地思考。構建虛擬世界的自由使我們能夠設計超越物理世界的各種系統(tǒng)。 是思想，不是人

10、造物。 不只是我們生產的軟件硬件等人造物將以物理形式到處呈現(xiàn)并時時刻 刻觸及我們的生活， 更重要的是還將有我們用以接近和求解問題、 管理日常生活、 與他人交 流和互動的計算概念；而且， 面向所有的人， 所有地方。 當計算思維真正融入人類活動的整體以致不再表現(xiàn)為一種顯式之 哲學的時候，它就將成為一種現(xiàn)實。許多人將計算機科學等同于計算機編程。 有些家長為他們主修計算機科學的孩子看到的只是 一個狹窄的就業(yè)范圍。許多人認為計算機科學的基礎研究已經完成，剩下的只是工程問題。 當我們行動起來去改變這一領域的社會形象時， 計算思維就是一個引導著計算機教育家、 研 究者和實踐者的宏大愿景。我們特別需要走進大學

11、之前的聽眾，包括老師、父母、學生，向 他們傳送下面兩個主要信息： 智力上的挑戰(zhàn)和引人入勝的科學問題依舊亟待理解和解決。 這些問題和解答僅僅受限于我們 的好奇心和創(chuàng)造力；同時一個人可以主修計算機科學而從事任何行業(yè)。 一個人可以主修英語或者數(shù)學， 接著從事各種 各樣的職業(yè)。 計算機科學也一樣。 一個人可以主修計算機科學， 接著從事醫(yī)學、 法律、 商業(yè)、 政治，以及任何類型的科學和工程，甚至藝術工作。計算機科學的教授應當為大學新生開一門稱為 “怎么像計算機科學家一樣思維” 的課程， 面 向所有專業(yè)， 而不僅僅是計算機科學專業(yè)的學生。 我們應當使入大學之前的學生接觸計算的 方法和模型。 我們應當設法激

12、發(fā)公眾對于計算機領域中的科學探索之興趣， 而不是悲嘆對其 興趣的衰落或者哀泣其研究經費的下降。 所以， 我們應當傳播計算機科學的快樂、 崇高和力 量，致力于使計算思維成為常識。個人體會與理解在現(xiàn)代的科學與社會發(fā)展的背景之下， 計算機的發(fā)展推動了我們 新一代青年對于計算機思維學習和掌握的必要性， 在教育部的多個文 件之下，我們大學生對于計算機能力和計算機思維的學習是非常必要 和必須的。計算機思維主要是要求我們對于在大數(shù)據(jù)背景之下對于數(shù)據(jù)的處 理能力的學習和掌握。我們小組討論認為想要具備這種大數(shù)據(jù)思維， 首先就要做到在我們生活實際中學會對于數(shù)據(jù)的的收集和整理， 這是 大數(shù)據(jù)背景之下研究問題的基石。 接下來我們就需要利用計算機這個 工具去處理數(shù)據(jù)然后在這些處理的數(shù)據(jù)結果中我學習和研究我們專 業(yè)和生活中的許許多多的問題。那么如何利用計算機是我們現(xiàn)在所需要學習的，利用計算機當然 是對于那些我們所需要的軟件的學習和應用其中就包括我們日常學 習和工作用的那些必須軟件， 那是我們大數(shù)據(jù)時代下的基本能力， 之 外就是我們現(xiàn)在對于大數(shù)據(jù)處理的軟件 spss，這是處理大數(shù)據(jù)的一個 大型的軟件，這