教學(xué)情況：教學(xué)內(nèi)容包括：

第一章知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)研究的對(duì)象、數(shù)據(jù)結(jié)構(gòu)中使用的基本術(shù)語(yǔ)和算法描述的語(yǔ)言反對(duì)算法分析的方法。

第二章知識(shí)點(diǎn)及要求：掌握順序表的定義、向量 ( 或一維數(shù)組 ) 的存儲(chǔ)、運(yùn)算；

補(bǔ)充內(nèi)容：豐富特殊矩陣的內(nèi)容、廣義表、串、模式匹配。

第三章知識(shí)點(diǎn)及要求：掌握棧、棧在計(jì)算表達(dá)式中的應(yīng)用和隊(duì)列的基本運(yùn)算、循環(huán)隊(duì)列；熟悉棧與遞歸的過(guò)程。

第四章知識(shí)點(diǎn)及要求： 掌握樹(shù)形結(jié)構(gòu)的概念、樹(shù)的存儲(chǔ)方式、二叉樹(shù)遍歷算法、 了解平衡的二叉排序樹(shù)的概念及操作方法，掌握 Hufman算法及其應(yīng)用。

第五章知識(shí)點(diǎn)及要求： 掌握 圖的定義、圖的存貯結(jié)構(gòu)、圖的遍歷、最小生成樹(shù)、拓?fù)渑判?、最短路徑、關(guān)鍵路徑的概念、操作方法。

第六章知識(shí)點(diǎn)及要求： 掌握排序中的各種算法、時(shí)空要求。

第六章知識(shí)點(diǎn)及要求： 掌握線查找的概念、方法、 hash 函數(shù)的構(gòu)造方法、解決沖突的方法、最大和平均查找時(shí)間等。

這學(xué)期理論課程的講授全部使用多媒體教學(xué)課件，經(jīng)過(guò)進(jìn)一步對(duì)課件的優(yōu)化，課件的使用更加方便、適用，學(xué)生已經(jīng)適應(yīng)多媒體教學(xué)環(huán)境，課堂紀(jì)律良好、聽(tīng)課時(shí)能夠追尋教師的教學(xué)過(guò)程和啟發(fā)積極主動(dòng)思考，互動(dòng)較好。

本學(xué)期對(duì)課后作業(yè)和復(fù)習(xí)做了改革，要求學(xué)生在完成作業(yè)的同時(shí)，還要求學(xué)生在學(xué)習(xí)完一章后及時(shí)對(duì)本章進(jìn)行學(xué)習(xí)總結(jié)，教會(huì)學(xué)生學(xué)習(xí)。

課外答疑要求學(xué)生積極主動(dòng)思考、主動(dòng)與老師交流，老師有目的找一些學(xué)生進(jìn)行答疑，這樣是學(xué)生與老師的交流增加，同時(shí)也從另一方面起到了督促學(xué)生學(xué)習(xí)的目的。

按照教學(xué)計(jì)劃開(kāi)出的實(shí)驗(yàn) 7 個(gè)， 實(shí)驗(yàn)過(guò)程教師指導(dǎo)認(rèn)真，學(xué)生也較認(rèn)真，必竟本課程實(shí)驗(yàn)存在較高難度，尤其是入門(mén)的實(shí)驗(yàn)，包括結(jié)構(gòu)、數(shù)據(jù)的輸入輸出、鏈?zhǔn)浇Y(jié)構(gòu)等，學(xué)生從簡(jiǎn)單的 C語(yǔ)言程序設(shè)計(jì)到數(shù)據(jù)結(jié)構(gòu)中復(fù)雜結(jié)構(gòu)的數(shù)據(jù)處理存在著一定跨度，經(jīng)過(guò)師生的共同努力，在教后面的實(shí)驗(yàn)做得較順利?？梢哉f(shuō)是學(xué)生在數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)和調(diào)試中得到了較好的訓(xùn)練， 實(shí)驗(yàn)效果比以往更好。

考試情況：

