劉心聲 滕海坤

摘 ?要：計(jì)算思維已成為高校大學(xué)生能力培養(yǎng)研究的熱門(mén)課題之一，論文首先闡述計(jì)算思維能力的內(nèi)涵，然后分析計(jì)算思維之“能行性”問(wèn)題模型構(gòu)建能力培養(yǎng)的特點(diǎn)，最后通過(guò)具體案例說(shuō)明“能行性”問(wèn)題模型的構(gòu)建，探索計(jì)算思維能力培養(yǎng)新途徑。

關(guān)鍵詞：計(jì)算思維;能行性;建模

1.引言

自美籍華人——美國(guó)卡內(nèi)基·梅隆大學(xué)計(jì)算機(jī)科學(xué)系主任周以真教授2006年在美國(guó)計(jì)算機(jī)權(quán)威期刊《Communications of the ACM》給出了計(jì)算思維的概念后，世界各國(guó)開(kāi)始進(jìn)行計(jì)算思維能力培養(yǎng)的研究，對(duì)大學(xué)生計(jì)算思維能力的培養(yǎng)研究尤為突出。計(jì)算思維已被業(yè)界推崇為和數(shù)學(xué)、讀寫(xiě)能力一樣重要的三大基本技能，是信息化社會(huì)數(shù)字公民必須具備的基本技能和思維方式^[1]。因此，計(jì)算思維能力培養(yǎng)是當(dāng)代大學(xué)教育的重要職能之一。

2.計(jì)算思維與計(jì)算思維能力

計(jì)算思維主要是以計(jì)算能力和思維能力為基礎(chǔ)的思維活動(dòng)，周以真教授指出：計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問(wèn)題求解、系統(tǒng)設(shè)計(jì)以及人類(lèi)行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)^[2]。因此，計(jì)算思維是一種能象計(jì)算機(jī)科學(xué)家一樣分析問(wèn)題、解決問(wèn)題的能力，培養(yǎng)學(xué)生的計(jì)算思維能力，要以問(wèn)題為導(dǎo)向，從現(xiàn)實(shí)工作生活中發(fā)現(xiàn)問(wèn)題，并對(duì)問(wèn)題進(jìn)行抽象分析，通過(guò)模型識(shí)別，看能否利用現(xiàn)有的同類(lèi)或相近計(jì)算思維模型解決該問(wèn)題。如果不存在同類(lèi)或相近計(jì)算思維問(wèn)題模型，就應(yīng)該分析該問(wèn)題能否轉(zhuǎn)化成離散問(wèn)題，能轉(zhuǎn)化成離散問(wèn)題，就構(gòu)建轉(zhuǎn)化數(shù)學(xué)模型，并通過(guò)算法思維實(shí)現(xiàn)數(shù)據(jù)間的轉(zhuǎn)化，從而達(dá)到解決新問(wèn)題的目的，這就是計(jì)算思維創(chuàng)新能力的高層境界，這種能力才是計(jì)算思維培養(yǎng)的終極目標(biāo)。

3.“能行性”模型構(gòu)建能力培養(yǎng)的特點(diǎn)

由于“能行性”是將現(xiàn)實(shí)生活工作中的實(shí)際問(wèn)題轉(zhuǎn)化成“0、1”二值離散量表示的問(wèn)題，因此“能行性”模型構(gòu)建能力的培養(yǎng)就需要培養(yǎng)學(xué)生的“數(shù)/數(shù)”“模/數(shù)”轉(zhuǎn)換思想，將多值數(shù)值、連續(xù)的模擬信號(hào)量轉(zhuǎn)化為二進(jìn)制數(shù)，只要能將實(shí)際數(shù)據(jù)轉(zhuǎn)化為二進(jìn)制數(shù)表示，就符合“能行性”問(wèn)題，就可以通過(guò)計(jì)算機(jī)軟件來(lái)模擬實(shí)現(xiàn)。

4.計(jì)算機(jī)描述問(wèn)題“能行性”模型構(gòu)建與實(shí)踐

我們要培養(yǎng)學(xué)生的計(jì)算思維能力，就必須讓學(xué)生理解掌握一定量的“能行性”問(wèn)題思維模型，這些模型是學(xué)生創(chuàng)造性解決現(xiàn)實(shí)問(wèn)題的參照系，是創(chuàng)新能力培養(yǎng)的支撐。為解決這一問(wèn)題，我們?cè)诮虒W(xué)改革中嘗試從計(jì)算機(jī)應(yīng)用各領(lǐng)域進(jìn)行“能行性”模型構(gòu)建分析，下面僅就幾個(gè)方面進(jìn)行簡(jiǎn)要闡述。

（1）計(jì)算機(jī)漢字處理問(wèn)題

漢字是方塊字，計(jì)算機(jī)最處不能識(shí)別，計(jì)算機(jī)只能識(shí)別0、1二進(jìn)制數(shù)，需要構(gòu)建“能行性”模型，實(shí)現(xiàn)漢字與二進(jìn)制數(shù)之間相互轉(zhuǎn)化的一系列算法，并對(duì)這些算法模型進(jìn)行分析、評(píng)價(jià)、改進(jìn)優(yōu)化，探討具體的軟件實(shí)現(xiàn)及應(yīng)用等，這就是計(jì)算思維能力的具體體現(xiàn)。

計(jì)算機(jī)系統(tǒng)目前采用的是“點(diǎn)陣”字模處理技術(shù)，常用的點(diǎn)陣有16點(diǎn)陣、24點(diǎn)陣64點(diǎn)陣等不同方式，點(diǎn)陣越多，漢字越清晰、逼真。

