摘 要：計(jì)算思維能力是計(jì)算機(jī)類專業(yè)學(xué)生必須掌握的能力，是進(jìn)入計(jì)算機(jī)類專業(yè)大門的鑰匙?！队?jì)算機(jī)導(dǎo)論》是高校計(jì)算機(jī)類專業(yè)新生入學(xué)后的第一門專業(yè)導(dǎo)引性課程，也是培養(yǎng)計(jì)算思維能力的前沿陣地。目前的導(dǎo)論課程內(nèi)容龐雜，并且學(xué)時(shí)有限，如何有效利用這門課培養(yǎng)同學(xué)們的計(jì)算思維能力，為后續(xù)的專業(yè)課學(xué)習(xí)做好準(zhǔn)備，是《計(jì)算機(jī)導(dǎo)論》課程的重中之重，本文闡述了結(jié)合線上線下混合式教學(xué)模式和有效的思維訓(xùn)練工具Raptor對(duì)導(dǎo)論課程進(jìn)行改革實(shí)踐的研究，旨在培養(yǎng)學(xué)生分析和解決問(wèn)題的能力。

關(guān)鍵詞：計(jì)算思維;混合式教學(xué);Raptor;思維導(dǎo)圖

中圖分類號(hào)： G642 文獻(xiàn)標(biāo)識(shí)碼：A DOI：10.3969/j.issn.1003-6970.2021.03.052

本文著錄格式：于娟.以培養(yǎng)計(jì)算思維為主線的《計(jì)算機(jī)導(dǎo)論》課程改革實(shí)踐[J].軟件，2021，42（03）：180-183

Reform and Practice of Foundations of Computer Science with the Main Purpose of Cultivating Computational Thinking

YU Juan

（College of Engineering Technology， Yang-En University， Quanzhou? Fujian? 362014）

【Abstract】：The ability of computational thinking is very important for the students of computer major， its the key to enter the door of computer science. 《Foundations of Computer Science》 is the first professional guiding course for the freshmen of computer major in Colleges and universities， and also the front position of cultivating the ability of computational thinking. This course is very complex and has limited class hours under the current situation. How to utilize effectively this course to train students' Computational Thinking Ability and prepare for the follow-up professional courses is the top priority of this course. This paper expounds the research on the reform and practice of the 《Foundations of Computer Science》combining the online and offline blended teaching pattern and the effective thinking training tool Raptor， the purpose is to develop students' ability to analyze and solve problems.

【Key words】：computational thinking;blended teaching;Raptor;mind mapping

0引言

“計(jì)算思維”被譽(yù)為21世紀(jì)的核心能力，是人人都應(yīng)該掌握的生存能力。美國(guó)卡內(nèi)基·梅隆大學(xué)周以真教授認(rèn)為[1]：計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基本概念去求解問(wèn)題、設(shè)計(jì)系統(tǒng)和理解人類的行為。作為計(jì)算機(jī)類專業(yè)的同學(xué)，更是應(yīng)該先人一步，通過(guò)一定的訓(xùn)練，完成由高中的數(shù)理思維向大學(xué)計(jì)算思維的轉(zhuǎn)變。簡(jiǎn)單來(lái)說(shuō)，計(jì)算思維可以理解為：將由“人”解決問(wèn)題轉(zhuǎn)變?yōu)橛伞皺C(jī)器”解決問(wèn)題，那么利用機(jī)器解決問(wèn)題的思維方式就是計(jì)算思維，是對(duì)問(wèn)題進(jìn)行分析、重構(gòu)、建模，是數(shù)理思維能力的升華。

計(jì)算思維是解決問(wèn)題的思維方式，將一個(gè)問(wèn)題分解細(xì)化，抽象成一定的結(jié)構(gòu)并構(gòu)造算法，從而求解問(wèn)題。在這個(gè)過(guò)程中，計(jì)算思維和算法對(duì)于大一新生來(lái)說(shuō)都是新內(nèi)容，需要循序漸進(jìn)的學(xué)習(xí)和實(shí)踐[2]。

1 計(jì)算機(jī)導(dǎo)論課程的任務(wù)