優(yōu)秀者占百分之六左右，中等占百分之七十，不及格的占百分之十五左右。從考試結(jié)果分析得出：學(xué)生基本上掌握了本課程所要求的知識(shí)點(diǎn)，達(dá)到了教學(xué)目的。

學(xué)期成績(jī)：優(yōu)秀者占百分之十左右，中等占百分之七十，不及格的占百分之十左右。

理 論 課 總 結(jié) 5

授課時(shí)間： 2005/2006 年第一學(xué)期。

授課班級(jí)： 計(jì)算機(jī) 0301/02 。

教學(xué)周數(shù)： 19 周，周學(xué)時(shí) 4 ，其中實(shí)驗(yàn)為 14 課時(shí)。

教學(xué)情況：教學(xué)內(nèi)容包括：

第一章知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)研究的對(duì)象、數(shù)據(jù)結(jié)構(gòu)中使用的基本術(shù)語(yǔ)和算法描述的語(yǔ)言反對(duì)算法分析的方法。第二章知識(shí)點(diǎn)及要求：掌握順序表的定義、向量 (或一維數(shù)組、二維數(shù)組)的存儲(chǔ)、運(yùn)算；補(bǔ)充內(nèi)容：特殊矩陣的內(nèi)容、廣義表、串、模式匹配。第三章知識(shí)點(diǎn)及要求：掌握棧、棧在計(jì)算表達(dá)式中的應(yīng)用和隊(duì)列的基本運(yùn)算、循環(huán)隊(duì)列；熟悉棧與遞歸的過(guò)程。第四章知識(shí)點(diǎn)及要求： 掌握樹(shù)形結(jié)構(gòu)的概念、樹(shù)的存儲(chǔ)方式、二叉樹(shù)遍歷算法、 了解平衡樹(shù)的概念及操作方法，掌握 Hufman算法及其應(yīng)用。第五章知識(shí)點(diǎn)及要求： 掌握 圖的定義、圖的存貯結(jié)構(gòu)、圖的遍歷、最小生成樹(shù)、拓?fù)渑判?、最短路徑、關(guān)鍵路徑的概念、操作方法。第六章知識(shí)點(diǎn)及要求： 掌握排序中的各種算法、時(shí)、空要求。 第六章知識(shí)點(diǎn)及要求： 掌握線查找的概念、方法、 hash 函數(shù)的構(gòu)造方法、解決沖突的方法、最大和平均查找時(shí)間等。 課堂教學(xué)紀(jì)律良好、聽(tīng)課時(shí)能夠追尋教師的教學(xué)過(guò)程和啟發(fā)積極主動(dòng)思考，互動(dòng)較好。

三年級(jí)學(xué)生學(xué)習(xí)已經(jīng)具有針對(duì)性，主動(dòng)性較強(qiáng)，課外答疑時(shí)主動(dòng)與老師交流，老師也有目的找一些學(xué)生進(jìn)行溝通，這樣是學(xué)生與老師的交流增加，同時(shí)也從另一方面起到了督促學(xué)生學(xué)習(xí)的目的。通過(guò)互相促進(jìn)，教學(xué)效果較好。有些學(xué)生也將所學(xué)知識(shí)用到具體的項(xiàng)目設(shè)計(jì)中。

