摘要：針對(duì)目前計(jì)算機(jī)基礎(chǔ)通識(shí)教育中計(jì)算思維教學(xué)面臨的挑戰(zhàn)，在教學(xué)內(nèi)容設(shè)計(jì)方面對(duì)計(jì)算思維教學(xué)改革進(jìn)行探討，提出教學(xué)內(nèi)容設(shè)計(jì)的原則和適合新生的教學(xué)內(nèi)容，同時(shí)闡述在“錢學(xué)森創(chuàng)新拓展班”中的實(shí)施過程和效果。

關(guān)鍵詞：計(jì)算機(jī)基礎(chǔ)；通識(shí)教育；計(jì)算思維；教學(xué)內(nèi)容設(shè)計(jì)；錢學(xué)森創(chuàng)新拓展班

在信息時(shí)代，沒有計(jì)算支持的科研是不可想象的，因此，各專業(yè)學(xué)生必須學(xué)習(xí)利用計(jì)算進(jìn)行問題求解的技能。如何培養(yǎng)非計(jì)算機(jī)專業(yè)學(xué)生的計(jì)算機(jī)使用技能和計(jì)算機(jī)問題求解能力，給計(jì)算科學(xué)的教育帶來了新的挑戰(zhàn)。周以真教授2006年提出了計(jì)算思維概念，為計(jì)算科學(xué)教育規(guī)劃了遠(yuǎn)景，周教授認(rèn)為計(jì)算思維是“基于計(jì)算機(jī)科學(xué)的解決問題、設(shè)計(jì)系統(tǒng)和理解人類行為的能力”，是每個(gè)人必須掌握的基本分析思維技能，而不僅僅是計(jì)算機(jī)科學(xué)家所必需的。

近年來，國(guó)內(nèi)外計(jì)算機(jī)教育界就如何進(jìn)行計(jì)算思維教學(xué)進(jìn)行了很多探索，特別是在對(duì)非計(jì)算機(jī)專業(yè)學(xué)生的計(jì)算思維能力培養(yǎng)方面。國(guó)內(nèi)教育界同行在計(jì)算思維的認(rèn)識(shí)、教學(xué)內(nèi)容設(shè)計(jì)、教學(xué)實(shí)踐等方面進(jìn)行了多次研討，形成了以計(jì)算思維為統(tǒng)領(lǐng)，開展大學(xué)計(jì)算機(jī)基礎(chǔ)通識(shí)教育改革的共識(shí)㈣?；谠摴沧R(shí)，各所大學(xué)開始了計(jì)算思維的教學(xué)改革，取得了初步成果。

然而，由于對(duì)計(jì)算思維內(nèi)涵和內(nèi)容的解讀和側(cè)重點(diǎn)上的差異，各大學(xué)在計(jì)算思維教學(xué)內(nèi)容選取和教學(xué)實(shí)施形式上有很大的不同，在計(jì)算思維教學(xué)內(nèi)容的選取、配套實(shí)驗(yàn)環(huán)節(jié)設(shè)計(jì)上還未形成很好的體系。近幾年，國(guó)防科學(xué)技術(shù)大學(xué)依托“大學(xué)計(jì)算機(jī)基礎(chǔ)”課程進(jìn)行非計(jì)算機(jī)專業(yè)計(jì)算思維教學(xué)改革，在計(jì)算思維教學(xué)內(nèi)容、實(shí)驗(yàn)內(nèi)容、教學(xué)方法與手段等方面形成了一整套體系。

1.計(jì)算思維內(nèi)涵

對(duì)計(jì)算思維內(nèi)涵的解讀有很多。這些觀點(diǎn)包括ACM/IEEE提出的計(jì)算作為一門學(xué)科所具有的30個(gè)核心技術(shù)；周以真教授提出計(jì)算思維就是自動(dòng)化抽象的過程；De Souza等認(rèn)為計(jì)算思維是從自然語言描述開始，不斷對(duì)其進(jìn)行精化，最后得到可計(jì)算模型或代碼；Kuster等理解的計(jì)算思維內(nèi)涵是數(shù)據(jù)分析、算法設(shè)計(jì)與實(shí)現(xiàn)，以及數(shù)學(xué)建模等技術(shù)的一個(gè)綜合體。Engelbart認(rèn)為計(jì)算思維的內(nèi)涵分為三個(gè)層次：使用計(jì)算機(jī)的基本能力、理解計(jì)算機(jī)系統(tǒng)的熟練能力和計(jì)算思維能力。Peter Denning提出了計(jì)算的幾大原則，從知識(shí)體系的角度對(duì)計(jì)算思維的內(nèi)涵進(jìn)行了解釋。

