以培養(yǎng)計(jì)算思維為核心的數(shù)據(jù)結(jié)構(gòu)課程教學(xué)改革研究

舒清錄　廖明梅

摘 要：根據(jù)數(shù)據(jù)結(jié)構(gòu)與計(jì)算思維的內(nèi)在聯(lián)系，分析了數(shù)據(jù)結(jié)構(gòu)課程教學(xué)現(xiàn)狀，結(jié)合超星學(xué)習(xí)通，深入闡述在數(shù)據(jù)結(jié)構(gòu)教學(xué)中融入計(jì)算思維能力的培養(yǎng)的教學(xué)理念與實(shí)踐，教學(xué)實(shí)踐證明此教學(xué)方法對(duì)促進(jìn)學(xué)生計(jì)算思維的培養(yǎng)有較大的作用。

關(guān)鍵詞： 計(jì)算思維; 數(shù)據(jù)結(jié)構(gòu); 超星學(xué)習(xí)通; 案例教學(xué)法; 拼圖教學(xué)法

中圖分類號(hào)： G 642

文獻(xiàn)標(biāo)志碼： A

Abstract： In view of the internal relationship between data structure and computing thinking， this paper analyzes the current teaching situation of data structure course， and expounds the teaching concept and practice of integrating computing thinking ability into data structure teaching in combination with Superstar Learning. The teaching practice proves that this teaching method plays a greater role in promoting the cultivation of students computing thinking.

Key words： computational thinking; data structure; superstar Learning; case teaching method; jigsaw teaching method

0 引言

數(shù)據(jù)結(jié)構(gòu)是一門非常重要的計(jì)算機(jī)專業(yè)必修課，其上承高等數(shù)學(xué)、C語(yǔ)言程序設(shè)計(jì)和離散數(shù)學(xué)，下啟操作系統(tǒng)、數(shù)據(jù)庫(kù)原理、編譯原理、人工智能課程，在國(guó)家的課程體系中，是一個(gè)單獨(dú)的知識(shí)領(lǐng)域，是學(xué)生提高軟件設(shè)計(jì)水平的一門關(guān)鍵性課程。數(shù)據(jù)結(jié)構(gòu)通過分解與抽象[1]，構(gòu)造出數(shù)據(jù)模型，寫出高效的算法，最后通過某種計(jì)算機(jī)語(yǔ)言來實(shí)現(xiàn)、解決現(xiàn)實(shí)問題。數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)過程就是算法構(gòu)造性思維方法的訓(xùn)練過程，可以培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力、算法設(shè)計(jì)能力以及創(chuàng)造性思維能力，而這3種能力可以理解為計(jì)算思維能力[2]。但由于數(shù)據(jù)結(jié)構(gòu)課程的復(fù)雜性、抽象性、課時(shí)少等綜合原因，導(dǎo)致老師不好教，學(xué)生不好學(xué)，特別是學(xué)生在計(jì)算思維方面的培養(yǎng)不被重視或得不到有效的體現(xiàn)。本文針對(duì)此問題，討論如何在數(shù)據(jù)結(jié)構(gòu)的課程教學(xué)中更好地融入計(jì)算思維融，使課程的教學(xué)達(dá)到預(yù)定的教學(xué)目標(biāo)。

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

