數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)精選(九篇)

前言：一篇好文章的誕生，需要你不斷地搜集資料、整理思路，本站小編為你收集了豐富的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)主題范文，僅供參考，歡迎閱讀并收藏。

第1篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)范文

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；課程設(shè)計(jì)；教學(xué)過(guò)程；實(shí)施方法；評(píng)價(jià)標(biāo)準(zhǔn)

中圖分類(lèi)號(hào)：TP311.12 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2013）22-5101-02

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的一門(mén)必修的專(zhuān)業(yè)基礎(chǔ)課，是計(jì)算機(jī)理論與技術(shù)的重要基石。該課程的主要特點(diǎn)是實(shí)踐性很強(qiáng)，不僅要學(xué)習(xí)基本理論知識(shí)，更要注重上機(jī)實(shí)踐，通過(guò)上機(jī)實(shí)踐驗(yàn)證算法的正確性，掌握和鞏固所學(xué)理論知識(shí)。該課程的主要目的是通過(guò)學(xué)習(xí)，使學(xué)生學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法，并初步了解對(duì)算法的時(shí)間分析和空間分析技術(shù)；另一方面，通過(guò)算法設(shè)計(jì)和上機(jī)實(shí)踐的訓(xùn)練，培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計(jì)的能力，為后續(xù)課程，特別是軟件類(lèi)課程打下堅(jiān)實(shí)的基礎(chǔ)。

數(shù)據(jù)結(jié)構(gòu)課程要求學(xué)生掌握各種常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，及相關(guān)操作的算法，而學(xué)生在算法設(shè)計(jì)或程序設(shè)計(jì)方面還不具備足夠的技巧，因而會(huì)感到難以理解和掌握。學(xué)生理解教材上的基本概念并不難，然而，他們?cè)诮鉀Q具體問(wèn)題時(shí)就會(huì)感覺(jué)到力不從心，特別是對(duì)那些有一定難度的算法設(shè)計(jì)題更顯得無(wú)從下手[1-2]。因此，培養(yǎng)學(xué)生的學(xué)習(xí)興趣和自信心，提高其學(xué)習(xí)的主動(dòng)性、創(chuàng)新性及應(yīng)用能力，是數(shù)據(jù)結(jié)構(gòu)課程教學(xué)中的重要任務(wù)。

數(shù)據(jù)結(jié)構(gòu)課程一般是在大學(xué)二年級(jí)上學(xué)期開(kāi)設(shè)，而數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)在大學(xué)二年級(jí)下學(xué)期開(kāi)設(shè)。作為一個(gè)重要的實(shí)踐教學(xué)環(huán)節(jié)，該課程是數(shù)據(jù)結(jié)構(gòu)課堂理論教學(xué)的延續(xù)與補(bǔ)充，其基本目標(biāo)是運(yùn)用所學(xué)知識(shí)，對(duì)實(shí)際問(wèn)題進(jìn)行分析，選取合適的數(shù)據(jù)結(jié)構(gòu)，獨(dú)立地進(jìn)行設(shè)計(jì)相對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)，并用算法加以實(shí)現(xiàn)，從而解決所提出的問(wèn)題[3-4]。在此過(guò)程中，進(jìn)一步鞏固、加深和融合所學(xué)的專(zhuān)業(yè)課程知識(shí)，鍛煉學(xué)生獨(dú)立思考的能力、分析問(wèn)題和解決問(wèn)題的能力、綜合設(shè)計(jì)能力、開(kāi)拓創(chuàng)新能力、自學(xué)能力，以及團(tuán)隊(duì)協(xié)作能力等。因此，課程設(shè)計(jì)對(duì)全面提高學(xué)生綜合素質(zhì)具有重要意義。

筆者在多年的教學(xué)實(shí)踐中體會(huì)到，數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的教學(xué)要循序漸進(jìn)，如何讓學(xué)生理解課程內(nèi)容與較好地解決實(shí)際問(wèn)題兩者相結(jié)合是本門(mén)課程教學(xué)的主要目標(biāo)。為了讓學(xué)生準(zhǔn)確理解并鞏固所學(xué)的基本概念、原理和方法，將所學(xué)的基本知識(shí)、基本技能用于解決實(shí)際問(wèn)題，達(dá)到具備今后軟件了開(kāi)發(fā)工作所需的能力，最重要的是讓他們勤加苦練。經(jīng)過(guò)循序漸進(jìn)地練習(xí)，使學(xué)生掌握更多的程序設(shè)計(jì)技巧和方法，提高他們分析、解決問(wèn)題的能力，培養(yǎng)他們的團(tuán)隊(duì)協(xié)作精神。接下來(lái)，筆者就如何激發(fā)學(xué)生的興趣，提高數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的教學(xué)效率和效果，闡述幾點(diǎn)感受與體會(huì)，與同行一起探討。

1 課程設(shè)計(jì)教學(xué)過(guò)程中的體會(huì)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)比教學(xué)實(shí)驗(yàn)復(fù)雜一些，涉及的深度更廣些，而且更加實(shí)用一些。教學(xué)過(guò)程中，教師根據(jù)學(xué)校的特點(diǎn)和教學(xué)計(jì)劃選擇相應(yīng)的課程設(shè)計(jì)內(nèi)容，幫助學(xué)生系統(tǒng)掌握數(shù)據(jù)結(jié)構(gòu)這門(mén)課的主要內(nèi)容，從而順利完成教學(xué)任務(wù)。為實(shí)現(xiàn)課程教學(xué)目標(biāo)，筆者結(jié)合自身的教學(xué)經(jīng)驗(yàn)和研究成果，就教學(xué)過(guò)程中課程設(shè)計(jì)內(nèi)容的選題，實(shí)施方法，以及評(píng)價(jià)標(biāo)準(zhǔn)等方面談?wù)勛约旱囊恍w會(huì)。

1.1 課程設(shè)計(jì)內(nèi)容的選題

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)應(yīng)遵循以下原則：堅(jiān)持以能力為本位，以學(xué)生為主體，教師角色轉(zhuǎn)換為倡導(dǎo)者。選題時(shí)盡量達(dá)到以下特點(diǎn)：新穎性、實(shí)用性、難度適中、各有所需。

一個(gè)好的選題既可以反映課程設(shè)計(jì)大綱的要求，又能反映本學(xué)科新技術(shù)的發(fā)展前沿，還能通過(guò)本課程設(shè)計(jì)訓(xùn)練，培養(yǎng)學(xué)生分析問(wèn)題、解決問(wèn)題的能力，從而掌握數(shù)據(jù)結(jié)構(gòu)這門(mén)課程的主要內(nèi)容。首先，選題要新穎，因?yàn)樾路f的選題能進(jìn)一步激發(fā)學(xué)生的學(xué)習(xí)興趣，調(diào)動(dòng)其學(xué)習(xí)的積極性。其次，選題應(yīng)具有實(shí)用性，接近實(shí)際工程的需要，引導(dǎo)學(xué)生根據(jù)需求分析，利用所學(xué)知識(shí)去解決與日常生活中密切相關(guān)的問(wèn)題。再次，選題難易程度要適中。課程設(shè)計(jì)的內(nèi)容基本上能讓大多數(shù)同學(xué)接受，難度過(guò)大會(huì)讓學(xué)生產(chǎn)生一種消極，甚至是抵觸的情緒；難度過(guò)于簡(jiǎn)單也同樣達(dá)不到預(yù)期目標(biāo)。最后，選題范圍要足夠廣泛，讓不同層次水平的學(xué)生都有問(wèn)題可想，為學(xué)生提供發(fā)揮其創(chuàng)新性思維的平臺(tái)；同時(shí)，工程大的選題在一定程度上更能鍛煉學(xué)生獨(dú)立思考的能力和團(tuán)隊(duì)協(xié)作能力。對(duì)某些課程設(shè)計(jì)提出部分需要改進(jìn)或進(jìn)一步完善的要求，供那些學(xué)有余力的學(xué)生來(lái)拓寬自己的設(shè)計(jì)思路，提高自身的解題能力及水平。當(dāng)然，學(xué)生也可以自主設(shè)計(jì)一些有挑戰(zhàn)性的題目。

1.2 課程設(shè)計(jì)的實(shí)施方法

本課程是在保證基礎(chǔ)理論教學(xué)質(zhì)量的前提下，進(jìn)一步加強(qiáng)學(xué)生解決實(shí)際問(wèn)題的動(dòng)手實(shí)踐能力的培養(yǎng)。根據(jù)課程設(shè)計(jì)的實(shí)際情況，給出一些具有一定規(guī)模的問(wèn)題，并對(duì)課程設(shè)計(jì)內(nèi)容做系統(tǒng)安排，具體實(shí)施過(guò)程如下。

1.2.1 分組

以設(shè)計(jì)小組形式，每3～5人組成一組，同一班級(jí)自由組合；如需要跨班組合，可向指導(dǎo)教師提出申請(qǐng)。每個(gè)小組選出一名基礎(chǔ)較好且具有一定組織能力的學(xué)生擔(dān)任組長(zhǎng)，組長(zhǎng)負(fù)責(zé)本小組的選題，系統(tǒng)模塊劃分和任務(wù)安排，使每位小組成員負(fù)責(zé)一部分功能的實(shí)現(xiàn)。

1.2.2 選題與分工

各小組成員共同協(xié)商選擇合適的題目，然后進(jìn)行分工。小組之間也可以相互合作，將各自的系統(tǒng)模塊進(jìn)行整合，以解決更大規(guī)模的問(wèn)題。指導(dǎo)教師根據(jù)各個(gè)學(xué)生的實(shí)際情況作適當(dāng)調(diào)整，保證工作量的合理分配，以確保各小組設(shè)計(jì)工作的順利進(jìn)行。

1.2.3 定期檢查

定期檢查或抽查每個(gè)學(xué)生的完成情況，了解各個(gè)小組的課程設(shè)計(jì)進(jìn)展；督促學(xué)生積極思考，比如，描述要解決的問(wèn)題，根據(jù)操作對(duì)象選擇相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，建立模型，定義抽象數(shù)據(jù)類(lèi)型，畫(huà)出算法流程圖，引導(dǎo)他們鍛煉自己的分析問(wèn)題和解決問(wèn)題以及編程實(shí)現(xiàn)的能力。

1.2.4 提交實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)報(bào)告的正文必須至少包括以下內(nèi)容：

1）問(wèn)題描述：根據(jù)自己的理解，描述選題要實(shí)現(xiàn)的功能。

2）數(shù)據(jù)結(jié)構(gòu)：為處理所需要的功能，自己設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)，包括各自完成的有關(guān)數(shù)據(jù)類(lèi)型，操作的定義，以及存儲(chǔ)結(jié)構(gòu)。

3）算法描述：根據(jù)問(wèn)題的要求和所設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)，描述算法過(guò)程。

4）效果與測(cè)試情況：給出系統(tǒng)的測(cè)試情況與最終效果，可通過(guò)截取一些界面用于解釋說(shuō)明。給出測(cè)試數(shù)據(jù)結(jié)構(gòu)的使用手冊(cè)，以及完成其他數(shù)據(jù)類(lèi)型的測(cè)試與測(cè)試報(bào)告。

5）分析與討論：分析所采用算法的優(yōu)缺點(diǎn)，時(shí)間復(fù)雜度，算法實(shí)現(xiàn)過(guò)程中遇到問(wèn)題，所采用的解決方法，自己提出的算法的改進(jìn)方案。本課程設(shè)計(jì)的不足之處，改進(jìn)思路，以及實(shí)驗(yàn)過(guò)程體會(huì)。

6）參考資料：文中所引用的參考資料撰寫(xiě)格式參照國(guó)家標(biāo)準(zhǔn)（GB-T 7714-2005）。

7）致謝：感謝在完成本課程設(shè)計(jì)報(bào)告過(guò)程中對(duì)自己提供幫助的個(gè)人/集體。

8）附錄：附上結(jié)構(gòu)完整的程序，帶有詳細(xì)注釋的源程序清單。

1.3 課程設(shè)計(jì)的評(píng)價(jià)標(biāo)準(zhǔn)

課程設(shè)計(jì)完成后，應(yīng)對(duì)每位學(xué)生提交的課程設(shè)計(jì)報(bào)告進(jìn)行評(píng)價(jià)，可分為小組互評(píng)和指導(dǎo)教師評(píng)價(jià)兩個(gè)過(guò)程。

1.3.1 小組互評(píng)

小組互評(píng)包括自評(píng)和組長(zhǎng)評(píng)價(jià)兩部分。首先，每位組員根據(jù)各自參與程度、完成的工作量、效果在小組內(nèi)自評(píng)，自評(píng)分值占50%。其次，組長(zhǎng)在報(bào)告封面上描述組內(nèi)每位組員的具體工作，并為組內(nèi)各成員打分，組長(zhǎng)評(píng)分值占50%，同時(shí)規(guī)定：組長(zhǎng)100分，排名靠后的組員的成績(jī)與前一位組員的成績(jī)分?jǐn)?shù)差距為6～10分。課程設(shè)計(jì)采用分組形式的宗旨是鼓勵(lì)合作，但反對(duì)掛名。

1.3.2 指導(dǎo)教師評(píng)價(jià)

小組互評(píng)之后，由指導(dǎo)教師組織學(xué)生進(jìn)行課程設(shè)計(jì)報(bào)告的現(xiàn)場(chǎng)答辯，答辯過(guò)程包括：以小組為單位進(jìn)行現(xiàn)場(chǎng)演示，解答教師或其他組的同學(xué)所提出的問(wèn)題?，F(xiàn)場(chǎng)演示檢查可以提高學(xué)生對(duì)課程設(shè)計(jì)方法的理解，鍛煉他們對(duì)相關(guān)問(wèn)題的表達(dá)能力。而在現(xiàn)場(chǎng)提問(wèn)環(huán)節(jié)中，小組成員可以通過(guò)協(xié)商共同解答他人的提問(wèn)，以此提高學(xué)生的臨場(chǎng)應(yīng)變能力和相互協(xié)作能力。指導(dǎo)教師對(duì)課程設(shè)計(jì)報(bào)告要進(jìn)行認(rèn)真的評(píng)判，評(píng)分時(shí)各部分的分值比例如下：選題難度，包括完成目標(biāo)的難度，占20%；完成質(zhì)量，主要考慮其設(shè)計(jì)方法和實(shí)現(xiàn)技術(shù)，占30%；實(shí)驗(yàn)報(bào)告撰寫(xiě)質(zhì)量，占30%；演示效果，占20%。上述分值比例及評(píng)定方法可根據(jù)實(shí)際情況適當(dāng)調(diào)整。

指導(dǎo)教師評(píng)價(jià)學(xué)生的設(shè)計(jì)時(shí)采用如下標(biāo)準(zhǔn)：

1）若完成的課程設(shè)計(jì)特別優(yōu)秀，且創(chuàng)新性強(qiáng)，可給予90分以上，但嚴(yán)格控制90分以上的數(shù)量。

2）若能保證程序完全正確，則可獲得80～84分；如果學(xué)生設(shè)計(jì)算法有自己獨(dú)特的見(jiàn)解，并通過(guò)代碼實(shí)現(xiàn)，而且具有一定的創(chuàng)新性，則可考慮加分到85～89分。

3）若在設(shè)計(jì)算法和代碼實(shí)現(xiàn)的過(guò)程中出現(xiàn)極少的錯(cuò)誤，則應(yīng)給予70～79分。

4）若設(shè)計(jì)錯(cuò)誤不算太多，大部分算法與實(shí)現(xiàn)程序都能通過(guò)，則應(yīng)給予60～69分。

5）若程序中有比較多的錯(cuò)誤，不能達(dá)到規(guī)定的要求，則其成績(jī)給予不及格。

2 結(jié)論

課程設(shè)計(jì)是讓學(xué)生綜合運(yùn)用所學(xué)知識(shí)解決實(shí)際問(wèn)題的重要教學(xué)實(shí)踐環(huán)節(jié)。如何通過(guò)課程設(shè)計(jì)環(huán)節(jié)實(shí)踐，培養(yǎng)學(xué)生分析并解決具有一定規(guī)模的實(shí)際問(wèn)題的能力，提高數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的教學(xué)效率和效果，是教師一直在不斷研究和探討的問(wèn)題。筆者根據(jù)自己在教學(xué)中的體會(huì)，介紹并探討了對(duì)課程設(shè)計(jì)內(nèi)容的選取，組織與實(shí)施，以及評(píng)價(jià)標(biāo)準(zhǔn)，并將其應(yīng)用到本校數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的實(shí)際教學(xué)中，取得了較好的教學(xué)效果，為同行提供一定的可參考價(jià)值。

參考文獻(xiàn)：

[1] 嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）[M].北京：清華大學(xué)出版社，2006.

[2] 蘇仕華.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)[M].北京：機(jī)械工業(yè)出版社，2005.

第2篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)范文

1 前言

《數(shù)據(jù)結(jié)構(gòu)》課程是高職計(jì)算機(jī)專(zhuān)業(yè)重要的專(zhuān)業(yè)基礎(chǔ)課。該課程通過(guò)學(xué)習(xí)程序設(shè)計(jì)中常用的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，介紹一些重要的程序設(shè)計(jì)思想，提高學(xué)生的邏輯思維能力和編程技能，培養(yǎng)學(xué)生的分析問(wèn)題、建模與解決問(wèn)題能力。同時(shí)，該課程的學(xué)習(xí)內(nèi)容能夠促進(jìn)學(xué)生對(duì)后繼課程的學(xué)習(xí)內(nèi)容的理解。例如，高級(jí)編程語(yǔ)言C#或Java中有一些庫(kù)函數(shù)實(shí)現(xiàn)了對(duì)集合元素排序的功能。而這些功能正是以數(shù)據(jù)結(jié)構(gòu)課中介紹的排序算法為基礎(chǔ)的。

根據(jù)我們多年的教學(xué)經(jīng)驗(yàn)，在高職計(jì)算機(jī)專(zhuān)業(yè)的課程體系中，數(shù)據(jù)結(jié)構(gòu)普遍被學(xué)生認(rèn)為是比較困難的一門(mén)課程。造成困難的原因大致有以下幾個(gè)。首先，由于高職計(jì)算機(jī)專(zhuān)業(yè)學(xué)生就業(yè)的特點(diǎn)，決定了高職學(xué)生很少?gòu)氖禄A(chǔ)和底層程序設(shè)計(jì)，或者從事與數(shù)據(jù)結(jié)構(gòu)以及程序設(shè)計(jì)相關(guān)的理論研究。因此，數(shù)據(jù)結(jié)構(gòu)課的學(xué)習(xí)內(nèi)容在工作中直接應(yīng)用的機(jī)會(huì)很少。這導(dǎo)致部分學(xué)生甚至教師對(duì)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課的必要性存在疑惑，對(duì)該課程重視程度不足。其次，數(shù)據(jù)結(jié)構(gòu)課的概念和算法抽象，理論性強(qiáng)，對(duì)學(xué)生邏輯思維能力要求高，學(xué)習(xí)的門(mén)檻較高。最后，高職學(xué)院學(xué)制較短，導(dǎo)致一學(xué)期內(nèi)的專(zhuān)業(yè)課程密度高，學(xué)生學(xué)習(xí)時(shí)間不足。

現(xiàn)有的高職教材或本科應(yīng)用型教材例如參考文獻(xiàn)[1-4]的內(nèi)容編排，多沿襲自傳統(tǒng)本科數(shù)據(jù)結(jié)構(gòu)課。一般依線(xiàn)性結(jié)構(gòu)，樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)的順序編排，逐次介紹各種數(shù)據(jù)結(jié)構(gòu)，給出其定義，詳細(xì)介紹其物理存儲(chǔ)結(jié)構(gòu)和基本性質(zhì)，并穿插其應(yīng)用的一些例子。其覆蓋的知識(shí)面廣，內(nèi)容和體系較為完整，條理清晰。但是由于高職計(jì)算機(jī)專(zhuān)業(yè)數(shù)據(jù)結(jié)構(gòu)課程學(xué)時(shí)較少，其專(zhuān)業(yè)學(xué)習(xí)的實(shí)踐性強(qiáng)，學(xué)生邏輯思維能力稍弱等特點(diǎn)，這種沿襲自本科教學(xué)的授課內(nèi)容組織方式不完全適合高職學(xué)生。雖然針對(duì)課時(shí)偏少的情況，一般高職課本會(huì)對(duì)本科課本作一些刪減或簡(jiǎn)化，但其內(nèi)容構(gòu)成仍沒(méi)有本質(zhì)上的改變。因此，課程內(nèi)容的選擇、組織與編排增加了高職學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課的難度，而未能解決上述造成困難的幾個(gè)問(wèn)題。

我們認(rèn)為，數(shù)據(jù)結(jié)構(gòu)課程能夠訓(xùn)練學(xué)生的邏輯思維能力，促進(jìn)學(xué)生深入理解與專(zhuān)業(yè)相關(guān)的基本編程思想，且其內(nèi)容與多門(mén)后繼專(zhuān)業(yè)課程相關(guān)，因此對(duì)計(jì)算機(jī)專(zhuān)業(yè)的學(xué)生而言，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課的必要性毋庸置疑。而針對(duì)高職教育學(xué)時(shí)少，實(shí)踐性強(qiáng)的特點(diǎn)，對(duì)課程大綱、課程標(biāo)準(zhǔn)、教學(xué)內(nèi)容和教學(xué)方式進(jìn)行改革，使得高職學(xué)生能夠更好地學(xué)習(xí)該門(mén)課程，改進(jìn)學(xué)習(xí)體驗(yàn)，改善學(xué)習(xí)效果，則勢(shì)在必行。數(shù)據(jù)結(jié)構(gòu)課的改革，結(jié)合當(dāng)前高職教育改革的方向，在課程設(shè)計(jì)方面應(yīng)該以突出能力培養(yǎng)，以項(xiàng)目為載體，以任務(wù)訓(xùn)練崗位職業(yè)能力，以及知識(shí)理論實(shí)踐一體化為原則[5-6]。