對(duì)計(jì)算思維內(nèi)涵的不同認(rèn)識(shí)，極大地影響著教學(xué)內(nèi)容的設(shè)計(jì)與實(shí)施。我們認(rèn)同的計(jì)算思維的內(nèi)涵是：計(jì)算思維是一種解決問題的思維方法，這種方法將問題轉(zhuǎn)換為某個(gè)計(jì)算裝置上的信息處理過程，并尋求一種算法上的解決辦法。

對(duì)該內(nèi)涵中涉及的幾個(gè)關(guān)鍵詞的理解如下：

1）“思維方法”，指在解決問題的過程中，能利用計(jì)算機(jī)科學(xué)中的抽象、自動(dòng)化、數(shù)據(jù)分析、數(shù)據(jù)建模等手段，對(duì)問題進(jìn)行深刻的認(rèn)識(shí)和轉(zhuǎn)化。

2）“計(jì)算裝置”，這個(gè)裝置可以是人腦、機(jī)械裝置和計(jì)算機(jī)系統(tǒng)，但是最終會(huì)落實(shí)到計(jì)算機(jī)系統(tǒng)上，因此，對(duì)計(jì)算裝置的工作原理需要有較好的認(rèn)識(shí)和理解，并能在理解計(jì)算裝置的過程中體會(huì)到計(jì)算思維的作用，以及計(jì)算思維對(duì)問題求解帶來的非傳統(tǒng)的解決方法。

3）“信息處理過程”，即需要理解什么是信息。對(duì)信息處理來說，一切皆是符號(hào)，對(duì)符號(hào)的不同理解和操作帶來不同的結(jié)果，即從信息論的高度來認(rèn)識(shí)計(jì)算裝置所作的各種處理，以及問題求解即是一個(gè)信息轉(zhuǎn)換的過程。并且信息處理的過程還涉及信息處理系統(tǒng)的構(gòu)建，能幫助學(xué)生建立系統(tǒng)觀。

4）“算法”，需要理解什么是算法、常用的算法有什么、常用的設(shè)計(jì)算法的策略有什么、如何設(shè)計(jì)算法解決一類問題等相關(guān)知識(shí)點(diǎn)。

2.計(jì)算思維教學(xué)內(nèi)容設(shè)計(jì)原則

基于對(duì)計(jì)算思維內(nèi)涵的理解，我們將教學(xué)中要解決的問題分解成幾個(gè)部分（如表1第1列所示），對(duì)這幾個(gè)問題的回答，就成為我們?cè)O(shè)計(jì)教學(xué)內(nèi)容的指導(dǎo)原則（如表1第2列所示）。

表1給出了計(jì)算思維教學(xué)內(nèi)容設(shè)計(jì)的指導(dǎo)原則，下面對(duì)這些原則進(jìn)行詳細(xì)的解讀。

首先，培養(yǎng)思維方法更強(qiáng)調(diào)思維過程，思維結(jié)果則變?yōu)榇我蛩?。例如，目前教學(xué)內(nèi)容中對(duì)圖靈機(jī)的講授偏重于結(jié)構(gòu)、規(guī)則表、狀態(tài)轉(zhuǎn)換等知識(shí)點(diǎn)，對(duì)它如何產(chǎn)生、為什么是這種結(jié)構(gòu)、與馮·諾依曼體系結(jié)構(gòu)之間的關(guān)系等問題涉及較少。

其次，計(jì)算思維雖然是新概念，但其涵蓋了對(duì)計(jì)算裝置的理解，因此，需要兼顧原有計(jì)算機(jī)系統(tǒng)知識(shí)點(diǎn)，并引入新的知識(shí)點(diǎn)來講授計(jì)算機(jī)問題求解技能。同時(shí)考慮授課對(duì)象的特點(diǎn)，雖然新生在入學(xué)時(shí)已選定了專業(yè)，但是他們的知識(shí)背景來源于日常生活以及初高中各門課程。因此，在教學(xué)內(nèi)容設(shè)計(jì)時(shí)要從新生的知識(shí)背景去尋找體現(xiàn)計(jì)算思維的知識(shí)點(diǎn)，進(jìn)行類比以幫助更好地理解和掌握計(jì)算思維。