計(jì)算思維由來已久，早在公元前3000年中國(guó)人發(fā)明的籌算和唐末的算盤[3]，是計(jì)算“算法化”思想的典型代表。計(jì)算思維被廣泛認(rèn)同，還是2006年周以真（Jeannette Wing）教授在Communi-cations of the ACM上發(fā)表的“計(jì)算思維”。周以真指出計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、系統(tǒng)設(shè)計(jì)以及人類行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)，其本質(zhì)內(nèi)容體現(xiàn)了抽象、約簡(jiǎn)、規(guī)劃、關(guān)注點(diǎn)分離、遞歸、優(yōu)化、分解等思維特征[4]。隨后我國(guó)學(xué)者也對(duì)此進(jìn)行了相關(guān)研究和實(shí)踐，例如：李國(guó)杰院士對(duì)計(jì)算思維給予高度重視，并指出計(jì)算思維的培養(yǎng)是克服狹義工具論的有效途徑，是解決其他信息科技問題的基石[5]。陳國(guó)良院士和李廉教授發(fā)起并組織了若干次關(guān)于“計(jì)算思維”的研討會(huì)，對(duì)什么是“計(jì)算思維”及計(jì)算思維與理論思維、實(shí)驗(yàn)思維的關(guān)系給出了科學(xué)的論述[6]。孫家廣院士在《計(jì)算機(jī)科學(xué)的變革》一文中明確指出，（計(jì)算機(jī)科學(xué)界）最具有基礎(chǔ)性和長(zhǎng)期性的思想是計(jì)算思維[7]。馮博琴指出在課程中培養(yǎng)計(jì)算思維能力，關(guān)鍵是要提煉并展現(xiàn)隱藏在知識(shí)背后的計(jì)算思維的光芒，引起學(xué)生求知欲望和心理共鳴[8]。2010年《九校聯(lián)盟計(jì)算機(jī)基礎(chǔ)教學(xué)發(fā)展戰(zhàn)略聯(lián)合聲明》強(qiáng)調(diào)把“計(jì)算思維能力的培養(yǎng)”作為計(jì)算機(jī)基礎(chǔ)教學(xué)的核心任務(wù)[2]。計(jì)算思維是一種基本技能，就像讀、寫、算能力一樣必須具備的思維能力，也是一種問題求解的思維，是人人必須掌握的。

2 數(shù)據(jù)結(jié)構(gòu)課程教學(xué)存在的問題

2.1 課程內(nèi)容多且抽象，學(xué)習(xí)難度大

數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容多，涉及到線性表、樹、圖、查找、排序等內(nèi)容，光排序就十多種，涉及到的算法很多且還難，理解課程的概念、模型以及算法實(shí)現(xiàn)需要較強(qiáng)的邏輯性和抽象性。有些理論無法通過其他手段直觀展示出來，有些還涉及到動(dòng)態(tài)規(guī)劃、分治法、貪心法等解題策略，給課程教學(xué)帶來了一定的難度，被大家認(rèn)為是難學(xué)課程之一。

2.2 先導(dǎo)課程基礎(chǔ)不牢靠

離散數(shù)學(xué)和程序設(shè)計(jì)語(yǔ)言是數(shù)據(jù)結(jié)構(gòu)的先導(dǎo)課程。程序設(shè)計(jì)語(yǔ)言一般開設(shè)在第二學(xué)期，學(xué)生基礎(chǔ)薄、學(xué)時(shí)少、教師重知識(shí)點(diǎn)傳授，使學(xué)生缺少思維能力培養(yǎng)，直接影響到數(shù)據(jù)結(jié)構(gòu)的教學(xué)。通過對(duì)本校前幾屆上百名學(xué)生的課程相關(guān)性數(shù)據(jù)挖掘時(shí)間，發(fā)現(xiàn)程序設(shè)計(jì)語(yǔ)言和離散數(shù)兩門成績(jī)都優(yōu)秀導(dǎo)致數(shù)據(jù)結(jié)構(gòu)優(yōu)秀的支持度為21.1%，置信度為70.2%，表明兩門先導(dǎo)課程會(huì)直接關(guān)系到數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)效果。特別是程序設(shè)計(jì)語(yǔ)言課程，教學(xué)常常陷入重語(yǔ)法輕算法的誤區(qū)，再加上對(duì)數(shù)據(jù)結(jié)構(gòu)常用的知識(shí)（結(jié)構(gòu)體、指針和遞歸等）存在或多或少的理解困難。以上這些問題最終課程教學(xué)效果不佳，學(xué)生學(xué)習(xí)興趣不高。

2.3 傳統(tǒng)的教學(xué)模式弊端較大、實(shí)訓(xùn)環(huán)節(jié)薄弱