本文總結(jié)了我們?cè)诟呗氂?jì)算機(jī)專(zhuān)業(yè)數(shù)據(jù)結(jié)構(gòu)課上進(jìn)行的教學(xué)設(shè)計(jì)改革。我們?cè)谡n程中引入任務(wù)驅(qū)動(dòng)教學(xué)方式，設(shè)計(jì)若干項(xiàng)目供學(xué)生在課堂上練習(xí)，以項(xiàng)目覆蓋課程的各知識(shí)點(diǎn)，通過(guò)項(xiàng)目引入相關(guān)的概念，并作講解。在課堂教學(xué)方式上，以解決問(wèn)題，完成項(xiàng)目代替抽象的理論教學(xué)。由于避免了繁瑣的基本概念講解，縮短了理論教學(xué)用時(shí)，學(xué)生能夠投入更多的時(shí)間與精力到編程實(shí)踐練習(xí)。而通過(guò)練習(xí)，能夠更好地理解抽象的概念。我們的課程改革，應(yīng)用于計(jì)算機(jī)應(yīng)用專(zhuān)業(yè)兩屆學(xué)生的教學(xué)實(shí)踐中，取得了良好的效果。

2 教學(xué)項(xiàng)目設(shè)計(jì)實(shí)例

數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容大致可以分為三部分，即線(xiàn)性結(jié)構(gòu)、樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)。其中，線(xiàn)性結(jié)構(gòu)包含了幾種重要的數(shù)據(jù)結(jié)構(gòu)，如棧、隊(duì)列、數(shù)組和串等。樹(shù)結(jié)構(gòu)的內(nèi)容一般以最常用的二叉樹(shù)結(jié)構(gòu)為主。圖結(jié)構(gòu)是最為復(fù)雜的結(jié)構(gòu)，涉及算法的內(nèi)容比較多，如圖的最短路徑算法，圖的最小生成樹(shù)算法和圖的連通分支算法等。除此以外，課程還包括查找和排序算法等重要內(nèi)容，這兩類(lèi)算法同時(shí)涉及線(xiàn)性結(jié)構(gòu)和樹(shù)結(jié)構(gòu)。通常還會(huì)介紹遞歸、指針等重要的編程思想和內(nèi)容。

我們的教學(xué)項(xiàng)目設(shè)計(jì)思路，是選取相對(duì)簡(jiǎn)單而具有代表性的算法題目，結(jié)合一些應(yīng)用的背景，構(gòu)成我們的項(xiàng)目，內(nèi)容力求覆蓋基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，如線(xiàn)性結(jié)構(gòu)、隊(duì)列、棧和二叉樹(shù)等。學(xué)生通過(guò)完成項(xiàng)目中的一個(gè)個(gè)任務(wù)來(lái)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的抽象概念。有些方向內(nèi)容豐富，我們從中選取少量相對(duì)簡(jiǎn)單，然而具備代表性的例子作為任務(wù)，使得學(xué)生更易上手，盡快建立對(duì)一些抽象概念的認(rèn)知。例如查找和排序操作既可以在線(xiàn)性結(jié)構(gòu)上，也可以在樹(shù)結(jié)構(gòu)上進(jìn)行。但我們不考慮樹(shù)結(jié)構(gòu)，僅僅以線(xiàn)性結(jié)構(gòu)上的問(wèn)題組成我們項(xiàng)目。又如從圖結(jié)構(gòu)的多個(gè)算法求解問(wèn)題中，我們選取容易理解的連通分支求解算法作為教學(xué)項(xiàng)目。

作者從事高職計(jì)算機(jī)應(yīng)用專(zhuān)業(yè)的數(shù)據(jù)結(jié)構(gòu)課教學(xué)。該課程的學(xué)時(shí)大約為4學(xué)時(shí)×16周，一般在一年級(jí)第二學(xué)期開(kāi)設(shè)。根據(jù)課時(shí)和學(xué)生的具體情況，我們?cè)谝粚W(xué)期的課程中為學(xué)生設(shè)計(jì)三至四個(gè)項(xiàng)目，并主要以學(xué)生完成項(xiàng)目的情況作為學(xué)期總評(píng)的依據(jù)。以下以我們?yōu)?014級(jí)學(xué)生設(shè)計(jì)的項(xiàng)目為例，對(duì)課程教學(xué)項(xiàng)目設(shè)計(jì)作一個(gè)詳細(xì)介紹。

我們一共設(shè)計(jì)了四個(gè)項(xiàng)目，具體如下。

迷宮：以一個(gè)n×m的{0，1}-矩陣表示一個(gè)迷宮。其中，0表示可以通行，1表示有障礙，左上角和右下角均為0，分別表示入口與出口。編寫(xiě)程序判斷此迷宮是否存在一條從入口到出口的路徑，如存在則輸出該路徑。

二叉樹(shù)的構(gòu)造和遍歷：對(duì)教師以繪圖形式給定的一棵二叉樹(shù)，編寫(xiě)程序構(gòu)造該二叉樹(shù)并輸出該二叉樹(shù)的前序、中序和后序遍歷的結(jié)果。可以結(jié)合一個(gè)具體應(yīng)用進(jìn)行教學(xué)。例如，可采用二叉樹(shù)的一個(gè)典型應(yīng)用，即表達(dá)式的幾種表示法。教師輸入一個(gè)表達(dá)式，學(xué)生根據(jù)其建立一個(gè)二叉樹(shù)，并通過(guò)三種遍歷方式輸出表達(dá)式的波蘭表示法，逆波蘭表示法和中綴表示法。

（1） 查找和排序：對(duì)教師給定的一個(gè)有序整數(shù)序列，編寫(xiě)程序接收用戶(hù)輸入的一個(gè)整數(shù)，使用二分查找法在序列中查找該整數(shù)。對(duì)教師給定的一個(gè)無(wú)序的整數(shù)集合，使用插入排序、冒泡排序和選擇排序中的至少兩種為該集合排序。此問(wèn)題的一個(gè)典型的應(yīng)用情景是學(xué)生的考試分?jǐn)?shù)排序。

（2） 圖的連通分支：某班級(jí)有n位同學(xué)?，F(xiàn)組織外出旅游，并擬將全班同學(xué)分成若干小組集體行動(dòng)?，F(xiàn)在給定一個(gè)圖表示本班同學(xué)之間的朋友關(guān)系。其中以結(jié)點(diǎn)表示同學(xué)，且若兩位同學(xué)為朋友關(guān)系，則對(duì)應(yīng)的兩個(gè)結(jié)點(diǎn)以邊連接。請(qǐng)根據(jù)朋友關(guān)系將全班同學(xué)分成若干個(gè)小組，使得有朋友關(guān)系的兩位同學(xué)在都同一個(gè)小組中。此題目等價(jià)于求朋友關(guān)系拓?fù)鋱D的最大連通分支。

可以看到，這四個(gè)項(xiàng)目均具有豐富的理論意義和具體的應(yīng)用背景。它們覆蓋了現(xiàn)有數(shù)據(jù)結(jié)構(gòu)課本的大部分知識(shí)點(diǎn)。表1中列出了數(shù)據(jù)結(jié)構(gòu)課的大部分知識(shí)點(diǎn)以及它們被各個(gè)項(xiàng)目覆蓋的情況。課程中常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)，除了串以外，大部分為我們?cè)O(shè)計(jì)的項(xiàng)目所覆蓋。同時(shí)我們的項(xiàng)目還覆蓋了遞歸，指針，廣度優(yōu)先搜索和深度優(yōu)先搜索等重要的程序設(shè)計(jì)思想。

為了引導(dǎo)學(xué)生分步完成練習(xí)，我們還為比較困難的項(xiàng)目設(shè)定預(yù)備任務(wù)。預(yù)備任務(wù)不同于一般的習(xí)題。它們有一定的獨(dú)立性，可以提出來(lái)作為一個(gè)習(xí)題，但是又與我們的項(xiàng)目有機(jī)地結(jié)合在一起，可以認(rèn)為是相關(guān)項(xiàng)目的一項(xiàng)任務(wù)。

對(duì)于迷宮問(wèn)題，我們?cè)O(shè)定以下兩個(gè)預(yù)備任務(wù)。

（1.1）寫(xiě)一個(gè)棧結(jié)構(gòu)處理程序。每一個(gè)棧元素是含有3個(gè)整數(shù)（這里規(guī)定棧元素由3個(gè)整數(shù)組成，是為了迷宮項(xiàng)目做準(zhǔn)備，見(jiàn)下文）的一個(gè)結(jié)構(gòu)體。寫(xiě)出棧的初始化，入棧，出棧和判斷棧空的操作。在main函數(shù)里面建立一個(gè)這樣的棧，測(cè)試它。比如說(shuō)，入棧若干個(gè)元素，例如 （1，1，0） 和 （2，2，0） ，然后出棧，并依照出棧順序打印這些元素。

（1.2）圍障。給定一個(gè)以n×m矩陣表示的迷宮，用全一把原迷宮包圍起來(lái)，創(chuàng)建出一個(gè)新的 （n+2）×（m+2） 迷宮。打印出新的迷宮。

迷宮問(wèn)題采用棧結(jié)構(gòu)存儲(chǔ)回溯的結(jié)點(diǎn)，每一個(gè)棧元素存儲(chǔ)迷宮內(nèi)一個(gè)結(jié)點(diǎn)的x、y坐標(biāo)和回到該結(jié)點(diǎn)以后下一個(gè)可以探索的方向，共3個(gè)整數(shù)。第一個(gè)任務(wù)棧處理程序既是一個(gè)線(xiàn)性表的練習(xí)，也為迷宮問(wèn)題準(zhǔn)備好要使用的棧。我們?cè)试S迷宮第一行、最后一行、第一列和最后一列除了出、入口以外，還有其他0元素。但是這些0元素實(shí)際上不是在所有的方向上都可以通行。在第二個(gè)任務(wù)中，我們?cè)诿詫m四邊添加全1，稱(chēng)之為圍障，圍障能夠使得迷宮求解程序中的一些條件判斷大為簡(jiǎn)化。該任務(wù)可以看成一個(gè)矩陣練習(xí)，并為我們即將探索的迷宮作了初始化。

對(duì)于圖的連通分支問(wèn)題，我們也設(shè)定了兩個(gè)預(yù)備任務(wù)。

（4.1）圖的表示。用矩陣表示教師用繪制方式給定的圖，并在屏幕上打印出圖的結(jié)點(diǎn)和邊。具體內(nèi)容包括定義和初始化一個(gè)矩陣，表示一個(gè)圖，輸出圖的結(jié)點(diǎn)列表和圖的邊的列表。其中，圖的結(jié)點(diǎn)以數(shù)字0，…，n-1 編號(hào)，圖的每一條邊以 （x，y） 的形式表示，x和y是邊的兩個(gè)端點(diǎn)的編號(hào)。

（4.2）隊(duì)列的操作。編程實(shí)現(xiàn)一個(gè)整數(shù)隊(duì)列的初始化，入隊(duì)和出隊(duì)的操作。程序里面定義和初始化一個(gè)整數(shù)隊(duì)列；然后入隊(duì)至少三個(gè)元素，按順序打印出隊(duì)列里面的所有元素；再出隊(duì)至少兩個(gè)元素，又按順序打印出隊(duì)列里面的所有元素。

第一個(gè)練習(xí)非?；尽Ｋ瓿蓤D在程序中的表示，學(xué)生學(xué)會(huì)把一個(gè)圖轉(zhuǎn)換為一個(gè)矩陣，同時(shí)從矩陣中讀取出圖的頂點(diǎn)和邊。第二個(gè)練習(xí)是為了對(duì)圖作廣度優(yōu)先遍歷時(shí)使用隊(duì)列結(jié)構(gòu)作準(zhǔn)備，同時(shí)也是一個(gè)線(xiàn)性表的練習(xí)。

3 教學(xué)內(nèi)容的組織與課堂教學(xué)實(shí)踐

依授課時(shí)間順序，我們的教學(xué)內(nèi)容組織為

一、線(xiàn)性結(jié)構(gòu)；

二、預(yù)備任務(wù)（1.1）和（4.2）：隊(duì)列和棧；

三、項(xiàng)目（1）迷宮問(wèn)題，包括預(yù)備任務(wù)（1.2）；

四、樹(shù)結(jié)構(gòu)；

五、項(xiàng)目（2）二叉樹(shù)遍歷；

六、項(xiàng)目（3）查找和排序；

七、圖結(jié)構(gòu)；

八、項(xiàng)目（4）圖的連通分支，包括預(yù)備任務(wù)（4.1）。

教學(xué)內(nèi)容的組織以線(xiàn)性結(jié)構(gòu)、樹(shù)結(jié)構(gòu)到圖結(jié)構(gòu)為主線(xiàn)索。

在線(xiàn)性結(jié)構(gòu)部分，對(duì)線(xiàn)性表的基本概念作一些介紹后，我們布置預(yù)備任務(wù)（1.1）和（4.2），通過(guò)這兩個(gè)練習(xí)介紹棧和隊(duì)列的概念。同時(shí)，向?qū)W生介紹項(xiàng)目（1）迷宮問(wèn)題和項(xiàng)目（4）圖的連通分支，并說(shuō)明預(yù)備任務(wù)（1.1）和（4.2）跟這兩個(gè)項(xiàng)目的關(guān)系。在完成了預(yù)備任務(wù)（1.1）和（4.2）以后，布置項(xiàng)目（1）迷宮問(wèn)題。迷宮求解問(wèn)題的講解，重點(diǎn)要解釋清楚深度優(yōu)先搜索的思想。

接下來(lái)是樹(shù)結(jié)構(gòu)的內(nèi)容。我們介紹樹(shù)結(jié)構(gòu)相關(guān)的一些概念和重要性質(zhì)。然后布置項(xiàng)目（2）二叉樹(shù)遍歷。二叉樹(shù)遍歷有先序、中序和后序三種方式。除了樹(shù)結(jié)構(gòu)內(nèi)容，我們以遞歸方式實(shí)現(xiàn)二叉樹(shù)遍歷程序，通過(guò)這個(gè)項(xiàng)目向?qū)W生介紹遞歸思想。所以，此項(xiàng)目教學(xué)的重點(diǎn)之一是講解遞歸的原理。教師可實(shí)現(xiàn)其中一種遍歷方式作為例子，而讓學(xué)生完成其他形式的遍歷。如前所述，為了幫助學(xué)生更好理解二叉樹(shù)的思想，可結(jié)合二叉樹(shù)的典型應(yīng)用，即表達(dá)式的三種不同表示方法來(lái)講解。

隨后的內(nèi)容是線(xiàn)性表的查找和排序。完成項(xiàng)目（3）查找和排序方法。其中，查找算法以線(xiàn)性表的二分查找為例，講解的時(shí)候我們與順序查找作對(duì)比。二分查找必須應(yīng)用于有序數(shù)組，而對(duì)于無(wú)序的數(shù)據(jù)則只能采用順序查找，這說(shuō)明了數(shù)據(jù)結(jié)構(gòu)對(duì)算法設(shè)計(jì)的影響。

排序算法種類(lèi)繁多（[7]），其中部分高效算法的時(shí)間復(fù)雜度能夠達(dá)到O（nlogn）。但是這些算法對(duì)學(xué)生而言有相當(dāng)難度，我們僅選取時(shí)間復(fù)雜度達(dá)到O（n2），而實(shí)現(xiàn)思路相對(duì)簡(jiǎn)單的幾種算法作為項(xiàng)目的內(nèi)容，教師可以在課堂上部分或全部實(shí)現(xiàn)要求的排序算法，然后讓學(xué)生再重新自行完成。

最后是圖結(jié)構(gòu)部分。我們首先介紹一些和圖相關(guān)的概念和基本性質(zhì)。然后以（4）求圖的連通分支為教學(xué)項(xiàng)目。項(xiàng)目（4）直接以一個(gè)實(shí)際問(wèn)題的形式提出，揭示出圖算法的強(qiáng)烈應(yīng)用背景。在求解算法中，我們要求學(xué)生掌握使用廣度優(yōu)先搜索來(lái)訪(fǎng)問(wèn)圖的結(jié)點(diǎn)。廣度優(yōu)先搜索的實(shí)現(xiàn)需要以隊(duì)列作為待搜索結(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu)。因此，項(xiàng)目又結(jié)合隊(duì)列的設(shè)計(jì)、實(shí)現(xiàn)與應(yīng)用進(jìn)行。有助于對(duì)理解線(xiàn)性表的相關(guān)知識(shí)，掌握其應(yīng)用。

4 小結(jié)與展望

第3篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)范文

摘要：結(jié)合研究型課程教學(xué)的基本理念，闡述了研究型教學(xué)的指導(dǎo)思想和教學(xué)原則。在分析《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)特征的基礎(chǔ)上，指出開(kāi)展研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)的重要性和必要性，并對(duì)具體的實(shí)施過(guò)程進(jìn)行了設(shè)計(jì)與探討。實(shí)踐證明，研究型的實(shí)驗(yàn)教學(xué)活動(dòng)，不僅為學(xué)生提供了創(chuàng)新活動(dòng)的條件和機(jī)會(huì)，而且能夠有效地引導(dǎo)學(xué)生掌握學(xué)習(xí)方法，對(duì)于培養(yǎng)學(xué)生的智力和能力，具有明顯的作用。

關(guān)鍵詞：研究型教學(xué)；實(shí)驗(yàn)教學(xué)；智力能力培養(yǎng)；教學(xué)方法；數(shù)據(jù)結(jié)構(gòu)

社會(huì)的發(fā)展對(duì)當(dāng)前我國(guó)高等教育提出了具體的要求，所培養(yǎng)的學(xué)生必須具備全面發(fā)展的素質(zhì)，包括掌握科學(xué)的學(xué)習(xí)方法和具有會(huì)學(xué)習(xí)的本領(lǐng)，具備積極創(chuàng)新的能力和生動(dòng)活潑的特征。這一特征，使得高校教育改革應(yīng)該不斷地向更高、更深刻、更全面的層次上發(fā)展。教學(xué)改革是教育改革中最為重要的一部分。如何創(chuàng)造良好的學(xué)習(xí)環(huán)境和條件，革新教學(xué)手段和方法，全方位地培養(yǎng)學(xué)生的智力和能力，關(guān)鍵是要轉(zhuǎn)變教育觀(guān)念，改革人才培養(yǎng)模式，改進(jìn)教師的教學(xué)方式，增強(qiáng)學(xué)生學(xué)生的學(xué)習(xí)的主觀(guān)能動(dòng)性，積極采取啟發(fā)式、研討式等研究型教學(xué)方式。

但是在高等教育過(guò)程中對(duì)研究型教學(xué)的認(rèn)識(shí)程度還不夠高，開(kāi)展的深度與廣度都還不夠，從而成為制約教學(xué)質(zhì)量進(jìn)一步提高的一個(gè)瓶頸而引起了各高校的普遍關(guān)注。本文結(jié)合我們開(kāi)展研究型教學(xué)的實(shí)踐，對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程的實(shí)驗(yàn)教學(xué)改革進(jìn)行了一定的嘗試，取得了初步的教學(xué)效果。

一、研究型課程教學(xué)的基本理念

國(guó)內(nèi)研究型教學(xué)的實(shí)踐，一方面是對(duì)國(guó)外先進(jìn)教育方式的借鑒，另一方面也是對(duì)國(guó)內(nèi)實(shí)施已久的高校學(xué)習(xí)與科技興趣小組活動(dòng)乃至啟發(fā)式、討論式、發(fā)現(xiàn)法教學(xué)方式等經(jīng)驗(yàn)的系統(tǒng)提升。

1、赫爾巴特“主知主義”課程理論。赫爾巴特的課程理論被稱(chēng)為“主知主義”，它是以知識(shí)作用為本位的課程論，同時(shí)還明確主張學(xué)生從總體上對(duì)教師保持被動(dòng)狀態(tài)，強(qiáng)調(diào)教師的權(quán)威意志和主導(dǎo)責(zé)任。因而，人們把赫爾巴特視為“教師權(quán)威論”或“教師中心論”的代表人物。

2、杜威的“實(shí)用主義”課程。杜威主張教育要“以學(xué)生為中心”，要求教育的一切措施圍繞著學(xué)生來(lái)組織，以促進(jìn)學(xué)生的個(gè)性發(fā)展。他認(rèn)為學(xué)生的學(xué)習(xí)不應(yīng)是被動(dòng)接受知識(shí)的過(guò)程，而類(lèi)似科學(xué)家研究發(fā)現(xiàn)知識(shí)的主動(dòng)探究過(guò)程。杜威的教育思想深刻地影響了20世紀(jì)初至當(dāng)代的全部教學(xué)論的發(fā)展。教育家陶行知先生是杜威的學(xué)生，他將社威的教育思想引入我國(guó)，并在國(guó)內(nèi)進(jìn)行了卓有成效的教學(xué)實(shí)踐，創(chuàng)立了“知行統(tǒng)一”的課程理論，至今對(duì)我國(guó)教育界仍產(chǎn)生著深刻影響。

