[摘要]數(shù)據(jù)結(jié)構(gòu)作為計算機專業(yè)的一門基礎(chǔ)課程，對學(xué)生理解計算機這門學(xué)科有著基礎(chǔ)性的作用。對以后的系統(tǒng)框架，程序編寫等都有至關(guān)重要的作用。我認(rèn)為提高這門課的教學(xué)質(zhì)量，首先要轉(zhuǎn)變觀念。這個觀念就是成教的學(xué)生學(xué)習(xí)的內(nèi)容比較膚淺，不需要學(xué)習(xí)太多的內(nèi)容。有這個先入為主的觀念就不會有積極性去提高教學(xué)質(zhì)量，不會深入研究這門課的如何才有更好的教學(xué)效果。不能否認(rèn)成教的學(xué)生有自己的特點，有經(jīng)驗有想法，但時間不固定，這就需要我們成人教育的老師對這門課如何教，如何學(xué)有自己思路，不能完全照搬普通高校教材，僅僅進行簡化。這篇文章就是我對者們?nèi)绾卧诔扇私逃�中如何教授的思考及實施�?br>　　[關(guān)鍵詞]主要矛盾；成人教育；數(shù)據(jù)結(jié)構(gòu)；授課
　　[中圖分類號]G642
　　[文獻標(biāo)識碼]A
　　[文章編號]1671-5918（2018）03-0143-03
　　十九大報告中提出當(dāng)前的社會主要矛盾已經(jīng)發(fā)生改變，現(xiàn)在的主要矛盾為“由我國社會主要矛盾已經(jīng)轉(zhuǎn)化為人民日益增長的美好生活需要和不平衡不充分的發(fā)展之間的矛盾�！斌w現(xiàn)在教育領(lǐng)域就是由以前的想上學(xué)到上好學(xué)的變化，這就要求我們成教人必須提高自己，鉆研自己的專業(yè)，提高自己授課能力為解決教育領(lǐng)域的主要矛盾貢獻自己的力量。
　　一、數(shù)據(jù)結(jié)構(gòu)的前生今世
　　數(shù)據(jù)結(jié)構(gòu)指相互之間存在著一種或多種關(guān)系的數(shù)據(jù)元素的集合和該集合中數(shù)據(jù)元素的關(guān)系。在不同教材中，對數(shù)據(jù)結(jié)構(gòu)也有不同的描述，Sartaj Sahni在《數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用》中描述數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對象，以及存在于該對象的實例和組成實例的數(shù)據(jù)元素之間的各種聯(lián)系。這些聯(lián)系可以通過定義相關(guān)的函數(shù)來給出�！盋lifford A.Shaffer的《數(shù)據(jù)結(jié)構(gòu)與算法分析》中定義為數(shù)據(jù)結(jié)構(gòu)是ADT（抽象數(shù)據(jù)類型Abstract Data Type）的物理實現(xiàn)�！盧obert L.Kruse在《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計》一書中，將一個數(shù)據(jù)結(jié)構(gòu)的設(shè)計過程分成抽象層、數(shù)據(jù)結(jié)構(gòu)層和實現(xiàn)層。其中，抽象層是指抽象數(shù)據(jù)類型層，它討論數(shù)據(jù)的邏輯結(jié)構(gòu)及其運算，數(shù)據(jù)結(jié)構(gòu)層和實現(xiàn)層討論一個數(shù)據(jù)結(jié)構(gòu)的表示和在計算機內(nèi)的存儲細(xì)節(jié)以及運算的實現(xiàn)。而數(shù)據(jù)結(jié)構(gòu)作為一個單獨的學(xué)科是1968年由美國的Donald Ervin Knuth教授的《計算機程序設(shè)計藝術(shù)》的第一卷《基本算法》較系統(tǒng)地闡述了數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其操作�？傊�，對數(shù)據(jù)結(jié)構(gòu)的講解中定義一半都是包含數(shù)據(jù)和數(shù)據(jù)之間的關(guān)系兩部分。
　　數(shù)據(jù)結(jié)構(gòu)作為計算機專業(yè)的一門基礎(chǔ)課程，對學(xué)生理解計算機這門學(xué)科有著基礎(chǔ)性的作用。對以后的系統(tǒng)框架，程序編寫等都有至關(guān)重要的作用。在成人教育中，報名計算機專業(yè)的同學(xué)一直不是很多，這就與我們這些課程的教學(xué)質(zhì)量上不去有很大的關(guān)系。
　　二、數(shù)據(jù)結(jié)構(gòu)在國開教學(xué)的現(xiàn)狀
　　我認(rèn)為提高這門課的教學(xué)質(zhì)量，首先要轉(zhuǎn)變觀念。這個觀念就是成教的學(xué)生學(xué)習(xí)的內(nèi)容比較膚淺，不需要學(xué)習(xí)太多的內(nèi)容。有這個先人為主的觀念就不會有積極性去提高教學(xué)質(zhì)量，不會深入研究這門課的如何才有更好的教學(xué)效果。實際上，成教讀計算機的同學(xué)，特別是本科的同學(xué)既然要讀這個專業(yè)，很多都是從事計算機這一行業(yè)的，特別是部分同學(xué)還從事了開發(fā)工作，有一定的實際開發(fā)經(jīng)驗，在實際學(xué)習(xí)中他們更想將學(xué)到的東西進行理論聯(lián)系實踐，這反而比普通教育的難度更高。反觀普通高等教育中的計算機專業(yè)的同學(xué)基本是沒有編程經(jīng)驗的。他們在學(xué)習(xí)的過程中對數(shù)據(jù)組合的，程序的設(shè)計，系統(tǒng)的效率思考并沒有那么深刻。這是簡單將這些概念存在腦海里，主要用于應(yīng)付以后的考試。
　　成教就不一樣了，比如他的在實際開發(fā)的過程中調(diào)用過哈希函數(shù)，對實際項目運行過程中的數(shù)據(jù)存儲是以哈希表的格式存儲還是鏈表的格式存儲，有直觀的感受，會對不同的數(shù)據(jù)結(jié)構(gòu)格式的使用造成對運行效率產(chǎn)生的影響有深刻的認(rèn)識，對數(shù)據(jù)存儲使用什么的結(jié)構(gòu)就有自己的想法和問題。如果我們在教學(xué)過程深入思考這一點，這門課的教學(xué)難度就要比普通高等學(xué)校的教學(xué)高出一個層次。
　　三、教學(xué)變革的思考及實踐
　　在教學(xué)中如何深入淺出的講解這門課，就要將理論和實際相結(jié)合。這門課在前面講述了隊列，鏈表，樹，圖，哈希表等幾種基本結(jié)構(gòu)后，重點內(nèi)容就是這個幾種基本結(jié)構(gòu)下的遍歷，搜索，插入，刪除等操作。重點和難點就是樹，圖，哈希表等幾種結(jié)構(gòu)的遍歷操作，這個操作也是整個數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)。在理解了幾種基礎(chǔ)結(jié)構(gòu)后，重點如何重點突出的理解這幾種操作及應(yīng)用了。
　　這篇文章由于篇幅限制，重點講了變革的第一次課的授課，也是最有代表性的一次課。
　　數(shù)據(jù)結(jié)構(gòu)中的常用的幾種數(shù)據(jù)類型，我們選用用鏈表和哈希表來舉例說明。選鏈表的原因是這個結(jié)構(gòu)比較容易理解，操作起來也比較簡單。選用哈希表是因為這個方法實際應(yīng)用比較廣，效率高，學(xué)生在學(xué)習(xí)過程中和實際工作容易結(jié)合，且算法比較成熟，各種變種比較多，可應(yīng)用于很多環(huán)境中。
　　排序通常被用作各種計算機科學(xué)類的人門問題，以展示一系列算法。我們在數(shù)據(jù)結(jié)構(gòu)的選擇冒泡排序來進行一次排序算法的演示，至于數(shù)據(jù)結(jié)構(gòu)使用的采用的是單鏈表還是雙鏈表或者順序存儲都是屏蔽了交換細(xì)節(jié)，不影響算法。
　　教學(xué)設(shè)計安排：
　　我在平時的上課實驗中，把這門課的一節(jié)分了四個部分。
　�。ㄒ唬┑谝徊剑�3分鐘）引入新授內(nèi)容
　　同學(xué)們，我們學(xué)習(xí)計算機專業(yè)要做的就是對信息進行處理。信息在計算機中就是數(shù)據(jù)，如何操作數(shù)據(jù)，首先要知道數(shù)據(jù)是什么樣子的。根據(jù)數(shù)據(jù)間的邏輯關(guān)系，把數(shù)據(jù)合理有效地存儲到計算機中，并使用合理的算法對其進行相應(yīng)的處理。這就是我們的這門課，數(shù)據(jù)結(jié)構(gòu)。
　　數(shù)據(jù)：是描述和量化客觀事物和信息等的符號；數(shù)據(jù)元素是數(shù)據(jù)的基本單位；
　　數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。
　　現(xiàn)在我們選用我們常用的數(shù)據(jù)類型，就是我們的學(xué)生檔案信息來作為數(shù)據(jù)結(jié)構(gòu)的描述，比如我們把學(xué)生的相關(guān)信息，學(xué)生學(xué)號作為一個數(shù)據(jù)項（也可以認(rèn)為是一個數(shù)據(jù)元素），數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小單位。我們也可以把多個數(shù)據(jù)項如（學(xué)號，姓名，年齡，性別，電話等）多個數(shù)據(jù)元素合成為一個數(shù)據(jù)元素，來統(tǒng)一處理。

相關(guān)熱詞搜索：數(shù)據(jù)結(jié)構(gòu) 成人教育 授課 變革 思考