計(jì)算機(jī)導(dǎo)論課程面向計(jì)算機(jī)科學(xué)與技術(shù)和網(wǎng)絡(luò)工程等相關(guān)專業(yè)開設(shè)，在信息化的今天成長(zhǎng)起來(lái)的大多數(shù)孩子，對(duì)于計(jì)算機(jī)的基本操作相對(duì)比較熟悉，但是也有來(lái)自邊遠(yuǎn)地區(qū)的同學(xué)對(duì)計(jì)算機(jī)缺乏認(rèn)識(shí)，為了掃除專業(yè)學(xué)習(xí)的障礙，計(jì)算機(jī)導(dǎo)論課程的開設(shè)非常必要。作為應(yīng)用型高校，結(jié)合本校的學(xué)生特點(diǎn)，制定了導(dǎo)論課程的基本任務(wù)。簡(jiǎn)單來(lái)說(shuō)，導(dǎo)論課程的基本任務(wù)是“掃盲”，就是使同學(xué)們對(duì)計(jì)算機(jī)這個(gè)學(xué)科有個(gè)淺顯而廣泛的認(rèn)識(shí)，并且能培養(yǎng)興趣，為今后的專業(yè)課程學(xué)習(xí)奠定基礎(chǔ)。其次，要培養(yǎng)學(xué)生的計(jì)算思維，理解計(jì)算機(jī)解決問(wèn)題的基本策略和方法，為今后的程序類課程打基礎(chǔ)。再次，導(dǎo)論課程中需要培養(yǎng)學(xué)生的應(yīng)用能力，能利用計(jì)算機(jī)解決生活和學(xué)習(xí)中的相關(guān)問(wèn)題。

2 導(dǎo)論課程的改革

作為民辦高校，結(jié)合大一新生的自身情況，我們制定了“3+1”的教學(xué)模式，并利用線上線下混合式教學(xué)，有效的延伸了課堂教學(xué)時(shí)長(zhǎng)，通過(guò)自主學(xué)習(xí)自主考測(cè)，提高學(xué)生的認(rèn)知水平，現(xiàn)分為以下幾個(gè)層面一一介紹。

2.1 “3+1”的教學(xué)模式

“3+1”的教學(xué)模式簡(jiǎn)單來(lái)說(shuō)就是將《計(jì)算機(jī)導(dǎo)論》教學(xué)內(nèi)容分為3大部分，分別是：數(shù)據(jù)基礎(chǔ)、硬件基礎(chǔ)和軟件基礎(chǔ)?！?1”是指在三大基礎(chǔ)之上增加應(yīng)用能力的培養(yǎng)和引導(dǎo)。

數(shù)據(jù)基礎(chǔ)旨在培養(yǎng)學(xué)生的多進(jìn)制思維，學(xué)習(xí)計(jì)算機(jī)中的數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)運(yùn)算規(guī)則，并能結(jié)合一定的生活實(shí)際理解原理。數(shù)據(jù)存儲(chǔ)通過(guò)引入漢字的存儲(chǔ)方式、聲音視頻等多媒體的存儲(chǔ)方式進(jìn)行講解。數(shù)據(jù)運(yùn)算包括邏輯運(yùn)算、移位運(yùn)算和算數(shù)運(yùn)算，其中對(duì)計(jì)算機(jī)中的多種編碼進(jìn)行詳細(xì)介紹。

硬件基礎(chǔ)從“馮·諾依曼”結(jié)構(gòu)開始說(shuō)起，結(jié)合案例使同學(xué)們理解計(jì)算機(jī)各部件協(xié)調(diào)配合的工作方式，以及每個(gè)部件起到的主要作用。通過(guò)實(shí)例介紹ALU和CU的工作原理，學(xué)習(xí)指令執(zhí)行的基本過(guò)程，并能結(jié)合案例復(fù)盤該過(guò)程。硬件基礎(chǔ)也包含網(wǎng)絡(luò)基礎(chǔ)知識(shí)，從Internet引入，過(guò)渡到IP、域名、HTTP、WWW等常見概念，進(jìn)一步擴(kuò)展到7層OSI模型的認(rèn)知。

軟件基礎(chǔ)包括操作系統(tǒng)、算法和程序設(shè)計(jì)基礎(chǔ)認(rèn)知三部分。其中操作系統(tǒng)是每天在用的軟件，也是最接近硬件的軟件，教學(xué)要求上有概括認(rèn)識(shí)即可。算法基礎(chǔ)介紹順序、選擇和循環(huán)三種結(jié)構(gòu)，并學(xué)習(xí)利用Raptor軟件繪制相應(yīng)流程圖，并能寫出偽代碼。程序設(shè)計(jì)基礎(chǔ)主要介紹程序設(shè)計(jì)語(yǔ)言的演化過(guò)程，語(yǔ)言的翻譯方法，相關(guān)概念和標(biāo)識(shí)符，并以C語(yǔ)言和Java語(yǔ)言舉例說(shuō)明。