3、研究型課程理念。研究型課程教學(xué)的基本理念是：對(duì)歷史上傳統(tǒng)的教育學(xué)派的“主知主義”、“教師中心論”和進(jìn)步教育學(xué)派的“實(shí)用主義”、“學(xué)生中心論”中合理的部分加以有機(jī)的整合，揚(yáng)棄其狹隘、刻板僵化的部分，注重發(fā)揮教師的主導(dǎo)責(zé)任和學(xué)生的主體作用。它以促進(jìn)學(xué)生的個(gè)性發(fā)展為宗旨，以改變學(xué)生單純地、被動(dòng)地接受知識(shí)傳授的學(xué)習(xí)方式為著眼點(diǎn)，構(gòu)建一種開(kāi)放的學(xué)習(xí)環(huán)境，為學(xué)生提供一個(gè)多渠道獲取知識(shí)，理解自然、個(gè)人、社會(huì)等問(wèn)題，并將學(xué)到的知識(shí)綜合應(yīng)用于實(shí)踐的機(jī)會(huì)。它在幫助學(xué)生進(jìn)行接受式間接學(xué)習(xí)的同時(shí)，形成一種對(duì)知識(shí)的主動(dòng)式直接探索，以提高其解決實(shí)際問(wèn)題的能力的研究型學(xué)習(xí)形式。

二、研究型課程教學(xué)的指導(dǎo)思想和教學(xué)原則

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)是一種驗(yàn)證型的教學(xué)模式，將課堂上所學(xué)的理論知識(shí)與計(jì)算機(jī)上機(jī)實(shí)踐相結(jié)合，通過(guò)利用高級(jí)語(yǔ)言環(huán)境對(duì)書(shū)本上的算法進(jìn)行驗(yàn)證，從而達(dá)到鞏固理論知識(shí)的目的。而研究型實(shí)驗(yàn)教學(xué)的指導(dǎo)思想，不僅僅在于驗(yàn)證書(shū)本知識(shí)和鞏固理論知識(shí)，而是更加重視理論知識(shí)的綜合應(yīng)用，強(qiáng)調(diào)整個(gè)過(guò)程的參與和學(xué)習(xí)，發(fā)揮學(xué)生學(xué)習(xí)的主動(dòng)性，激發(fā)學(xué)生的學(xué)習(xí)興趣和創(chuàng)造力，培養(yǎng)學(xué)生的團(tuán)隊(duì)精神和協(xié)作意識(shí)。因此，全面培養(yǎng)學(xué)生的智力和能力，是研究型實(shí)驗(yàn)教學(xué)的指導(dǎo)思想。

在上述教學(xué)思想指導(dǎo)下，在實(shí)驗(yàn)教學(xué)過(guò)程中必須堅(jiān)持的教學(xué)原則是：

1、教師指導(dǎo)與學(xué)生動(dòng)手并重。雖然有效快捷的學(xué)習(xí)離不開(kāi)教師的指導(dǎo)，但指導(dǎo)只是一種手段。在現(xiàn)代教學(xué)過(guò)程中，教師的指導(dǎo)旨在教會(huì)學(xué)生學(xué)會(huì)學(xué)習(xí)，這不僅是今后終身教育的要求，而且只有學(xué)會(huì)學(xué)習(xí)，掌握了科學(xué)的學(xué)習(xí)方法，學(xué)習(xí)主體才會(huì)真正具有一種參與到教學(xué)過(guò)程中去的能力。

2、面向結(jié)果的教學(xué)和面向過(guò)程的教學(xué)并重。面向結(jié)果的教學(xué)是指教師在教學(xué)活動(dòng)中以使學(xué)生獲得令人滿(mǎn)意的結(jié)論作為教學(xué)的直接意義，它是傳統(tǒng)教學(xué)所強(qiáng)調(diào)的教學(xué)形式。面向過(guò)程的教學(xué)則是教師在教學(xué)活動(dòng)中重視引導(dǎo)學(xué)生對(duì)知識(shí)形成過(guò)程的理解與實(shí)踐，并在理解和實(shí)踐中仔細(xì)體驗(yàn)獲得這一知識(shí)的基礎(chǔ)和條件，以及它與其他知識(shí)的相互關(guān)系等。從主動(dòng)學(xué)習(xí)的角度看，面向過(guò)程的教學(xué)會(huì)給學(xué)生主體帶來(lái)一種更高的價(jià)值。

3、一般能力的培養(yǎng)與創(chuàng)造品質(zhì)的形成并重。學(xué)生能力的培養(yǎng)已成為現(xiàn)代教育的重心，然而在促進(jìn)學(xué)生的一般能力有較全面提高的同時(shí)，教師應(yīng)該對(duì)學(xué)生的創(chuàng)造能力的發(fā)展給予特別關(guān)注，因?yàn)閯?chuàng)造品質(zhì)已成為現(xiàn)代人素質(zhì)結(jié)構(gòu)中最重要的組成部分。

4、理論學(xué)習(xí)與實(shí)踐活動(dòng)并重。理論來(lái)源于實(shí)踐，反過(guò)來(lái)又指導(dǎo)實(shí)踐。只有堅(jiān)持理論聯(lián)系實(shí)際，才能有所發(fā)現(xiàn)，有所創(chuàng)造。

5、接受式學(xué)習(xí)與探究式學(xué)習(xí)并重。接受式學(xué)習(xí)是一種被動(dòng)的學(xué)習(xí)過(guò)程，而探究式學(xué)習(xí)則是一種主動(dòng)的學(xué)習(xí)過(guò)程，只有發(fā)揮了學(xué)生主體的積極性，才能使得學(xué)習(xí)收到事半功倍的效果。近年來(lái)，我們對(duì)《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)的研究型教學(xué)模式的探究，正是堅(jiān)持了以上這些教學(xué)原則。

三、研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)環(huán)節(jié)的設(shè)計(jì)與實(shí)施

研究型教學(xué)依據(jù)其內(nèi)容的不同可分為認(rèn)知理解類(lèi)和實(shí)踐應(yīng)用類(lèi)。研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)屬于實(shí)踐應(yīng)用類(lèi)。主要憑借算法構(gòu)造思維方式，從具體操作規(guī)范入手，通過(guò)操作過(guò)程的構(gòu)造實(shí)施，解決特定問(wèn)題，理解、習(xí)慣、掌握算法思維方法是一個(gè)構(gòu)造性、研究型方式的訓(xùn)練過(guò)程，其核心內(nèi)容就是通過(guò)學(xué)習(xí)結(jié)構(gòu)技術(shù)的過(guò)程，培養(yǎng)學(xué)生算法設(shè)計(jì)能力以及創(chuàng)造性思維，培養(yǎng)舉一反三、觸類(lèi)旁通的能力，以達(dá)到提高學(xué)生應(yīng)用知識(shí)解決復(fù)雜問(wèn)題的素質(zhì)能力和的目標(biāo)。計(jì)算機(jī)的程序設(shè)計(jì)是一項(xiàng)創(chuàng)造性的智力勞動(dòng)，讓學(xué)生深刻掌握這一套算法構(gòu)造思維方法，是實(shí)踐環(huán)節(jié)所要解決的核心問(wèn)題。因此，我們注重為學(xué)生創(chuàng)設(shè)智力發(fā)展的環(huán)境與條件，設(shè)置智力因素和非智力因素相結(jié)合的條件。我們根據(jù)研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)的指導(dǎo)思想和教學(xué)原則，考慮到培養(yǎng)計(jì)劃的安排，我們對(duì)每一次實(shí)驗(yàn)課都進(jìn)行了精心地策劃，并要求寫(xiě)出實(shí)驗(yàn)報(bào)告。主要分為確立問(wèn)題階段、實(shí)踐體驗(yàn)階段和成果交流階段等三個(gè)階段來(lái)進(jìn)行。這三個(gè)階段并不截然分開(kāi)，而是相互交叉推進(jìn)的。實(shí)施流程通常為：“引出問(wèn)題，建立假設(shè)”——“研討探究，驗(yàn)證假設(shè)”——“得出結(jié)論，切磋交流”——“歸納總結(jié)，形成評(píng)價(jià)”。

⑴確立問(wèn)題階段。教師介紹上機(jī)環(huán)境及算法在相應(yīng)數(shù)據(jù)結(jié)構(gòu)中的地位和作用，包括使用的編程環(huán)境，在驗(yàn)證算法過(guò)程中需要注意的問(wèn)題，講解如何查找相關(guān)資料，并展示歷屆學(xué)生的實(shí)驗(yàn)報(bào)告樣本。學(xué)生3—4人自由組合成立研究課題小組，選出組長(zhǎng)；通過(guò)查找相關(guān)資料，擴(kuò)展相關(guān)算法，提出研究課題，寫(xiě)出實(shí)施計(jì)劃。在此基礎(chǔ)上，教師組織各小組進(jìn)行答辯，組長(zhǎng)對(duì)研究課題的目的、背景資料、理論依據(jù)、技術(shù)方法、計(jì)劃和目標(biāo)等進(jìn)行解答，并回答教師提出的有關(guān)問(wèn)題。

⑵實(shí)踐體驗(yàn)階段。教師根據(jù)實(shí)驗(yàn)室條件、答辯情況和課題難易程度等，有重點(diǎn)地抽查6—7組作為本次實(shí)驗(yàn)教學(xué)課的指導(dǎo)對(duì)象，并強(qiáng)調(diào)在上機(jī)實(shí)踐過(guò)程中的注意事項(xiàng)與具體要求，講解實(shí)驗(yàn)報(bào)告格式和撰寫(xiě)方法，并要求各組人員進(jìn)行具體分工。學(xué)生利用4節(jié)課的時(shí)間上機(jī)實(shí)踐，并記錄編程調(diào)試過(guò)程中的相關(guān)數(shù)據(jù)和出錯(cuò)信息。

⑶成果交流階段。實(shí)驗(yàn)完畢得出結(jié)果后進(jìn)行資料整理，并開(kāi)始撰寫(xiě)實(shí)驗(yàn)報(bào)告。教師對(duì)各組的實(shí)驗(yàn)報(bào)告進(jìn)行初審，提出具體修改意見(jiàn)。各組學(xué)生對(duì)實(shí)驗(yàn)報(bào)告認(rèn)真修改和補(bǔ)充，做到報(bào)告格式化、標(biāo)準(zhǔn)化，并正式提交給教師再次審查，教師根據(jù)情況評(píng)定成績(jī)，作為期末成績(jī)總評(píng)的參考依據(jù)，并在課堂上組織學(xué)生交流實(shí)驗(yàn)感受及取得的成果。

通過(guò)實(shí)驗(yàn)實(shí)踐內(nèi)容的訓(xùn)練，突出構(gòu)造性、研究型思維訓(xùn)練的特征，提高了學(xué)生組織數(shù)據(jù)與進(jìn)行編寫(xiě)大型程序能力；更好地理解和掌握了算法設(shè)計(jì)所需的技術(shù)，為整個(gè)專(zhuān)業(yè)學(xué)習(xí)打下了良好的基礎(chǔ)。學(xué)生通過(guò)完成《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)課程的設(shè)計(jì)任務(wù)，不僅把設(shè)計(jì)優(yōu)良算法與掌握面向?qū)ο蟮木幊碳记山Y(jié)合起來(lái)，而且能培養(yǎng)綜合運(yùn)用所學(xué)知識(shí)來(lái)獨(dú)立解決實(shí)際問(wèn)題的能力，給學(xué)生發(fā)展個(gè)性化以更加廣闊的天地。實(shí)驗(yàn)教學(xué)的改革與實(shí)踐結(jié)果證明，貫穿于實(shí)驗(yàn)教學(xué)環(huán)節(jié)的研究型實(shí)驗(yàn)教學(xué)，使得理論教學(xué)與實(shí)驗(yàn)教學(xué)有機(jī)的整合，收到了良好的教學(xué)效果。

四、研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)在人才培養(yǎng)過(guò)程中的作用

1、研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)有利于學(xué)生的智力開(kāi)發(fā)和能力培養(yǎng)。

教學(xué)的目的不僅要使學(xué)生獲得知識(shí)，而且更要使學(xué)生獲得智力的發(fā)展，要使學(xué)生掌握點(diǎn)石成金的方法。能力與智力是兩個(gè)相對(duì)獨(dú)立的概念，二者有區(qū)別，又有密切聯(lián)系。二者之間不一定成正比例關(guān)系。智力屬于認(rèn)識(shí)活動(dòng)的范疇，而能力屬于實(shí)際活動(dòng)的范疇。智力是保證人們有效地認(rèn)識(shí)客觀(guān)事物的較穩(wěn)定的心理特征的綜合，能力是保證人們成功地進(jìn)行實(shí)際活動(dòng)的較穩(wěn)固的心理特征的綜合。智力結(jié)構(gòu)由注意力、觀(guān)察力、記憶力、想象力和思維力5部分組成，能力結(jié)構(gòu)由組織能力、定向能力、適應(yīng)能力、操作能力和創(chuàng)新能力5部分組成。研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)是全過(guò)程的教學(xué)，從給定的算法到算法擴(kuò)展、從選題到實(shí)驗(yàn)報(bào)告及其答辯的所有過(guò)程中，幾乎都是以學(xué)生為主體開(kāi)展活動(dòng)，教師僅僅負(fù)責(zé)組織和教學(xué)引導(dǎo)。特別是在科學(xué)研究方法和科技文獻(xiàn)的查找、科技報(bào)告的寫(xiě)作訓(xùn)練等方面，讓他們?cè)诘湍昙?jí)就能得到很好地鍛煉，為今后寫(xiě)好畢業(yè)論文打下了堅(jiān)實(shí)的基礎(chǔ)。所以，這種新型的教學(xué)方式對(duì)于全面培養(yǎng)學(xué)生的智力和能力是十分有利的。

2、研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)可激發(fā)學(xué)生的求知欲和創(chuàng)造力。

教師要善于采取相應(yīng)的改革措施，創(chuàng)設(shè)智力發(fā)展的環(huán)境與條件，用生動(dòng)的實(shí)踐活動(dòng)來(lái)鞏固和強(qiáng)化學(xué)生的求知欲，激發(fā)學(xué)生的好奇心、興趣、想象力和創(chuàng)造力。因?yàn)榕d趣是推動(dòng)學(xué)生求知欲的強(qiáng)大內(nèi)在動(dòng)力，興趣往往是創(chuàng)造的先導(dǎo)，同時(shí)想象在人的智力活動(dòng)中也占有極重要的地位。由于研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)與中小型軟件開(kāi)發(fā)結(jié)合起來(lái)，使學(xué)生們很感興趣。他們本來(lái)對(duì)軟件開(kāi)發(fā)充滿(mǎn)了好奇與想象，在學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)》以后，有了一定的算法理論基礎(chǔ)，可以根據(jù)自己的興趣，充分發(fā)揮想象力和創(chuàng)造力，對(duì)軟件開(kāi)發(fā)進(jìn)行有益的嘗試。

3、研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)有利于培養(yǎng)學(xué)生動(dòng)手動(dòng)腦、理論聯(lián)系實(shí)際的能力。

研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)要求學(xué)生動(dòng)手動(dòng)腦，手腦并用，既應(yīng)用了已掌握的知識(shí)，又促進(jìn)了思維力、理解力和創(chuàng)造力的發(fā)展。所以，我們認(rèn)為知識(shí)與智力上的綜合訓(xùn)練是發(fā)展智力的重要條件。在實(shí)驗(yàn)教學(xué)活動(dòng)中，學(xué)生們不僅動(dòng)手編制了相關(guān)的應(yīng)用程序，而且還掌握了使用相關(guān)編程工具的方法，并通過(guò)實(shí)踐和反復(fù)總結(jié)后，理解了對(duì)同一算法可以從多種不同的角度來(lái)實(shí)現(xiàn)的深刻內(nèi)涵。

4、研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)能培養(yǎng)學(xué)生的團(tuán)隊(duì)精神和協(xié)作意識(shí)。

學(xué)生積極參加研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)活動(dòng)，不僅促進(jìn)智力和能力的發(fā)展，而且能很好地培養(yǎng)學(xué)生的團(tuán)隊(duì)精神和協(xié)作意識(shí)。由于我們的整個(gè)教學(xué)活動(dòng)是以小組進(jìn)行的，無(wú)論是在上機(jī)編程，還是在查閱資料、撰寫(xiě)和修改實(shí)驗(yàn)報(bào)告，各小組成員都能認(rèn)真參與，并很好地配合組長(zhǎng)工作，表現(xiàn)出良好的團(tuán)隊(duì)精神和協(xié)作意識(shí)。最后，當(dāng)順利完成實(shí)驗(yàn)報(bào)告并通過(guò)教師驗(yàn)收時(shí)，他們感到有一種來(lái)之不易的集體成就感和榮譽(yù)感。所有這些，使他們更加堅(jiān)定了自信心，激發(fā)了學(xué)習(xí)興趣，鍛煉了能力，提高了智力。

當(dāng)然，同傳統(tǒng)的實(shí)驗(yàn)教學(xué)相比，研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)對(duì)教師的要求更高了，付出的也更多了，同時(shí)得到的也更多。因?yàn)檫@是一種過(guò)程的學(xué)習(xí)和參與，學(xué)生和教師都從中受益匪淺。因此，只要我們提高了對(duì)研究型實(shí)驗(yàn)教學(xué)的認(rèn)識(shí)，端正了態(tài)度，掌握了科學(xué)的指導(dǎo)方法，就會(huì)去不斷地創(chuàng)新，必將能培養(yǎng)出智力和能力全面發(fā)展的一流人才。

參考文獻(xiàn)

[1]文輔相. 素質(zhì)·方法·創(chuàng)新[J].高等教育研究，1999.

[2]陸國(guó)平，江瑩，李松.研究型大學(xué)與思想庫(kù)[J].高等教育研究，2001.

[3]沈顯生，尹路明，李樹(shù)美，楊捷頻. 研究型野外實(shí)習(xí)教學(xué)的設(shè)計(jì)與實(shí)踐[J].教育與現(xiàn)代化，2002.3.

[4]姜芳，楊晉明.淺析研究性教學(xué)在高校教學(xué)中的運(yùn)用[J].教育與現(xiàn)代化，2004.

第4篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)范文

關(guān)鍵詞：在線(xiàn)評(píng)測(cè)系統(tǒng) 算法與數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)設(shè)計(jì)

【中圖分類(lèi)號(hào)】G【文獻(xiàn)標(biāo)識(shí)碼】B【文章編號(hào)】1008-1216（2015）08C-0078-02

一、引言

“算法與數(shù)據(jù)結(jié)構(gòu)”課程是計(jì)算機(jī)學(xué)科的專(zhuān)業(yè)核心基礎(chǔ)課程，具有承上啟下的重要作用。本課程上承“程序設(shè)計(jì)”（包括C語(yǔ)言程序設(shè)計(jì)、C++面向?qū)ο蟪绦蛟O(shè)計(jì)），下啟“操作系統(tǒng)”“數(shù)據(jù)庫(kù)概論”“計(jì)算機(jī)圖形學(xué)”等專(zhuān)業(yè)課程。

學(xué)生通過(guò)本課程的學(xué)習(xí)，能夠掌握各種常用的數(shù)據(jù)邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、基本操作以及算法設(shè)計(jì)，同時(shí)能夠根據(jù)具體問(wèn)題選擇適合的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的處理算法。培養(yǎng)學(xué)生數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計(jì)能力，為今后軟件開(kāi)發(fā)打下堅(jiān)實(shí)基礎(chǔ)。因此，本課程是計(jì)算機(jī)專(zhuān)業(yè)本科教學(xué)的重中之重。

然而，目前內(nèi)蒙古大學(xué)計(jì)算機(jī)學(xué)院“算法與數(shù)據(jù)結(jié)構(gòu)”課程的師生比大體為1：60。在上機(jī)實(shí)驗(yàn)的過(guò)程中，教師查驗(yàn)程序所花費(fèi)的時(shí)間占實(shí)驗(yàn)總學(xué)時(shí)的80%左右，導(dǎo)致教師輔導(dǎo)學(xué)生解決實(shí)驗(yàn)中遇到各類(lèi)問(wèn)題的時(shí)間非常有限，使得實(shí)驗(yàn)教學(xué)效果大打折扣。因此，為了提高實(shí)驗(yàn)教學(xué)質(zhì)量，保證教師有更多的時(shí)間用于輔導(dǎo)學(xué)生，有必要改進(jìn)實(shí)驗(yàn)教學(xué)查驗(yàn)程序的方式。

二、在線(xiàn)評(píng)測(cè)系統(tǒng)概述

ACM/ICPC是由美國(guó)計(jì)算機(jī)協(xié)會(huì)（Association of Computing Machinery，ACM）主辦的世界范圍內(nèi)規(guī)模最大、水平最高的國(guó)際大學(xué)生程序設(shè)計(jì)大賽（International Collegiate Programming Contest，ICPC）。

在線(xiàn)評(píng)測(cè)（Online Judgment，OJ）系統(tǒng)源于ACM/ICPC。在國(guó)際大學(xué)生程序設(shè)計(jì)大賽過(guò)程中，參賽選手按問(wèn)題提交代碼，在線(xiàn)評(píng)測(cè)系統(tǒng)能夠自動(dòng)評(píng)判代碼的正確性，并將評(píng)判結(jié)果返回參賽選手。在線(xiàn)評(píng)測(cè)系統(tǒng)評(píng)判代碼的流程如圖1所示。

在線(xiàn)評(píng)測(cè)系統(tǒng)的評(píng)判結(jié)果包括以下幾種：

