數(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é)過程；實(shí)施方法；評價(jià)標(biāo)準(zhǔn)

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

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

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

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

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

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

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

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í)用性、難度適中、各有所需。

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

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

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

1.2.1 分組

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

1.2.2 選題與分工

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

1.2.3 定期檢查

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

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

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

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

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

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

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

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

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

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

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

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

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

1.3.1 小組互評

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

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

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

指導(dǎo)教師評價(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ú)特的見解，并通過代碼實(shí)現(xiàn)，而且具有一定的創(chuàng)新性，則可考慮加分到85～89分。

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

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

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

2 結(jié)論

課程設(shè)計(jì)是讓學(xué)生綜合運(yùn)用所學(xué)知識解決實(shí)際問題的重要教學(xué)實(shí)踐環(huán)節(jié)。如何通過課程設(shè)計(jì)環(huán)節(jié)實(shí)踐，培養(yǎng)學(xué)生分析并解決具有一定規(guī)模的實(shí)際問題的能力，提高數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的教學(xué)效率和效果，是教師一直在不斷研究和探討的問題。筆者根據(jù)自己在教學(xué)中的體會，介紹并探討了對課程設(shè)計(jì)內(nèi)容的選取，組織與實(shí)施，以及評價(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語言版）[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ī)專業(yè)重要的專業(yè)基礎(chǔ)課。該課程通過學(xué)習(xí)程序設(shè)計(jì)中常用的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，介紹一些重要的程序設(shè)計(jì)思想，提高學(xué)生的邏輯思維能力和編程技能，培養(yǎng)學(xué)生的分析問題、建模與解決問題能力。同時(shí)，該課程的學(xué)習(xí)內(nèi)容能夠促進(jìn)學(xué)生對后繼課程的學(xué)習(xí)內(nèi)容的理解。例如，高級編程語言C#或Java中有一些庫函數(shù)實(shí)現(xiàn)了對集合元素排序的功能。而這些功能正是以數(shù)據(jù)結(jié)構(gòu)課中介紹的排序算法為基礎(chǔ)的。

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

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

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

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

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

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

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

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

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

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

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

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

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

可以看到，這四個項(xiàng)目均具有豐富的理論意義和具體的應(yīng)用背景。它們覆蓋了現(xiàn)有數(shù)據(jù)結(jié)構(gòu)課本的大部分知識點(diǎn)。表1中列出了數(shù)據(jù)結(jié)構(gòu)課的大部分知識點(diǎn)以及它們被各個項(xiàng)目覆蓋的情況。課程中常見的數(shù)據(jù)結(jié)構(gòu)，除了串以外，大部分為我們設(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ú)立性，可以提出來作為一個習(xí)題，但是又與我們的項(xiàng)目有機(jī)地結(jié)合在一起，可以認(rèn)為是相關(guān)項(xiàng)目的一項(xiàng)任務(wù)。

對于迷宮問題，我們設(shè)定以下兩個預(yù)備任務(wù)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

最后是圖結(jié)構(gòu)部分。我們首先介紹一些和圖相關(guān)的概念和基本性質(zhì)。然后以（4）求圖的連通分支為教學(xué)項(xiàng)目。項(xiàng)目（4）直接以一個實(shí)際問題的形式提出，揭示出圖算法的強(qiáng)烈應(yīng)用背景。在求解算法中，我們要求學(xué)生掌握使用廣度優(yōu)先搜索來訪問圖的結(jié)點(diǎn)。廣度優(yōu)先搜索的實(shí)現(xiàn)需要以隊(duì)列作為待搜索結(jié)點(diǎn)的存儲結(jié)構(gòu)。因此，項(xiàng)目又結(jié)合隊(duì)列的設(shè)計(jì)、實(shí)現(xiàn)與應(yīng)用進(jìn)行。有助于對理解線性表的相關(guān)知識，掌握其應(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ǔ)上，指出開展研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)的重要性和必要性，并對具體的實(shí)施過程進(jìn)行了設(shè)計(jì)與探討。實(shí)踐證明，研究型的實(shí)驗(yàn)教學(xué)活動，不僅為學(xué)生提供了創(chuàng)新活動的條件和機(jī)會，而且能夠有效地引導(dǎo)學(xué)生掌握學(xué)習(xí)方法，對于培養(yǎng)學(xué)生的智力和能力，具有明顯的作用。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