在傳統(tǒng)以“教師為中心”的教學(xué)模式中，計(jì)算思維能力的培養(yǎng)是隱形或是教師一筆帶過的，需要靠學(xué)生自己去體會(huì)。教師沒有把算法的思想和過程說透，結(jié)合實(shí)際問題太少。這些都會(huì)導(dǎo)致學(xué)習(xí)效果不佳，學(xué)生的創(chuàng)造性思維、自主學(xué)習(xí)能力得不到重點(diǎn)鍛煉。

由于課程本身較強(qiáng)的邏輯性和抽象性導(dǎo)致難度較大，算法思想問題就已經(jīng)讓學(xué)生望而生畏，再加上學(xué)生程序設(shè)計(jì)基礎(chǔ)一般，即使有現(xiàn)存算法，也不一定能順利將算法改程序，久而久之，就會(huì)對(duì)編程失去興趣。更有部分學(xué)生認(rèn)為此門課程是純理論課程，導(dǎo)致學(xué)生在思想上對(duì)此門課程重視不夠。沒有通過實(shí)踐證明的理論，學(xué)生是沒有辦法真正去理解的。

3 基于計(jì)算思維能力培養(yǎng)的課程教學(xué)改革

3.1 重視思想內(nèi)因，開啟計(jì)算思維之門

教師是教學(xué)改革實(shí)施的起點(diǎn)，教師的觀念和態(tài)度決定教學(xué)改革的效果。長(zhǎng)期以來，教師是課堂的主角，學(xué)生只能被動(dòng)聽，缺少自主思考能力培養(yǎng)，導(dǎo)致教與學(xué)的成效不高。而基于計(jì)算思維能力培養(yǎng)的課程教學(xué)設(shè)計(jì)，要求教師花費(fèi)更多的時(shí)間去研究、解決很多實(shí)際問題，比如：如何圍繞教學(xué)目標(biāo)和學(xué)生實(shí)際情況，設(shè)計(jì)合理有效的教學(xué)計(jì)劃;在課堂教學(xué)中，教師如何充分發(fā)揮學(xué)生的主體，激活每個(gè)學(xué)生的思維，調(diào)動(dòng)學(xué)生主動(dòng)探究的積極性;如何營(yíng)造環(huán)境，精準(zhǔn)服務(wù)學(xué)生;如何敏銳地抓住課堂新生成問題，推動(dòng)思維的靈活遷移，促進(jìn)課堂討論進(jìn)一步深入;如何讓學(xué)生在課后對(duì)課堂內(nèi)容進(jìn)行拓展，及時(shí)了解學(xué)生的意見反饋，為課程的持續(xù)改進(jìn)收集數(shù)據(jù)等。

學(xué)生的心態(tài)和思想也很重要，需要引導(dǎo)和保持，教學(xué)的終極目標(biāo)就是為了學(xué)生在知識(shí)和能力上得到一定的鍛煉。數(shù)據(jù)結(jié)構(gòu)是一門承上啟下的重要專業(yè)課程，需要學(xué)生一定的數(shù)學(xué)思維和計(jì)算機(jī)編程基礎(chǔ)，理論性和實(shí)踐性都非常強(qiáng)，對(duì)大部分學(xué)生來說遇到挫折是必然的。在整個(gè)教學(xué)環(huán)節(jié)上，需要教師對(duì)學(xué)生的思想進(jìn)行教育、引導(dǎo)，幫助學(xué)生克服學(xué)習(xí)困難帶來的挫折或解決問題時(shí)存在的思維誤區(qū)，防止學(xué)生破罐子破摔。

3.2 情境化和趣味化內(nèi)容，助力計(jì)算思維實(shí)施

數(shù)據(jù)結(jié)構(gòu)每章的知識(shí)點(diǎn)獨(dú)立且多，選擇合理的教學(xué)案例把盡可能多的內(nèi)容串起來，對(duì)提高學(xué)生學(xué)習(xí)興趣和學(xué)習(xí)效率有很大的幫助。選擇案例應(yīng)該符合貼近生活或?qū)I(yè)實(shí)際，要充分考慮學(xué)生之間的個(gè)體差異（案例應(yīng)設(shè)多個(gè)等級(jí)，便于不同層次的學(xué)生選擇，也便于進(jìn)一步啟發(fā)學(xué)教學(xué)），案例充分反映所研究的數(shù)據(jù)結(jié)構(gòu)且盡可能覆蓋多的知識(shí)點(diǎn)原則，案例的個(gè)數(shù)不宜多例在精而不在多（精心設(shè)計(jì)，層層剖析，逐步深入）。每章設(shè)計(jì)的情境化和趣味化案例，如表1所示。