（1）正確（Accepted，AC）：程序正確。

（2）編譯錯(cuò)誤（Compile Error，CE）：代碼編譯錯(cuò)誤。

（3）超時(shí)錯(cuò)誤（Time Limit Exceeded，LTE）：程序運(yùn)行時(shí)間超過(guò)限制。

（4）超空間錯(cuò)誤（Memory Limit Exceeded，MLE）：程序運(yùn)行所需內(nèi)存超過(guò)限制。

（5）結(jié)果錯(cuò)誤（Wrong Answer，WA）：程序運(yùn)行結(jié)果不正確。

圖1 在線(xiàn)評(píng)測(cè)系統(tǒng)評(píng)判代碼流程圖

（6）格式錯(cuò)誤（Presentation Error，PE）：程序運(yùn)行結(jié)果與結(jié)果文件不完全一致，主要是間隔符存在問(wèn)題，如空格、逗號(hào)、分號(hào)等。

當(dāng)在線(xiàn)評(píng)測(cè)系統(tǒng)返回的結(jié)果不為AC時(shí)，學(xué)生可根據(jù)在線(xiàn)評(píng)測(cè)系統(tǒng)反饋的錯(cuò)誤提示，對(duì)源代碼進(jìn)行修改和完善，直至反饋結(jié)果為AC為止。

在線(xiàn)評(píng)測(cè)系統(tǒng)具有如下優(yōu)勢(shì)和特點(diǎn)：

1）實(shí)驗(yàn)教學(xué)在網(wǎng)絡(luò)上進(jìn)行，不受時(shí)間和空間的限制。

任課教師通過(guò)在線(xiàn)評(píng)測(cè)系統(tǒng)實(shí)驗(yàn)題目和要求，學(xué)生可全天候提交代碼，因此學(xué)生可根據(jù)自身情況合理安排時(shí)間，在截止日期之前完成題目即可。

2）減輕教師查驗(yàn)程序的負(fù)擔(dān)。

由于在線(xiàn)評(píng)測(cè)系統(tǒng)能夠自動(dòng)評(píng)測(cè)學(xué)生提交代碼的正確性，因此能夠有效減少教師查驗(yàn)程序的時(shí)間。教師可將更多時(shí)間用于輔導(dǎo)學(xué)生解決實(shí)驗(yàn)中遇到的各種問(wèn)題和困難，提高實(shí)驗(yàn)教學(xué)效果。

3）有利于營(yíng)造“你追我趕”的學(xué)習(xí)氛圍。

學(xué)生通過(guò)在線(xiàn)評(píng)測(cè)系統(tǒng)能夠查看每道題目的提交情況以及何人、何時(shí)解決了該題目。這樣，可在學(xué)生之間營(yíng)造“你追我趕”的學(xué)習(xí)氛圍，提高學(xué)生的積極性和主動(dòng)性。

因此，如何按照在線(xiàn)評(píng)測(cè)系統(tǒng)的具體要求，設(shè)計(jì)“算法與數(shù)據(jù)結(jié)構(gòu)”課程的相關(guān)實(shí)驗(yàn)，是本文所關(guān)注的主要問(wèn)題。

三、基于在線(xiàn)評(píng)測(cè)系統(tǒng)的實(shí)驗(yàn)設(shè)計(jì)

在線(xiàn)評(píng)測(cè)系統(tǒng)的每道題目均需設(shè)定測(cè)試數(shù)據(jù)文件和結(jié)果文件，其中測(cè)試數(shù)據(jù)文件為程序提供輸入數(shù)據(jù)，結(jié)果文件用于與程序運(yùn)行結(jié)果的一致性比較。此外，在題目描述中還需指明測(cè)試數(shù)據(jù)的上、下限，以及輸出結(jié)果的格式等內(nèi)容，以便讓學(xué)生在程序中定義符合要求的變量，控制程序運(yùn)行結(jié)果的輸出格式等。

為了能夠讓學(xué)生更好地掌握和鞏固“算法與數(shù)據(jù)結(jié)構(gòu)”課程所學(xué)知識(shí)，本課程分別為“線(xiàn)性表”、“棧與隊(duì)列”、“二叉查找樹(shù)”、“最小生成樹(shù)”、“內(nèi)排序算法”等核心內(nèi)容配套相關(guān)實(shí)驗(yàn)。下面將以“棧與隊(duì)列”的配套實(shí)驗(yàn)為例，介紹如何將該實(shí)驗(yàn)設(shè)計(jì)成滿(mǎn)足在線(xiàn)評(píng)測(cè)系統(tǒng)要求的題目。

【題目描述】：設(shè)停車(chē)場(chǎng)是一個(gè)可停放n輛汽車(chē)的狹長(zhǎng)通道，且只有一個(gè)大門(mén)可供汽車(chē)進(jìn)出。汽車(chē)在停車(chē)場(chǎng)內(nèi)按車(chē)輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門(mén)在最南端，最先到達(dá)的第一輛車(chē)停放在停車(chē)場(chǎng)的最北端），若停車(chē)場(chǎng)內(nèi)已停滿(mǎn)n輛汽車(chē)，則后來(lái)的汽車(chē)只能在門(mén)外的便道上等候，一旦有車(chē)開(kāi)走，則排在便道上的第一輛車(chē)即可開(kāi)入停車(chē)場(chǎng);當(dāng)停車(chē)場(chǎng)內(nèi)某輛車(chē)要離開(kāi)時(shí)，在它之后進(jìn)入的車(chē)輛必須先退出車(chē)場(chǎng)為它讓路，待該輛車(chē)開(kāi)出大門(mén)外，其他車(chē)輛再按原次序進(jìn)入車(chē)場(chǎng);每輛停放在車(chē)場(chǎng)的車(chē)在它離開(kāi)停車(chē)場(chǎng)時(shí)，必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。試為停車(chē)場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。

【程序輸入】：輸入數(shù)據(jù)的第一行包含兩個(gè)正整數(shù)n和m（n， m<=10）分別表示停車(chē)場(chǎng)的容量和每小時(shí)停車(chē)費(fèi)用。從第二行開(kāi)始，每行表示一組輸入數(shù)據(jù)，由三項(xiàng)內(nèi)容構(gòu)成：

（1）一個(gè)大寫(xiě)英文字母，表示汽車(chē)“到達(dá)”或“離開(kāi)”信息，輸入'A'時(shí)，表示汽車(chē)達(dá)到，輸入'D'時(shí)，表示汽車(chē)離開(kāi)，輸入'E'時(shí)，表示程序結(jié)束;

（2）一個(gè)正整數(shù)X，表示汽車(chē)牌號(hào);

（3）一個(gè)正整數(shù)T，表示汽車(chē)到達(dá)或離開(kāi)的時(shí)刻。這三項(xiàng)內(nèi)容之間以一個(gè)空格間隔。

【程序輸出】：對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車(chē)輛到達(dá)，則輸出汽車(chē)在停車(chē)場(chǎng)內(nèi)或便道上的停車(chē)位置;若是車(chē)輛離開(kāi)，則輸出汽車(chē)在停車(chē)場(chǎng)內(nèi)停留的時(shí)間（單位是小時(shí)）和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)），假設(shè)停車(chē)費(fèi)為每小時(shí)m元。具體分為如下幾種情況：

（1）如果汽車(chē)X到達(dá)，且停車(chē)場(chǎng)未滿(mǎn)，則輸出如下信息：“汽車(chē)X?？吭谕＼?chē)場(chǎng)Y號(hào)位置”（其中：X為汽車(chē)牌號(hào)，Y為停車(chē)場(chǎng)車(chē)位序號(hào)，1≤Y≤n）;

（2）如果汽車(chē)X到達(dá)，但停車(chē)場(chǎng)已滿(mǎn)，則輸出如下信息：“汽車(chē)X?？吭诒愕赖腪號(hào)位置”（其中：X為汽車(chē)牌號(hào)，Z為便道的車(chē)位序號(hào)，1≤Z）;

（3）如果汽車(chē)X離開(kāi)，且X在停車(chē)場(chǎng)內(nèi)，則輸出如下信息：“汽車(chē)X停車(chē)H小時(shí)，繳納停車(chē)費(fèi)M元”（其中：X為汽車(chē)牌號(hào)，H為停車(chē)時(shí)間，M為停車(chē)費(fèi)用）;

（4）如果此時(shí)便道上的停車(chē)隊(duì)列不為空，則將便道上的第一輛汽車(chē)停入停車(chē)場(chǎng)，并輸出如下信息：“汽車(chē)X?？吭谕＼?chē)場(chǎng)Y號(hào)位置”（其中：X為汽車(chē)牌號(hào)，Y為停車(chē)場(chǎng)車(chē)位序號(hào)，1≤Y≤n）;

（5）如果汽車(chē)X離開(kāi)，但停車(chē)場(chǎng)沒(méi)有牌X的汽車(chē)，則輸出如下信息：“汽車(chē)X不在停車(chē)場(chǎng)”（其中：X為汽車(chē)牌照號(hào)）。

四、結(jié)語(yǔ)

面對(duì)實(shí)驗(yàn)教學(xué)中繁重地查驗(yàn)工作，通過(guò)將在線(xiàn)評(píng)測(cè)系統(tǒng)融入“算法與數(shù)據(jù)結(jié)構(gòu)”課程的實(shí)驗(yàn)設(shè)計(jì)中，充分利用在線(xiàn)評(píng)測(cè)系統(tǒng)的優(yōu)勢(shì)，有效減輕了教師的查驗(yàn)工作量，保證教師有更多地時(shí)間用于輔導(dǎo)學(xué)生，為學(xué)生解決實(shí)驗(yàn)中遇到的各種困難和問(wèn)題，提高了實(shí)驗(yàn)教學(xué)質(zhì)量。

在線(xiàn)評(píng)測(cè)系統(tǒng)也可以融入與“算法與數(shù)據(jù)結(jié)構(gòu)”類(lèi)似的其他課程的實(shí)驗(yàn)設(shè)計(jì)中，既能有效減輕教師查驗(yàn)程序的工作量，同時(shí)也能改善實(shí)驗(yàn)教學(xué)效果，提高教學(xué)質(zhì)量。

項(xiàng)目信息：內(nèi)蒙古大學(xué)“卓越教學(xué)團(tuán)隊(duì)”建設(shè)項(xiàng)目（2013-05），數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)系列課程教學(xué)團(tuán)隊(duì)。

參考文獻(xiàn)：

[1] 張銘，趙海燕，王騰蛟，等. 北京大學(xué)“數(shù)據(jù)結(jié)構(gòu)與算法”教學(xué)設(shè)計(jì)[J]. 計(jì)算機(jī)教育，2008，（20）.

[2] 趙玉蘭，王俊義，周建濤，等. 數(shù)據(jù)結(jié)構(gòu)與算法[M]. 北京：清華大學(xué)出版社，2008.

[3] 武建華. 基于ACM模式的數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)改革與探索[J]. 計(jì)算機(jī)教育，2007，（12）.

第5篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)范文

關(guān)鍵詞:數(shù)據(jù)結(jié)構(gòu);教學(xué)改革;立體式教學(xué)資源模式

中圖分類(lèi)號(hào):TP393文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1009-3044(2009)26-7474-01

Research on Three-Dimensional Education Resources Model Establishing on Data Structure

ZUO Xu-hui

(College of Computer Science & Technology, SouthWest University of Science & Technology, Mianyang 621010, China)

Abstract:A new integer-resolve for Data Structure course(DS) is proposed in this paper, and a Three-Dimensional education resources model(TERM) is established as well. At first we introduce the concept of TERM. Then we design a implement resolve of TERM.With the new resolve carried out, the Triple- Platform teach environment and Four-Multi results can be expected to maximize the benefit of DS.

Key words: DS; teaching reformation; TERM

《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ),是計(jì)算機(jī)專(zhuān)業(yè)的核心基礎(chǔ)課程,也是其他相關(guān)理工專(zhuān)業(yè)的熱門(mén)選修課,旨在使學(xué)生了解數(shù)據(jù)的特性,學(xué)會(huì)數(shù)據(jù)組織方法和現(xiàn)實(shí)世界中的問(wèn)題在計(jì)算機(jī)內(nèi)部的表示方法[1]。該課程涉及大量概念、模型及操作算法,理論性強(qiáng)、抽象、深?yuàn)W。因此,建立立體式教學(xué)資源模式使教學(xué)內(nèi)容條理化、形象化,使學(xué)生易于掌握,并激發(fā)學(xué)生學(xué)習(xí)的積極性是該課程改革的有效途徑。

1 《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)主要存在的問(wèn)題

1.1教學(xué)方法傳統(tǒng)化

傳統(tǒng)的教學(xué)方法單一、僵化,教師習(xí)慣于“一言堂”、“滿(mǎn)堂灌”。有些教師在教學(xué)的各個(gè)環(huán)節(jié)中,只從教師的角度出發(fā),從組織內(nèi)容、備課到講授,很少關(guān)注學(xué)生的反應(yīng),課堂缺乏互動(dòng),更談不到學(xué)生參與其中,變被動(dòng)學(xué)習(xí)為主動(dòng)學(xué)習(xí)。教師首先必須樹(shù)立現(xiàn)代化的教育觀(guān),把“以教師為主體”、“以課程為中心”的傳統(tǒng)教育觀(guān)轉(zhuǎn)變?yōu)椤耙詫W(xué)生為主體”、“以能力為中心”的新的教育觀(guān)。教師的職責(zé)不僅要“授人以魚(yú)”,更重要的是“授人以漁”,把學(xué)生創(chuàng)新能力的培養(yǎng)放在重要的地位,在教學(xué)的各個(gè)環(huán)節(jié),充分體現(xiàn)“以教為主導(dǎo)”、“以學(xué)為主體”的教學(xué)原則。

1.2教學(xué)內(nèi)容單一化

傳統(tǒng)教學(xué)中,對(duì)內(nèi)容的傳授往往分散化,學(xué)生不清楚整個(gè)數(shù)據(jù)結(jié)構(gòu)課程的體系結(jié)構(gòu)。教學(xué)只從本學(xué)科角度闡明知識(shí),很少在學(xué)科之間進(jìn)行交叉、滲透、綜合。然而,數(shù)據(jù)庫(kù)原理與應(yīng)用是一門(mén)與其他學(xué)科關(guān)系密切。如:1) 高等數(shù)學(xué)和離散數(shù)學(xué)。這是因?yàn)樵谧魉惴ǚ治鰰r(shí),就必須有一定的數(shù)學(xué)理論作基礎(chǔ),如作非線(xiàn)性結(jié)構(gòu)的分析時(shí),就必須用到一定的圖論和樹(shù)形結(jié)構(gòu)的知識(shí)。2) 程序設(shè)計(jì)語(yǔ)言?！皵?shù)據(jù)結(jié)構(gòu)”中的算法大都由類(lèi)PASCAL 或類(lèi)C、C++語(yǔ)言描述而成,但、由于學(xué)生對(duì)計(jì)算機(jī)語(yǔ)言的很多知識(shí)點(diǎn)理解不是很透徹,用計(jì)算機(jī)解決問(wèn)題就不可能得心應(yīng)手,更談不上把所學(xué)的知識(shí)融會(huì)貫通[2]。

2建立數(shù)據(jù)結(jié)構(gòu)TERM的探索

建立數(shù)據(jù)結(jié)構(gòu)TERM,簡(jiǎn)言之就是將數(shù)據(jù)結(jié)構(gòu)教學(xué)資源從不同角度、不同層次出發(fā),建立飽滿(mǎn)、立體的內(nèi)容體系,創(chuàng)造“三壇”式(即“講壇、網(wǎng)壇、論壇”) 教學(xué)環(huán)境,產(chǎn)生“四多”化(即“多層次化、多結(jié)構(gòu)化、多途徑化、多角度化”)教學(xué)效果,從而實(shí)現(xiàn)教學(xué)方法現(xiàn)代化、教學(xué)內(nèi)容多元化目標(biāo)。

TERM建立借助多媒體技術(shù)使課堂教學(xué)更為生動(dòng),結(jié)合網(wǎng)絡(luò)教學(xué)平臺(tái)對(duì)課堂教學(xué)進(jìn)行補(bǔ)充,使得教學(xué)媒介既有紙質(zhì)教材, 又有音像制品,還有網(wǎng)絡(luò)出版物,是紙質(zhì)教材、電子與網(wǎng)絡(luò)出版物有機(jī)結(jié)合的產(chǎn)物。按此原則教學(xué)資源應(yīng)包括:教學(xué)大綱、授課計(jì)劃、教材、參考書(shū)、課件、教案、講稿、實(shí)驗(yàn)、課程設(shè)計(jì),題庫(kù)、習(xí)題解答、程序源代碼、演示軟件等。TERM提供一種綜合性的教學(xué)資源,最大限度地滿(mǎn)足教學(xué)需要,滿(mǎn)足教育市場(chǎng)需求,促進(jìn)教學(xué)改革,從而形成教學(xué)支持平臺(tái),提供自主學(xué)習(xí)空間;形成教學(xué)管理平臺(tái),實(shí)現(xiàn)信息化智能化管理;形成教學(xué)服務(wù)平臺(tái),提供資料、信息綜合輔導(dǎo)[3]。

3建立TERM的設(shè)計(jì)方案

方案將上述教學(xué)資源分為教材、課件、網(wǎng)絡(luò)教輔資源、題庫(kù)建設(shè)、實(shí)踐教學(xué)五模塊,各模塊相輔相成,方案見(jiàn)圖1。

每個(gè)模塊的建設(shè)方案如下:

3.1教材

包括先修課程教材(C語(yǔ)言、高等數(shù)學(xué)、離散數(shù)學(xué)),外文原版教材,國(guó)內(nèi)優(yōu)秀教材,雙語(yǔ)教材,自編教材,參考書(shū)等,而不僅僅只是上課使用教材,為學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)提供立體紙質(zhì)教材體系,反映了知識(shí)是由認(rèn)知主體積極建構(gòu)的,建構(gòu)是通過(guò)新舊經(jīng)驗(yàn)的互動(dòng)實(shí)現(xiàn)的,學(xué)習(xí)內(nèi)容是螺旋式上升的,非直線(xiàn)式的,目的是讓學(xué)生建構(gòu)性地獲得數(shù)據(jù)結(jié)構(gòu)知識(shí),而不是被告知的。

3.2課件

提供了教案(包含了教學(xué)大綱、授課計(jì)劃等教學(xué)文件)、教學(xué)案例、多媒體課件、算法動(dòng)態(tài)演示、關(guān)鍵知識(shí)點(diǎn)Flash、算法素材、圖解素材、雙語(yǔ)詞匯表等豐富的教學(xué)素材,體現(xiàn)“多角度”效果及構(gòu)建“講壇”式教學(xué)平臺(tái)。

3.3題庫(kù)建設(shè)

需要建設(shè)習(xí)題庫(kù)、上機(jī)題庫(kù)、課程設(shè)計(jì)題庫(kù)、模擬考試題庫(kù)、考試題庫(kù)、案例題庫(kù)六種題庫(kù)和典型題解、課后習(xí)題詳解、習(xí)題解答,每個(gè)題庫(kù)都要求有難度系數(shù)區(qū)別供不同層次的學(xué)生選擇,體現(xiàn)出方案的“多層次”效果。

3.4實(shí)踐教學(xué)

其中包括實(shí)驗(yàn)指導(dǎo)書(shū)、課程設(shè)計(jì)指導(dǎo)書(shū)、上機(jī)題庫(kù)、課程設(shè)計(jì)題庫(kù)、案例庫(kù)方面內(nèi)容的建立,其中案例庫(kù)可以為上機(jī)題庫(kù)和課程設(shè)計(jì)題庫(kù)提供依據(jù)。該模塊提供了數(shù)據(jù)結(jié)構(gòu)的C實(shí)現(xiàn)、分章案例、綜合案例及C實(shí)現(xiàn)、實(shí)驗(yàn)的一般過(guò)程、實(shí)驗(yàn)項(xiàng)目(驗(yàn)證實(shí)驗(yàn)、設(shè)計(jì)實(shí)驗(yàn)、綜合實(shí)驗(yàn))等。貫徹“點(diǎn)――線(xiàn)――面”實(shí)踐教學(xué)模式,按“驗(yàn)證實(shí)驗(yàn)、設(shè)計(jì)實(shí)驗(yàn)、綜合實(shí)驗(yàn)”三個(gè)層次組織各章的實(shí)驗(yàn),循序漸進(jìn)提高實(shí)踐技能,在案例教學(xué)別是課程設(shè)計(jì)過(guò)程中可以和學(xué)生很好的進(jìn)行交流,該模塊構(gòu)建了“論壇”式教學(xué)平臺(tái)。

3.5網(wǎng)絡(luò)教輔資源

提供了學(xué)生電子筆記、知識(shí)結(jié)構(gòu)、教學(xué)難點(diǎn)和重點(diǎn)、學(xué)習(xí)要點(diǎn)、重點(diǎn)整理、重點(diǎn)難點(diǎn)釋疑、學(xué)習(xí)自測(cè)等全面的學(xué)習(xí)資料,體現(xiàn)出多途徑性效果和構(gòu)建了“網(wǎng)壇”式教學(xué)平臺(tái)。(本文所提網(wǎng)絡(luò)教輔資源是課程教學(xué)網(wǎng)站的一部分,上述所有內(nèi)容皆可放到課程網(wǎng)站中。)

4結(jié)束語(yǔ)