教學(xué)的目的不僅要使學(xué)生獲得知識，而且更要使學(xué)生獲得智力的發(fā)展，要使學(xué)生掌握點(diǎn)石成金的方法。能力與智力是兩個相對獨(dú)立的概念，二者有區(qū)別，又有密切聯(lián)系。二者之間不一定成正比例關(guān)系。智力屬于認(rèn)識活動的范疇，而能力屬于實(shí)際活動的范疇。智力是保證人們有效地認(rèn)識客觀事物的較穩(wěn)定的心理特征的綜合，能力是保證人們成功地進(jìn)行實(shí)際活動的較穩(wěn)固的心理特征的綜合。智力結(jié)構(gòu)由注意力、觀察力、記憶力、想象力和思維力5部分組成，能力結(jié)構(gòu)由組織能力、定向能力、適應(yīng)能力、操作能力和創(chuàng)新能力5部分組成。研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)是全過程的教學(xué)，從給定的算法到算法擴(kuò)展、從選題到實(shí)驗(yàn)報(bào)告及其答辯的所有過程中，幾乎都是以學(xué)生為主體開展活動，教師僅僅負(fù)責(zé)組織和教學(xué)引導(dǎo)。特別是在科學(xué)研究方法和科技文獻(xiàn)的查找、科技報(bào)告的寫作訓(xùn)練等方面，讓他們在低年級就能得到很好地鍛煉，為今后寫好畢業(yè)論文打下了堅(jiān)實(shí)的基礎(chǔ)。所以，這種新型的教學(xué)方式對于全面培養(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)境與條件，用生動的實(shí)踐活動來鞏固和強(qiáng)化學(xué)生的求知欲，激發(fā)學(xué)生的好奇心、興趣、想象力和創(chuàng)造力。因?yàn)榕d趣是推動學(xué)生求知欲的強(qiáng)大內(nèi)在動力，興趣往往是創(chuàng)造的先導(dǎo)，同時(shí)想象在人的智力活動中也占有極重要的地位。由于研究型《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)與中小型軟件開發(fā)結(jié)合起來，使學(xué)生們很感興趣。他們本來對軟件開發(fā)充滿了好奇與想象，在學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)》以后，有了一定的算法理論基礎(chǔ)，可以根據(jù)自己的興趣，充分發(fā)揮想象力和創(chuàng)造力，對軟件開發(fā)進(jìn)行有益的嘗試。

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

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

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

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

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

參考文獻(xiàn)

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

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

[3]沈顯生，尹路明，李樹美，楊捷頻. 研究型野外實(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)鍵詞：在線評測系統(tǒng) 算法與數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)設(shè)計(jì)

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

一、引言

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

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

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

二、在線評測系統(tǒng)概述

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

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

在線評測系統(tǒng)的評判結(jié)果包括以下幾種：

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

（2）編譯錯誤（Compile Error，CE）：代碼編譯錯誤。

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

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

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

圖1 在線評測系統(tǒng)評判代碼流程圖

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

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

在線評測系統(tǒng)具有如下優(yōu)勢和特點(diǎn)：

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

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

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

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

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

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

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

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

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

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

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

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

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

（2）一個正整數(shù)X，表示汽車牌號;

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

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

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

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

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

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

（5）如果汽車X離開，但停車場沒有牌X的汽車，則輸出如下信息：“汽車X不在停車場”（其中：X為汽車牌照號）。

四、結(jié)語

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

在線評測系統(tǒng)也可以融入與“算法與數(shù)據(jù)結(jié)構(gòu)”類似的其他課程的實(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é)資源模式