3.3 多種教學(xué)方法并行混用，強(qiáng)化計(jì)算思維訓(xùn)練

針對(duì)課程情況，數(shù)據(jù)結(jié)構(gòu)課程教學(xué)以案例教學(xué)法為主線，在案例教學(xué)中啟發(fā)學(xué)生思維，適時(shí)采用拼圖教學(xué)法，組織學(xué)生3-4次小組討論。

案例教學(xué)法：是圍繞教學(xué)目標(biāo)，在教師的指導(dǎo)下，讓學(xué)生對(duì)呈現(xiàn)的典型案例進(jìn)行討論分析、歸納總結(jié)，從而培養(yǎng)其思維能力的一種新型教學(xué)方法[9]，更強(qiáng)調(diào)學(xué)生的主體地位。

啟發(fā)式教學(xué)：是通過在教學(xué)中適當(dāng)設(shè)置問題，引導(dǎo)學(xué)生去思考、解決問題，以提高學(xué)生學(xué)習(xí)興趣和主動(dòng)性的教學(xué)方法[10]，是學(xué)生發(fā)展智能和主動(dòng)地獲取知識(shí)的一種雙向教學(xué)方法。此法能充分發(fā)揮教師的主導(dǎo)作用，最大限度地調(diào)動(dòng)學(xué)生積極性，讓學(xué)生在不自覺中開展思維活動(dòng)，使教與學(xué)相互協(xié)同促進(jìn)。

拼圖教學(xué)法：是一種被實(shí)踐證明過的有效的合作學(xué)習(xí)法，非常有助于培養(yǎng)學(xué)生的自學(xué)能力，自主學(xué)習(xí)培養(yǎng)，強(qiáng)化協(xié)同工作。作為一種合作式學(xué)習(xí)方法，拼圖教學(xué)法提出后一直被眾多的學(xué)者和教師廣泛研究[11]。其核心做法是：（1）教師把學(xué)生分成N個(gè)小組;（2）教學(xué)內(nèi)容也分成N份;（3）讓每組的每一個(gè)學(xué)生承擔(dān)一個(gè)教學(xué)內(nèi)容進(jìn)行學(xué)習(xí);（4）相同內(nèi)容的學(xué)生組成專家學(xué)習(xí)小組進(jìn)行學(xué)習(xí);（5）專家組學(xué)生返回原來小組，輪流教授自己掌握的內(nèi)容;（6）教師對(duì)所有學(xué)生進(jìn)行所有內(nèi)容進(jìn)行測(cè)試和評(píng)估。此教學(xué)模式對(duì)激發(fā)學(xué)生積極性和主動(dòng)性，培養(yǎng)學(xué)生分析解決問題能力、語(yǔ)言表達(dá)能力、以及發(fā)揚(yáng)團(tuán)隊(duì)合作精神都是大有幫助，但是要求教師對(duì)教學(xué)時(shí)間的把控、任務(wù)分割的合理性和人數(shù)控制等比較高，應(yīng)當(dāng)合理控制使用次數(shù)。

3.4 重視實(shí)踐環(huán)節(jié)，促進(jìn)計(jì)算思維升華

無論是理論教學(xué)還是實(shí)踐教學(xué)，可能在方式和側(cè)重點(diǎn)上不同，但以培養(yǎng)學(xué)生解決實(shí)際問題、抽象能力為終極目標(biāo)的理念是一樣的。親自動(dòng)手編寫、調(diào)試程序，不僅提高編程能力，解決問題，更能促進(jìn)計(jì)算思維升華。