“+1”則主要包括常見應(yīng)用軟件的使用，如文檔處理，演示文稿制作，圖片處理和數(shù)據(jù)報(bào)表的制作。這部分利用實(shí)驗(yàn)課以任務(wù)驅(qū)動(dòng)的方式學(xué)習(xí)。

2.2 主要教學(xué)手段

該課程作為計(jì)算機(jī)專業(yè)導(dǎo)引課程，重點(diǎn)培養(yǎng)學(xué)生的邏輯思維和計(jì)算思維，強(qiáng)化相關(guān)的基本計(jì)算和操作能力，為后續(xù)的專業(yè)課奠定基礎(chǔ)。但因大一年級(jí)開學(xué)較晚，學(xué)時(shí)不足，課程任務(wù)相對(duì)較重，為此我們采用線上線下的混合式教學(xué)，補(bǔ)足課時(shí)短板，建立有效的師生聯(lián)絡(luò)途徑。以超星學(xué)習(xí)通為教學(xué)工具，以思維導(dǎo)圖知識(shí)點(diǎn)梳理和習(xí)題自測(cè)為主，答疑解惑為輔。如圖1所示為課程首頁(yè)，圖2展示的是章節(jié)框架，圖3所示為“本章內(nèi)容”，主要為同學(xué)們展示章節(jié)知識(shí)點(diǎn)和重難點(diǎn)，引導(dǎo)同學(xué)們有的放矢地學(xué)習(xí)。

課堂上通過(guò)超星學(xué)習(xí)通投屏操作進(jìn)行智慧教學(xué)，教學(xué)中利用選人，彈幕，投票等形式活躍課堂氣氛，并能針對(duì)教學(xué)效果及時(shí)收到反饋。課下通過(guò)學(xué)習(xí)通的通知、討論、群聊和私信與同學(xué)們建立聯(lián)絡(luò)，讓同學(xué)們遇到任何學(xué)習(xí)問(wèn)題都能隨時(shí)隨地聯(lián)絡(luò)到同學(xué)和老師，形成學(xué)習(xí)氛圍，并且根據(jù)每章知識(shí)點(diǎn)設(shè)計(jì)針對(duì)性的考測(cè)，及時(shí)反饋，及時(shí)調(diào)整教學(xué)步調(diào)[3]。

在算法和程序設(shè)計(jì)環(huán)節(jié)引入Raptor工具，Raptor（the Rapid Algorithmic Prototyping Tool for Ordered Reasoning）是用于有序推理的快速算法原型工具，是一種可視化的程序設(shè)計(jì)環(huán)境，為程序和算法設(shè)計(jì)的基礎(chǔ)課程教學(xué)提供實(shí)驗(yàn)環(huán)境。通過(guò)該工具，實(shí)現(xiàn)將教材的UML圖可視化可運(yùn)行，在同學(xué)們繪制流程圖的過(guò)程當(dāng)中，能切身的體會(huì)到程序的執(zhí)行過(guò)程[4]。圖4為教材第8章中描述選擇排序算法的流程圖，教材通過(guò)示例對(duì)一組數(shù)23、78、45、8、32、56進(jìn)行排序，通過(guò)講授，同學(xué)們能夠基本理解排序的思路，但是對(duì)排序的過(guò)程無(wú)法從感官上進(jìn)行更加深入的理解，于是我們通過(guò)引入Raptor模擬該示例的排序過(guò)程，形成直觀感受，對(duì)同學(xué)們理解該算法有極大幫助，具體算法可見圖5和圖6。

對(duì)于學(xué)有余力的同學(xué)可以適當(dāng)布置算法任務(wù)請(qǐng)他們完成，對(duì)于訓(xùn)練計(jì)算思維和解決問(wèn)題的能力有較大的幫助，也為今后學(xué)習(xí)程序設(shè)計(jì)打下基礎(chǔ)。

2.3 考核說(shuō)明

在《計(jì)算機(jī)導(dǎo)論》課的考核方式上進(jìn)行了以下嘗試：