建立TERM遵循高等教育的規(guī)律和適應(yīng)現(xiàn)代高等教育的發(fā)展趨勢(shì),可以克服以往紙質(zhì)教材形式的單一,滿(mǎn)足學(xué)生個(gè)性化、自主性和實(shí)踐性的要求,為教學(xué)提供整體解決方案,促進(jìn)優(yōu)秀教學(xué)資源有機(jī)整合與合理運(yùn)用,提供了教師備課平臺(tái)、課堂講授平臺(tái)、學(xué)生學(xué)習(xí)平臺(tái)、師生交流平臺(tái),實(shí)現(xiàn)了教學(xué)效果的最大化。

參考文獻(xiàn)

[1] 嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)[M] . 北京:清華大學(xué)出版社,1997.

第6篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)范文

關(guān)鍵詞：建構(gòu)主義；重點(diǎn)課程建設(shè)；彈性?xún)?nèi)容體系；網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)；基于興趣的學(xué)習(xí)

近年來(lái)，隨著軍隊(duì)信息化建設(shè)步伐的加快，各軍校都致力于信息類(lèi)專(zhuān)業(yè)的建設(shè)[1]。作為信息類(lèi)專(zhuān)業(yè)基礎(chǔ)課程和專(zhuān)業(yè)課程的結(jié)合點(diǎn)，“數(shù)據(jù)結(jié)構(gòu)”的重要性不言而喻，我院也于2009年確定了“數(shù)據(jù)結(jié)構(gòu)”重點(diǎn)課程建設(shè)，教學(xué)對(duì)象主要是生長(zhǎng)軍官學(xué)歷教育指揮類(lèi)學(xué)員。以建構(gòu)主義教學(xué)理念[2]為指導(dǎo)，將“教員引導(dǎo)下的學(xué)員自主學(xué)習(xí)”教學(xué)思想貫徹于課程建設(shè)的全過(guò)程，把握合理的課程教學(xué)體系建設(shè)，是本重點(diǎn)課程建設(shè)的主要特色。下面，我們將就體現(xiàn)該特色的具體實(shí)踐過(guò)程及其所包含的教學(xué)內(nèi)容體系建設(shè)、教學(xué)方法改革以及教學(xué)團(tuán)隊(duì)建設(shè)等組成環(huán)節(jié)進(jìn)行闡述。

1教學(xué)內(nèi)容體系建設(shè)

在課程教學(xué)體系中，教學(xué)內(nèi)容是基礎(chǔ)，不同的教學(xué)內(nèi)容決定著不同的教學(xué)形式與方法，對(duì)于學(xué)員的知識(shí)能力建構(gòu)的效率和效果也有著不同的影響。目前，各高校普遍壓縮了專(zhuān)業(yè)基礎(chǔ)課教學(xué)課時(shí)，因此，為了讓學(xué)員在有限的學(xué)時(shí)內(nèi)進(jìn)行有效的學(xué)習(xí)，我們必須首先考慮課程教學(xué)內(nèi)容體系建設(shè)問(wèn)題。

一般講，“數(shù)據(jù)結(jié)構(gòu)”課程包括線(xiàn)性結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)、圖狀結(jié)構(gòu)、查找與排序等內(nèi)容，并以抽象數(shù)據(jù)類(lèi)型、算法度量與評(píng)價(jià)貫穿其中[3]。各類(lèi)院校根據(jù)其人才培養(yǎng)方案及學(xué)員特點(diǎn)，在課程內(nèi)容組織上也有明顯區(qū)別：有突出數(shù)據(jù)邏輯結(jié)構(gòu)的，有側(cè)重算法實(shí)現(xiàn)及度量的；有用C語(yǔ)言描述的，有用C++或Java描述的。結(jié)合我院信息類(lèi)專(zhuān)業(yè)課程體系設(shè)置以及學(xué)員特點(diǎn)，根據(jù)ACM/IEEE CC2005[4]和教育部CCC2006[5]學(xué)科規(guī)范，我們?cè)谡n程內(nèi)容體系建設(shè)方面主要實(shí)施了以下幾點(diǎn)措施。

1.1采用彈性課程內(nèi)容體系

由于“數(shù)據(jù)結(jié)構(gòu)”課程課時(shí)有限，本院數(shù)據(jù)結(jié)構(gòu)課程僅為50學(xué)時(shí)，課程內(nèi)容設(shè)置不可能面面俱到，必須結(jié)合建構(gòu)主義思想及學(xué)員的具體特點(diǎn)確定教學(xué)內(nèi)容。在此次課程建設(shè)中，我們?cè)谡n堂講授和實(shí)踐教學(xué)環(huán)節(jié)中均采用了彈性?xún)?nèi)容體系，在課程講授內(nèi)容設(shè)置上，我們主要采用了“基本模塊”+“擴(kuò)充模塊”的體系，其中“基本模塊”包括算法度量基礎(chǔ)、線(xiàn)性結(jié)構(gòu)、字符串與模式匹配、樹(shù)、圖、排序、檢索等7個(gè)模塊共16個(gè)二級(jí)知識(shí)點(diǎn)，要求教員必須全部講解完成；“擴(kuò)充模塊”則包括廣義表、AVL樹(shù)、倒排序及一些前沿應(yīng)用譬如XML的DOM樹(shù)、OWL的分類(lèi)樹(shù)等，由教員根據(jù)學(xué)員學(xué)習(xí)情況靈活掌握實(shí)施。

在實(shí)踐教學(xué)環(huán)節(jié)，我們采用分層次的實(shí)驗(yàn)內(nèi)容體系，自主編寫(xiě)實(shí)驗(yàn)教程，設(shè)立驗(yàn)證性實(shí)驗(yàn)、提高性實(shí)驗(yàn)、課程設(shè)計(jì)等三層次實(shí)驗(yàn)要求。其中最基礎(chǔ)的驗(yàn)證性實(shí)驗(yàn)指課本知識(shí)點(diǎn)的具體實(shí)現(xiàn)，譬如，線(xiàn)性表存儲(chǔ)結(jié)構(gòu)以及其插入、刪除、替換、檢索等算法的實(shí)現(xiàn)等，側(cè)重加深學(xué)員對(duì)基本數(shù)據(jù)結(jié)構(gòu)的理解以及基本編程能力的培養(yǎng)；提高性實(shí)驗(yàn)則從實(shí)際問(wèn)題解決出發(fā)，綜合2至3個(gè)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用或?qū)ο嚓P(guān)數(shù)據(jù)結(jié)構(gòu)的算法擴(kuò)展等，譬如銀行的多窗口排隊(duì)服務(wù)，多叉路口車(chē)輛調(diào)度等問(wèn)題，需要將現(xiàn)實(shí)世界抽象成數(shù)據(jù)模型并應(yīng)用相關(guān)數(shù)據(jù)結(jié)構(gòu)的知識(shí)解決，有一定建模與實(shí)現(xiàn)難度；實(shí)驗(yàn)內(nèi)容體系的頂層是課程設(shè)計(jì)，以一定規(guī)模的實(shí)際問(wèn)題解決為目標(biāo)，以具體任務(wù)為驅(qū)動(dòng)，覆蓋數(shù)據(jù)結(jié)構(gòu)的多種模型，鍛煉學(xué)員抽象建模和解決問(wèn)題的能力。根據(jù)學(xué)時(shí)的要求及數(shù)據(jù)結(jié)構(gòu)教學(xué)目標(biāo)的把握，共計(jì)設(shè)計(jì)了20個(gè)實(shí)驗(yàn)，其中驗(yàn)證性實(shí)驗(yàn)12個(gè)，提高性實(shí)驗(yàn)7個(gè)，課程設(shè)計(jì)性實(shí)驗(yàn)1個(gè)，要求學(xué)員在數(shù)據(jù)結(jié)構(gòu)實(shí)踐過(guò)程中至少完成15個(gè)實(shí)驗(yàn)，包括12個(gè)驗(yàn)證實(shí)驗(yàn)，任意4個(gè)提高性實(shí)驗(yàn)以及參加課程設(shè)計(jì)。

1.2采用C++結(jié)合STL(Standard Template Library)框架的描述方法

根據(jù)CCC2006的建議，選擇面向?qū)ο笳Z(yǔ)言C++作為數(shù)據(jù)結(jié)構(gòu)描述語(yǔ)言，從數(shù)據(jù)結(jié)構(gòu)的邏輯描述到物理存儲(chǔ)及算法實(shí)現(xiàn)過(guò)程均采用面向?qū)ο蟮姆治雠c設(shè)計(jì)思路；同時(shí)考慮到主流編程語(yǔ)言C++、JAVA及C#等都不同程度地應(yīng)用了STL框架并提供了常用的數(shù)據(jù)結(jié)構(gòu)類(lèi)，譬如Vector、List、Set、Stack、Queue等，在數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容中增加了對(duì)于主流語(yǔ)言中常用數(shù)據(jù)結(jié)構(gòu)模板類(lèi)的分析與編程，以增強(qiáng)學(xué)員對(duì)數(shù)據(jù)結(jié)構(gòu)應(yīng)用的理解。例如，對(duì)于STL中的Vector類(lèi)，其實(shí)現(xiàn)功能為大小可動(dòng)態(tài)增長(zhǎng)的數(shù)組。教學(xué)中不僅僅要求學(xué)員能夠應(yīng)用該類(lèi)型，同時(shí)要求能夠分析理解該類(lèi)型，譬如要求學(xué)員找出其動(dòng)態(tài)增長(zhǎng)性實(shí)現(xiàn)的代碼段，并對(duì)其插入、刪除算法進(jìn)行歸納總結(jié)等。通過(guò)分析STL框架相關(guān)類(lèi)的實(shí)現(xiàn)，擴(kuò)展講解面向?qū)ο笏枷肱c概念在實(shí)現(xiàn)該類(lèi)過(guò)程中的應(yīng)用，以提高學(xué)員面向?qū)ο蠓治雠c設(shè)計(jì)能力。

1.3規(guī)范化的教學(xué)文檔建設(shè)

教學(xué)是否符合先進(jìn)的教學(xué)理念，是否采用了合理的教學(xué)方法，我們從教學(xué)文檔中就可以看出來(lái)，教學(xué)文檔的形式十分重要，而更重要是教學(xué)文檔的內(nèi)容。在本次課程建設(shè)中，我們采用了規(guī)范化的模板，對(duì)課程標(biāo)準(zhǔn)、課程設(shè)計(jì)、教學(xué)計(jì)劃、教學(xué)大綱、教案等進(jìn)行了統(tǒng)一的設(shè)計(jì)與規(guī)范。譬如，在教案設(shè)計(jì)中，哪些內(nèi)容易于CAI展現(xiàn)，哪些內(nèi)容適合傳統(tǒng)板書(shū)，我們都進(jìn)行了仔細(xì)研究。譬如概念定義、背景知識(shí)、計(jì)算結(jié)論等，可以擬制要點(diǎn)并進(jìn)行文本展示；公式定理推導(dǎo)過(guò)程如二叉樹(shù)的性質(zhì)推導(dǎo)，必須進(jìn)行板書(shū)；原理與過(guò)程展示如遞歸過(guò)程分析、樹(shù)的遍歷、排序過(guò)程等，推薦使用動(dòng)畫(huà)。同時(shí)，我們要求教員授課時(shí)必須將教材、課件、教案、教學(xué)實(shí)施表(包括課程標(biāo)準(zhǔn)、大綱、計(jì)劃)等文檔備齊并通過(guò)教學(xué)組審核。課建組認(rèn)為：嚴(yán)格規(guī)范的教學(xué)文檔看似傳統(tǒng)的要求，實(shí)則是課程教學(xué)是否成功的前提條件。譬如，課程標(biāo)準(zhǔn)體現(xiàn)了課程的知識(shí)體系，即知識(shí)建構(gòu)的基礎(chǔ)；教學(xué)計(jì)劃、課程設(shè)計(jì)與教案則體現(xiàn)了知識(shí)的傳遞體系，即合理地引導(dǎo)學(xué)員完成知識(shí)的掌握與新知識(shí)的建構(gòu)。通過(guò)教學(xué)文檔建設(shè)，提高了課程教學(xué)的規(guī)范化。

2教學(xué)方法改革

在本次“數(shù)據(jù)結(jié)構(gòu)”重點(diǎn)課程建設(shè)中，教學(xué)方法改革是研究重點(diǎn)。傳統(tǒng)“教員教，學(xué)員學(xué)”的方法已不能適應(yīng)“以學(xué)員為中心”的學(xué)習(xí)需要；而照本宣科式的“PPT課件播放朗讀”已嚴(yán)重束縛了學(xué)員學(xué)習(xí)過(guò)程中的主動(dòng)性與創(chuàng)造性，與素質(zhì)教育目標(biāo)背道而馳。對(duì)此，我們?cè)诒敬握n程建設(shè)中以建構(gòu)主義理念為指導(dǎo)，結(jié)合“信息化教學(xué)”的特點(diǎn)，提出了“網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)方法”、“基于興趣的學(xué)習(xí)模式”兩種教學(xué)方法并進(jìn)行了研究嘗試。

2.1網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)方法

“網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)”是一種以WEB網(wǎng)站和信息資源為依托的新型學(xué)習(xí)方式[6]，在信息資源平臺(tái)面前，教員和學(xué)員、學(xué)員和學(xué)員之間更加平等，它提高了學(xué)員的學(xué)習(xí)自主性，有利于以學(xué)員為中心的學(xué)習(xí)。在“數(shù)據(jù)結(jié)構(gòu)”重點(diǎn)課程建設(shè)中，我們通過(guò)引入“網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)”，引導(dǎo)學(xué)員在課后進(jìn)行有效的自主學(xué)習(xí)，從而達(dá)到能力培養(yǎng)的要求。在“網(wǎng)絡(luò)化協(xié)同學(xué)習(xí)”教學(xué)方法實(shí)施過(guò)程中，我們始終把握兩個(gè)要點(diǎn)：網(wǎng)絡(luò)課堂的開(kāi)設(shè)與網(wǎng)絡(luò)化協(xié)同學(xué)習(xí)的實(shí)踐。

2.1.1信息資源建設(shè)與網(wǎng)絡(luò)課堂開(kāi)設(shè)

開(kāi)設(shè)網(wǎng)絡(luò)課堂主要依賴(lài)網(wǎng)絡(luò)教學(xué)平臺(tái)和課程信息資源。此次“數(shù)據(jù)結(jié)構(gòu)”網(wǎng)絡(luò)課堂建設(shè)采用了總部統(tǒng)一配發(fā)的網(wǎng)絡(luò)課程教學(xué)平臺(tái)，該軟件平臺(tái)不僅提供了章節(jié)知識(shí)點(diǎn)的構(gòu)建、關(guān)聯(lián)、、檢索，而且可以通過(guò)公共信息、小組信息、點(diǎn)對(duì)點(diǎn)的信息支持交互，該平臺(tái)能夠較好滿(mǎn)足教員與學(xué)員之間、學(xué)員與學(xué)員之間的協(xié)同學(xué)習(xí)?；谠摼W(wǎng)絡(luò)教學(xué)平臺(tái)，以“數(shù)據(jù)結(jié)構(gòu)”課程的內(nèi)容體系為依據(jù)，課題組將該課程的章、節(jié)、知識(shí)點(diǎn)進(jìn)行了統(tǒng)一的組織，不僅設(shè)定了章、節(jié)、知識(shí)點(diǎn)的隸屬關(guān)系，還以數(shù)據(jù)的邏輯結(jié)構(gòu)為線(xiàn)索，將相關(guān)知識(shí)點(diǎn)進(jìn)行了關(guān)聯(lián)，形成了“數(shù)據(jù)結(jié)構(gòu)”課程的知識(shí)網(wǎng)，這樣做有利學(xué)員整體把握該課程；同時(shí)，為每一章、節(jié)都設(shè)置了教學(xué)目的、學(xué)習(xí)方法、學(xué)習(xí)進(jìn)度、習(xí)題參考、實(shí)驗(yàn)練習(xí)等欄目，這有利于學(xué)員進(jìn)行自主學(xué)習(xí)。

2.1.2網(wǎng)絡(luò)化協(xié)同學(xué)習(xí)方法實(shí)踐

信息資源的建設(shè)是基礎(chǔ)，而基于信息資源的“網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)”實(shí)踐則是該教學(xué)方法改革的重點(diǎn)。 “網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)”方法實(shí)質(zhì)上是一種建構(gòu)主義理念指導(dǎo)下的信息化教學(xué)方法，它即不同于遠(yuǎn)程教育模式，也有異于絕大多數(shù)的自學(xué)網(wǎng)站，“網(wǎng)絡(luò)化協(xié)同學(xué)習(xí)”強(qiáng)調(diào)在教員引導(dǎo)下的學(xué)員自主學(xué)習(xí)和協(xié)作學(xué)習(xí)。在該方法學(xué)習(xí)中，教員是“導(dǎo)演”，是“總指揮”，教員需要完成學(xué)習(xí)場(chǎng)景組織、學(xué)習(xí)進(jìn)度管理、學(xué)習(xí)效果評(píng)價(jià)等活動(dòng)；學(xué)員則可扮演“演員”與“分隊(duì)指揮”雙重角色。作為“演員”，學(xué)員需要提出學(xué)習(xí)計(jì)劃、實(shí)施自主學(xué)習(xí)；作為“分隊(duì)指揮”，學(xué)員需要組織學(xué)習(xí)小組、分解學(xué)習(xí)任務(wù)、合成工作成果。

例如，針對(duì)模擬實(shí)現(xiàn)XML解析器這樣的實(shí)際應(yīng)用問(wèn)題，教員的活動(dòng)應(yīng)包括：1)提出應(yīng)用問(wèn)題：模擬實(shí)現(xiàn)XML文件的DOM存儲(chǔ)機(jī)制(要求模擬程序能讀入、存儲(chǔ)XML文件并將XML文件中節(jié)點(diǎn)關(guān)系按樹(shù)型顯示)；2)提示講解內(nèi)容：XML文件的DOM存儲(chǔ)原理；3)提示學(xué)習(xí)任務(wù)：樹(shù)型結(jié)構(gòu)的邏輯表示與存儲(chǔ)方法、樹(shù)型結(jié)構(gòu)的遍歷、樹(shù)型結(jié)構(gòu)的顯示；4)分配任務(wù)給各學(xué)習(xí)小組，明確學(xué)習(xí)進(jìn)度要求；5)驗(yàn)收并講評(píng)學(xué)員實(shí)驗(yàn)報(bào)告等。學(xué)員的活動(dòng)應(yīng)包括：1)學(xué)習(xí)任務(wù)計(jì)劃；2)樹(shù)型結(jié)構(gòu)相關(guān)知識(shí)學(xué)習(xí)與交流；3)XML解析器設(shè)計(jì)；4)XML解析器實(shí)現(xiàn)；5)撰寫(xiě)并提交實(shí)驗(yàn)報(bào)告和相關(guān)代碼。以上學(xué)習(xí)活動(dòng)，主要通過(guò)網(wǎng)絡(luò)課堂所提供的信息、信息瀏覽、BBS、文件傳送進(jìn)行支持，并通過(guò)教員策劃組織、學(xué)員協(xié)作實(shí)施的方式完成，是一種有效的“網(wǎng)絡(luò)協(xié)作學(xué)習(xí)”方法。

2.2基于興趣的學(xué)習(xí)模式

“基于興趣的學(xué)習(xí)模式”以教育心理學(xué)為理論基礎(chǔ)，結(jié)合“數(shù)據(jù)結(jié)構(gòu)”課程內(nèi)容特點(diǎn)，從課程引入、課程展開(kāi)以及課堂氣氛營(yíng)造等方面進(jìn)行以提高學(xué)員學(xué)習(xí)興趣為目標(biāo)的相關(guān)方法研究。該模式的詳細(xì)論述見(jiàn)文獻(xiàn)[7]，此處作一簡(jiǎn)介。

在課程引入階段，我們將“數(shù)據(jù)結(jié)構(gòu)”與學(xué)員所學(xué)專(zhuān)業(yè)領(lǐng)域問(wèn)題相結(jié)合，讓學(xué)員認(rèn)識(shí)到學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程的現(xiàn)實(shí)意義，引發(fā)學(xué)員的學(xué)習(xí)興趣。在課程展開(kāi)階段，我們采用“循序漸近式教學(xué)”與“任務(wù)驅(qū)動(dòng)式學(xué)習(xí)”兩種方法增強(qiáng)學(xué)員學(xué)習(xí)興趣?！把驖u近式教學(xué)”主要指重視先導(dǎo)課與當(dāng)前課程的銜接，讓學(xué)員“能夠?qū)W”；而“任務(wù)驅(qū)動(dòng)式學(xué)習(xí)”則通過(guò)應(yīng)用情景創(chuàng)設(shè)提高學(xué)員學(xué)習(xí)知識(shí)、解決問(wèn)題的興趣，讓學(xué)員“有興趣學(xué)”?！盎谂d趣的學(xué)習(xí)模式”的第三個(gè)主要措施即課堂氣氛營(yíng)造，通過(guò)多種方法譬如小組競(jìng)賽、知識(shí)競(jìng)答、結(jié)對(duì)互助活躍課堂學(xué)習(xí)氣氛，使學(xué)員“樂(lè)于學(xué)”。

3教學(xué)團(tuán)隊(duì)建設(shè)