考慮到各方面的情況，將實(shí)驗(yàn)分為基礎(chǔ)訓(xùn)練和綜合性實(shí)驗(yàn)兩部分?；A(chǔ)訓(xùn)練部分分步驟引導(dǎo)學(xué)生在問題解決過程中逐步完成編程訓(xùn)練，記錄實(shí)驗(yàn)中出現(xiàn)的問題與實(shí)驗(yàn)結(jié)果，對(duì)問題分析原因，從而培養(yǎng)學(xué)生基本的計(jì)算思維能力。而綜合編程部分則是針對(duì)某些現(xiàn)實(shí)問題求解，學(xué)生發(fā)現(xiàn)問題，提出新問題，教師進(jìn)行必要引導(dǎo)，重在對(duì)學(xué)生的應(yīng)用能力和創(chuàng)新意識(shí)進(jìn)行培養(yǎng)。如果實(shí)現(xiàn)難度大、任務(wù)多，可采用小組協(xié)作完成，通過群策群力來發(fā)揮學(xué)生主觀能動(dòng)性。

上機(jī)指導(dǎo)過程中，教師的作用重在啟發(fā)，引導(dǎo)學(xué)生自己找到問題的根源。學(xué)生在上機(jī)過程中，記錄好錯(cuò)誤的原因以及解決辦法，使自己更深刻地理解、歸納總結(jié)相關(guān)知識(shí)。

3.5 合理利用現(xiàn)代教學(xué)工具，深化教學(xué)模式改革

超星泛雅一平三端網(wǎng)絡(luò)教學(xué)云平臺(tái)，同時(shí)支持教師端、移動(dòng)端和管理端，這三端分別對(duì)應(yīng)課堂教學(xué)、學(xué)生自學(xué)和教務(wù)管理，涵蓋了課前、課中、課后、日常教學(xué)全過程。課堂中使用包括如投屏、隨機(jī)提問、課堂小測(cè)試、在線問卷等多種課堂教學(xué)功能，后臺(tái)基于大數(shù)據(jù)分析，把學(xué)生參與教學(xué)的數(shù)據(jù)可視化，幫助教師進(jìn)行數(shù)據(jù)統(tǒng)計(jì)。為課程的教學(xué)改革提供了良好的支撐，助力教學(xué)質(zhì)量提高。

3.6 計(jì)算思維在教學(xué)中的實(shí)踐

教學(xué)案例：哈夫曼樹及其應(yīng)用。

課前，通過布置一個(gè)常見的現(xiàn)實(shí)問題，讓學(xué)生思考并試圖提出解決方案，并從多種方案中選擇一個(gè)最優(yōu)方案。圍繞這個(gè)任務(wù)，引導(dǎo)學(xué)生將問題分解和簡(jiǎn)化，得出一個(gè)數(shù)學(xué)問題，總結(jié)出問題的已知、未知量，然后引導(dǎo)、啟發(fā)學(xué)生推理出求解問題的方法和途徑。

課中，教師進(jìn)一步引導(dǎo)、啟發(fā)學(xué)生進(jìn)一步深入求解問題的方法，逐步引導(dǎo)學(xué)生挖掘出藏在問題背后的模型，為待解決的問題抽象出一個(gè)計(jì)算模型，并在此模型上進(jìn)行擴(kuò)展和新的應(yīng)用。任務(wù)完成后，教師運(yùn)用計(jì)算思維的遞推方式對(duì)整個(gè)過程概括和分享。

課后，通過上機(jī)實(shí)踐，讓學(xué)生真正理解計(jì)算思維的分解和抽象的本質(zhì)，把新舊知識(shí)進(jìn)行融合，反過來促進(jìn)計(jì)算思維的升華。

3.6.1 課前任務(wù)布置

[案例描述-階段1]輸入一個(gè)100分制整數(shù)成績(jī)求其對(duì)應(yīng)的等級(jí)，如表2所示。

通過自主學(xué)習(xí)，試完成以下內(nèi)容：

（1） 寫出至少3種不同的實(shí)現(xiàn)算法，并要求畫出判定過程？