實(shí)驗(yàn)情況：按照教學(xué)計(jì)劃開(kāi)出的實(shí)驗(yàn) 7 個(gè)： 線性表的順序存儲(chǔ)結(jié)構(gòu)基本運(yùn)算實(shí)現(xiàn) ； 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)基本運(yùn)算實(shí)現(xiàn) ； 棧與隊(duì)列基本運(yùn)算實(shí)現(xiàn) ； 二叉樹(shù)的建立與基本運(yùn)算實(shí)現(xiàn) ； 圖基本運(yùn)算實(shí)現(xiàn) ；內(nèi)部 排序 和查找 。由于實(shí)驗(yàn)環(huán)境用 C，對(duì)學(xué)生來(lái)講從簡(jiǎn)單的C語(yǔ)言程序設(shè)計(jì)到數(shù)據(jù)結(jié)構(gòu)中復(fù)雜結(jié)構(gòu)的數(shù)據(jù)處理存在著一定難度，所以入門(mén)的實(shí)驗(yàn)安排兩個(gè)，即 線性表的順序存儲(chǔ)結(jié)構(gòu)基本運(yùn)算實(shí)現(xiàn) 和 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)基本運(yùn)算實(shí)現(xiàn)，同時(shí)從實(shí)驗(yàn)指導(dǎo)書(shū)中給出具體指導(dǎo)，這樣使學(xué)生盡快的將精力投入到算法的實(shí)現(xiàn)中，提高實(shí)驗(yàn)效率和編程解決實(shí)際問(wèn)題的興趣。 實(shí)驗(yàn)過(guò)程教師指導(dǎo)認(rèn)真，學(xué)生也較認(rèn)真，經(jīng)過(guò)師生的共同努力，使學(xué)生得到了較好的訓(xùn)練， 實(shí)驗(yàn)效果較好。

考試情況：

優(yōu)秀者占百分之六左右，中等占百分之七十，不及格的占百分之十五左右。從考試結(jié)果分析得出：學(xué)生基本上掌握了本課程所要求的知識(shí)點(diǎn)，達(dá)到了教學(xué)目的。

學(xué)期成績(jī)：優(yōu)秀者占百分之十左右，中等占百分之七十，不及格的占百分之十左右。

存在的問(wèn)題：本學(xué)期是第五學(xué)期，學(xué)生學(xué)習(xí)主動(dòng)性不夠強(qiáng)，可能受到就業(yè)壓力的影響，考試分?jǐn)?shù)偏低。

任課教師：馬秋菊

2006年1月12日   

<<返回頂部

課 程 設(shè) 計(jì) 總 結(jié) 1

授課時(shí)間： 2004/2005 年第二學(xué)期。

授課班級(jí)： 網(wǎng)絡(luò) 0301/02 ，多媒體 0301/02 。

任課教師：馬秋菊，教學(xué)周數(shù)： 15 周，期中實(shí)驗(yàn)為 14 課時(shí)。

教學(xué)情況：教學(xué)內(nèi)容包括：

第一章知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)研究的對(duì)象、數(shù)據(jù)結(jié)構(gòu)中使用的基本術(shù)語(yǔ)和算法描述的語(yǔ)言反對(duì)算法分析的方法。

第二章知識(shí)點(diǎn)及要求：掌握順序表的定義、向量 ( 或一維數(shù)組 ) 的存儲(chǔ)、運(yùn)算；

補(bǔ)充內(nèi)容：豐富特殊矩陣的內(nèi)容、廣義表、串、模式匹配。

第三章知識(shí)點(diǎn)及要求：掌握棧、棧在計(jì)算表達(dá)式中的應(yīng)用和隊(duì)列的基本運(yùn)算、循環(huán)隊(duì)列；熟悉棧與遞歸的過(guò)程。

第四章知識(shí)點(diǎn)及要求： 掌握樹(shù)形結(jié)構(gòu)的概念、樹(shù)的存儲(chǔ)方式、二叉樹(shù)遍歷算法、 了解平衡的二叉排序樹(shù)的概念及操作方法，掌握 Hufman算法及其應(yīng)用。

第五章知識(shí)點(diǎn)及要求： 掌握 圖的定義、圖的存貯結(jié)構(gòu)、圖的遍歷、最小生成樹(shù)、拓?fù)渑判颉⒆疃搪窂?、關(guān)鍵路徑的概念、操作方法。

第六章知識(shí)點(diǎn)及要求： 掌握排序中的各種算法、時(shí)空要求。

第六章知識(shí)點(diǎn)及要求： 掌握線查找的概念、方法、 hash 函數(shù)的構(gòu)造方法、解決沖突的方法、最大和平均查找時(shí)間等。