第三，重點(diǎn)關(guān)注計(jì)算機(jī)問題求解能力培養(yǎng)。根據(jù)對(duì)計(jì)算思維內(nèi)涵的認(rèn)識(shí)，問題求解就是一種信息處理過程，在這個(gè)過程中，可以直接利用現(xiàn)有工具和方法，也可創(chuàng)造新的方法。因此，在設(shè)計(jì)教學(xué)內(nèi)容時(shí)，需要兼顧如何利用現(xiàn)有工具和如何創(chuàng)造新工具進(jìn)行問題求解這兩個(gè)方面。對(duì)前者，需要培養(yǎng)根據(jù)已有工具對(duì)問題進(jìn)行分析、抽象和建模的能力，最終建立現(xiàn)有工具能處理的模型。對(duì)后者，需要培養(yǎng)利用所學(xué)的基本算法、建模方法創(chuàng)造算法或系統(tǒng)解決一類問題的能力。

第四，針對(duì)人類學(xué)習(xí)、掌握和精通新知識(shí)的過程，選取了德雷福斯技能獲取模型作為能力培養(yǎng)的指導(dǎo)。該模型將人對(duì)某種技能的掌握過程分為5個(gè)階段：新手、高級(jí)新手、勝任者、精通者和專家。其中新手這個(gè)角色正是“大學(xué)計(jì)算機(jī)基礎(chǔ)”課程計(jì)算思維的授課對(duì)象。在該模型中，對(duì)新手的培養(yǎng)原則是“新手需要規(guī)則”。即在設(shè)計(jì)教學(xué)內(nèi)容時(shí)，需要為計(jì)算思維的初學(xué)者建立何時(shí)應(yīng)用何種計(jì)算思維技能的規(guī)則、何種類型的問題通常使用何種技能來解決等規(guī)則。使得初學(xué)者在進(jìn)行計(jì)算問題求解時(shí)能在這些規(guī)則的指導(dǎo)下，逐步地解決問題，培養(yǎng)自信和計(jì)算的樂趣。

最后，計(jì)算思維的培養(yǎng)應(yīng)達(dá)到什么效果。我們認(rèn)為經(jīng)過課程學(xué)習(xí)和針對(duì)性培養(yǎng)，學(xué)生應(yīng)能理解計(jì)算思維的概念、內(nèi)涵以及計(jì)算思維對(duì)各行業(yè)帶來的影響，初步掌握常用計(jì)算機(jī)問題求解策略，能下意識(shí)地運(yùn)用計(jì)算思維利用現(xiàn)有工具或創(chuàng)造工具解決問題。例如，手機(jī)中通訊錄的組織，如學(xué)生能意識(shí)到是根據(jù)符號(hào)的字典序排列，并能利用該排序?qū)⑼粏挝唬愋停┑耐ㄓ崒?duì)象組織在一起，即為“下意識(shí)”地使用計(jì)算思維。

總之，我們?cè)谠O(shè)計(jì)教學(xué)內(nèi)容時(shí)遵循的原則可歸納為：兼顧現(xiàn)有知識(shí)點(diǎn)，進(jìn)行針對(duì)性拔高；引人新知識(shí)點(diǎn)，專注能力培養(yǎng)。

3.計(jì)算思維教學(xué)內(nèi)容示例

我們遵循上述原則，對(duì)“大學(xué)計(jì)算機(jī)基礎(chǔ)”課程進(jìn)行設(shè)計(jì)，課程總學(xué)時(shí)為36，各知識(shí)點(diǎn)的學(xué)時(shí)分配、教學(xué)內(nèi)容和配套實(shí)驗(yàn)活動(dòng)如表2所示。

3.1兼顧現(xiàn)有知識(shí)點(diǎn)，進(jìn)行針對(duì)性拔高