（2） 分析不同算法的性能，指出哪種實(shí)現(xiàn)算法最好，以10 000個(gè)樣本數(shù)據(jù)計(jì)算。

（3） 通過看微視頻和教師指定的Mooc資源，了解為什么哈夫曼樹又叫最優(yōu)二叉樹？

（4） 結(jié)合成績(jī)求等次的判定過程，分析與哈夫曼樹的關(guān)系。

（5） 完成一次課前測(cè)試，把完成作業(yè)和出現(xiàn)的疑問發(fā)布到超星平臺(tái)。

3.6.2 課中發(fā)揮教師的主導(dǎo)性和學(xué)生的主體性

（1） 檢驗(yàn)學(xué)生學(xué)習(xí)成效和解答問題

教師通過超星學(xué)習(xí)通投屏，對(duì)學(xué)生提交作業(yè)和測(cè)試情況進(jìn)行評(píng)價(jià)。根據(jù)學(xué)生完成情況給與一定的積分并計(jì)入過程考核總成績(jī)，肯定學(xué)生的努力。對(duì)學(xué)生提出的疑問嘗試讓學(xué)生間回答或搶答，最后教師對(duì)一些難以回答的內(nèi)容進(jìn)行補(bǔ)充和總結(jié)。

（2） 引出主題，探討算法實(shí)現(xiàn)

1） 在所有實(shí)現(xiàn)中，哪位同學(xué)的方案較好，為什么？

2） 還有更好地方案嗎？當(dāng)前只有5種等級(jí)狀態(tài)，如果有n種狀態(tài)呢？

3） 能否看出一些規(guī)律？

4） 教師正式提出并重新認(rèn)識(shí)哈夫曼樹。通過成績(jī)等級(jí)轉(zhuǎn)換小案例，把權(quán)、路徑長(zhǎng)度、最優(yōu)二叉樹、哈夫曼樹算法、哈夫曼編碼等主要問題進(jìn)行闡述。

5） 課堂小測(cè)試，判斷{00，0，01，10，11}和{00，01，100，11}能否構(gòu)成哈夫曼樹？總結(jié)哈夫曼樹的特點(diǎn)。

（3） 案例逐步升級(jí)，進(jìn)一步啟發(fā)學(xué)生

[案例描述-階段2]對(duì)一段較為簡(jiǎn)短且只包含小寫字母的字符串文件，為每個(gè)字符編制編碼，并對(duì)給定的1/0序列進(jìn)行解碼。

對(duì)問題進(jìn)行分析，分解成確定字符的頻率、建立哈夫曼樹、編碼、譯碼步驟。教師引導(dǎo)學(xué)生進(jìn)行思考，逐一解決各個(gè)步驟的問題。

[案例描述-階段3]將任意的英文文件進(jìn)行壓縮和解壓縮，計(jì)算壓縮比。

由于階段3是階段2的升級(jí)，所以只需要學(xué)生討論、探究一些重要的問題，比如：

1） 如何統(tǒng)計(jì)每種字符出現(xiàn)的概率，有更快的方法嗎？

2） 比如a字符的編碼為100，如果直接存儲(chǔ)a只需要1個(gè)字節(jié)，但是存100需要3個(gè)字節(jié)，起不到壓縮的目的，如何達(dá)到壓縮目的？

3） 壓縮后的文件應(yīng)該有哪些信息，才能正常解壓？

4） 如何計(jì)算壓縮比？

3.6.3 課后鞏固，反饋教學(xué)

[實(shí)踐內(nèi)容]將階段3的內(nèi)容使用C#、Java等GUI編程實(shí)現(xiàn)。

經(jīng)過上面的討論和探究，學(xué)生對(duì)問題有了一定的了解，計(jì)算思維得到一定的鍛煉，但如何將學(xué)生領(lǐng)悟到的知識(shí)進(jìn)行自我消化，把新舊知識(shí)進(jìn)行融合，反過來促進(jìn)計(jì)算思維的成型？最好的答案就是上機(jī)實(shí)踐。所以教師應(yīng)組織學(xué)生利用課外以團(tuán)隊(duì)形式進(jìn)行開發(fā)實(shí)現(xiàn)，最后將實(shí)現(xiàn)的算法流程圖和程序截圖發(fā)布到超星平臺(tái)，供其他人學(xué)習(xí)或評(píng)價(jià)，教師對(duì)學(xué)生完成的任務(wù)進(jìn)行評(píng)價(jià)和定成績(jī)，計(jì)入總評(píng)中。