中圖分類號:TP393文獻(xiàn)標(biāo)識碼:A文章編號: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ī)專業(yè)的核心基礎(chǔ)課程,也是其他相關(guān)理工專業(yè)的熱門選修課,旨在使學(xué)生了解數(shù)據(jù)的特性,學(xué)會數(shù)據(jù)組織方法和現(xiàn)實(shí)世界中的問題在計(jì)算機(jī)內(nèi)部的表示方法[1]。該課程涉及大量概念、模型及操作算法,理論性強(qiáng)、抽象、深奧。因此,建立立體式教學(xué)資源模式使教學(xué)內(nèi)容條理化、形象化,使學(xué)生易于掌握,并激發(fā)學(xué)生學(xué)習(xí)的積極性是該課程改革的有效途徑。

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

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

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

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

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

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

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

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

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

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

3.1教材

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

3.2課件

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

3.3題庫建設(shè)

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

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

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

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

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

4結(jié)束語

建立TERM遵循高等教育的規(guī)律和適應(yīng)現(xiàn)代高等教育的發(fā)展趨勢,可以克服以往紙質(zhì)教材形式的單一,滿足學(xué)生個性化、自主性和實(shí)踐性的要求,為教學(xué)提供整體解決方案,促進(jìn)優(yōu)秀教學(xué)資源有機(jī)整合與合理運(yùn)用,提供了教師備課平臺、課堂講授平臺、學(xué)生學(xué)習(xí)平臺、師生交流平臺,實(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è)；彈性內(nèi)容體系；網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)；基于興趣的學(xué)習(xí)

近年來，隨著軍隊(duì)信息化建設(shè)步伐的加快，各軍校都致力于信息類專業(yè)的建設(shè)[1]。作為信息類專業(yè)基礎(chǔ)課程和專業(yè)課程的結(jié)合點(diǎn)，“數(shù)據(jù)結(jié)構(gòu)”的重要性不言而喻，我院也于2009年確定了“數(shù)據(jù)結(jié)構(gòu)”重點(diǎn)課程建設(shè)，教學(xué)對象主要是生長軍官學(xué)歷教育指揮類學(xué)員。以建構(gòu)主義教學(xué)理念[2]為指導(dǎo)，將“教員引導(dǎo)下的學(xué)員自主學(xué)習(xí)”教學(xué)思想貫徹于課程建設(shè)的全過程，把握合理的課程教學(xué)體系建設(shè)，是本重點(diǎn)課程建設(shè)的主要特色。下面，我們將就體現(xiàn)該特色的具體實(shí)踐過程及其所包含的教學(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é)形式與方法，對于學(xué)員的知識能力建構(gòu)的效率和效果也有著不同的影響。目前，各高校普遍壓縮了專業(yè)基礎(chǔ)課教學(xué)課時(shí)，因此，為了讓學(xué)員在有限的學(xué)時(shí)內(nèi)進(jìn)行有效的學(xué)習(xí)，我們必須首先考慮課程教學(xué)內(nèi)容體系建設(shè)問題。

一般講，“數(shù)據(jù)結(jié)構(gòu)”課程包括線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖狀結(jié)構(gòu)、查找與排序等內(nèi)容，并以抽象數(shù)據(jù)類型、算法度量與評價(jià)貫穿其中[3]。各類院校根據(jù)其人才培養(yǎng)方案及學(xué)員特點(diǎn)，在課程內(nèi)容組織上也有明顯區(qū)別：有突出數(shù)據(jù)邏輯結(jié)構(gòu)的，有側(cè)重算法實(shí)現(xiàn)及度量的；有用C語言描述的，有用C++或Java描述的。結(jié)合我院信息類專業(yè)課程體系設(shè)置以及學(xué)員特點(diǎn)，根據(jù)ACM/IEEE CC2005[4]和教育部CCC2006[5]學(xué)科規(guī)范，我們在課程內(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è)中，我們在課堂講授和實(shí)踐教學(xué)環(huán)節(jié)中均采用了彈性內(nèi)容體系，在課程講授內(nèi)容設(shè)置上，我們主要采用了“基本模塊”+“擴(kuò)充模塊”的體系，其中“基本模塊”包括算法度量基礎(chǔ)、線性結(jié)構(gòu)、字符串與模式匹配、樹、圖、排序、檢索等7個模塊共16個二級知識點(diǎn)，要求教員必須全部講解完成；“擴(kuò)充模塊”則包括廣義表、AVL樹、倒排序及一些前沿應(yīng)用譬如XML的DOM樹、OWL的分類樹等，由教員根據(jù)學(xué)員學(xué)習(xí)情況靈活掌握實(shí)施。

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

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

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

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