加強(qiáng)教學(xué)團(tuán)隊(duì)建設(shè)是重點(diǎn)課程建設(shè)一項(xiàng)重要內(nèi)容。教學(xué)隊(duì)伍建設(shè)的質(zhì)量，直接關(guān)系到課程教學(xué)的質(zhì)量和人才培養(yǎng)的水平。因此，在課程建設(shè)初期，我們根據(jù)教研室和課建設(shè)小組的具體情況制定了“引進(jìn)

來(lái)，走出去”的教學(xué)團(tuán)隊(duì)建設(shè)策略和具體的教員培養(yǎng)計(jì)劃，在兩年內(nèi)引進(jìn)教員2～3名，送學(xué)培養(yǎng)2～3名。目前，我們已引進(jìn)3名具有碩士學(xué)位的教員，其中1名教員加入課程建設(shè)小組；選送2名教員攻讀博士，1名教員攻讀碩士學(xué)位，其中，1名脫產(chǎn)2名在職；我們還通過(guò)短期培訓(xùn)的方式選送教員學(xué)習(xí)相關(guān)專(zhuān)業(yè)知識(shí)，拓寬視野；通過(guò)參加學(xué)術(shù)會(huì)議的方式選派教員參與交流，學(xué)習(xí)兄弟院校的先進(jìn)經(jīng)驗(yàn)。上述措施使教員整體業(yè)務(wù)水平有了明顯提高，教員隊(duì)伍培養(yǎng)計(jì)劃圓滿(mǎn)完成。此外，通過(guò)課程建設(shè)活動(dòng)，我們培養(yǎng)了一批年輕教員，其中有些教員已成為教學(xué)骨干。在兩年的課程建設(shè)中，我們大膽啟用年輕教師，每年都有意識(shí)地安排部分年輕教員承擔(dān)“數(shù)據(jù)結(jié)構(gòu)”的課程教學(xué)任務(wù)，積極推薦和支持他們參加院舉辦的各類(lèi)教學(xué)競(jìng)賽活動(dòng)，并指派經(jīng)驗(yàn)豐富的老教員進(jìn)行跟蹤指導(dǎo)。在這些年輕教員中，先后有5人在課件制作、教學(xué)研究以及優(yōu)質(zhì)授課比賽中獲獎(jiǎng)，并取得了一定成績(jī)。

4結(jié)語(yǔ)

此次“數(shù)據(jù)結(jié)構(gòu)”重點(diǎn)課程建設(shè)以建構(gòu)主義教學(xué)理念為指導(dǎo)，在教學(xué)內(nèi)容、教學(xué)方法、考核方式及教學(xué)團(tuán)隊(duì)等方面進(jìn)行了改革與實(shí)踐，特別是一些改革后的、具有通用性的內(nèi)容和方法，如“數(shù)據(jù)結(jié)構(gòu)”課程彈性?xún)?nèi)容體系、基于興趣的“數(shù)據(jù)結(jié)構(gòu)”學(xué)習(xí)模式以及網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)方法在本次課程建設(shè)得到應(yīng)用，它為下一階段的軟件基礎(chǔ)類(lèi)課程群的建設(shè)打下了基礎(chǔ)。

參考文獻(xiàn)：

[1] 候喜貴. 軍隊(duì)信息化建設(shè)研究[M]. 北京:出版社,2002:17-19.

[2] 張建偉,陳琦. 從認(rèn)知主義到建構(gòu)主義[J]. 北京師范大學(xué)學(xué)報(bào):社會(huì)科學(xué)版,1996(4):75-82.

[3] 嚴(yán)蔚敏,吳偉民. 數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)[M]. 北京:清華大學(xué)出版社,2001:2-3.

[4] ACM/AIS/puting Curricula 2005[EB/OL].(2007-05-08)[2010-12-20]./education/

curric_vols/CC2005-March06Final.pdf.

[5] 教育部高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì). 高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)發(fā)展戰(zhàn)略研究報(bào)告暨專(zhuān)業(yè)規(guī)范(試行) [M]. 北京:高等教育出版社,2006:38-40.

[6] 陳文漢,張建奇. 高等教育網(wǎng)絡(luò)化教學(xué)研究綜述[J]. 比較教學(xué)研究,2003(9):46-52.

[7] 張立,王偉嘉,石巖,等. 基于學(xué)習(xí)興趣開(kāi)展數(shù)據(jù)結(jié)構(gòu)教學(xué)[J]. 計(jì)算機(jī)教育,2010(13):95-97.

Key Course Construction for Data Structure Base on Innovative Teaching Ideology

ZHANG Li,SHI Yan,ZHANG Hongping,WANG Weijia,YU Congbin

(Department of Logistical Information Engineering, Logistical Engineering University, Chongqing 401311, China)

第7篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)范文

摘要：本文從政策支持、課程規(guī)劃、教學(xué)內(nèi)容、教學(xué)條件和教學(xué)方法等各個(gè)方面介紹了煙臺(tái)大學(xué)在建設(shè)“數(shù)據(jù)結(jié)構(gòu)”省級(jí)精品課程過(guò)程中的一些體會(huì)。

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；精品課程；課程規(guī)劃

中圖分類(lèi)號(hào)：G642

文獻(xiàn)標(biāo)識(shí)碼：B

煙臺(tái)大學(xué)“數(shù)據(jù)結(jié)構(gòu)”課程組在多年的教學(xué)實(shí)踐中踏踏實(shí)實(shí)地做了許多有益的工作，取得了一定的成績(jī)。課程組承擔(dān)的“‘?dāng)?shù)據(jù)結(jié)構(gòu)’課程的教學(xué)改革創(chuàng)新與實(shí)踐”課題，獲得了2004年煙臺(tái)大學(xué)優(yōu)秀教學(xué)成果一等獎(jiǎng)，并獲得2005年山東省優(yōu)秀教學(xué)成果二等獎(jiǎng)；“數(shù)據(jù)結(jié)構(gòu)”課程在2002年被煙臺(tái)大學(xué)評(píng)為首批校級(jí)優(yōu)秀課，并于2004年被山東省教育廳評(píng)為煙臺(tái)大學(xué)首批三門(mén)省級(jí)精品課之一；2007年又被煙臺(tái)大學(xué)作為學(xué)校唯一一門(mén)推薦課程參加國(guó)家精品課的評(píng)選。在精品課程的建設(shè)過(guò)程中，我們有如下一些體會(huì)。

1學(xué)校各級(jí)各部門(mén)高度重視

各級(jí)領(lǐng)導(dǎo)高度重視和支持是精品課程建設(shè)的關(guān)鍵。在一系列相關(guān)文件的基礎(chǔ)上，早在2004年學(xué)校又出臺(tái)了《煙臺(tái)大學(xué)關(guān)于開(kāi)展精品課程建設(shè)工作實(shí)施意見(jiàn)》。在此基礎(chǔ)上，制訂了國(guó)家、省、校、院(系)四級(jí)精品課程十年建設(shè)規(guī)劃，積極組織精品課程建設(shè)立項(xiàng)，全面推進(jìn)精品課程建設(shè)工作，以精品課程建設(shè)全面帶動(dòng)課程建設(shè)，推進(jìn)教學(xué)改革，為本科教學(xué)提供高水平的課程教學(xué)平臺(tái)。

根據(jù)精品課程建設(shè)規(guī)劃，學(xué)校有計(jì)劃、有目標(biāo)、分階段、分層次地開(kāi)展精品課程建設(shè)工作，形成并執(zhí)行了行之有效的政策和措施。學(xué)校對(duì)各級(jí)精品課程建設(shè)項(xiàng)目實(shí)行目標(biāo)管理，定期聘請(qǐng)專(zhuān)家評(píng)估。精品課程重點(diǎn)建設(shè)項(xiàng)目實(shí)行激勵(lì)滾動(dòng)機(jī)制。學(xué)校投入大量的專(zhuān)項(xiàng)經(jīng)費(fèi)，支持精品課程建設(shè)特別是精品課的網(wǎng)絡(luò)建設(shè)、網(wǎng)絡(luò)維護(hù)與資源共享。此外學(xué)校在職稱(chēng)評(píng)聘、崗位津貼等各個(gè)方面也向精品課教師做出傾斜，學(xué)校的這一系列相關(guān)政策，充分調(diào)動(dòng)了教師參加精品課建設(shè)的積極性。

2抓住切入點(diǎn)及早規(guī)劃

“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)專(zhuān)業(yè)的一門(mén)核心課程，在80年代初，“數(shù)據(jù)結(jié)構(gòu)”課程才逐步在國(guó)內(nèi)高校計(jì)算機(jī)專(zhuān)業(yè)開(kāi)設(shè)，并成為國(guó)內(nèi)計(jì)算機(jī)專(zhuān)業(yè)教學(xué)計(jì)劃中的核心課程。ACM/IEEE CC-2004仍將“數(shù)據(jù)結(jié)構(gòu)”課程列為核心課程之首，“數(shù)據(jù)結(jié)構(gòu)”愈顯出其在計(jì)算機(jī)學(xué)科中的重要地位。正是在這樣的背景下，在學(xué)校的支持下計(jì)算機(jī)系把“數(shù)據(jù)結(jié)構(gòu)”課程確立為計(jì)算機(jī)專(zhuān)業(yè)的重點(diǎn)課程之一，并有計(jì)劃、有目的的給予重點(diǎn)扶持。

“數(shù)據(jù)結(jié)構(gòu)”課程在我校的發(fā)展沿革可以分為以下幾個(gè)階段：

學(xué)習(xí)、初創(chuàng)階段：煙臺(tái)大學(xué)是一所80年代在清華大學(xué)、北京大學(xué)的支援下新創(chuàng)建的地方性綜合大學(xué)，1984年開(kāi)始招生。“數(shù)據(jù)結(jié)構(gòu)”是煙臺(tái)大學(xué)計(jì)算機(jī)系成立伊始即開(kāi)設(shè)的課程。當(dāng)時(shí)計(jì)算機(jī)專(zhuān)業(yè)的核心主干課程都由清華大學(xué)的骨干教師擔(dān)任。在此期間，煙臺(tái)大學(xué)計(jì)算機(jī)系就有目的選擇了具有敬業(yè)精神、教學(xué)效果優(yōu)良的本系幾位年輕教師組成了“數(shù)據(jù)結(jié)構(gòu)”課程組，全面接受清華老師的幫助，接受他們的教學(xué)新理念、好經(jīng)驗(yàn)和好方法。

初始發(fā)展階段：1990年清華援建老師返回清華后，“數(shù)據(jù)結(jié)構(gòu)”課的全面教學(xué)由煙臺(tái)大學(xué)教師擔(dān)任。由于學(xué)習(xí)、初創(chuàng)階段的良好基礎(chǔ)，這一階段基本上形成了我?！皵?shù)據(jù)結(jié)構(gòu)”的課程體系結(jié)構(gòu)，從教學(xué)大綱的制定、教學(xué)內(nèi)容和實(shí)驗(yàn)內(nèi)容的確定等一系列教學(xué)環(huán)節(jié)上都認(rèn)真嚴(yán)格按照計(jì)算機(jī)人才培養(yǎng)的高標(biāo)準(zhǔn)要求。

初級(jí)提高階段：1999年學(xué)校提出了百門(mén)優(yōu)秀課建設(shè)規(guī)劃，“數(shù)據(jù)結(jié)構(gòu)”課程進(jìn)入了一個(gè)全面建設(shè)和提高的階段。首先從教師隊(duì)伍建設(shè)著手，一方面派教師出去攻讀博士學(xué)位，另一方面吸取教學(xué)認(rèn)真、效果好的老師進(jìn)入到課程組，進(jìn)一步充實(shí)課程組教師隊(duì)伍。其次從教材建設(shè)和實(shí)驗(yàn)體系結(jié)構(gòu)等方面做了精心的準(zhǔn)備，并把課程建設(shè)的目標(biāo)定位在：2002年達(dá)到校優(yōu)秀。在此階段，課程組進(jìn)行了一系列教學(xué)內(nèi)容和教學(xué)法的研究，發(fā)表了多篇課程教改論文，取得了優(yōu)異的成績(jī)，實(shí)現(xiàn)了2002年達(dá)到校優(yōu)秀課程的目標(biāo)。

提高階段：隨著“數(shù)據(jù)結(jié)構(gòu)”的發(fā)展，算法在“數(shù)據(jù)結(jié)構(gòu)”中的重要作用越來(lái)越被人們認(rèn)識(shí)。為了把算法與數(shù)據(jù)結(jié)構(gòu)緊密聯(lián)系，2004年課程組教師在多年使用的教材和講義的基礎(chǔ)上編寫(xiě)了系列教材(《算法與數(shù)據(jù)結(jié)構(gòu)》、《算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與習(xí)題》、《算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析》)3部，2004年9月由機(jī)械工業(yè)出版社出版。教材把算法放在了“數(shù)據(jù)結(jié)構(gòu)”教學(xué)中的重要位置。該系列教材覆蓋了從課堂授課、課后復(fù)習(xí)和練習(xí)到考研復(fù)習(xí)材料等多個(gè)方面，滿(mǎn)足了我?！皵?shù)據(jù)結(jié)構(gòu)”課程的各層次學(xué)生的需要，因此2005年至今開(kāi)始采用自編教材。

從1984年至2003年，采用課堂講授和實(shí)習(xí)相結(jié)合的方式，實(shí)習(xí)時(shí)間為16個(gè)機(jī)時(shí)。從2004年開(kāi)始，增加了“數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計(jì)，學(xué)時(shí)為24學(xué)時(shí)。在授課學(xué)期結(jié)束后采用集中的形式用一周的時(shí)間讓學(xué)生設(shè)計(jì)一個(gè)綜合性的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)題，通過(guò)此環(huán)節(jié)讓學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用有了更為深刻和良好的理解，效果較為顯著。從2002年開(kāi)始，制作電子教案，采用多媒體教學(xué)方式教學(xué)，并在每一輪授課過(guò)程中進(jìn)行更新，確保在課件中體現(xiàn)新的技術(shù)和理論。從2004年開(kāi)始，使用自編教材配備的多媒體課件。同時(shí)在學(xué)校多方幫助下建立了“數(shù)據(jù)結(jié)構(gòu)”教學(xué)網(wǎng)站，網(wǎng)址為，將課程的教學(xué)大綱、教案、習(xí)題、網(wǎng)絡(luò)課程、網(wǎng)絡(luò)課件、考研試題等教學(xué)資料上網(wǎng)開(kāi)放，實(shí)現(xiàn)優(yōu)質(zhì)教學(xué)資源共享。同時(shí)設(shè)立了網(wǎng)上答疑系統(tǒng)，為學(xué)生自主學(xué)習(xí)、個(gè)性化學(xué)習(xí)提供了方便的平臺(tái)。

2006年，在學(xué)校各級(jí)單位的支持下，64學(xué)時(shí)的全程教學(xué)錄像工作完畢，并且全部都掛到網(wǎng)上，實(shí)現(xiàn)了教學(xué)資源的全方位共享。

這一階段又吸收更加年輕的教師進(jìn)入課程組，使教學(xué)隊(duì)伍進(jìn)一步壯大和年輕化。

通過(guò)各階段不斷的改革和建設(shè)努力，課程組取得了顯著的成績(jī)?！啊?dāng)?shù)據(jù)結(jié)構(gòu)’課程的教學(xué)改革創(chuàng)新與實(shí)踐”獲得2004年煙臺(tái)大學(xué)優(yōu)秀教學(xué)成果一等獎(jiǎng)，并獲得2005年山東省優(yōu)秀教學(xué)成果二等獎(jiǎng)。在此期間，課程負(fù)責(zé)人被評(píng)為“數(shù)據(jù)結(jié)構(gòu)”課程群首席教師。2004年“數(shù)據(jù)結(jié)構(gòu)”課程被評(píng)為我校首屆山東省精品課立項(xiàng)課程，2007年該課程被推薦參評(píng)國(guó)家級(jí)精品課立項(xiàng)。

縱觀(guān)“數(shù)據(jù)結(jié)構(gòu)”課程在煙臺(tái)大學(xué)的發(fā)展歷程，可以明顯的看到正是由于首先選好了切入點(diǎn)并及早做好長(zhǎng)期規(guī)劃，課程組有計(jì)劃地從一開(kāi)始就得到了名校高水平教師的傳、幫、帶，課程組基本功扎實(shí)，師資隊(duì)伍力量雄厚，為課程改革和建設(shè)的進(jìn)一步發(fā)展和提高奠定了堅(jiān)實(shí)的基礎(chǔ)。

3重點(diǎn)抓好課程教學(xué)內(nèi)容的改革

“數(shù)據(jù)結(jié)構(gòu)”課程一直是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的一門(mén)理論性和實(shí)踐性并重的核心課程。課程的目標(biāo)是使學(xué)生掌握數(shù)據(jù)的基本的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)、一些典型的數(shù)據(jù)結(jié)構(gòu)算法及程序設(shè)計(jì)方法和技巧，要求學(xué)會(huì)分析數(shù)據(jù)對(duì)象特征，掌握數(shù)據(jù)組織方法和計(jì)算機(jī)的表示方法，為數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及相應(yīng)的處理算法；要求具備算法分析的基本技術(shù)和能力，并培養(yǎng)良好的程序設(shè)計(jì)風(fēng)格，掌握開(kāi)發(fā)復(fù)雜、高效程序的技能。課程組主要從課程內(nèi)容體系結(jié)構(gòu)、教學(xué)內(nèi)容組織方式和實(shí)踐性教學(xué)的設(shè)計(jì)等幾個(gè)方面進(jìn)行了重點(diǎn)建設(shè)。

根據(jù)課程的重點(diǎn)(如線(xiàn)性表、二叉樹(shù)、排序等)和課程的難點(diǎn)(如圖、集合等)，課程組提出了相應(yīng)的解決辦法：采用多媒體授課的方法，將算法思想通過(guò)CAI課件進(jìn)行動(dòng)態(tài)的演示，使學(xué)生通過(guò)直觀(guān)的認(rèn)識(shí)掌握抽象的理論。堅(jiān)持理論聯(lián)系實(shí)際，觀(guān)察分析實(shí)例，讓學(xué)生通過(guò)各章的基本實(shí)驗(yàn)理解抽象數(shù)據(jù)類(lèi)型的概念，在此基礎(chǔ)上設(shè)計(jì)復(fù)雜的程序，培養(yǎng)學(xué)生的學(xué)習(xí)興趣和實(shí)踐動(dòng)手能力，從而激發(fā)創(chuàng)造力和想象力，從實(shí)踐中理解并掌握本課程的重點(diǎn)與難點(diǎn)。課程組進(jìn)一步提出了“以理論學(xué)習(xí)為主線(xiàn)，以課程實(shí)驗(yàn)、項(xiàng)目設(shè)計(jì)為補(bǔ)充”的數(shù)據(jù)結(jié)構(gòu)課程體系的構(gòu)建方案，讓學(xué)生學(xué)會(huì)如何把書(shū)上學(xué)到的知識(shí)用于解決實(shí)際問(wèn)題，培養(yǎng)軟件工作所需要的動(dòng)手能力。為了便于學(xué)生掌握基本知識(shí)，實(shí)踐活動(dòng)通過(guò)兩個(gè)環(huán)節(jié)來(lái)實(shí)現(xiàn)，第一個(gè)環(huán)節(jié)為課程實(shí)驗(yàn)(16機(jī)時(shí))，較偏重于對(duì)課程內(nèi)容的理解，實(shí)驗(yàn)題目與章節(jié)內(nèi)容相呼應(yīng)，隨課堂授課內(nèi)容分散在整個(gè)學(xué)期進(jìn)行。第二個(gè)環(huán)節(jié)為課程設(shè)計(jì)實(shí)習(xí)，用集中的一周時(shí)間(24學(xué)時(shí))進(jìn)行。課程設(shè)計(jì)是進(jìn)行軟件設(shè)計(jì)的綜合訓(xùn)練的第一門(mén)課，包括問(wèn)題分析、總體結(jié)構(gòu)設(shè)計(jì)、用戶(hù)界面設(shè)計(jì)、程序設(shè)計(jì)基本技能和技巧，以至一整套軟件工作規(guī)范的訓(xùn)練和科學(xué)作風(fēng)的培養(yǎng)。課程設(shè)計(jì)規(guī)定若干難度較大的題目，學(xué)生可在這些題目中任選一題或兩題完成。

通過(guò)實(shí)驗(yàn)實(shí)踐內(nèi)容的訓(xùn)練，提高了學(xué)生組織數(shù)據(jù)和編寫(xiě)較大型程序的能力；更好地理解和掌握了算法設(shè)計(jì)所需的技術(shù)，為整個(gè)專(zhuān)業(yè)學(xué)習(xí)打下了良好的基礎(chǔ)。課程設(shè)計(jì)課從設(shè)立以來(lái)，受到了學(xué)生的普遍歡迎，學(xué)生普遍反映通過(guò)課程設(shè)計(jì)才更加真正了解了數(shù)據(jù)結(jié)構(gòu)，對(duì)課程期末考試的算法設(shè)計(jì)題目也更加胸中有數(shù)。

4積極創(chuàng)造良好的教學(xué)條件

學(xué)校和院系各級(jí)部門(mén)為本課程提供了大力支持，從教材、配套實(shí)驗(yàn)教材、實(shí)驗(yàn)設(shè)備以及實(shí)踐性教學(xué)環(huán)境和網(wǎng)絡(luò)教學(xué)環(huán)境等各方面都為課程建設(shè)提供了良好的條件。