4 總結(jié)

計(jì)算思維作為一種解決問題的方法和能力，是每個(gè)人應(yīng)當(dāng)具備的基本能力，也是近年來研究的熱點(diǎn)問題。數(shù)據(jù)結(jié)構(gòu)是一門重要的基礎(chǔ)課，同時(shí)也是進(jìn)行計(jì)算思維訓(xùn)練的重要工具之一。所以加大、重視數(shù)據(jù)結(jié)構(gòu)課程的計(jì)算思維培養(yǎng)是很有必要的。經(jīng)過一段時(shí)間的教學(xué)實(shí)踐表明，在超星等現(xiàn)代教育教學(xué)工具的助力下，結(jié)合多種教學(xué)策略，將計(jì)算思維融入數(shù)據(jù)結(jié)構(gòu)課程教學(xué)實(shí)踐不僅能提高教學(xué)質(zhì)量，同時(shí)對(duì)激發(fā)學(xué)生興趣、學(xué)生自主學(xué)習(xí)和解決問題能力有很大的幫助。通過上機(jī)實(shí)踐、鞏固、驗(yàn)證和消化算法，進(jìn)一步加強(qiáng)學(xué)生的動(dòng)手能力，促進(jìn)計(jì)算思維的培養(yǎng)。這種教學(xué)模式對(duì)其他程序設(shè)計(jì)類課程也有一定的借鑒意義。

參考文獻(xiàn)

[1] 張青，王囡囡.工程軟件開發(fā)技術(shù)[M].北京：北京理工大學(xué)出版社，2016.

[2] 鄧紅衛(wèi)，趙磊，田小梅，等.以計(jì)算思維為導(dǎo)向的數(shù)據(jù)結(jié)構(gòu)課程教學(xué)改革和實(shí)踐[J].福建電腦，2017（8）：78-79.

[3] 管會(huì)生，楊建磊.從中國(guó)“古算”到“圖靈機(jī)”——看不同歷史時(shí)期“計(jì)算思維”的演變[J].計(jì)算機(jī)教育，2012（6）：121-125.

[4] Jeannette M Wing. Computational Thinking[J].Communications of ACM，2006，10（3）：33-35.

[5] 陳國(guó)良，董榮勝.計(jì)算思維與大學(xué)計(jì)算機(jī)基礎(chǔ)教育[J].中國(guó)大學(xué)教育，2011（1）：7-11.

[6] 王嘯楠，雷大正.基于大數(shù)據(jù)過程評(píng)價(jià)的計(jì)算思維C語(yǔ)言混合式教學(xué)模式探究[J].赤峰學(xué)院學(xué)報(bào)，2018（4）：145-147.

[7] 石云.“計(jì)算思維”帶給高師院校計(jì)算機(jī)教育的機(jī)遇與挑戰(zhàn)[J].中國(guó)校外教育，2012（7）：167-168.

[8] 鐘紅艷.數(shù)據(jù)結(jié)構(gòu)課程計(jì)算思維能力培養(yǎng)的思考與實(shí)踐[J].計(jì)算機(jī)教育，2014（5）：1-4.

[9] 關(guān)秋，陳梅.案例教學(xué)的理論研究綜述[J].教育與職業(yè)， 2011（20）： 145-146.

[10] 董麗薇.“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)方法的改進(jìn)[J].沈陽(yáng)師范大學(xué)學(xué)報(bào)（自然科學(xué)版），2012（4）： 307-309.

[11] 陳昌兆，王兵，張曉森.拼圖式教學(xué)法在原子物理學(xué)課堂教學(xué)中的應(yīng)用研究[J].大學(xué)物理，2015（4）：47-56.

（收稿日期： 2019.08.12）