我們選取能夠體現(xiàn)計(jì)算思維的計(jì)算機(jī)系統(tǒng)的知識(shí)點(diǎn)進(jìn)行升華，將該知識(shí)點(diǎn)的具體技術(shù)作為自學(xué)內(nèi)容。例如，二進(jìn)制與香農(nóng)定理有很強(qiáng)的關(guān)聯(lián)，因此，內(nèi)容選取上，從香農(nóng)定理開始，以信息的度量、信息的表示、信息的處理為主線，自然地引出二進(jìn)制及其在軟硬件上的信息表示與處理。同時(shí)，我們安排了相應(yīng)實(shí)驗(yàn)，即利用繼電器重現(xiàn)香農(nóng)利用電路進(jìn)行布爾運(yùn)算的工作。

再如，從信息的表示角度可將信息看做是符號(hào)串，即一切皆是符號(hào)。以此為出發(fā)點(diǎn)，引出什么是計(jì)算的問題，通過對(duì)該問題的解答——即計(jì)算是信息的轉(zhuǎn)換——串聯(lián)起信息符號(hào)的解釋規(guī)則、圖靈機(jī)、馮·諾依曼體系結(jié)構(gòu)等知識(shí)點(diǎn)。在這些知識(shí)點(diǎn)的介紹上，偏重于圖靈機(jī)等計(jì)算模型的產(chǎn)生過程，由其產(chǎn)生過程再現(xiàn)計(jì)算模型對(duì)人類計(jì)算活動(dòng)的抽象過程，體現(xiàn)了計(jì)算思維中的抽象。通過馮·諾依曼體系結(jié)構(gòu)與人根據(jù)命令自動(dòng)完成任務(wù)的類比，引導(dǎo)學(xué)生思考如何才能讓機(jī)器進(jìn)行自動(dòng)計(jì)算，體現(xiàn)計(jì)算思維中自動(dòng)化的思維。

對(duì)知識(shí)點(diǎn)的其他方面，如軟件系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)等，也進(jìn)行了升華，突出其中的并發(fā)、分層、虛擬化等計(jì)算思維關(guān)鍵思想，弱化知識(shí)點(diǎn)具體技術(shù)的介紹，如在學(xué)生理解馮·諾依曼體系結(jié)構(gòu)特點(diǎn)和原理后，可將計(jì)算機(jī)工作原理作為自學(xué)內(nèi)容。

3.2引入新知識(shí)點(diǎn)，專注能力培養(yǎng)

新的知識(shí)點(diǎn)和能力培養(yǎng)包括兩個(gè)方面的內(nèi)容，一是如何利用現(xiàn)有工具解決問題，二是如何創(chuàng)造工具解決問題。這兩者都離不開問題建模，即將現(xiàn)實(shí)生活中的問題建模成計(jì)算機(jī)便于處理的模型。這樣的模型主要是數(shù)據(jù)模型，如數(shù)據(jù)庫(kù)中的E-R圖、面向?qū)ο蠼?、?duì)列、棧、樹和圖等。在數(shù)據(jù)建模的配套實(shí)踐環(huán)節(jié)，安排了E-R圖建模與Excel、Access結(jié)合的問題求解實(shí)驗(yàn)，Z3求解器的問題建模、物理學(xué)模擬器的問題建模等。

對(duì)后者，除了數(shù)據(jù)建模外，還需要引入操作建模的內(nèi)容，即在所建模型上的相應(yīng)操作，其本質(zhì)是結(jié)合數(shù)據(jù)結(jié)構(gòu)的算法設(shè)計(jì)與實(shí)現(xiàn)。在算法設(shè)計(jì)方面，選取常用的算法，如搜索、排序、樹和圖的算法等，并以這些算法為案例進(jìn)行內(nèi)容設(shè)計(jì)。如結(jié)合學(xué)生的知識(shí)背景，介紹如何用歸納法設(shè)計(jì)算法，使學(xué)生在創(chuàng)造工具解決問題時(shí)，能有規(guī)則可遵循。歸納法設(shè)計(jì)算法雖然不能解決所有的算法設(shè)計(jì)問題，但是可應(yīng)用于絕大部分算法設(shè)計(jì)問題，并且其設(shè)計(jì)出來的算法基本是遞歸算法，所以歸納法可與常用算法設(shè)計(jì)策略相結(jié)合，串聯(lián)起相關(guān)知識(shí)點(diǎn)。

