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

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

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

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

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

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

數(shù)據(jù)結(jié)構(gòu)課程要求學(xué)生掌握各種常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)，及相關(guān)操作的算法，而學(xué)生在算法設(shè)計或程序設(shè)計方面還不具備足夠的技巧，因而會感到難以理解和掌握。學(xué)生理解教材上的基本概念并不難，然而，他們在解決具體問題時就會感覺到力不從心，特別是對那些有一定難度的算法設(shè)計題更顯得無從下手[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è)計在大學(xué)二年級下學(xué)期開設(shè)。作為一個重要的實踐教學(xué)環(huán)節(jié)，該課程是數(shù)據(jù)結(jié)構(gòu)課堂理論教學(xué)的延續(xù)與補充，其基本目標(biāo)是運用所學(xué)知識，對實際問題進行分析，選取合適的數(shù)據(jù)結(jié)構(gòu)，獨立地進行設(shè)計相對應(yīng)的存儲結(jié)構(gòu)，并用算法加以實現(xiàn)，從而解決所提出的問題[3-4]。在此過程中，進一步鞏固、加深和融合所學(xué)的專業(yè)課程知識，鍛煉學(xué)生獨立思考的能力、分析問題和解決問題的能力、綜合設(shè)計能力、開拓創(chuàng)新能力、自學(xué)能力，以及團隊協(xié)作能力等。因此，課程設(shè)計對全面提高學(xué)生綜合素質(zhì)具有重要意義。

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

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

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

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

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

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

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

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

1.2.1 分組

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

1.2.2 選題與分工

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

1.2.3 定期檢查

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

1.2.4 提交實驗報告

實驗報告的正文必須至少包括以下內(nèi)容：

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

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

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

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

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

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

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

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

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

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

1.3.1 小組互評

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

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

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

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

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

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

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

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

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

2 結(jié)論

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

參考文獻：

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

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

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

1 前言

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

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

現(xiàn)有的高職教材或本科應(yīng)用型教材例如參考文獻[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)容和體系較為完整，條理清晰。但是由于高職計算機專業(yè)數(shù)據(jù)結(jié)構(gòu)課程學(xué)時較少，其專業(yè)學(xué)習(xí)的實踐性強，學(xué)生邏輯思維能力稍弱等特點，這種沿襲自本科教學(xué)的授課內(nèi)容組織方式不完全適合高職學(xué)生。雖然針對課時偏少的情況，一般高職課本會對本科課本作一些刪減或簡化，但其內(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é)生的邏輯思維能力，促進學(xué)生深入理解與專業(yè)相關(guān)的基本編程思想，且其內(nèi)容與多門后繼專業(yè)課程相關(guān)，因此對計算機專業(yè)的學(xué)生而言，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課的必要性毋庸置疑。而針對高職教育學(xué)時少，實踐性強的特點，對課程大綱、課程標(biāo)準(zhǔn)、教學(xué)內(nèi)容和教學(xué)方式進行改革，使得高職學(xué)生能夠更好地學(xué)習(xí)該門課程，改進學(xué)習(xí)體驗，改善學(xué)習(xí)效果，則勢在必行。數(shù)據(jù)結(jié)構(gòu)課的改革，結(jié)合當(dāng)前高職教育改革的方向，在課程設(shè)計方面應(yīng)該以突出能力培養(yǎng)，以項目為載體，以任務(wù)訓(xùn)練崗位職業(yè)能力，以及知識理論實踐一體化為原則[5-6]。

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

2 教學(xué)項目設(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)，如棧、隊列、數(shù)組和串等。樹結(jié)構(gòu)的內(nèi)容一般以最常用的二叉樹結(jié)構(gòu)為主。圖結(jié)構(gòu)是最為復(fù)雜的結(jié)構(gòu)，涉及算法的內(nèi)容比較多，如圖的最短路徑算法，圖的最小生成樹算法和圖的連通分支算法等。除此以外，課程還包括查找和排序算法等重要內(nèi)容，這兩類算法同時涉及線性結(jié)構(gòu)和樹結(jié)構(gòu)。通常還會介紹遞歸、指針等重要的編程思想和內(nèi)容。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