教學(xué)是否符合先進(jìn)的教學(xué)理念，是否采用了合理的教學(xué)方法，我們從教學(xué)文檔中就可以看出來，教學(xué)文檔的形式十分重要，而更重要是教學(xué)文檔的內(nèi)容。在本次課程建設(shè)中，我們采用了規(guī)范化的模板，對課程標(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)板書，我們都進(jìn)行了仔細(xì)研究。譬如概念定義、背景知識、計(jì)算結(jié)論等，可以擬制要點(diǎn)并進(jìn)行文本展示；公式定理推導(dǎo)過程如二叉樹的性質(zhì)推導(dǎo)，必須進(jìn)行板書；原理與過程展示如遞歸過程分析、樹的遍歷、排序過程等，推薦使用動畫。同時(shí)，我們要求教員授課時(shí)必須將教材、課件、教案、教學(xué)實(shí)施表(包括課程標(biāo)準(zhǔn)、大綱、計(jì)劃)等文檔備齊并通過教學(xué)組審核。課建組認(rèn)為：嚴(yán)格規(guī)范的教學(xué)文檔看似傳統(tǒng)的要求，實(shí)則是課程教學(xué)是否成功的前提條件。譬如，課程標(biāo)準(zhǔn)體現(xiàn)了課程的知識體系，即知識建構(gòu)的基礎(chǔ)；教學(xué)計(jì)劃、課程設(shè)計(jì)與教案則體現(xiàn)了知識的傳遞體系，即合理地引導(dǎo)學(xué)員完成知識的掌握與新知識的建構(gòu)。通過教學(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í)過程中的主動性與創(chuàng)造性，與素質(zhì)教育目標(biāo)背道而馳。對此，我們在本次課程建設(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]，在信息資源平臺面前，教員和學(xué)員、學(xué)員和學(xué)員之間更加平等，它提高了學(xué)員的學(xué)習(xí)自主性，有利于以學(xué)員為中心的學(xué)習(xí)。在“數(shù)據(jù)結(jié)構(gòu)”重點(diǎn)課程建設(shè)中，我們通過引入“網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)”，引導(dǎo)學(xué)員在課后進(jìn)行有效的自主學(xué)習(xí)，從而達(dá)到能力培養(yǎng)的要求。在“網(wǎng)絡(luò)化協(xié)同學(xué)習(xí)”教學(xué)方法實(shí)施過程中，我們始終把握兩個要點(diǎn)：網(wǎng)絡(luò)課堂的開設(shè)與網(wǎng)絡(luò)化協(xié)同學(xué)習(xí)的實(shí)踐。

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