這學(xué)期理論課程的講授全部使用多媒體教學(xué)課件，經(jīng)過(guò)進(jìn)一步對(duì)課件的優(yōu)化，課件的使用更加方便、適用，學(xué)生已經(jīng)適應(yīng)多媒體教學(xué)環(huán)境，課堂紀(jì)律良好、聽(tīng)課時(shí)能夠追尋教師的教學(xué)過(guò)程和啟發(fā)積極主動(dòng)思考，互動(dòng)較好。

本學(xué)期對(duì)課后作業(yè)和復(fù)習(xí)做了改革，要求學(xué)生在完成作業(yè)的同時(shí)，還要求學(xué)生在學(xué)習(xí)完一章后及時(shí)對(duì)本章進(jìn)行學(xué)習(xí)總結(jié)，教會(huì)學(xué)生學(xué)習(xí)。

課外答疑要求學(xué)生積極主動(dòng)思考、主動(dòng)與老師交流，老師有目的找一些學(xué)生進(jìn)行答疑，這樣是學(xué)生與老師的交流增加，同時(shí)也從另一方面起到了督促學(xué)生學(xué)習(xí)的目的。

按照教學(xué)計(jì)劃開(kāi)出的實(shí)驗(yàn) 7 個(gè)， 實(shí)驗(yàn)過(guò)程教師指導(dǎo)認(rèn)真，學(xué)生也較認(rèn)真，必竟本課程實(shí)驗(yàn)存在較高難度，尤其是入門(mén)的實(shí)驗(yàn)，包括結(jié)構(gòu)、數(shù)據(jù)的輸入輸出、鏈?zhǔn)浇Y(jié)構(gòu)等，學(xué)生從簡(jiǎn)單的 C語(yǔ)言程序設(shè)計(jì)到數(shù)據(jù)結(jié)構(gòu)中復(fù)雜結(jié)構(gòu)的數(shù)據(jù)處理存在著一定跨度，經(jīng)過(guò)師生的共同努力，在教后面的實(shí)驗(yàn)做得較順利?？梢哉f(shuō)是學(xué)生在數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)和調(diào)試中得到了較好的訓(xùn)練， 實(shí)驗(yàn)效果比以往更好。

考試情況：

優(yōu)秀者占百分之六左右，中等占百分之七十，不及格的占百分之十五左右。從考試結(jié)果分析得出：學(xué)生基本上掌握了本課程所要求的知識(shí)點(diǎn)，達(dá)到了教學(xué)目的。

學(xué)期成績(jī)：優(yōu)秀者占百分之十左右，中等占百分之七十，不及格的占百分之十左右。

教師：馬秋菊

2005年7月15日

<<返回頂部

課 程 設(shè) 計(jì) 總 結(jié) 2

課程設(shè)計(jì)時(shí)間： 2003/2004 年第一學(xué)期的最后一周。

課程設(shè)計(jì)班級(jí)： 計(jì)算機(jī) 0101 、 0102.

課程設(shè)計(jì)對(duì)學(xué)生而言是其對(duì)所學(xué)課程內(nèi)容掌握情況的一次自我驗(yàn)證，從而有著極其重要的意義。通過(guò)課程設(shè)計(jì)能提高學(xué)生對(duì)所學(xué)知識(shí)的綜合應(yīng)用能力，能全面檢查并掌握所學(xué)內(nèi)容；《數(shù)據(jù)結(jié)構(gòu)》從課程性質(zhì)上講是一門(mén)專(zhuān)業(yè)基礎(chǔ)課，它的目的和任務(wù)就是訓(xùn)練學(xué)生對(duì)計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象進(jìn)行分析的能力，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)及相應(yīng)算法的能力，訓(xùn)練學(xué)生的編碼以及調(diào)試能力，進(jìn)而增加其對(duì)學(xué)習(xí)和應(yīng)用相關(guān)專(zhuān)業(yè)課的興趣。

通過(guò)本課程設(shè)計(jì)的實(shí)踐教學(xué)，應(yīng)使學(xué)生達(dá)到以下的基本要求 :