五、項目（2）二叉樹遍歷；

六、項目（3）查找和排序；

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

八、項目（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í)介紹棧和隊列的概念。同時，向?qū)W生介紹項目（1）迷宮問題和項目（4）圖的連通分支，并說明預(yù)備任務(wù)（1.1）和（4.2）跟這兩個項目的關(guān)系。在完成了預(yù)備任務(wù)（1.1）和（4.2）以后，布置項目（1）迷宮問題。迷宮求解問題的講解，重點要解釋清楚深度優(yōu)先搜索的思想。

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

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

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

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

4 小結(jié)與展望

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

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

關(guān)鍵詞：研究型教學(xué)；實驗教學(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)模式，改進教師的教學(xué)方式，增強學(xué)生學(xué)生的學(xué)習(xí)的主觀能動性，積極采取啟發(fā)式、研討式等研究型教學(xué)方式。

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

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

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

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

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

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

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

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

在上述教學(xué)思想指導(dǎo)下，在實驗教學(xué)過程中必須堅持的教學(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é)所強調(diào)的教學(xué)形式。面向過程的教學(xué)則是教師在教學(xué)活動中重視引導(dǎo)學(xué)生對知識形成過程的理解與實踐，并在理解和實踐中仔細(xì)體驗獲得這一知識的基礎(chǔ)和條件，以及它與其他知識的相互關(guān)系等。從主動學(xué)習(xí)的角度看，面向過程的教學(xué)會給學(xué)生主體帶來一種更高的價值。

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

4、理論學(xué)習(xí)與實踐活動并重。理論來源于實踐，反過來又指導(dǎo)實踐。只有堅持理論聯(lián)系實際，才能有所發(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)》實驗教學(xué)的研究型教學(xué)模式的探究，正是堅持了以上這些教學(xué)原則。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

參考文獻

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

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

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

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

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

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

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

一、引言

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

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

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

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

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

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

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

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

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

（3）超時錯誤（Time Limit Exceeded，LTE）：程序運行時間超過限制。

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

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

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

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

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

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

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

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

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

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

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

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

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

三、基于在線評測系統(tǒng)的實驗設(shè)計

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

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

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

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

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

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

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

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

（1）如果汽車X到達，且停車場未滿，則輸出如下信息：“汽車X停靠在停車場Y號位置”（其中：X為汽車牌號，Y為停車場車位序號，1≤Y≤n）;

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

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

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

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

四、結(jié)語

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

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

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

參考文獻：

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

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

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

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

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

中圖分類號:TP393文獻標(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)》是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ),是計算機專業(yè)的核心基礎(chǔ)課程,也是其他相關(guān)理工專業(yè)的熱門選修課,旨在使學(xué)生了解數(shù)據(jù)的特性,學(xué)會數(shù)據(jù)組織方法和現(xiàn)實世界中的問題在計算機內(nèi)部的表示方法[1]。該課程涉及大量概念、模型及操作算法,理論性強、抽象、深奧。因此,建立立體式教學(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é)科之間進行交叉、滲透、綜合。然而,數(shù)據(jù)庫原理與應(yīng)用是一門與其他學(xué)科關(guān)系密切。如:1) 高等數(shù)學(xué)和離散數(shù)學(xué)。這是因為在作算法分析時,就必須有一定的數(shù)學(xué)理論作基礎(chǔ),如作非線性結(jié)構(gòu)的分析時,就必須用到一定的圖論和樹形結(jié)構(gòu)的知識。2) 程序設(shè)計語言?！皵?shù)據(jù)結(jié)構(gòu)”中的算法大都由類PASCAL 或類C、C++語言描述而成,但、由于學(xué)生對計算機語言的很多知識點理解不是很透徹,用計算機解決問題就不可能得心應(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é)效果,從而實現(xiàn)教學(xué)方法現(xiàn)代化、教學(xué)內(nèi)容多元化目標(biāo)。

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

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