開設(shè)網(wǎng)絡(luò)課堂主要依賴網(wǎng)絡(luò)教學(xué)平臺和課程信息資源。此次“數(shù)據(jù)結(jié)構(gòu)”網(wǎng)絡(luò)課堂建設(shè)采用了總部統(tǒng)一配發(fā)的網(wǎng)絡(luò)課程教學(xué)平臺，該軟件平臺不僅提供了章節(jié)知識點(diǎn)的構(gòu)建、關(guān)聯(lián)、、檢索，而且可以通過公共信息、小組信息、點(diǎn)對點(diǎn)的信息支持交互，該平臺能夠較好滿足教員與學(xué)員之間、學(xué)員與學(xué)員之間的協(xié)同學(xué)習(xí)?；谠摼W(wǎng)絡(luò)教學(xué)平臺，以“數(shù)據(jù)結(jié)構(gòu)”課程的內(nèi)容體系為依據(jù)，課題組將該課程的章、節(jié)、知識點(diǎn)進(jìn)行了統(tǒng)一的組織，不僅設(shè)定了章、節(jié)、知識點(diǎn)的隸屬關(guān)系，還以數(shù)據(jù)的邏輯結(jié)構(gòu)為線索，將相關(guān)知識點(diǎn)進(jìn)行了關(guān)聯(lián)，形成了“數(shù)據(jù)結(jié)構(gòu)”課程的知識網(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í)場景組織、學(xué)習(xí)進(jìn)度管理、學(xué)習(xí)效果評價(jià)等活動；學(xué)員則可扮演“演員”與“分隊(duì)指揮”雙重角色。作為“演員”，學(xué)員需要提出學(xué)習(xí)計(jì)劃、實(shí)施自主學(xué)習(xí)；作為“分隊(duì)指揮”，學(xué)員需要組織學(xué)習(xí)小組、分解學(xué)習(xí)任務(wù)、合成工作成果。

例如，針對模擬實(shí)現(xiàn)XML解析器這樣的實(shí)際應(yīng)用問題，教員的活動應(yīng)包括：1)提出應(yīng)用問題：模擬實(shí)現(xiàn)XML文件的DOM存儲機(jī)制(要求模擬程序能讀入、存儲XML文件并將XML文件中節(jié)點(diǎn)關(guān)系按樹型顯示)；2)提示講解內(nèi)容：XML文件的DOM存儲原理；3)提示學(xué)習(xí)任務(wù)：樹型結(jié)構(gòu)的邏輯表示與存儲方法、樹型結(jié)構(gòu)的遍歷、樹型結(jié)構(gòu)的顯示；4)分配任務(wù)給各學(xué)習(xí)小組，明確學(xué)習(xí)進(jìn)度要求；5)驗(yàn)收并講評學(xué)員實(shí)驗(yàn)報(bào)告等。學(xué)員的活動應(yīng)包括：1)學(xué)習(xí)任務(wù)計(jì)劃；2)樹型結(jié)構(gòu)相關(guān)知識學(xué)習(xí)與交流；3)XML解析器設(shè)計(jì)；4)XML解析器實(shí)現(xiàn)；5)撰寫并提交實(shí)驗(yàn)報(bào)告和相關(guān)代碼。以上學(xué)習(xí)活動，主要通過網(wǎng)絡(luò)課堂所提供的信息、信息瀏覽、BBS、文件傳送進(jìn)行支持，并通過教員策劃組織、學(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)，從課程引入、課程展開以及課堂氣氛營造等方面進(jìn)行以提高學(xué)員學(xué)習(xí)興趣為目標(biāo)的相關(guān)方法研究。該模式的詳細(xì)論述見文獻(xiàn)[7]，此處作一簡介。

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

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

4結(jié)語

此次“數(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)”課程彈性內(nèi)容體系、基于興趣的“數(shù)據(jù)結(jié)構(gòu)”學(xué)習(xí)模式以及網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)方法在本次課程建設(shè)得到應(yīng)用，它為下一階段的軟件基礎(chǔ)類課程群的建設(shè)打下了基礎(chǔ)。

參考文獻(xiàn)：

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

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

[3] 嚴(yán)蔚敏,吳偉民. 數(shù)據(jù)結(jié)構(gòu)(C語言版)[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)委員會. 高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)發(fā)展戰(zhàn)略研究報(bào)告暨專業(yè)規(guī)范(試行) [M]. 北京:高等教育出版社,2006:38-40.

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

[7] 張立,王偉嘉,石巖,等. 基于學(xué)習(xí)興趣開展數(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é)方法等各個方面介紹了煙臺大學(xué)在建設(shè)“數(shù)據(jù)結(jié)構(gòu)”省級精品課程過程中的一些體會。

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

中圖分類號：G642

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

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

1學(xué)校各級各部門高度重視

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

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

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