本課程在教材的選擇上，一直選用獲國(guó)家級(jí)優(yōu)秀教材獎(jiǎng)的教材。對(duì)于應(yīng)用型高等學(xué)校，教材的應(yīng)用性和實(shí)踐性尤為重要。本著有利于培養(yǎng)學(xué)生獲取知識(shí)的能力、運(yùn)用知識(shí)的能力和科學(xué)創(chuàng)新能力的原則，課程組根據(jù)多年教學(xué)經(jīng)驗(yàn)的總結(jié)和教學(xué)實(shí)際編寫(xiě)了“數(shù)據(jù)結(jié)構(gòu)”系列教材三部。其中的《算法與數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》在每章最后都單獨(dú)增加一節(jié)算法設(shè)計(jì)舉例，這個(gè)內(nèi)容實(shí)際上把本章進(jìn)行了一個(gè)高度的概括，使得學(xué)生能夠從更高層次理解本章的內(nèi)容。三部教材是課題組多年教學(xué)研究結(jié)果的結(jié)晶，在教材教學(xué)的內(nèi)容安排及順序以及所選的例子等方面都做了精心的安排，覆蓋了從課堂理論授課和學(xué)習(xí)、課后練習(xí)和作業(yè)、實(shí)驗(yàn)課到考研復(fù)習(xí)材料等有關(guān)教學(xué)的各個(gè)方面，把理論學(xué)習(xí)和實(shí)踐環(huán)節(jié)融為一體，滿(mǎn)足了我?！皵?shù)據(jù)結(jié)構(gòu)”課程各層次學(xué)生的需要。通過(guò)三年的教學(xué)實(shí)踐和考研成績(jī)的檢驗(yàn)，證明我們所編寫(xiě)教材的科學(xué)性。通過(guò)不斷的教學(xué)實(shí)踐，課程組教師對(duì)所編教材多次開(kāi)會(huì)進(jìn)行研究，對(duì)教材中出現(xiàn)的疏漏之處進(jìn)行了修訂，到目前為止教材均已重印多次，并于2008年出版了第一部教材的第二版。

實(shí)驗(yàn)環(huán)節(jié)采用自編教材《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與習(xí)題》，該教材詳細(xì)列出了具體的實(shí)驗(yàn)要求和內(nèi)容，使學(xué)生充分了解每次課的實(shí)驗(yàn)?zāi)康暮筒襟E，消除了學(xué)生實(shí)驗(yàn)的盲目性，使學(xué)生有預(yù)習(xí)和編寫(xiě)靜態(tài)代碼的時(shí)間，增強(qiáng)了知識(shí)的系統(tǒng)性。同時(shí)將每次的實(shí)驗(yàn)內(nèi)容上網(wǎng)，在實(shí)驗(yàn)結(jié)束后將程序代碼放到網(wǎng)上供學(xué)生參考。經(jīng)過(guò)各學(xué)期的教學(xué)檢驗(yàn)表明教學(xué)效果良好。

實(shí)踐教學(xué)一直在我校的實(shí)驗(yàn)中心機(jī)房進(jìn)行，做到了人手一臺(tái)機(jī)器，指導(dǎo)實(shí)驗(yàn)采取教師加實(shí)驗(yàn)員加學(xué)生小教員相結(jié)合的方法，盡最大程度保證指導(dǎo)的時(shí)間和質(zhì)量。2005年計(jì)算機(jī)學(xué)院創(chuàng)建了本院的開(kāi)放性實(shí)驗(yàn)室，該課程的實(shí)驗(yàn)采取了在開(kāi)放性實(shí)驗(yàn)室進(jìn)行的方法，提高了實(shí)驗(yàn)的效果和質(zhì)量。

網(wǎng)絡(luò)建設(shè)方面，在學(xué)校、學(xué)院和網(wǎng)絡(luò)中心的大力支持下，課程的網(wǎng)絡(luò)建設(shè)有了一定的成效。課程網(wǎng)絡(luò)主頁(yè)的內(nèi)容十分豐富，包含了教學(xué)文件、教學(xué)系統(tǒng)、輔助教學(xué)系統(tǒng)、考研輔導(dǎo)、遠(yuǎn)程教學(xué)系統(tǒng)等不同的模塊。目前課程的全程教學(xué)錄像也已經(jīng)上網(wǎng)，學(xué)生可以隨時(shí)在線(xiàn)或者下載收看學(xué)習(xí)。該課程網(wǎng)站的訪(fǎng)問(wèn)點(diǎn)擊率已經(jīng)達(dá)到近16萬(wàn)人次。經(jīng)常有不少兄弟院校的教師或?qū)W生通過(guò)不同的渠道向課程組教師索取相應(yīng)資料并進(jìn)行探討。該課程網(wǎng)絡(luò)主頁(yè)在學(xué)校服務(wù)器無(wú)故障的情況下全天24小時(shí)對(duì)校內(nèi)外開(kāi)放。這些網(wǎng)絡(luò)資源對(duì)增加學(xué)生學(xué)習(xí)的主動(dòng)性和實(shí)現(xiàn)個(gè)性化學(xué)習(xí)起到了非常重要的作用。

課程組同時(shí)還創(chuàng)造條件讓學(xué)生進(jìn)行各種實(shí)踐活動(dòng)。計(jì)算機(jī)學(xué)院與大型企業(yè)東方電子集團(tuán)公司合作建立了“東方電子實(shí)習(xí)基地”，通過(guò)在基地的參觀(guān)和實(shí)習(xí)，使學(xué)生學(xué)到了很多在課本上學(xué)不到的東西。盡管或許和課程內(nèi)容看上去沒(méi)有什么直接的聯(lián)系，但通過(guò)參觀(guān)學(xué)習(xí)開(kāi)拓了他們的視野，豐富了他們的想象，進(jìn)一步激發(fā)了他們的學(xué)習(xí)興趣。

5充分應(yīng)用多種教學(xué)方法和教學(xué)手段

在教學(xué)方法上：從傳統(tǒng)的粉筆+黑板模式為主過(guò)渡到“計(jì)算機(jī)+大屏幕”為主的授課模式。授課的電子教案開(kāi)始時(shí)使用以靜態(tài)文字為主的Powerpoint幻燈片方式提供，現(xiàn)在采用以動(dòng)態(tài)算法演示為主的CAI和多媒體課件；對(duì)于一些重點(diǎn)和難點(diǎn)算法用形象的動(dòng)畫(huà)在屏幕上展示這些抽象算法的執(zhí)行過(guò)程，輔之以板書(shū)交流，大大增加了從教師到學(xué)生傳遞的信息量和信息種類(lèi)，有助于建立從感性到理性的深入理解與掌握。

在教學(xué)手段上：通過(guò)研制和引入課程輔助教學(xué)軟件CAI，融入新的教學(xué)理念。通過(guò)采用模擬方法、單步顯示、自動(dòng)演示多種方式，突出實(shí)質(zhì)觀(guān)察算法實(shí)現(xiàn)過(guò)程。在CAI個(gè)性、針對(duì)性和交互性的基礎(chǔ)上，滲透模塊化、抽象和信息隱蔽等新觀(guān)點(diǎn)、新技術(shù)，使教師在講課中可以對(duì)內(nèi)容進(jìn)行重新組合，為教師教學(xué)的個(gè)性化發(fā)揮提供基礎(chǔ)。課件和CAI教學(xué)已在我校5屆學(xué)生的教學(xué)中應(yīng)用，課件作為遠(yuǎn)程教育的教學(xué)工具，便于學(xué)生課后的學(xué)習(xí)和答疑，使授課過(guò)程突出重點(diǎn)，發(fā)揮傳統(tǒng)教學(xué)與多媒體教學(xué)的能力優(yōu)勢(shì)，提高了教學(xué)質(zhì)量、效率與效果。

此外課程組還開(kāi)發(fā)了計(jì)算機(jī)輔助教學(xué)系統(tǒng)――基于Internet的數(shù)據(jù)結(jié)構(gòu)試題庫(kù)系統(tǒng)。根據(jù)教學(xué)的需要，自主開(kāi)發(fā)和建設(shè)了標(biāo)準(zhǔn)化試題庫(kù)，將多年搜集的各個(gè)高校的考試試題和考研試題加入到該系統(tǒng)之中。該系統(tǒng)可以根據(jù)教師的需要，進(jìn)行隨機(jī)抽題或手工選題，能夠生成完整的試卷和試卷答案。

教學(xué)輔導(dǎo)方式上：從傳統(tǒng)的輔導(dǎo)老師面對(duì)面的輔導(dǎo)教學(xué)逐步過(guò)渡到教師輔導(dǎo)與通過(guò)校園網(wǎng)進(jìn)行實(shí)時(shí)聯(lián)網(wǎng)輔導(dǎo)相結(jié)合的方式。答疑系統(tǒng)開(kāi)通后，收到了很好的效果，在同學(xué)中的影響也很大，現(xiàn)在許多同學(xué)都將自己的疑問(wèn)提交到網(wǎng)上，教師基本上都能在第一時(shí)間給出問(wèn)題的解答。網(wǎng)上答疑也是精品課建設(shè)的一個(gè)重點(diǎn)，讓同學(xué)們將自己在學(xué)習(xí)過(guò)程中遇到的一些疑難問(wèn)題提交到答疑系統(tǒng)，教師統(tǒng)一作出回答。開(kāi)通答疑系統(tǒng)有三個(gè)好處：消除學(xué)生提問(wèn)時(shí)的恐懼心理；避免重復(fù)回答；不受時(shí)間地點(diǎn)限制。

目前，學(xué)校已經(jīng)投入專(zhuān)項(xiàng)資金建立起了Blackboard教學(xué)平臺(tái)，學(xué)校將分期分批地把學(xué)校各級(jí)各類(lèi)精品課和優(yōu)秀課接入到該教學(xué)平臺(tái)上，以實(shí)現(xiàn)真正意義上的網(wǎng)絡(luò)教學(xué)和優(yōu)秀教學(xué)資源的共享。”數(shù)據(jù)結(jié)構(gòu)”課程將被首批接入到網(wǎng)絡(luò)教學(xué)平臺(tái)，課程組將很快在該平臺(tái)上創(chuàng)建在線(xiàn)課程，并將使用該平臺(tái)和學(xué)生開(kāi)展在線(xiàn)討論。該教學(xué)平臺(tái)的使用必將為課程建設(shè)水平的提高提供強(qiáng)有力的支持。

6教學(xué)法研究常抓不懈

教學(xué)法研究在課程建設(shè)中始終不斷線(xiàn)。課程組除了在教學(xué)過(guò)程中定期討論、交流教學(xué)心得，共同探討某個(gè)章節(jié)某個(gè)內(nèi)容的教學(xué)方法以外，課程組在有關(guān)方面的支持下于2005年成功的舉辦了山東省高校首屆“數(shù)據(jù)結(jié)構(gòu)”課程建設(shè)研討會(huì)，來(lái)自29所高校的教師代表們熱烈的討論了“數(shù)據(jù)結(jié)構(gòu)”的教學(xué)內(nèi)容和教學(xué)手段的改革、課程的教材建設(shè)、課程的課件建設(shè)、課程的實(shí)驗(yàn)教學(xué)改革、課程的考試改革以及建設(shè)精品課程的經(jīng)驗(yàn)。大家普遍反映這次會(huì)議開(kāi)得好，問(wèn)題討論得透徹，希望今后能定期召開(kāi)。課程組也通過(guò)此次會(huì)議的成功舉辦在一定程度上擴(kuò)大了該精品課的影響，同時(shí)也為該課程的進(jìn)一步建設(shè)吸取了很多兄弟院校的很多有益的經(jīng)驗(yàn)。此外，通過(guò)課程組積極協(xié)調(diào)，于2007年11月專(zhuān)門(mén)邀請(qǐng)全國(guó)“數(shù)據(jù)結(jié)構(gòu)”課程知名教授、國(guó)家《數(shù)據(jù)結(jié)構(gòu)》教材特等獎(jiǎng)獲得者、清華大學(xué)嚴(yán)蔚敏教授，到我院講授了6學(xué)時(shí)的“數(shù)據(jù)結(jié)構(gòu)”(集合一章)課，課程組全體教師全程聆聽(tīng)了嚴(yán)教授的講課，課程組還和嚴(yán)教授進(jìn)行了多次直接的面對(duì)面的交流，這對(duì)課程組的教學(xué)工作是一個(gè)巨大的促進(jìn)。

第8篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)范文

教育部在文件中明確規(guī)定，精品課程是具有一流教師隊(duì)伍、一流教學(xué)內(nèi)容、一流教學(xué)方法、一流教材、一流教學(xué)管理等特點(diǎn)的示范性課程。按照這一標(biāo)準(zhǔn)，我們積極培養(yǎng)教學(xué)后備力量，注重教學(xué)內(nèi)容、教學(xué)方法改革和教材建設(shè)，不斷完善教學(xué)管理，努力將該課程建設(shè)成為國(guó)家精品課程。

一、課程主要特色

哈爾濱工業(yè)大學(xué)“數(shù)據(jù)結(jié)構(gòu)與算法”課程經(jīng)過(guò)近30年的建設(shè)，逐步形成為一門(mén)具有一定特色的核心課程。

1．以抽象數(shù)據(jù)型為核心的課程體系

早在1989年我們就采用抽象數(shù)據(jù)型的概念組織教學(xué)內(nèi)容，這在當(dāng)時(shí)是沒(méi)有的。實(shí)踐表明，當(dāng)前廣泛流行的面向?qū)ο蠹夹g(shù)就是抽象數(shù)據(jù)型的豐富和發(fā)展。由于采用抽象數(shù)據(jù)型的概念來(lái)組織教學(xué)內(nèi)容，算法的C++描述更為自然。為保持課程體系的先進(jìn)性，我們還充分吸納了美國(guó)ACM和IEEE/CS聯(lián)合發(fā)表的計(jì)算學(xué)科課程體系CC2001以及后來(lái)我國(guó)發(fā)表的CCC2002體系新內(nèi)容，使學(xué)生能夠及時(shí)掌握“數(shù)據(jù)結(jié)構(gòu)與算法”的最新研究成果。

2．以實(shí)踐為重點(diǎn)的研究型教學(xué)

我們認(rèn)為，教學(xué)不僅要傳授給學(xué)生知識(shí)，更重要的是培養(yǎng)他們分析問(wèn)題和解決問(wèn)題的能力，實(shí)踐教學(xué)是培養(yǎng)學(xué)生相關(guān)能力的重點(diǎn)。實(shí)踐性教學(xué)環(huán)節(jié)在強(qiáng)化和鞏固所學(xué)的課程基礎(chǔ)理論和基本知識(shí)的同時(shí)，培養(yǎng)學(xué)生綜合運(yùn)用多種數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問(wèn)題的能力。實(shí)現(xiàn)從理論到實(shí)踐，再?gòu)膶?shí)踐到理論的升華。實(shí)踐性教學(xué)的設(shè)計(jì)思想如下：

理性實(shí)踐。注意引導(dǎo)學(xué)生在所學(xué)理論知識(shí)指導(dǎo)下進(jìn)行實(shí)踐（實(shí)驗(yàn)和課程設(shè)計(jì)），即理性實(shí)踐，使學(xué)生在理論與實(shí)踐的每次循環(huán)中體會(huì)到欣喜和成就感，以此提高學(xué)習(xí)興趣、增強(qiáng)信心，達(dá)到鞏固基礎(chǔ)知識(shí)和知識(shí)綜合運(yùn)用能力不斷提高的目的。

面向問(wèn)題求解能力培養(yǎng)的實(shí)踐教學(xué)。面向問(wèn)題求解能力是學(xué)生創(chuàng)新能力培養(yǎng)的基礎(chǔ)。我們?cè)趯?shí)踐課程中增加了設(shè)計(jì)型實(shí)驗(yàn)和課程設(shè)計(jì)，鍛煉學(xué)生綜合運(yùn)用所學(xué)理論知識(shí)解決復(fù)雜問(wèn)題的實(shí)踐能力。

實(shí)踐教學(xué)與科研相結(jié)合。課程設(shè)計(jì)指導(dǎo)教師大都來(lái)自科研一線(xiàn)，學(xué)生課程設(shè)計(jì)題目選自指導(dǎo)教師研究方向與本課程有關(guān)的部分。使學(xué)生提前受到科學(xué)研究方法的熏陶，訓(xùn)練提高了學(xué)生查閱資料和文獻(xiàn)的能力，也鍛煉了學(xué)生科技論文寫(xiě)作的能力。

3．以網(wǎng)絡(luò)和多媒體為基礎(chǔ)的數(shù)字化教學(xué)

以多媒體和課程網(wǎng)站為中心構(gòu)建立體式的現(xiàn)代化教學(xué)平臺(tái)，利用現(xiàn)代化教學(xué)手段，通過(guò)多媒體和網(wǎng)絡(luò)教學(xué)促進(jìn)師生的交流，提高師生間的互動(dòng)。其中，多媒體課件豐富了課堂內(nèi)容，增強(qiáng)了動(dòng)態(tài)演示效果；學(xué)習(xí)輔導(dǎo)網(wǎng)站，為學(xué)生提供全方位的學(xué)習(xí)輔導(dǎo)支持，包括教學(xué)大綱、學(xué)習(xí)指導(dǎo)、電子教案、在線(xiàn)測(cè)試、學(xué)生論壇等。在教學(xué)過(guò)程中，我們也始終注意對(duì)學(xué)生主動(dòng)探索能力的激發(fā)，采用多種輔助教學(xué)手段，如在輔助教學(xué)網(wǎng)站上不斷引入課程相關(guān)的新內(nèi)容并以討論的形式激發(fā)探索，制作算法演示系統(tǒng)以及網(wǎng)上習(xí)題庫(kù)等。這些內(nèi)容可以幫助學(xué)生形象地理解各種基本算法，幫助學(xué)生認(rèn)識(shí)課程前沿內(nèi)容。

另外，為提高實(shí)驗(yàn)效果，在授課過(guò)程中有意識(shí)地將教學(xué)內(nèi)容和實(shí)驗(yàn)內(nèi)容有機(jī)結(jié)合，并配有實(shí)驗(yàn)教學(xué)輔助網(wǎng)站，指導(dǎo)并監(jiān)控學(xué)生完成整個(gè)實(shí)驗(yàn)過(guò)程。

4．以教學(xué)梯隊(duì)為主線(xiàn)的師資隊(duì)伍建設(shè)

我們建立了由課程負(fù)責(zé)人、主講教師、輔導(dǎo)教師和實(shí)驗(yàn)指導(dǎo)教師組成的教學(xué)梯隊(duì)。對(duì)青年教師的培養(yǎng)采取以老帶新，由經(jīng)驗(yàn)豐富的教師帶新入門(mén)的年輕教師。有計(jì)劃、有目的地培養(yǎng)中青年教師。通過(guò)教學(xué)實(shí)踐、實(shí)驗(yàn)教學(xué)的訓(xùn)練以及定期組織教學(xué)研究討論，使青年教師的教學(xué)態(tài)度、教學(xué)水平和教學(xué)方法得到提高。

二、課程建設(shè)具體實(shí)施辦法

1．教學(xué)隊(duì)伍的建設(shè)

建立了由課程負(fù)責(zé)人、主講教師、輔導(dǎo)教師和實(shí)驗(yàn)指導(dǎo)教師組成的教學(xué)梯隊(duì)。逐步形成一支以主講教授負(fù)責(zé)、結(jié)構(gòu)合理、人員穩(wěn)定、教學(xué)水平高、教學(xué)效果好的教師梯隊(duì)。

課程組還讓年輕教師通過(guò)科研的實(shí)際鍛煉提高自己的研究能力，擴(kuò)充知識(shí)面。許多教學(xué)實(shí)例都來(lái)自于第一線(xiàn)的科研項(xiàng)目?？蒲泻徒虒W(xué)的有機(jī)結(jié)合，有利于提高授課內(nèi)容的先進(jìn)性，也有利于鍛煉年輕教師的創(chuàng)造性和責(zé)任感。我們已建立起一支強(qiáng)有力的教學(xué)梯隊(duì)，形成了以高素質(zhì)教師為骨干力量的教師隊(duì)伍。

2.教學(xué)內(nèi)容的組織

在教學(xué)內(nèi)容組織方面，我們根據(jù)學(xué)科發(fā)展迅速的特點(diǎn)，逐步地、有計(jì)劃地對(duì)教學(xué)內(nèi)容進(jìn)行了調(diào)整，刪減了必要性不大、陳舊過(guò)時(shí)的內(nèi)容，逐步增加了反映學(xué)科發(fā)展趨勢(shì)的新內(nèi)容，保持了教學(xué)內(nèi)容的先進(jìn)性和科學(xué)性，同時(shí)還充分考慮了與其他課程的銜接問(wèn)題。

3．教學(xué)方法與教學(xué)手段

在教學(xué)方法和手段改革上，我們以多媒體技術(shù)和網(wǎng)絡(luò)技術(shù)為依托，采用現(xiàn)代教學(xué)方法和實(shí)現(xiàn)手段，制作了高質(zhì)量的多媒體課件、算法動(dòng)態(tài)演示系統(tǒng)和教學(xué)網(wǎng)站。

處理好傳授知識(shí)和培養(yǎng)能力的關(guān)系。課程教學(xué)既強(qiáng)調(diào)基本理論、基本知識(shí)的傳授，同時(shí)更注意加強(qiáng)學(xué)生的實(shí)踐能力和創(chuàng)新能力的培養(yǎng)。

4.多元化考核方法