（1）階段考核代替“末考定輸贏”。

（2）計(jì)算能力優(yōu)先，理論實(shí)踐結(jié)合。

（3）線上線下數(shù)據(jù)相結(jié)合。

整體來(lái)說(shuō)，就是側(cè)重計(jì)算思維能力、兼顧學(xué)科認(rèn)知水平、提升應(yīng)用素養(yǎng)三個(gè)要素。

階段考核的形式既能及時(shí)為教學(xué)情況提供反饋，也能避免學(xué)生期末臨陣磨槍。根據(jù)教學(xué)內(nèi)容“3+1”，我們?cè)O(shè)計(jì)了3次考試和1次課程設(shè)計(jì)，利用過(guò)程化考核，立體化全方位的督促學(xué)生學(xué)習(xí)。同時(shí)，為了平衡同學(xué)們的學(xué)習(xí)壓力采用了開卷閉卷相結(jié)合的模式。

計(jì)算能力是重中之重，這部分內(nèi)容采用閉卷考試。計(jì)算機(jī)硬件知識(shí)內(nèi)容龐雜，不是一朝一夕就能理解的，盡量避免死記硬背，故利用學(xué)習(xí)通App設(shè)計(jì)線上開卷試卷。算法部分采用上機(jī)實(shí)操的模式，主要考核流程圖和偽代碼的應(yīng)用能力，給定實(shí)際問(wèn)題寫出解題偽代碼，再利用Raptor繪制流程圖并運(yùn)行?！?1”部分則主要考核學(xué)生的自學(xué)能力，選擇合適的軟件制作個(gè)人簡(jiǎn)歷。課程總評(píng)成績(jī)則由3次考試、1次課程設(shè)計(jì)和線上的學(xué)習(xí)數(shù)據(jù)三部分構(gòu)成。

3 教學(xué)改革的效果

2018年教育部印發(fā)《教育部關(guān)于狠抓新時(shí)代全國(guó)高等學(xué)校本科教育工作會(huì)議精神落實(shí)的通知》，對(duì)振興本科教育做出明確規(guī)定，適當(dāng)為大學(xué)生“增負(fù)”是時(shí)代需要。剛剛經(jīng)歷高考的大一新同學(xué)，精力旺盛，學(xué)習(xí)能力強(qiáng)，但是有不少同學(xué)在學(xué)習(xí)上有所懈怠，隨著高考結(jié)束一并失去了學(xué)習(xí)目標(biāo)?！队?jì)算機(jī)導(dǎo)論》課程積極改革，對(duì)學(xué)生的學(xué)習(xí)要求絕不放松，多措施并舉，共同推進(jìn)導(dǎo)論課程的教學(xué)效果，力求學(xué)生們能學(xué)有所獲，為日后的專業(yè)課學(xué)習(xí)打下堅(jiān)實(shí)基礎(chǔ)，更好地將同學(xué)們交到專業(yè)課老師的手中。

4 總結(jié)

讓同學(xué)們?cè)谧詈玫哪昙o(jì)學(xué)習(xí)文化知識(shí)，武裝頭腦，四年后能夠從容的進(jìn)入社會(huì)是國(guó)家的愿望，家長(zhǎng)的期盼，也是每一位老師的殷切希望。計(jì)算機(jī)學(xué)習(xí)理論和實(shí)踐缺一不可，學(xué)習(xí)任重道遠(yuǎn)，希望通過(guò)導(dǎo)論課程的引領(lǐng)，帶同學(xué)們進(jìn)入專業(yè)學(xué)習(xí)的大門。

參考文獻(xiàn)

[1] Wing J M.Computational thinking[J].Communications of the ACM，2006，49（3）：33-35.

[2] 戰(zhàn)德臣，聶蘭順.計(jì)算思維與大學(xué)計(jì)算機(jī)課程改革的基本思路[J].中國(guó)大學(xué)教學(xué)，2013（2）：56-60.

[3] 王林.基于超星學(xué)習(xí)通平臺(tái)的移動(dòng)教學(xué)模式研究[J].安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報(bào)，2019，18（3）：39-41.

[4] 酈麗，沈應(yīng)兄.基于RAPTOR和計(jì)算思維的計(jì)算機(jī)科學(xué)導(dǎo)論課堂教學(xué)研究[J].電子商務(wù)，2019（1）：91-92.