(1)掌握數(shù)據(jù)的基本結(jié)構(gòu):線性表、枝、隊(duì)列、串、數(shù)組、樹(shù)和圖等邏輯結(jié)構(gòu)，并給出相應(yīng)的存貯結(jié)構(gòu)和類(lèi)型描述。

(2)能根據(jù)加工數(shù)據(jù)對(duì)象的特征，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、存貯結(jié)構(gòu)及相應(yīng)算法，初步掌握各種算法在時(shí)間和空間的分析技巧。

(3) 能夠創(chuàng)造性地進(jìn)行算法設(shè)計(jì)和程序設(shè)計(jì)，并且使所設(shè)計(jì)的程序結(jié)構(gòu)清楚，正確易讀，并上機(jī)調(diào)試通過(guò)。

課程設(shè)計(jì)目的：“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，是計(jì)算機(jī)學(xué)科的核心課程，它的課程設(shè)計(jì)目的是：學(xué)會(huì)分析、研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及相應(yīng)的算法，并初步掌握算法時(shí)間分析和空間分析的技術(shù)。另一方面，本課程的學(xué)習(xí)過(guò)程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程，要求學(xué)生編寫(xiě)的程序結(jié)構(gòu)清楚和正確易讀，符合軟件工程的規(guī)范。

課程設(shè)計(jì)正是依照教學(xué)目的，在數(shù)據(jù)結(jié)構(gòu)課程將要結(jié)束時(shí)進(jìn)行的，整個(gè)設(shè)計(jì)過(guò)程包括選題、分析數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、算法、編程以及上機(jī)調(diào)試等幾個(gè)方面。

1．課程設(shè)計(jì)題目是由指導(dǎo)教師選出一部分題，再由學(xué)生自主選一部分題，一共涉及到鏈、棧、串、二叉排序樹(shù)、二叉平衡樹(shù)、排序、查找、樹(shù)、圖等九個(gè)方面的18個(gè)題目，如：學(xué)生成績(jī)管理、尋找迷宮最短路徑、各種內(nèi)部排序算法交換次數(shù)的比較、平衡二叉樹(shù)的操作、圖的操作、基數(shù)排序的改進(jìn)等等，之后由師生雙方共同研究各題目的解決方案及確定工作量的大小。

2．為了充分利用時(shí)間，提前一周下達(dá)課程設(shè)計(jì)任務(wù)，查閱資料和編寫(xiě)代碼是利用考試周中考試完后的剩余時(shí)間和雙休日進(jìn)行的。在上機(jī)調(diào)試過(guò)程中，要求學(xué)生嚴(yán)格遵守作息時(shí)間，記錄當(dāng)天設(shè)計(jì)和調(diào)試細(xì)節(jié)；指導(dǎo)教師和實(shí)驗(yàn)室教師密切配合，精心指導(dǎo)，經(jīng)過(guò)一周的緊張工作，每位同學(xué)的設(shè)計(jì)題目都達(dá)到了預(yù)期的效果，使學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識(shí)有了更深入的理解和掌握，鞏固了理論教學(xué)所學(xué)到的知識(shí)，擴(kuò)展了學(xué)生編程思想。

3 ． 設(shè)計(jì)要求：

（ 1）有明確的設(shè)計(jì)思路；

（ 2）有完整的界面（最好是圖形界面）；

（ 3）能夠完整實(shí)現(xiàn)算法；

（ 4）有圖形輔助說(shuō)明；

（ 5）有適當(dāng)?shù)膸椭δ埽?

（ 6）設(shè)計(jì)完成后寫(xiě)出設(shè)計(jì)報(bào)告，對(duì)整個(gè)設(shè)計(jì)過(guò)程做出總結(jié)。

4．課程設(shè)計(jì) 報(bào)告 要求 :

（ 1）每一項(xiàng)設(shè)計(jì)要求都要用子程序?qū)崿F(xiàn)，用菜單選項(xiàng)；

（ 2）每個(gè)過(guò)程或函數(shù)要有算法；

