《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱

《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱全文共3頁，當(dāng)前為第1頁?！稊?shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱全文共3頁，當(dāng)前為第1頁。課程代碼：0806523006開課學(xué)期：3開課專業(yè)：信息管理與信息系統(tǒng)總學(xué)時/實驗學(xué)時：64/16總學(xué)分/實驗學(xué)分：3.5/0.5一、課程簡介數(shù)據(jù)結(jié)構(gòu)是計算機各專業(yè)的重要技術(shù)基礎(chǔ)課。在計算機科學(xué)中，數(shù)據(jù)結(jié)構(gòu)不僅是一般程序設(shè)計的基礎(chǔ)，而且是編譯原理、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其它系統(tǒng)程序和大型應(yīng)用程序開發(fā)的重要基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)課程主要討論各種主要數(shù)據(jù)結(jié)構(gòu)的特點、計算機內(nèi)的表示方法、處理數(shù)據(jù)的算法以及對算法性能的分析。通過對本課程的系統(tǒng)學(xué)習(xí)使學(xué)生掌握各種數(shù)據(jù)結(jié)構(gòu)的特點、存儲表示、運算的原理和方法，學(xué)會從問題入手，分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用所涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲機構(gòu)及其相應(yīng)的操作算法，并初步掌握時間和空間分析技術(shù)。另一方面，本課程的學(xué)習(xí)過程也是進行復(fù)雜程序設(shè)計的訓(xùn)練過程，通過對本課程算法設(shè)計和上機實踐的訓(xùn)練，還應(yīng)培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計的能力。二、實驗的地位、作用和目的數(shù)據(jù)結(jié)構(gòu)是一門實踐性較強的基礎(chǔ)課程，本課程實驗主要是著眼于原理和應(yīng)用的結(jié)合，通過實驗，一方面能使學(xué)生學(xué)會把書上學(xué)到的知識用于解決實際問題，加強培養(yǎng)學(xué)生如何根據(jù)計算機所處理對象的特點來組織數(shù)據(jù)存儲和編寫性能好的操作算法的能力，為以后相關(guān)課程的學(xué)習(xí)和大型軟件的開發(fā)打下扎實的基礎(chǔ)。另一方面使書上的知識變活，起到深化理解和靈活掌握教學(xué)內(nèi)容的目的。三、實驗方式與基本要求實驗方式是上機編寫完成實驗項目指定功能的程序，并調(diào)試、運行，最終得出正確結(jié)果。具體實驗要求如下：問題分析充分地分析和理解問題本身，弄清要求，包括功能要求、性能要求、設(shè)計要求和約束，以及基本數(shù)據(jù)特性、數(shù)據(jù)間聯(lián)系等等。數(shù)據(jù)結(jié)構(gòu)設(shè)計針對要解決的問題，考慮各種可能的數(shù)據(jù)結(jié)構(gòu)，并且力求從中選出最佳方案（必須連同算法實現(xiàn)一起考慮），確定主要的數(shù)據(jù)結(jié)構(gòu)和全程變量。對引入的每種數(shù)據(jù)結(jié)構(gòu)和全程變量要詳細(xì)說明其功用、初值和操作的特點。算法設(shè)計算法設(shè)計分概要和詳細(xì)設(shè)計。概要設(shè)計著重解決程序的模塊設(shè)計問題，這包括考慮如何把被開發(fā)的問題程序自頂向下分解成若干程序模塊，并決定模塊的接口，即模塊間的相互關(guān)系以及模塊之間的信息交換問題。詳細(xì)設(shè)計則要決定每個模塊內(nèi)部的具體算法，包括輸入、處理和輸出。測試用例設(shè)計準(zhǔn)備典型測試數(shù)據(jù)和測試方案。測試數(shù)據(jù)要有代表性、敏感性。測試方案包括模塊測試和模塊集成測試?！稊?shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱全文共3頁，當(dāng)前為第2頁。上機調(diào)試《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱全文共3頁，當(dāng)前為第2頁。對程序進行編譯，糾正程序中可能出現(xiàn)的語法錯誤。調(diào)試前，先運行一遍程序看看究竟將會發(fā)生什么。如果情況很糟，則根據(jù)事先設(shè)計的測試方案并結(jié)合現(xiàn)場情況進行錯誤跟蹤，包括打印執(zhí)行路徑或輸出中間變量值等手段。6.程序性能分析在運行結(jié)果正確的前提下再分析程序中主要算法是否具有較好的時間復(fù)雜度和空間復(fù)雜度。如果沒有，則通過改變數(shù)據(jù)結(jié)構(gòu)或操作方法使編寫的程序性能達到最佳。7.實驗總結(jié)每個實驗完成后要認(rèn)真書寫實驗報告，對程序運行的結(jié)構(gòu)，要認(rèn)真分析，總結(jié)每次實驗項目的體會與收獲。四、報告與考核每個實驗都要求學(xué)生根據(jù)上機內(nèi)容寫出實驗報告，報告要求包括以下七個方面的內(nèi)容：1．實驗?zāi)康模?．實驗內(nèi)容；3．實驗要求；4．算法設(shè)計；5．詳細(xì)程序清單；6．程序運行結(jié)果；7．實驗心得體會?？己朔绞剑好總€實驗項目根據(jù)以下兩個方面進行考核：1．指導(dǎo)教師隨堂抽查學(xué)生的實驗過程（包括實驗預(yù)習(xí)、實驗出勤、實驗結(jié)果的測試），并根據(jù)抽查結(jié)果評定學(xué)生成績，此成績占此實驗總成績的70%；2．學(xué)生編寫課程設(shè)計實驗報告，每位學(xué)生按照實驗報告的內(nèi)容和要求編寫詳細(xì)的實驗報告并打印上交給指導(dǎo)老師，由指導(dǎo)老師根據(jù)每位學(xué)生的完成情況評定成績，此成績占實驗總成績的30%。五、設(shè)備及器材材料配置硬件：奔騰以上PC機軟件：TURBOC、C++或Java六、實驗指導(dǎo)書及主要參考書[1]朱蓉.數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)書[2]張銘.數(shù)據(jù)結(jié)構(gòu)與算法.高教出版社.2008.6[3]張銘.數(shù)據(jù)結(jié)構(gòu)與算法－－學(xué)習(xí)指導(dǎo)與習(xí)題解析.高教出版社.2009[4]耿國華等數(shù)據(jù)結(jié)構(gòu)-C語言描述.高教出版社.2005.7[5]劉懷亮.數(shù)據(jù)結(jié)構(gòu)(C語言描述).冶金出版社.2005.2[6]劉懷亮.數(shù)據(jù)結(jié)構(gòu)(C語言描述)習(xí)題與實驗指導(dǎo)導(dǎo).冶金出版社.2005.2[7]蔡子經(jīng)，施伯樂.數(shù)據(jù)結(jié)構(gòu)教程.上海:復(fù)旦大學(xué)出版社.1994[8]嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)(C語言版).北京：清華大學(xué)出版社.1999；[9]嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)題集(C語言版).北京：清華大學(xué)出版社.1999；《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱全文共3頁，當(dāng)前為第3頁。[10]徐孝凱.數(shù)據(jù)結(jié)構(gòu)課程實驗.北京：清華大學(xué)出版社.2002；《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱全文共3頁，當(dāng)前為第3頁。[11]孟佳娜,胡瀟琨.算法與數(shù)據(jù)結(jié)構(gòu)實驗與習(xí)題.北京：機械工業(yè)出版社.2004.七、實驗項目與內(nèi)容提要序號實驗名稱目的要求、內(nèi)容提要（限20字）每組人數(shù)實驗學(xué)時實驗類型必做選做所在實驗分室1順序表的基本操作熟悉并完成順序表上基本操作的算法及其應(yīng)用問題的編程實現(xiàn)。1個班2設(shè)計必做2鏈表的基本操作熟悉并完成單鏈表和雙向鏈表基本操作算法的編程實現(xiàn)。1個班2設(shè)計必做3棧的基本操作熟悉并完成順序棧和鏈?；静僮魉惴捌鋺?yīng)用問題的編程實現(xiàn)1個班2設(shè)計必做4隊列的基本操作熟悉并完成循環(huán)順序隊列和循環(huán)鏈隊列基本操作算法及其應(yīng)用問題的編程實現(xiàn)。1個班2設(shè)計必做5二叉樹的操作熟悉并完成二叉樹遍歷算法及其應(yīng)用問題的編程實現(xiàn)。。1個班2設(shè)計必做6靜態(tài)查找表的查找操作熟悉并完成靜態(tài)查找表上的順序查找、二分查找和索引查找算法的編程實現(xiàn)1個班2設(shè)計必做7二叉排序樹的查找操作熟悉并完成在二叉排序樹上進行查找、插入和刪除操