方案將上述教學(xué)資源分為教材、課件、網(wǎng)絡(luò)教輔資源、題庫建設(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)驗的互動實現(xiàn)的,學(xué)習(xí)內(nèi)容是螺旋式上升的,非直線式的,目的是讓學(xué)生建構(gòu)性地獲得數(shù)據(jù)結(jié)構(gòu)知識,而不是被告知的。

3.2課件

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

3.3題庫建設(shè)

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

3.4實踐教學(xué)

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

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

提供了學(xué)生電子筆記、知識結(jié)構(gòu)、教學(xué)難點和重點、學(xué)習(xí)要點、重點整理、重點難點釋疑、學(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é)生個性化、自主性和實踐性的要求,為教學(xué)提供整體解決方案,促進優(yōu)秀教學(xué)資源有機整合與合理運用,提供了教師備課平臺、課堂講授平臺、學(xué)生學(xué)習(xí)平臺、師生交流平臺,實現(xiàn)了教學(xué)效果的最大化。

參考文獻

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2教學(xué)方法改革

在本次“數(shù)據(jù)結(jié)構(gòu)”重點課程建設(shè)中，教學(xué)方法改革是研究重點。傳統(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é)”的特點，提出了“網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)方法”、“基于興趣的學(xué)習(xí)模式”兩種教學(xué)方法并進行了研究嘗試。

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)”重點課程建設(shè)中，我們通過引入“網(wǎng)絡(luò)化協(xié)作學(xué)習(xí)”，引導(dǎo)學(xué)員在課后進行有效的自主學(xué)習(xí)，從而達到能力培養(yǎng)的要求。在“網(wǎng)絡(luò)化協(xié)同學(xué)習(xí)”教學(xué)方法實施過程中，我們始終把握兩個要點：網(wǎng)絡(luò)課堂的開設(shè)與網(wǎng)絡(luò)化協(xié)同學(xué)習(xí)的實踐。

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

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

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

例如，針對模擬實現(xiàn)XML解析器這樣的實際應(yīng)用問題，教員的活動應(yīng)包括：1)提出應(yīng)用問題：模擬實現(xiàn)XML文件的DOM存儲機制(要求模擬程序能讀入、存儲XML文件并將XML文件中節(jié)點關(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í)進度要求；5)驗收并講評學(xué)員實驗報告等。學(xué)員的活動應(yīng)包括：1)學(xué)習(xí)任務(wù)計劃；2)樹型結(jié)構(gòu)相關(guān)知識學(xué)習(xí)與交流；3)XML解析器設(shè)計；4)XML解析器實現(xiàn)；5)撰寫并提交實驗報告和相關(guān)代碼。以上學(xué)習(xí)活動，主要通過網(wǎng)絡(luò)課堂所提供的信息、信息瀏覽、BBS、文件傳送進行支持，并通過教員策劃組織、學(xué)員協(xié)作實施的方式完成，是一種有效的“網(wǎng)絡(luò)協(xié)作學(xué)習(xí)”方法。

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

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

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

3教學(xué)團隊建設(shè)

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

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

4結(jié)語

此次“數(shù)據(jù)結(jié)構(gòu)”重點課程建設(shè)以建構(gòu)主義教學(xué)理念為指導(dǎo)，在教學(xué)內(nèi)容、教學(xué)方法、考核方式及教學(xué)團隊等方面進行了改革與實踐，特別是一些改革后的、具有通用性的內(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ǔ)。

參考文獻：

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

