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

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

名名編課負(fù)主審

程文程驗(yàn)程綱綱

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

名名編課負(fù)主審

程文程驗(yàn)程綱綱

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

名名編課負(fù)主審

程文程驗(yàn)程綱綱

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

名名編課負(fù)主審

程文程驗(yàn)程綱綱

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

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