在算法的實(shí)現(xiàn)方面，選擇精簡(jiǎn)后的函數(shù)式程序設(shè)計(jì)語言Haskell作為實(shí)現(xiàn)載體。Haskell語言簡(jiǎn)潔，其數(shù)據(jù)結(jié)構(gòu)和操作函數(shù)較為完善，采用自然的遞歸函數(shù)書寫方式（函數(shù)式程序設(shè)計(jì)相對(duì)于命令式程序設(shè)計(jì)（Raptor等）對(duì)計(jì)算機(jī)系統(tǒng)知識(shí)要求較低，關(guān)心要做什么而不是怎么做），這些優(yōu)點(diǎn)便于無程序設(shè)計(jì)背景的學(xué)生快速掌握該語言，對(duì)所學(xué)算法知識(shí)進(jìn)行實(shí)踐和體驗(yàn)。

4.實(shí)施與效果

我們?cè)趪?guó)防科學(xué)技術(shù)大學(xué)“錢學(xué)森創(chuàng)新拓展班”進(jìn)行了基于設(shè)計(jì)的“大學(xué)計(jì)算機(jī)基礎(chǔ)”課程教學(xué)實(shí)踐。從每年入學(xué)新生中選拔30名學(xué)生組成“錢學(xué)森創(chuàng)新拓展班”，學(xué)生來自全校多個(gè)專業(yè)。在該班進(jìn)行的教學(xué)改革，將會(huì)逐步推廣到全校其他專業(yè)的教學(xué)上。

在教學(xué)實(shí)踐中，我們嚴(yán)格按照安排的學(xué)時(shí)展開課堂教學(xué)，同時(shí)，每周安排2次實(shí)驗(yàn)，每次2小時(shí)，由授課老師和輔導(dǎo)老師全程跟蹤指導(dǎo)，全部課程在9周內(nèi)完成。與前2年的教學(xué)效果相比，學(xué)生對(duì)計(jì)算機(jī)基礎(chǔ)知識(shí)思想方法層次的理解更深，以此帶動(dòng)了學(xué)習(xí)計(jì)算科學(xué)的興趣。突出體現(xiàn)在以下兩方面：

1）學(xué)生在學(xué)習(xí)了圖靈機(jī)等計(jì)算模型和計(jì)算裝置的產(chǎn)生過程后，分析和思考問題的層次更高，相比以前重點(diǎn)關(guān)注計(jì)算機(jī)基礎(chǔ)知識(shí)的講授和實(shí)驗(yàn)，學(xué)生通過學(xué)習(xí)新的教學(xué)內(nèi)容，不但更好地掌握了基礎(chǔ)知識(shí)，還能深刻理解其本質(zhì)，在思維方式上有所收獲。

2）在函數(shù)式程序設(shè)計(jì)學(xué)習(xí)方面，相比于以前的Raptor工具，學(xué)生表現(xiàn)出更強(qiáng)的適應(yīng)能力，效果很好。Raptor工具本質(zhì)上還是一種命令式程序設(shè)計(jì)泛型，關(guān)心的是“怎么做”。從學(xué)生反饋，可知，在初高中學(xué)過函數(shù)后，函數(shù)式程序設(shè)計(jì)的概念很容易理解，并且編程時(shí)不需過多考慮計(jì)算機(jī)系統(tǒng)的細(xì)節(jié)，更多地關(guān)注“做什么”。

5.結(jié)語

我們?cè)谟?jì)算思維教學(xué)內(nèi)容設(shè)計(jì)的原則、內(nèi)容選取、實(shí)施與效果等方面進(jìn)行了一些探索和實(shí)踐。設(shè)計(jì)的教學(xué)內(nèi)容更能適應(yīng)新生現(xiàn)有的知識(shí)水平，教學(xué)效果很好。但實(shí)踐中也發(fā)現(xiàn)了一些不足，如在計(jì)算思維實(shí)踐語言的選取上，我們發(fā)現(xiàn)還沒有一種語言能完全體現(xiàn)計(jì)算思維的思維特性和思維術(shù)語。函數(shù)式程序設(shè)計(jì)雖然能部分解決該問題，但還是貼近于實(shí)現(xiàn)，抽象層次不夠。今后，我們?nèi)孕柙谟?jì)算思維教學(xué)上不斷探索，尋求更好的培養(yǎng)方式，設(shè)計(jì)出更能體現(xiàn)計(jì)算思維的實(shí)踐配套工具和語言，以達(dá)到更好的培養(yǎng)效果。

（編輯：彭遠(yuǎn)紅）