（ 3）有程序流程圖；

（ 4）有程序清單；

（ 5）課程設(shè)計(jì)中遇到的難點(diǎn)及解決方法；

（ 6）收獲總結(jié)。

（ 7）做好設(shè)計(jì)期間的記錄。

5 ．課程設(shè)計(jì)過(guò)程監(jiān)控

除了教師檢查設(shè)計(jì)時(shí)間內(nèi)的考勤外，還要求學(xué)生在設(shè)計(jì)期間認(rèn)真做好設(shè)計(jì)紀(jì)錄，包括設(shè)計(jì)的詳細(xì)內(nèi)容，調(diào)試過(guò)程和結(jié)果，調(diào)試中出現(xiàn)的問(wèn)題、解決的方法等。其目的是為了讓學(xué)生對(duì)課程設(shè)計(jì)引起足夠的重視，遵守設(shè)計(jì)紀(jì)律，使學(xué)生通過(guò)課程設(shè)計(jì)更進(jìn)一步掌握本課程所學(xué)的知識(shí)，將理論知識(shí)的學(xué)習(xí)和實(shí)踐環(huán)節(jié)緊密結(jié)合，理論聯(lián)系實(shí)際，提高學(xué)生將數(shù)據(jù)結(jié)構(gòu)課程知識(shí)運(yùn)用到解決實(shí)際中去的能力，使學(xué)習(xí)收獲落到實(shí)處。

6 ．課程設(shè)計(jì)效果

經(jīng)過(guò)一周多時(shí)間的課程設(shè)計(jì)，從設(shè)計(jì)結(jié)果看，大多數(shù)學(xué)生能夠按設(shè)計(jì)要求完成任務(wù)，達(dá)到了預(yù)期的目的，設(shè)計(jì)、演示效果較好。但是也有少數(shù)學(xué)生受就業(yè)形勢(shì)的影響，或急于回家、或急于去找工作，或?qū)?fù)雜算法調(diào)試沒(méi)有信心，對(duì)自己要求不嚴(yán)，或多或少地影響設(shè)計(jì)質(zhì)量。

任課教師：馬秋菊、劉延嶺、張清濤

2004 年 1 月 12 日

<<返回頂部

課 程 設(shè) 計(jì) 總 結(jié) 3

課程設(shè)計(jì)時(shí)間： 2005/2006 年第一學(xué)期第 20 周。

課程設(shè)計(jì)班級(jí)： 計(jì)算機(jī) 0301 、 0302.

《數(shù)據(jù)結(jié)構(gòu)》 課程設(shè)計(jì) 的目的和任務(wù)就是訓(xùn)練學(xué)生對(duì)計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象進(jìn)行分析的能力，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)及相應(yīng)算法的能力。課程設(shè)計(jì)對(duì)學(xué)生而言是其對(duì)所學(xué)課程內(nèi)容掌握情況的一次自我驗(yàn)證。通過(guò)課程設(shè)計(jì)能提高學(xué)生對(duì)所學(xué)知識(shí)的綜合應(yīng)用能力，能全面檢查并掌握所學(xué)內(nèi)容；培養(yǎng)其獨(dú)立思考、刻苦鉆研的精神；在分析問(wèn)題、解決問(wèn)題的過(guò)程中，使其獲得一種成功的喜悅，進(jìn)而增加其學(xué)習(xí)和應(yīng)用的興趣。

通過(guò)本課程的課程設(shè)計(jì)，應(yīng)使學(xué)生達(dá)到以下的基本要求 :

(1)能根據(jù)加工數(shù)據(jù)對(duì)象的特征，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、存貯結(jié)構(gòu)及相應(yīng)算法，初步掌握各種算法在時(shí)間和空間的分析技巧。

(2) 能夠進(jìn)行算法設(shè)計(jì)和程序設(shè)計(jì)，并且使所設(shè)計(jì)的程序結(jié)構(gòu)清楚，正確易讀，并上機(jī)調(diào)試通過(guò)。