改革了“一次定論”的判分制度，考試以學(xué)生完成日常作業(yè)和實(shí)驗(yàn)環(huán)節(jié)為必要條件，期末考試采用筆試方式。成績(jī)?cè)u(píng)定由三部分組成：期末考試占總成績(jī)的70%；平時(shí)作業(yè)占總成績(jī)的10%；實(shí)驗(yàn)?zāi)芰φ伎偝煽?jī)的20%。課程設(shè)計(jì)的考核形式采用答辯方式，鍛煉了學(xué)生的表達(dá)能力和做學(xué)術(shù)報(bào)告能力。

5.實(shí)踐教學(xué)

在實(shí)踐環(huán)節(jié)教學(xué)方面，設(shè)置了驗(yàn)證型、設(shè)計(jì)型和綜合型三個(gè)層次的實(shí)驗(yàn)內(nèi)容，分別在課程實(shí)驗(yàn)和課程設(shè)計(jì)中進(jìn)行。課程組的教師都在實(shí)踐環(huán)節(jié)中親臨指導(dǎo)，通過(guò)實(shí)驗(yàn)室的環(huán)境與合理的實(shí)驗(yàn)題目引導(dǎo)學(xué)生積極主動(dòng)地學(xué)習(xí)，鍛煉學(xué)生的動(dòng)手能力、創(chuàng)新能力和表達(dá)能力。成績(jī)根據(jù)預(yù)習(xí)、表現(xiàn)、報(bào)告、答辯等方式綜合打分。為加強(qiáng)對(duì)學(xué)生的個(gè)性化指導(dǎo)，我們?yōu)槊?5名學(xué)生配備一名輔導(dǎo)教師或?qū)嶒?yàn)指導(dǎo)教師。

6.教學(xué)管理

我們建立一套完善的教學(xué)質(zhì)量監(jiān)控體系，從課前、課中和課后等教學(xué)環(huán)節(jié)進(jìn)行全方位的質(zhì)量監(jiān)控。課前，新任教師在開(kāi)課前必須試講，合格后方可上臺(tái)授課。課程組組織定期和不定期的具體備課，研究教學(xué)內(nèi)容和教學(xué)方法。在上課過(guò)程中，對(duì)每一位教師做到100%聽(tīng)課，并對(duì)教學(xué)過(guò)程中存在的具體問(wèn)題及時(shí)進(jìn)行糾正。我們還重點(diǎn)檢查實(shí)驗(yàn)教學(xué)，保證指導(dǎo)到位；課后，重點(diǎn)監(jiān)督答疑、作業(yè)批改等環(huán)節(jié)。根據(jù)各個(gè)教學(xué)環(huán)節(jié)，對(duì)教師進(jìn)行教學(xué)質(zhì)量的綜合評(píng)定。每位教師的教學(xué)質(zhì)量直接影響到他的工作量計(jì)算、崗位聘任以及下一輪的教學(xué)任務(wù)分配等關(guān)鍵問(wèn)題。因此，在教學(xué)質(zhì)量監(jiān)控體系下，每位教師教學(xué)態(tài)度認(rèn)真，教學(xué)水平不斷提高。

三、相關(guān)教材建設(shè)

第9篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)范文

【關(guān)鍵詞】數(shù)據(jù)結(jié)構(gòu) 重點(diǎn)課程 知識(shí)體系 模式

【中圖分類(lèi)號(hào)】G642 【文獻(xiàn)標(biāo)識(shí)碼】A 【文章編號(hào)】1006－9682（2012）02－0013－02

【Abstract】The Data Structure is the core course of computer science and technology, this article analyze the problem when study Data Structure and the knowledge system of Data Structure, put forward some key problem and the measure that the Course Construct for Data structure need to solve.

【Key words】Data Structure Key Course Knowledge system Mode

一、引 言

在人才培養(yǎng)中，課程建設(shè)是關(guān)鍵。教什么，如何教是教學(xué)過(guò)程中首先要解決的問(wèn)題。在計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)培養(yǎng)計(jì)劃中有若干核心課程，“數(shù)據(jù)結(jié)構(gòu)”是最重要的專(zhuān)業(yè)基礎(chǔ)和核心課程之一。學(xué)習(xí)、理解和掌握好這門(mén)課程，對(duì)于學(xué)生個(gè)人編程能力的鍛煉和編程風(fēng)格的培養(yǎng)起著至關(guān)重要的作用。然而本課程具有一定的復(fù)雜性和抽象性，面對(duì)擴(kuò)招后的學(xué)生，教學(xué)難度比較大。特別對(duì)培養(yǎng)應(yīng)用型專(zhuān)業(yè)人才的地方院校來(lái)說(shuō)，如何讓學(xué)生更好理解“數(shù)據(jù)結(jié)構(gòu)”的內(nèi)涵及其相應(yīng)的知識(shí)點(diǎn)，為相應(yīng)的編程技能服務(wù)，是對(duì)“數(shù)據(jù)結(jié)構(gòu)”課程進(jìn)行重點(diǎn)建設(shè)的主要任務(wù)。

二、數(shù)據(jù)結(jié)構(gòu)的知識(shí)體系［1、2］

把現(xiàn)實(shí)世界的問(wèn)題用計(jì)算機(jī)來(lái)進(jìn)行解決時(shí)，首先要解決現(xiàn)實(shí)世界如何用數(shù)據(jù)來(lái)描述。“數(shù)據(jù)結(jié)構(gòu)”指的是數(shù)據(jù)之間的關(guān)系，包括數(shù)據(jù)之間的邏輯關(guān)系、數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式及其相應(yīng)的運(yùn)算。因此“數(shù)據(jù)結(jié)構(gòu)”的知識(shí)體系也圍繞這三個(gè)方面而展開(kāi)。如圖1所示，分別是數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算、相應(yīng)的算法以及算法復(fù)雜性分析?！皵?shù)據(jù)結(jié)構(gòu)”中具體的知識(shí)體系結(jié)構(gòu)按三個(gè)基本知識(shí)點(diǎn)（數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和運(yùn)算實(shí)現(xiàn)）來(lái)組織知識(shí)，數(shù)據(jù)結(jié)構(gòu)三點(diǎn)一線(xiàn)知識(shí)結(jié)構(gòu)見(jiàn)圖1，由此而構(gòu)建的知識(shí)體系見(jiàn)圖2。

在整個(gè)數(shù)據(jù)結(jié)構(gòu)的知識(shí)體系中，在介紹線(xiàn)性表、串、數(shù)組和廣義表（線(xiàn)性結(jié)構(gòu)）、樹(shù)和二叉樹(shù)（樹(shù)形結(jié)構(gòu)）和圖（圖結(jié)構(gòu)）知識(shí)點(diǎn)的基礎(chǔ)上，以數(shù)據(jù)組織的兩種存儲(chǔ)結(jié)構(gòu)順序結(jié)構(gòu)（連續(xù)存儲(chǔ)結(jié)構(gòu)）和鏈?zhǔn)浇Y(jié)構(gòu)（離散存儲(chǔ)結(jié)構(gòu)）為貫穿整個(gè)課程的兩條主線(xiàn)，注重培養(yǎng)學(xué)生掌握各個(gè)知識(shí)點(diǎn)之間的聯(lián)系，形成數(shù)據(jù)結(jié)構(gòu)的理論教學(xué)；在數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)教學(xué)方面，同樣采用順序和鏈?zhǔn)絻煞N存儲(chǔ)結(jié)構(gòu)為主線(xiàn)，實(shí)現(xiàn)線(xiàn)性表、樹(shù)、圖等各個(gè)知識(shí)點(diǎn)數(shù)據(jù)的組織和算法的設(shè)計(jì)來(lái)實(shí)現(xiàn)；最后將理論和實(shí)驗(yàn)兩者結(jié)合起來(lái)進(jìn)行數(shù)據(jù)結(jié)構(gòu)課程的課程設(shè)計(jì)實(shí)踐，進(jìn)一步提高學(xué)生解決實(shí)際問(wèn)題的能力。

三、數(shù)據(jù)結(jié)構(gòu)重點(diǎn)課程建設(shè)

數(shù)據(jù)結(jié)構(gòu)課程的建設(shè)應(yīng)圍繞學(xué)生學(xué)習(xí)中遇到的問(wèn)題和數(shù)據(jù)結(jié)構(gòu)所要傳授的知識(shí)點(diǎn)和解決的問(wèn)題進(jìn)行展開(kāi)，著重解決以下幾個(gè)方面的問(wèn)題：

1．分層次展開(kāi)教學(xué)

分層次展開(kāi)教學(xué)，包括教學(xué)內(nèi)容的分層次，作業(yè)題目的分層次，實(shí)踐環(huán)節(jié)的分層次。針對(duì)學(xué)生的興趣、理解能力和接受能力不同，將來(lái)的工作崗位也不同，在教學(xué)內(nèi)容上可以分層次對(duì)待。每一章節(jié)的內(nèi)容都可以分成基礎(chǔ)部分和提高部分，讓不同程度的學(xué)生自主選擇。其中基礎(chǔ)部分是教學(xué)大綱上必須完成的重要內(nèi)容，而提高部分可以供基礎(chǔ)較好的學(xué)生選學(xué)。學(xué)習(xí)方式除了課堂教學(xué)之外，還可以嘗試課后答疑、網(wǎng)絡(luò)課件共享、網(wǎng)上論壇、自學(xué)等多種方式，充分調(diào)動(dòng)學(xué)生學(xué)習(xí)的自覺(jué)性。在作業(yè)題目的分層次上，充分利用網(wǎng)絡(luò)，在布置作業(yè)的過(guò)程中，可以根據(jù)學(xué)生的實(shí)際情況，布置一定量的基礎(chǔ)習(xí)題，同時(shí)布置一定量的難度較高的習(xí)題。對(duì)于基礎(chǔ)習(xí)題，可以要求每一位學(xué)生都要完成，而對(duì)于難度較高的習(xí)題可以供學(xué)習(xí)基礎(chǔ)較好的學(xué)生選做。實(shí)踐環(huán)節(jié)分層次，數(shù)據(jù)結(jié)構(gòu)課程上機(jī)實(shí)踐需要用程序設(shè)計(jì)語(yǔ)言來(lái)編寫(xiě)程序，對(duì)學(xué)生的編程能力有很高的要求。由于學(xué)生的編程能力不同，可以布置不同難度的課題供學(xué)生選做。比如對(duì)于“棧和隊(duì)列”一章的上機(jī)實(shí)驗(yàn)，一般學(xué)生只要求做“數(shù)制轉(zhuǎn)換程序”、“括號(hào)匹配程序”等比較基礎(chǔ)的練習(xí)，讓他們通過(guò)這些練習(xí)充分了解堆棧的特點(diǎn)和基本應(yīng)用；而對(duì)于學(xué)習(xí)基礎(chǔ)較好的學(xué)生可以選做“迷宮問(wèn)題”、“算術(shù)表達(dá)式求解問(wèn)題”、“八皇后問(wèn)題”等難度較高的題目，充分訓(xùn)練他們的編程能力。

2．課程之間的協(xié)同教學(xué)［5］

數(shù)據(jù)結(jié)構(gòu)的前導(dǎo)課程是高等數(shù)據(jù)和程序設(shè)計(jì)語(yǔ)言，其后導(dǎo)課程包括數(shù)據(jù)庫(kù)原理、軟件工程及系統(tǒng)開(kāi)發(fā)等。在教學(xué)過(guò)程中，必須融合相關(guān)的知識(shí)點(diǎn)，因此要求教學(xué)過(guò)程實(shí)現(xiàn)協(xié)同教學(xué)，包括師師協(xié)同、師生協(xié)同、生生協(xié)同幾個(gè)關(guān)鍵環(huán)節(jié)的協(xié)同。在師師協(xié)同教學(xué)的實(shí)踐過(guò)程中，組成軟件開(kāi)發(fā)設(shè)計(jì)教師群，采用即時(shí)聊天工具和論壇等，交流教學(xué)習(xí)心得和對(duì)知識(shí)的連續(xù)性進(jìn)行融合和溝通。采用“責(zé)任教授＋主講教師＋實(shí)驗(yàn)輔導(dǎo)教師”的教師團(tuán)隊(duì)，采用“講授＋分析＋案例＋演示＋大型作業(yè)＋實(shí)驗(yàn)＋查閱資料及撰寫(xiě)綜述報(bào)告＋小課題”的教學(xué)模式，改善這類(lèi)綜合性課程“難教”、“難學(xué)”的狀況。

3．完整的實(shí)驗(yàn)體系教學(xué)

全面的實(shí)驗(yàn)內(nèi)容、實(shí)驗(yàn)過(guò)程全程指導(dǎo)、嚴(yán)格的考核體系是本課程實(shí)踐環(huán)節(jié)的亮點(diǎn)。整個(gè)實(shí)驗(yàn)課程體系由精心設(shè)計(jì)的基礎(chǔ)性實(shí)驗(yàn)和鼓勵(lì)學(xué)生創(chuàng)新的綜合設(shè)計(jì)實(shí)驗(yàn)兩部分組成。［3～4］基礎(chǔ)性實(shí)驗(yàn)主要是一些預(yù)先設(shè)計(jì)好的實(shí)驗(yàn)，通過(guò)學(xué)生的實(shí)際操作，加深對(duì)課程所講授的基本原理、技術(shù)和方法等知識(shí)點(diǎn)的理解，同時(shí)，能夠讓學(xué)生掌握一些具體的開(kāi)發(fā)工具及環(huán)境?；A(chǔ)性實(shí)驗(yàn)是一組實(shí)驗(yàn)集，包括了必做的和根據(jù)個(gè)人的興趣選做的。諸如線(xiàn)性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)和二叉樹(shù)及圖等。綜合實(shí)驗(yàn)是啟發(fā)式的引導(dǎo)性實(shí)驗(yàn)，主要目的在于培養(yǎng)學(xué)生對(duì)課程所學(xué)知識(shí)的綜合運(yùn)用能力和創(chuàng)新能力。由學(xué)生結(jié)合本課程內(nèi)容以及前導(dǎo)實(shí)驗(yàn)，充分發(fā)揮主觀(guān)能動(dòng)性，獨(dú)立設(shè)計(jì)并實(shí)現(xiàn)具有一定演示度的應(yīng)用系統(tǒng)，原則上不限制硬件和軟件平臺(tái)?？紤]到學(xué)生水平差異，給出了一些備選方向，鼓勵(lì)和引導(dǎo)學(xué)生積極提出原創(chuàng)性的設(shè)計(jì)內(nèi)容。對(duì)于基礎(chǔ)性實(shí)驗(yàn)，要求每個(gè)學(xué)生獨(dú)立完成，實(shí)驗(yàn)前要求提交實(shí)驗(yàn)預(yù)習(xí)報(bào)告，實(shí)驗(yàn)過(guò)程中給出實(shí)現(xiàn)結(jié)果，實(shí)驗(yàn)后要求提交實(shí)驗(yàn)報(bào)告。對(duì)于綜合設(shè)計(jì)實(shí)驗(yàn)，以興趣小組方式組織，每個(gè)小組3～4人，要求每個(gè)小組都要提交項(xiàng)目申請(qǐng)書(shū)，經(jīng)過(guò)答辯、確認(rèn)技術(shù)路線(xiàn)可行后，進(jìn)入實(shí)現(xiàn)實(shí)驗(yàn)階段，實(shí)驗(yàn)完成后，提供關(guān)于實(shí)驗(yàn)的課程設(shè)計(jì)和實(shí)驗(yàn)報(bào)告。在整個(gè)實(shí)驗(yàn)過(guò)程中由課程教師和助教一起完成實(shí)驗(yàn)指導(dǎo)。

4．建設(shè)的具體實(shí)施辦法

（1）完善課程網(wǎng)站。實(shí)現(xiàn)所有教案和課件全部電子化，具有較好的多媒體效果，并放在網(wǎng)站上。實(shí)現(xiàn)教學(xué)手段的電子化與網(wǎng)絡(luò)化，包括網(wǎng)上作業(yè)的與提交、網(wǎng)上小測(cè)驗(yàn)、網(wǎng)上輔導(dǎo)與答疑等。

（2）建設(shè)開(kāi)放性實(shí)驗(yàn)室。在數(shù)據(jù)結(jié)構(gòu)的教學(xué)實(shí)踐中，加強(qiáng)了學(xué)生參加ACM比賽項(xiàng)目的教學(xué)和培訓(xùn)，提高了學(xué)生分析算法的能力，從這幾年的教學(xué)實(shí)踐來(lái)看，學(xué)生對(duì)以應(yīng)用項(xiàng)目開(kāi)發(fā)相結(jié)合的這種教學(xué)與實(shí)踐相結(jié)合的模式非常感興趣，尤其在綜合實(shí)驗(yàn)中表現(xiàn)出很高的熱情和積極性，所投入的精力和時(shí)間已遠(yuǎn)遠(yuǎn)超出課程的要求，教學(xué)效果非常顯著。這促成了我們建設(shè)開(kāi)放實(shí)驗(yàn)室的想法，即該課程的實(shí)驗(yàn)教學(xué)做到實(shí)驗(yàn)時(shí)間、實(shí)驗(yàn)內(nèi)容和實(shí)驗(yàn)器材對(duì)學(xué)生的真正開(kāi)放，使學(xué)生能夠理論與實(shí)踐相結(jié)合、驗(yàn)證型實(shí)驗(yàn)與設(shè)計(jì)型實(shí)驗(yàn)相結(jié)合、課內(nèi)與課外相結(jié)合。當(dāng)然在開(kāi)放實(shí)驗(yàn)室下的課程輔導(dǎo)、監(jiān)管、考核方式都需要新的探索。開(kāi)放實(shí)驗(yàn)室將通過(guò)學(xué)校的教改項(xiàng)目支持來(lái)完成。

（3）逐步構(gòu)建第二課堂――電子教室。數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)的目的是為該項(xiàng)目開(kāi)發(fā)服務(wù)，除了基本的數(shù)據(jù)結(jié)構(gòu)描述，更重要的是數(shù)據(jù)處理的算法分析，由于課時(shí)等條件限制，課堂上不可能覆蓋很多內(nèi)容，為了保證課程的廣度和深度，往往需要學(xué)生課外學(xué)習(xí)和掌握一定的知識(shí)。因此，我們計(jì)劃逐步建立第二課堂――電子教室，該教室包括多個(gè)專(zhuān)題（如圖像處理，ACM，智能機(jī)器），學(xué)生根據(jù)自己的時(shí)間和興趣選擇，并在網(wǎng)上交互學(xué)習(xí)。電子教室的建設(shè)將依托學(xué)院教改項(xiàng)目。

四、小 結(jié)

在數(shù)據(jù)結(jié)構(gòu)課程建設(shè)中應(yīng)該遵循：系統(tǒng)論、團(tuán)隊(duì)論、發(fā)展創(chuàng)新論和實(shí)踐論原則。我們認(rèn)為“數(shù)據(jù)結(jié)構(gòu)”課程的建設(shè)不是孤立的事件，應(yīng)將其放在系統(tǒng)中進(jìn)行建設(shè)。還應(yīng)將其與計(jì)算機(jī)專(zhuān)業(yè)建設(shè)相結(jié)合；課程建設(shè)應(yīng)是課程組全體教師共同的事情，優(yōu)秀課程或精品課程必須要提倡團(tuán)隊(duì)精神，建設(shè)一個(gè)優(yōu)秀的團(tuán)體。課程建設(shè)中所形成的基本資料：課程大綱、教學(xué)日歷、實(shí)驗(yàn)大綱、教材和實(shí)驗(yàn)資料，不能一勞永逸、一成不變，課程建設(shè)應(yīng)該在發(fā)展和創(chuàng)新方面下工夫，使課程內(nèi)容跟上計(jì)算機(jī)科學(xué)技術(shù)發(fā)展的步伐，使教學(xué)手段、方法不斷更新，使課程建設(shè)充滿(mǎn)活力。數(shù)據(jù)結(jié)構(gòu)是一門(mén)實(shí)踐強(qiáng)的課程，注重實(shí)踐應(yīng)從兩個(gè)角度來(lái)考慮，一方面要注重“數(shù)據(jù)結(jié)構(gòu)”課程的實(shí)踐教學(xué)環(huán)節(jié)，我們?cè)趯?shí)踐教學(xué)的改革和實(shí)驗(yàn)方面作了大量實(shí)質(zhì)性工作，如實(shí)驗(yàn)指導(dǎo)書(shū)的編寫(xiě)和不斷改寫(xiě)、實(shí)驗(yàn)平臺(tái)和程序設(shè)計(jì)語(yǔ)言的更新以及“數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué)系統(tǒng)”的開(kāi)發(fā)等。另一方面課程建設(shè)也是一個(gè)艱苦細(xì)致的過(guò)程，僅有好的設(shè)想和主意是不夠的，還需要教師去實(shí)踐，如編寫(xiě)教案、教材、教輔資料，建設(shè)和維護(hù)網(wǎng)站，撰寫(xiě)論文等。還要在實(shí)踐之后認(rèn)真分析總結(jié)。

參考文獻(xiàn)

1 嚴(yán)蔚敏、吳偉民.數(shù)據(jù)結(jié)構(gòu)［M］.北京：清華大學(xué)出版社，2005.4

2 張濟(jì)礎(chǔ).數(shù)據(jù)結(jié)構(gòu)課程的體系結(jié)構(gòu)和學(xué)習(xí)方法［J］.上海第二工業(yè)大學(xué)學(xué)報(bào)，2005（22）：37～42

3 白偉華.數(shù)據(jù)結(jié)構(gòu)課程教學(xué)方法的實(shí)踐與探索［J］.電腦知識(shí)與技術(shù)，2005（17）：5～7