下面以24點(diǎn)陣為例來(lái)說(shuō)明這一轉(zhuǎn)換算法。先畫(huà)一個(gè)24行24列的二維表，形成一個(gè)24×24的小方格陣列，然后我們就在這個(gè)方格陣列中寫(xiě)出需要的漢字，凡是筆畫(huà)經(jīng)過(guò)的小方格內(nèi)數(shù)值設(shè)為1，筆畫(huà)未經(jīng)過(guò)的小方格內(nèi)數(shù)值設(shè)為0，這樣漢字的字型就轉(zhuǎn)換成二進(jìn)制數(shù)值，一個(gè)24點(diǎn)陣的漢字字模共需要72個(gè)字節(jié)來(lái)存儲(chǔ)其信息。

系統(tǒng)輸出顯示漢字時(shí)，凡是“1”的像素，就顯示黑色，凡是“0”的像素就顯示白色，這樣白底黑字就顯示出來(lái)了，漢字就能用計(jì)算機(jī)處理了。

Windows操作系統(tǒng)給大家提供了一個(gè)“自造字程序”，可以用來(lái)建立字模庫(kù)。我國(guó)的標(biāo)準(zhǔn)漢字字庫(kù)現(xiàn)僅有漢字6367個(gè)，大家可以自已造字放在字庫(kù)中使用。

（2）整數(shù)的計(jì)算機(jī)存儲(chǔ)實(shí)現(xiàn)問(wèn)題

由于計(jì)算機(jī)只能存儲(chǔ)、識(shí)別0、1二進(jìn)制數(shù)，阿拉伯?dāng)?shù)值也不能直接存儲(chǔ)，因此數(shù)值在計(jì)算機(jī)中存儲(chǔ)也必須轉(zhuǎn)化為二進(jìn)制數(shù)。下面以整數(shù)為例說(shuō)明轉(zhuǎn)換算法。

對(duì)于正整數(shù)，直接轉(zhuǎn)化成其二進(jìn)制數(shù)即可實(shí)現(xiàn);但是，負(fù)整數(shù)如何存儲(chǔ)呢？整數(shù)前面的符號(hào)不同，這就需要考慮正負(fù)號(hào)的表示問(wèn)題，顯然，這是兩種狀態(tài)！由于每一存儲(chǔ)位可以存儲(chǔ)0或1，所以可用存儲(chǔ)空間最高位來(lái)表示符號(hào)，通常規(guī)定0表示正，1表示負(fù)。

這種轉(zhuǎn)換對(duì)非0整數(shù)表示沒(méi)有問(wèn)題，但0就會(huì)出現(xiàn)“+0”和“-0”兩種情況，而0是沒(méi)有正負(fù)的。

怎么解決這個(gè)問(wèn)題呢？正整數(shù)采用原碼表示，負(fù)整數(shù)采用補(bǔ)碼就可以解決這一問(wèn)題了。

（3）圖片的計(jì)算機(jī)存儲(chǔ)實(shí)現(xiàn)

圖片是通過(guò)像素聚焦而成的，計(jì)算機(jī)不能直接存儲(chǔ)與識(shí)別，必須將圖片的像素信息轉(zhuǎn)化成二進(jìn)制數(shù)值表示，怎么構(gòu)建的這種“能行性”轉(zhuǎn)化模型呢？

我們把一張圖片劃分成若干行、若干列的格，對(duì)應(yīng)的一個(gè)格稱為一個(gè)像素，像素的顏色可以用R、G、B三原色構(gòu)成，假如我們分別用一個(gè)字節(jié)來(lái)存儲(chǔ)R、G、B一種基色的層級(jí)，這樣每種基色就劃分成256個(gè)層級(jí)，整個(gè)像素就可以用24位二進(jìn)制數(shù)來(lái)存儲(chǔ)了，可以表示2²⁴種顏色，這就是我們說(shuō)的真彩色，圖片在計(jì)算機(jī)中的存儲(chǔ)表示就實(shí)現(xiàn)了。

5.計(jì)算思維能力拓展培養(yǎng)

（1）閱讀大量“能行性”模型構(gòu)建案例，形成計(jì)算思維“能行性”問(wèn)題模型庫(kù)。

（2）勤于思考，不斷突破計(jì)算思維能力應(yīng)用新領(lǐng)域，如聲音、表格、記帳憑證的存儲(chǔ)實(shí)現(xiàn)等，建構(gòu)新的“能行性”模型。

（3）善于分類(lèi)歸納，對(duì)同一類(lèi)別或相近問(wèn)題歸為一類(lèi)，概括解決所有可能方法、途徑。

（4）精于優(yōu)化，堅(jiān)持對(duì)已構(gòu)建模型進(jìn)行評(píng)價(jià)與優(yōu)化，如算術(shù)表達(dá)式的后綴表達(dá)式、數(shù)據(jù)壓縮存儲(chǔ)等算法實(shí)現(xiàn)。

參考文獻(xiàn)：

[1]張立國(guó)，王國(guó)華. 計(jì)算思維：信息技術(shù)學(xué)科核心素養(yǎng)培養(yǎng)的核心議題[J].電化教育研究，2018，39（5）：115-121.

[2]朱珂，賈彥玲，馮冬雪.歐洲義務(wù)教育階段發(fā)展計(jì)算思維的理論與實(shí)踐研究[J].電化教育研究，2019（9）：89-96.

作者簡(jiǎn)介：

劉心聲（1969年11月——），男，漢族，黑龍江黑河人，教授，碩士，黑河學(xué)院計(jì)算機(jī)學(xué)院，從事計(jì)算機(jī)軟件與理論、網(wǎng)絡(luò)安全方向、計(jì)算機(jī)教育方向研究。

★ 基金項(xiàng)目：黑龍江省高等教育教學(xué)改革項(xiàng)目“基于能力為本的計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)課程設(shè)置與研究”（項(xiàng)目編號(hào)：SJGY0209）成果。