[2] 張建偉,陳琦. 從認(rèn)知主義到建構(gòu)主義[J]. 北京師范大學(xué)學(xué)報:社會科學(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é)校計算機科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會. 高等學(xué)校計算機科學(xué)與技術(shù)專業(yè)發(fā)展戰(zhàn)略研究報告暨專業(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]. 計算機教育,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è)計范文

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

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

中圖分類號：G642

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

煙臺大學(xué)“數(shù)據(jù)結(jié)構(gòu)”課程組在多年的教學(xué)實踐中踏踏實實地做了許多有益的工作，取得了一定的成績。課程組承擔(dān)的“‘?dāng)?shù)據(jù)結(jié)構(gòu)’課程的教學(xué)改革創(chuàng)新與實踐”課題，獲得了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è)工作實施意見》。在此基礎(chǔ)上，制訂了國家、省、校、院(系)四級精品課程十年建設(shè)規(guī)劃，積極組織精品課程建設(shè)立項，全面推進精品課程建設(shè)工作，以精品課程建設(shè)全面帶動課程建設(shè)，推進教學(xué)改革，為本科教學(xué)提供高水平的課程教學(xué)平臺。

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

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

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

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

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

初始發(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)容和實驗內(nèi)容的確定等一系列教學(xué)環(huán)節(jié)上都認(rèn)真嚴(yán)格按照計算機人才培養(yǎng)的高標(biāo)準(zhǔn)要求。

初級提高階段：1999年學(xué)校提出了百門優(yōu)秀課建設(shè)規(guī)劃，“數(shù)據(jù)結(jié)構(gòu)”課程進入了一個全面建設(shè)和提高的階段。首先從教師隊伍建設(shè)著手，一方面派教師出去攻讀博士學(xué)位，另一方面吸取教學(xué)認(rèn)真、效果好的老師進入到課程組，進一步充實課程組教師隊伍。其次從教材建設(shè)和實驗體系結(jié)構(gòu)等方面做了精心的準(zhǔn)備，并把課程建設(shè)的目標(biāo)定位在：2002年達到校優(yōu)秀。在此階段，課程組進行了一系列教學(xué)內(nèi)容和教學(xué)法的研究，發(fā)表了多篇課程教改論文，取得了優(yōu)異的成績，實現(xiàn)了2002年達到校優(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)實驗與習(xí)題》、《算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析》)3部，2004年9月由機械工業(yè)出版社出版。教材把算法放在了“數(shù)據(jù)結(jié)構(gòu)”教學(xué)中的重要位置。該系列教材覆蓋了從課堂授課、課后復(fù)習(xí)和練習(xí)到考研復(fù)習(xí)材料等多個方面，滿足了我校“數(shù)據(jù)結(jié)構(gòu)”課程的各層次學(xué)生的需要，因此2005年至今開始采用自編教材。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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è)、課程的實驗教學(xué)改革、課程的考試改革以及建設(shè)精品課程的經(jīng)驗。大家普遍反映這次會議開得好，問題討論得透徹，希望今后能定期召開。課程組也通過此次會議的成功舉辦在一定程度上擴大了該精品課的影響，同時也為該課程的進一步建設(shè)吸取了很多兄弟院校的很多有益的經(jīng)驗。此外，通過課程組積極協(xié)調(diào)，于2007年11月專門邀請全國“數(shù)據(jù)結(jié)構(gòu)”課程知名教授、國家《數(shù)據(jù)結(jié)構(gòu)》教材特等獎獲得者、清華大學(xué)嚴(yán)蔚敏教授，到我院講授了6學(xué)時的“數(shù)據(jù)結(jié)構(gòu)”(集合一章)課，課程組全體教師全程聆聽了嚴(yán)教授的講課，課程組還和嚴(yán)教授進行了多次直接的面對面的交流，這對課程組的教學(xué)工作是一個巨大的促進。

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