“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)專業(yè)的一門核心課程，在80年代初，“數(shù)據(jù)結(jié)構(gòu)”課程才逐步在國內(nèi)高校計(jì)算機(jī)專業(yè)開設(shè)，并成為國內(nèi)計(jì)算機(jī)專業(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ī)專業(yè)的重點(diǎn)課程之一，并有計(jì)劃、有目的的給予重點(diǎn)扶持。

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

學(xué)習(xí)、初創(chuàng)階段：煙臺大學(xué)是一所80年代在清華大學(xué)、北京大學(xué)的支援下新創(chuàng)建的地方性綜合大學(xué)，1984年開始招生?！皵?shù)據(jù)結(jié)構(gòu)”是煙臺大學(xué)計(jì)算機(jī)系成立伊始即開設(shè)的課程。當(dāng)時(shí)計(jì)算機(jī)專業(yè)的核心主干課程都由清華大學(xué)的骨干教師擔(dān)任。在此期間，煙臺大學(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é)由煙臺大學(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)要求。

初級提高階段：1999年學(xué)校提出了百門優(yōu)秀課建設(shè)規(guī)劃，“數(shù)據(jù)結(jié)構(gòu)”課程進(jìn)入了一個全面建設(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)異的成績，實(shí)現(xiàn)了2002年達(dá)到校優(yōu)秀課程的目標(biāo)。

提高階段：隨著“數(shù)據(jù)結(jié)構(gòu)”的發(fā)展，算法在“數(shù)據(jù)結(jié)構(gòu)”中的重要作用越來越被人們認(rèn)識。為了把算法與數(shù)據(jù)結(jié)構(gòu)緊密聯(lián)系，2004年課程組教師在多年使用的教材和講義的基礎(chǔ)上編寫了系列教材(《算法與數(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í)材料等多個方面，滿足了我?！皵?shù)據(jù)結(jié)構(gòu)”課程的各層次學(xué)生的需要，因此2005年至今開始采用自編教材。

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

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

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

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

縱觀“數(shù)據(jù)結(jié)構(gòu)”課程在煙臺大學(xué)的發(fā)展歷程，可以明顯的看到正是由于首先選好了切入點(diǎn)并及早做好長期規(guī)劃，課程組有計(jì)劃地從一開始就得到了名校高水平教師的傳、幫、帶，課程組基本功扎實(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ù)專業(yè)的一門理論性和實(shí)踐性并重的核心課程。課程的目標(biāo)是使學(xué)生掌握數(shù)據(jù)的基本的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)、一些典型的數(shù)據(jù)結(jié)構(gòu)算法及程序設(shè)計(jì)方法和技巧，要求學(xué)會分析數(shù)據(jù)對象特征，掌握數(shù)據(jù)組織方法和計(jì)算機(jī)的表示方法，為數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)以及相應(yīng)的處理算法；要求具備算法分析的基本技術(shù)和能力，并培養(yǎng)良好的程序設(shè)計(jì)風(fēng)格，掌握開發(fā)復(fù)雜、高效程序的技能。課程組主要從課程內(nèi)容體系結(jié)構(gòu)、教學(xué)內(nèi)容組織方式和實(shí)踐性教學(xué)的設(shè)計(jì)等幾個方面進(jìn)行了重點(diǎn)建設(shè)。

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

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

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

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