課程設(shè)計(jì)正是依照教學(xué)目的，在數(shù)據(jù)結(jié)構(gòu)課程將要結(jié)束時(shí)進(jìn)行的，整個(gè)設(shè)計(jì)過(guò)程包括選題、分析數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、算法、編程以及上機(jī)調(diào)試等幾個(gè)方面。

1 ．課程設(shè)計(jì)題目是由指導(dǎo)教師選出一部分題，再由學(xué)生自主選一部分題，一共涉及到鏈、棧、串、二叉排序樹(shù)、排序、查找、樹(shù)、圖等題目：學(xué)生成績(jī)管理、工資管理、尋找迷宮路徑、關(guān)鍵路徑、最短路徑、基數(shù)排序模擬、五子棋、離散事件模擬、進(jìn)程管理以及通訊錄的管理等等。

2 ．為了充分利用時(shí)間，提前一周下達(dá)課程設(shè)計(jì)任務(wù)，查閱資料和編寫(xiě)代碼是利用考試周中考試完后的剩余時(shí)間和雙休日進(jìn)行的。在上機(jī)調(diào)試過(guò)程中，要求學(xué)生嚴(yán)格遵守作息時(shí)間；指導(dǎo)教師精心指導(dǎo)，經(jīng)過(guò)一周的緊張工作，每位同學(xué)的設(shè)計(jì)題目都達(dá)到了理想的效果，使學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識(shí)有了更深入的理解和掌握，鞏固了理論教學(xué)所學(xué)到的知識(shí)，擴(kuò)展了學(xué)生編程思想。

3 ． 設(shè)計(jì)要求：

（ 1）有明確的設(shè)計(jì)思路；

（ 2）有完整的界面（最好是圖形界面或用菜單選擇）；

（ 3）能夠完整實(shí)現(xiàn)算法；

（ 4）有圖形輔助說(shuō)明；

（ 5）設(shè)計(jì)完成后寫(xiě)出設(shè)計(jì)報(bào)告，對(duì)整個(gè)設(shè)計(jì)過(guò)程做出總結(jié)。

4．課程設(shè)計(jì) 報(bào)告 要求 :

（ 1）每一項(xiàng)設(shè)計(jì)要求都要用子程序?qū)崿F(xiàn)，用菜單選項(xiàng)；

（ 2）每個(gè)過(guò)程或函數(shù)要有算法；

（ 3）有程序清單；

（ 4）收獲總結(jié)。

5 ．課程設(shè)計(jì)效果

經(jīng)過(guò)一周多時(shí)間的課程設(shè)計(jì)，從設(shè)計(jì)結(jié)果看，大多數(shù)學(xué)生能夠按設(shè)計(jì)要求完成任務(wù)，達(dá)到了預(yù)期的目的，設(shè)計(jì)、演示效果較好。本次設(shè)計(jì)與往年比較有以下特點(diǎn)：

（ 1）題目種類(lèi)多，涉及數(shù)據(jù)結(jié)構(gòu)值得難度高：要求使用菜單選擇，盡量使用圖形方式，圖形結(jié)構(gòu)題目占一定比例等；（2）設(shè)計(jì)質(zhì)量高：比如郝志遠(yuǎn)同學(xué)做的工資管理系統(tǒng)涉及兩極菜單，功能選擇用菜單條實(shí)現(xiàn)；楊宇同學(xué)設(shè)計(jì)的用撲克牌點(diǎn)數(shù)模擬基數(shù)排序，其中使用了圖形方式；史云鳳同學(xué)的基數(shù)排序的位數(shù)課選擇；景煥軍同學(xué)的 離散事件模擬題目使用了 OPENGL 技術(shù) 等。

但是也有少數(shù)學(xué)生受就業(yè)形勢(shì)的影響，或急于回家、或急于去找工作，或?qū)?fù)雜算法調(diào)試沒(méi)有信心，對(duì)自己要求不嚴(yán)，或多或少地影響設(shè)計(jì)質(zhì)量。