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

《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱稱稱號性責(zé)撰核

名名編課負主審

程文程驗程綱綱

課英課實課大大稱稱號性責(zé)撰核

名名編課負主審

程文程驗程綱綱

課英課實課大大稱稱號性責(zé)撰核

名名編課負主審

程文程驗程綱綱

課英課實課大大:數(shù)據(jù)結(jié)構(gòu)：DataStructure稱稱號性責(zé)撰核

名名編課負主審

程文程驗程綱綱

課英課實課大大：2716712722質(zhì)：非獨立設(shè)課人：戚桂杰人：戚桂杰人：姚云鴻一、學(xué)時、學(xué)分課程總學(xué)時：72實驗學(xué)時18課程總學(xué)分：4實驗學(xué)分0.5二、適用專業(yè)及年級信息管理與信息系統(tǒng)二年級三、實驗教學(xué)目的與基本要求數(shù)據(jù)結(jié)構(gòu)是信息管理與信息系統(tǒng)專業(yè)學(xué)生必修的專業(yè)基礎(chǔ)課。課程著重應(yīng)用能力的培養(yǎng)，教學(xué)內(nèi)容圍繞“各種類型數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計”這個主題，研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的算法。實驗課是數(shù)據(jù)結(jié)構(gòu)課程中重要的實驗環(huán)節(jié)，通過實驗，培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和利用有效算法分析問題的基本思路和能力，為學(xué)生今后進行本專業(yè)的軟件開發(fā)和后繼課程打下一個基礎(chǔ)?；疽螅?按教學(xué)班劃分實驗組，每個實驗的時間2小時；.由任課教師講清實驗的目的、內(nèi)容和要求，拓展學(xué)生的行為空間；.學(xué)生自主式獨立操作完成實驗。四、主要儀器設(shè)備電子計算機（基本配置：CPU：奔騰3,內(nèi)存：1G,硬盤：160G以上）五、實驗課程內(nèi)容和學(xué)時分配

序號實驗工程名稱實驗內(nèi)容學(xué)時分配實驗屬性實驗類型每組人數(shù)實驗要求指導(dǎo)教師已開/未開1抽象數(shù)據(jù)類型三元組Triplet的表示和實現(xiàn)2專業(yè)基礎(chǔ)設(shè)計1必做戚桂杰已開2線性表順序存儲和運算、單鏈表的存儲結(jié)構(gòu)和運算、循環(huán)鏈表和雙向鏈表4專業(yè)基礎(chǔ)設(shè)計1必做戚桂木八、、已開3棧和隊列棧運算、算術(shù)表達式的轉(zhuǎn)換和運算、棧的應(yīng)用舉例、隊列的運算2專業(yè)基礎(chǔ)設(shè)計1必做戚桂木八、、已開4樹和二叉樹二叉樹的存儲和遍歷、線索二叉樹；樹的存儲結(jié)構(gòu)和運算；哈夫曼樹6專業(yè)基礎(chǔ)設(shè)計1必做戚桂木八、、已開5圖圖的存儲結(jié)構(gòu)和遍歷；求圖的最小生成樹；拓撲排序；最短路徑6專業(yè)基礎(chǔ)設(shè)計1必做戚桂木八、、已開6查找靜態(tài)查找表一一包括順序表、有序表的查找；動態(tài)查找表一一包括二叉排序樹、平衡一叉樹、B-樹；哈希表4專業(yè)基礎(chǔ)設(shè)計1必做戚桂木八、、已開7排序插入排序；交換排序、快速排序；選擇排序、4專業(yè)基礎(chǔ)設(shè)計1必做戚桂木八、、已開堆排序六、考核方式.實驗報告按山東大學(xué)實驗報告格式及要求填寫，包括“實驗工程”、“實驗?zāi)康摹?、“實驗儀器及材料”以及“實驗原理、步驟、數(shù)據(jù)紀(jì)錄”等內(nèi)容。.學(xué)生隨堂提交實驗作業(yè)，由任課教師檢查核實。七、實驗教科書、參考書(一)教科書