本課程在教材的選擇上，一直選用獲國家級優(yōu)秀教材獎的教材。對于應(yīng)用型高等學(xué)校，教材的應(yīng)用性和實(shí)踐性尤為重要。本著有利于培養(yǎng)學(xué)生獲取知識的能力、運(yùn)用知識的能力和科學(xué)創(chuàng)新能力的原則，課程組根據(jù)多年教學(xué)經(jīng)驗(yàn)的總結(jié)和教學(xué)實(shí)際編寫了“數(shù)據(jù)結(jié)構(gòu)”系列教材三部。其中的《算法與數(shù)據(jù)結(jié)構(gòu)(C語言版)》在每章最后都單獨(dú)增加一節(jié)算法設(shè)計(jì)舉例，這個內(nèi)容實(shí)際上把本章進(jìn)行了一個高度的概括，使得學(xué)生能夠從更高層次理解本章的內(nèi)容。三部教材是課題組多年教學(xué)研究結(jié)果的結(jié)晶，在教材教學(xué)的內(nèi)容安排及順序以及所選的例子等方面都做了精心的安排，覆蓋了從課堂理論授課和學(xué)習(xí)、課后練習(xí)和作業(yè)、實(shí)驗(yàn)課到考研復(fù)習(xí)材料等有關(guān)教學(xué)的各個方面，把理論學(xué)習(xí)和實(shí)踐環(huán)節(jié)融為一體，滿足了我?！皵?shù)據(jù)結(jié)構(gòu)”課程各層次學(xué)生的需要。通過三年的教學(xué)實(shí)踐和考研成績的檢驗(yàn)，證明我們所編寫教材的科學(xué)性。通過不斷的教學(xué)實(shí)踐，課程組教師對所編教材多次開會進(jìn)行研究，對教材中出現(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í)和編寫靜態(tài)代碼的時(shí)間，增強(qiáng)了知識的系統(tǒng)性。同時(shí)將每次的實(shí)驗(yàn)內(nèi)容上網(wǎng)，在實(shí)驗(yàn)結(jié)束后將程序代碼放到網(wǎng)上供學(xué)生參考。經(jīng)過各學(xué)期的教學(xué)檢驗(yàn)表明教學(xué)效果良好。

實(shí)踐教學(xué)一直在我校的實(shí)驗(yàn)中心機(jī)房進(jìn)行，做到了人手一臺機(jī)器，指導(dǎo)實(shí)驗(yàn)采取教師加實(shí)驗(yàn)員加學(xué)生小教員相結(jié)合的方法，盡最大程度保證指導(dǎo)的時(shí)間和質(zhì)量。2005年計(jì)算機(jī)學(xué)院創(chuàng)建了本院的開放性實(shí)驗(yàn)室，該課程的實(shí)驗(yàn)采取了在開放性實(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ò)主頁的內(nèi)容十分豐富，包含了教學(xué)文件、教學(xué)系統(tǒng)、輔助教學(xué)系統(tǒng)、考研輔導(dǎo)、遠(yuǎn)程教學(xué)系統(tǒng)等不同的模塊。目前課程的全程教學(xué)錄像也已經(jīng)上網(wǎng)，學(xué)生可以隨時(shí)在線或者下載收看學(xué)習(xí)。該課程網(wǎng)站的訪問點(diǎn)擊率已經(jīng)達(dá)到近16萬人次。經(jīng)常有不少兄弟院校的教師或?qū)W生通過不同的渠道向課程組教師索取相應(yīng)資料并進(jìn)行探討。該課程網(wǎng)絡(luò)主頁在學(xué)校服務(wù)器無故障的情況下全天24小時(shí)對校內(nèi)外開放。這些網(wǎng)絡(luò)資源對增加學(xué)生學(xué)習(xí)的主動性和實(shí)現(xiàn)個性化學(xué)習(xí)起到了非常重要的作用。

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

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

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

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

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

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

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

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

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

一、課程主要特色

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

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

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

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

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

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

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

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

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

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

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

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

我們建立了由課程負(fù)責(zé)人、主講教師、輔導(dǎo)教師和實(shí)驗(yàn)指導(dǎo)教師組成的教學(xué)梯隊(duì)。對青年教師的培養(yǎng)采取以老帶新，由經(jīng)驗(yàn)豐富的教師帶新入門的年輕教師。有計(jì)劃、有目的地培養(yǎng)中青年教師。通過教學(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ì)。

