軟件學(xué)院學(xué)科基礎(chǔ)課程實(shí)驗(yàn)報(bào)告冊(cè)課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)學(xué)期年至年第學(xué)期學(xué)生所在院（系）年級(jí)專業(yè)班級(jí)學(xué)生姓名學(xué)號(hào)指導(dǎo)教師實(shí)驗(yàn)最終成績(jī)軟件工程教研室制2010年3月實(shí)驗(yàn)報(bào)告須知1、學(xué)生按照“實(shí)訓(xùn)”課任課教師給出的題目和要求填寫實(shí)驗(yàn)報(bào)告，填寫應(yīng)遵循實(shí)驗(yàn)報(bào)告樣本格式。2、完成的電子文檔（文檔、表格、演示文稿、操作過程截圖等）按任課教師的要求發(fā)往指定的電子郵箱。3、學(xué)生應(yīng)該填寫的內(nèi)容包括封面相關(guān)欄目、實(shí)驗(yàn)題目、時(shí)間、地點(diǎn)、實(shí)驗(yàn)?zāi)康摹?nèi)容、過程和步驟、結(jié)果分析總結(jié)。4、教師應(yīng)該填寫的內(nèi)容包括實(shí)驗(yàn)最終成績(jī)、每次實(shí)驗(yàn)報(bào)告的成績(jī)和對(duì)報(bào)告內(nèi)容的評(píng)閱。教師根據(jù)每學(xué)期該課程的實(shí)驗(yàn)教學(xué)要求，評(píng)定學(xué)生的實(shí)驗(yàn)成績(jī)。在課程結(jié)束后兩周內(nèi)將教學(xué)班的實(shí)驗(yàn)報(bào)告匯總交教學(xué)秘書存檔。5、未盡事宜，請(qǐng)參考該課程實(shí)驗(yàn)大綱和考試大綱。實(shí)驗(yàn)報(bào)告（一）實(shí)驗(yàn)題目線性表的應(yīng)用實(shí)驗(yàn)時(shí)間年月日實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)性質(zhì)應(yīng)用性設(shè)計(jì)性綜合性教師評(píng)閱實(shí)驗(yàn)?zāi)康拿鞔_；操作步驟正確；設(shè)計(jì)文稿（表格、程序、數(shù)據(jù)庫、網(wǎng)頁）符合要求；保存路徑正確；實(shí)驗(yàn)結(jié)果正確；實(shí)驗(yàn)分析總結(jié)全面；實(shí)驗(yàn)報(bào)告規(guī)范；其他評(píng)閱教師簽名一、實(shí)驗(yàn)?zāi)康?了解和掌握線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)在計(jì)算機(jī)中的表示，基本操做在計(jì)算機(jī)中的實(shí)現(xiàn)。2能夠利用線性表結(jié)構(gòu)對(duì)實(shí)際問題進(jìn)行分析建模，利用計(jì)算機(jī)求解。3能夠從時(shí)間和空間復(fù)雜度的角度綜合比較線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合。二、實(shí)驗(yàn)內(nèi)容和要求1利用程序設(shè)計(jì)語言分別實(shí)現(xiàn)順序表和鏈表的抽象數(shù)據(jù)類型。2掌握程序分文件（頭文件和實(shí)現(xiàn)文件）書寫的方式。3分別用順序表和鏈表實(shí)現(xiàn)課本算法22合并兩個(gè)非遞減有序序列，并對(duì)其時(shí)間性能做出分析。三、實(shí)驗(yàn)過程與步驟（原始記錄）四、實(shí)驗(yàn)結(jié)果（設(shè)計(jì)文檔、文稿、數(shù)據(jù)表、媒體文件存放路徑）五、實(shí)驗(yàn)分析總結(jié)實(shí)驗(yàn)報(bào)告（二）實(shí)驗(yàn)題目棧和隊(duì)列的應(yīng)用實(shí)驗(yàn)時(shí)間年月日實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)性質(zhì)應(yīng)用性設(shè)計(jì)性綜合性教師評(píng)閱實(shí)驗(yàn)?zāi)康拿鞔_；操作步驟正確；設(shè)計(jì)文稿（表格、程序、數(shù)據(jù)庫、網(wǎng)頁）符合要求；保存路徑正確；實(shí)驗(yàn)結(jié)果正確；實(shí)驗(yàn)分析總結(jié)全面；實(shí)驗(yàn)報(bào)告規(guī)范；其他評(píng)閱教師簽名一、實(shí)驗(yàn)?zāi)康?掌握棧和隊(duì)列這兩種抽象數(shù)據(jù)類型的特點(diǎn)，并能在相應(yīng)的應(yīng)用問題中正確選用它們。2熟練掌握棧類型的兩種實(shí)現(xiàn)方法。3熟練掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本操作實(shí)現(xiàn)算法。二、實(shí)驗(yàn)內(nèi)容和要求1用程序設(shè)計(jì)語言實(shí)現(xiàn)棧和隊(duì)列的抽象數(shù)據(jù)類型。在第一題的基礎(chǔ)上完成以下選擇選擇一2設(shè)計(jì)并實(shí)現(xiàn)括號(hào)匹配算法。3用隊(duì)列實(shí)現(xiàn)在屏幕上打印楊輝三角。選擇二2分別用棧和隊(duì)列實(shí)現(xiàn)迷宮問題求解。選擇三2分別用棧和隊(duì)列實(shí)現(xiàn)一個(gè)列車調(diào)度系統(tǒng)。三、實(shí)驗(yàn)過程與步驟（原始記錄）四、實(shí)驗(yàn)結(jié)果（設(shè)計(jì)文檔、文稿、數(shù)據(jù)表、媒體文件存放路徑）五、實(shí)驗(yàn)分析總結(jié)實(shí)驗(yàn)報(bào)告（三）實(shí)驗(yàn)題目二叉樹的實(shí)現(xiàn)和應(yīng)用實(shí)驗(yàn)時(shí)間年月日實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)性質(zhì)應(yīng)用性設(shè)計(jì)性綜合性教師評(píng)閱實(shí)驗(yàn)?zāi)康拿鞔_；操作步驟正確；設(shè)計(jì)文稿（表格、程序、數(shù)據(jù)庫、網(wǎng)頁）符合要求；保存路徑正確；實(shí)驗(yàn)結(jié)果正確；實(shí)驗(yàn)分析總結(jié)全面；實(shí)驗(yàn)報(bào)告規(guī)范；其他評(píng)閱教師簽名一、實(shí)驗(yàn)?zāi)康?領(lǐng)會(huì)并理解二叉樹的類型定義。2熟練掌握二叉樹的主要特性，。3熟練掌握二叉樹的各種遍歷算法，并能靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹的其它操作。4熟練掌握二叉樹和樹的各種存儲(chǔ)結(jié)構(gòu)及其建立的算法。5了遞歸算法的實(shí)現(xiàn)過程。二、實(shí)驗(yàn)內(nèi)容和要求1實(shí)現(xiàn)二叉樹的抽象數(shù)據(jù)類型。2構(gòu)造一棵二叉樹并用遞歸實(shí)現(xiàn)其先序、中序、后序遍歷算法并驗(yàn)證。3用非遞歸算法實(shí)現(xiàn)二叉樹的中序遍歷。4給出一段報(bào)文和每個(gè)字符出現(xiàn)的概率，對(duì)其進(jìn)行哈夫曼編碼和解碼。三、實(shí)驗(yàn)過程與步驟（原始記錄）四、實(shí)驗(yàn)結(jié)果（設(shè)計(jì)文檔、文稿、數(shù)據(jù)表、媒體文件存放路徑）五、實(shí)驗(yàn)分析總結(jié)實(shí)驗(yàn)報(bào)告（四）實(shí)驗(yàn)題目查找實(shí)驗(yàn)時(shí)間年月日實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)性質(zhì)應(yīng)用性設(shè)計(jì)性綜合性教師評(píng)閱實(shí)驗(yàn)?zāi)康拿鞔_；操作步驟正確；設(shè)計(jì)文稿（表格、程序、數(shù)據(jù)庫、網(wǎng)頁）符合要求；保存路徑正確；實(shí)驗(yàn)結(jié)果正確；實(shí)驗(yàn)分析總結(jié)全面；實(shí)驗(yàn)報(bào)告規(guī)范；其他評(píng)閱教師簽名一、實(shí)驗(yàn)?zāi)康?理解“查找表“的結(jié)構(gòu)特點(diǎn)以及各種表示方法的適用性；2熟練掌握順序查找和折半查找，并對(duì)其性能做出分析；3熟練掌握哈希表的構(gòu)造方法，深刻理解哈希表與其它結(jié)構(gòu)的表的實(shí)質(zhì)性的差別。二、實(shí)驗(yàn)內(nèi)容和要求1實(shí)現(xiàn)查找表的順序查找和折半查找算法。2試為下列關(guān)鍵字建立一個(gè)裝載因子不小于075的哈希表，并計(jì)算你所構(gòu)造的哈希表的平均查找長(zhǎng)度。（ZHAO,QIAN,SUN,LI,ZHOU,WU,CHEN,WANG,CHANG,CHAO,YANG,JIN）三、實(shí)驗(yàn)過程與步驟（原始記錄）四、實(shí)驗(yàn)結(jié)果（設(shè)計(jì)文檔、文稿、數(shù)據(jù)表、媒體文件存放路徑）五、實(shí)驗(yàn)分析總結(jié)實(shí)驗(yàn)報(bào)告（五）實(shí)驗(yàn)題目排序?qū)嶒?yàn)時(shí)間年月日實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)性質(zhì)應(yīng)用性設(shè)計(jì)性綜合性教師評(píng)閱實(shí)驗(yàn)?zāi)康拿鞔_；操作步驟正確；設(shè)計(jì)文稿（表格、程序、數(shù)據(jù)庫、網(wǎng)頁）符合要求；保存路徑正確；實(shí)驗(yàn)結(jié)果正確；實(shí)驗(yàn)分析總結(jié)全面；實(shí)驗(yàn)報(bào)告規(guī)范；其他評(píng)閱教師簽名一、實(shí)驗(yàn)?zāi)康?了解外排序的定義和基本方法2理解排序的基本思想和基本概念3掌握插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和基數(shù)排序的基本思想、步驟、算法及時(shí)空效率分析二、實(shí)驗(yàn)內(nèi)容和要求1實(shí)現(xiàn)排序表的抽象數(shù)據(jù)類型，可以隨機(jī)生成N5000N50000個(gè)待排序數(shù)據(jù)。2分別對(duì)每一個(gè)排序表多次運(yùn)行插入排序、冒泡排序、快速排序、直接選擇排序、堆排序，計(jì)算其平均運(yùn)行時(shí)間3以橫軸為數(shù)據(jù)規(guī)模，縱軸表示時(shí)間對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行描點(diǎn)并繪制每一個(gè)排序算法的時(shí)間軌跡。三、實(shí)驗(yàn)過程與步驟（原始記錄）四、實(shí)驗(yàn)結(jié)果（設(shè)計(jì)文檔、文稿、數(shù)據(jù)表、媒體文件存放路徑）五、實(shí)驗(yàn)分析總結(jié)實(shí)驗(yàn)報(bào)告（六）實(shí)驗(yàn)題目圖實(shí)驗(yàn)時(shí)間年月日實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)性質(zhì)應(yīng)用性設(shè)計(jì)性綜合性教師評(píng)閱實(shí)驗(yàn)?zāi)康拿鞔_；操作步驟正確；設(shè)計(jì)文稿（表格、程序、數(shù)據(jù)庫、網(wǎng)頁）符合要求；保存路徑正確；實(shí)驗(yàn)結(jié)果正確；實(shí)驗(yàn)分析總結(jié)全面；實(shí)驗(yàn)報(bào)告規(guī)范；其他評(píng)閱教師簽名一、實(shí)驗(yàn)?zāi)康?了解圖的基本概念及術(shù)語并能夠掌握?qǐng)D的兩種存儲(chǔ)結(jié)構(gòu)鄰接矩陣和鄰接表。2理解最小生成樹的概念，能按PRIM算法構(gòu)造最小生成樹3掌握?qǐng)D的兩種遍歷深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷、拓?fù)渑判?、關(guān)鍵路徑、最短路徑的算法思想二、實(shí)驗(yàn)內(nèi)容和要求1實(shí)現(xiàn)網(wǎng)（有權(quán)圖）的存儲(chǔ)結(jié)構(gòu)。2利用PRIM算法構(gòu)造它的最小生成樹。3選擇一個(gè)源點(diǎn)，尋找從原點(diǎn)出發(fā)到達(dá)其它頂點(diǎn)的最短路徑。三、實(shí)驗(yàn)過程與步驟（原始記錄）四、實(shí)驗(yàn)結(jié)果（設(shè)計(jì)文檔、文稿、數(shù)據(jù)表、媒體文件存放路徑）五、實(shí)驗(yàn)分析總結(jié)實(shí)驗(yàn)報(bào)告（七）實(shí)驗(yàn)題目實(shí)驗(yàn)時(shí)間年月日實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)性質(zhì)應(yīng)用性設(shè)計(jì)性綜合性教師評(píng)閱實(shí)驗(yàn)?zāi)康拿鞔_；操作步驟正確；設(shè)計(jì)文稿（表格、程序、數(shù)據(jù)庫、網(wǎng)頁）符合要求；保存路徑正確；實(shí)驗(yàn)結(jié)果正確；實(shí)驗(yàn)分析總結(jié)全面；實(shí)驗(yàn)報(bào)告規(guī)范；其他評(píng)閱教師簽名一、實(shí)驗(yàn)?zāi)康亩?shí)驗(yàn)內(nèi)容和要求三、實(shí)驗(yàn)過程與步驟（原始記錄）四、實(shí)驗(yàn)結(jié)果（設(shè)計(jì)文檔、文稿、數(shù)據(jù)表、媒體文件存放路徑）五、實(shí)驗(yàn)分析總結(jié)實(shí)驗(yàn)報(bào)告（八）實(shí)驗(yàn)題目實(shí)驗(yàn)時(shí)間年月日實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)性質(zhì)應(yīng)用性設(shè)計(jì)性綜合性教師評(píng)閱實(shí)驗(yàn)?zāi)康拿鞔_；操作步驟正確；設(shè)計(jì)文稿（表格、程序、數(shù)據(jù)庫、網(wǎng)頁）符合要求；保存路徑正確；實(shí)驗(yàn)結(jié)果正確；實(shí)驗(yàn)分析總結(jié)全面；實(shí)驗(yàn)報(bào)告規(guī)范；其他評(píng)閱教師簽名一、實(shí)驗(yàn)?zāi)康亩?、?shí)驗(yàn)內(nèi)容和要求三、實(shí)驗(yàn)過程與步驟（原始記錄）四、實(shí)驗(yàn)結(jié)果（設(shè)計(jì)文檔、文稿、數(shù)據(jù)表、媒體文件存放路徑）五、實(shí)驗(yàn)分析總結(jié)實(shí)驗(yàn)報(bào)告（九）實(shí)驗(yàn)題目實(shí)驗(yàn)時(shí)間年月日實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)性質(zhì)應(yīng)用性設(shè)計(jì)性綜合性教師評(píng)閱實(shí)驗(yàn)?zāi)康拿鞔_；操作步驟正確；設(shè)計(jì)文稿（表格、程序、數(shù)據(jù)庫、網(wǎng)頁）符合要求；保存路徑正確；實(shí)驗(yàn)結(jié)果正確；實(shí)驗(yàn)分析總結(jié)全面；實(shí)驗(yàn)報(bào)告規(guī)范；其他評(píng)閱教師簽名一、實(shí)驗(yàn)?zāi)康亩?、?shí)驗(yàn)內(nèi)容和要求三、實(shí)驗(yàn)過程與步驟（原始記錄）四、實(shí)驗(yàn)結(jié)果（設(shè)計(jì)文檔、文稿、數(shù)據(jù)表、媒體文件存放路徑）五、實(shí)驗(yàn)分析總結(jié)實(shí)驗(yàn)報(bào)告（十）實(shí)驗(yàn)題目實(shí)驗(yàn)時(shí)間年月日實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)性質(zhì)應(yīng)用性設(shè)計(jì)性綜合性教師評(píng)閱實(shí)驗(yàn)