《數(shù)據結構》實驗教學大綱

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