課程組還讓年輕教師通過科研的實(shí)際鍛煉提高自己的研究能力，擴(kuò)充知識面。許多教學(xué)實(shí)例都來自于第一線的科研項(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ì)劃地對教學(xué)內(nèi)容進(jìn)行了調(diào)整，刪減了必要性不大、陳舊過時(shí)的內(nèi)容，逐步增加了反映學(xué)科發(fā)展趨勢的新內(nèi)容，保持了教學(xué)內(nèi)容的先進(jìn)性和科學(xué)性，同時(shí)還充分考慮了與其他課程的銜接問題。

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

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

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

4.多元化考核方法

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

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

在實(shí)踐環(huán)節(jié)教學(xué)方面，設(shè)置了驗(yàn)證型、設(shè)計(jì)型和綜合型三個層次的實(shí)驗(yàn)內(nèi)容，分別在課程實(shí)驗(yàn)和課程設(shè)計(jì)中進(jìn)行。課程組的教師都在實(shí)踐環(huán)節(jié)中親臨指導(dǎo)，通過實(shí)驗(yàn)室的環(huán)境與合理的實(shí)驗(yàn)題目引導(dǎo)學(xué)生積極主動地學(xué)習(xí)，鍛煉學(xué)生的動手能力、創(chuàng)新能力和表達(dá)能力。成績根據(jù)預(yù)習(xí)、表現(xiàn)、報(bào)告、答辯等方式綜合打分。為加強(qiáng)對學(xué)生的個性化指導(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)控。課前，新任教師在開課前必須試講，合格后方可上臺授課。課程組組織定期和不定期的具體備課，研究教學(xué)內(nèi)容和教學(xué)方法。在上課過程中，對每一位教師做到100%聽課，并對教學(xué)過程中存在的具體問題及時(shí)進(jìn)行糾正。我們還重點(diǎn)檢查實(shí)驗(yàn)教學(xué)，保證指導(dǎo)到位；課后，重點(diǎn)監(jiān)督答疑、作業(yè)批改等環(huán)節(jié)。根據(jù)各個教學(xué)環(huán)節(jié)，對教師進(jìn)行教學(xué)質(zhì)量的綜合評定。每位教師的教學(xué)質(zhì)量直接影響到他的工作量計(jì)算、崗位聘任以及下一輪的教學(xué)任務(wù)分配等關(guā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)課程 知識體系 模式

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

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

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

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

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

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

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

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

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

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

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

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

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

（3）逐步構(gòu)建第二課堂――電子教室。數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)的目的是為該項(xiàng)目開發(fā)服務(wù)，除了基本的數(shù)據(jù)結(jié)構(gòu)描述，更重要的是數(shù)據(jù)處理的算法分析，由于課時(shí)等條件限制，課堂上不可能覆蓋很多內(nèi)容，為了保證課程的廣度和深度，往往需要學(xué)生課外學(xué)習(xí)和掌握一定的知識。因此，我們計(jì)劃逐步建立第二課堂――電子教室，該教室包括多個專題（如圖像處理，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ī)專業(yè)建設(shè)相結(jié)合；課程建設(shè)應(yīng)是課程組全體教師共同的事情，優(yōu)秀課程或精品課程必須要提倡團(tuán)隊(duì)精神，建設(shè)一個優(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è)充滿活力。數(shù)據(jù)結(jié)構(gòu)是一門實(shí)踐強(qiáng)的課程，注重實(shí)踐應(yīng)從兩個角度來考慮，一方面要注重“數(shù)據(jù)結(jié)構(gòu)”課程的實(shí)踐教學(xué)環(huán)節(jié)，我們在實(shí)踐教學(xué)的改革和實(shí)驗(yàn)方面作了大量實(shí)質(zhì)性工作，如實(shí)驗(yàn)指導(dǎo)書的編寫和不斷改寫、實(shí)驗(yàn)平臺和程序設(shè)計(jì)語言的更新以及“數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué)系統(tǒng)”的開發(fā)等。另一方面課程建設(shè)也是一個艱苦細(xì)致的過程，僅有好的設(shè)想和主意是不夠的，還需要教師去實(shí)踐，如編寫教案、教材、教輔資料，建設(shè)和維護(hù)網(wǎng)站，撰寫論文等。還要在實(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ù)，2005（17）：5～7