教育部在文件中明確規(guī)定，精品課程是具有一流教師隊伍、一流教學(xué)內(nèi)容、一流教學(xué)方法、一流教材、一流教學(xué)管理等特點的示范性課程。按照這一標(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)時是沒有的。實踐表明，當(dāng)前廣泛流行的面向?qū)ο蠹夹g(shù)就是抽象數(shù)據(jù)型的豐富和發(fā)展。由于采用抽象數(shù)據(jù)型的概念來組織教學(xué)內(nèi)容，算法的C++描述更為自然。為保持課程體系的先進性，我們還充分吸納了美國ACM和IEEE/CS聯(lián)合發(fā)表的計算學(xué)科課程體系CC2001以及后來我國發(fā)表的CCC2002體系新內(nèi)容，使學(xué)生能夠及時掌握“數(shù)據(jù)結(jié)構(gòu)與算法”的最新研究成果。

2．以實踐為重點的研究型教學(xué)

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

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

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

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

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

以多媒體和課程網(wǎng)站為中心構(gòu)建立體式的現(xiàn)代化教學(xué)平臺，利用現(xiàn)代化教學(xué)手段，通過多媒體和網(wǎng)絡(luò)教學(xué)促進師生的交流，提高師生間的互動。其中，多媒體課件豐富了課堂內(nèi)容，增強了動態(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)容。

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

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

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

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

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

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

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

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

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

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

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

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

4.多元化考核方法

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

5.實踐教學(xué)

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

6.教學(xué)管理

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

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

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

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

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

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

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

在整個數(shù)據(jù)結(jié)構(gòu)的知識體系中，在介紹線性表、串、數(shù)組和廣義表（線性結(jié)構(gòu)）、樹和二叉樹（樹形結(jié)構(gòu)）和圖（圖結(jié)構(gòu)）知識點的基礎(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é)生掌握各個知識點之間的聯(lián)系，形成數(shù)據(jù)結(jié)構(gòu)的理論教學(xué)；在數(shù)據(jù)結(jié)構(gòu)的實驗教學(xué)方面，同樣采用順序和鏈?zhǔn)絻煞N存儲結(jié)構(gòu)為主線，實現(xiàn)線性表、樹、圖等各個知識點數(shù)據(jù)的組織和算法的設(shè)計來實現(xiàn)；最后將理論和實驗兩者結(jié)合起來進行數(shù)據(jù)結(jié)構(gòu)課程的課程設(shè)計實踐，進一步提高學(xué)生解決實際問題的能力。

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

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

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

分層次展開教學(xué)，包括教學(xué)內(nèi)容的分層次，作業(yè)題目的分層次，實踐環(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é)生的實際情況，布置一定量的基礎(chǔ)習(xí)題，同時布置一定量的難度較高的習(xí)題。對于基礎(chǔ)習(xí)題，可以要求每一位學(xué)生都要完成，而對于難度較高的習(xí)題可以供學(xué)習(xí)基礎(chǔ)較好的學(xué)生選做。實踐環(huán)節(jié)分層次，數(shù)據(jù)結(jié)構(gòu)課程上機實踐需要用程序設(shè)計語言來編寫程序，對學(xué)生的編程能力有很高的要求。由于學(xué)生的編程能力不同，可以布置不同難度的課題供學(xué)生選做。比如對于“棧和隊列”一章的上機實驗，一般學(xué)生只要求做“數(shù)制轉(zhuǎn)換程序”、“括號匹配程序”等比較基礎(chǔ)的練習(xí)，讓他們通過這些練習(xí)充分了解堆棧的特點和基本應(yīng)用；而對于學(xué)習(xí)基礎(chǔ)較好的學(xué)生可以選做“迷宮問題”、“算術(shù)表達式求解問題”、“八皇后問題”等難度較高的題目，充分訓(xùn)練他們的編程能力。

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

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

3．完整的實驗體系教學(xué)

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

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

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

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

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

四、小 結(jié)

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

參考文獻

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

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

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