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

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué)大綱課 程 名 稱：數(shù)據(jù)結(jié)構(gòu) 英 文 名 稱：Data Structure 課 程 編 號(hào)：2716712722 實(shí) 驗(yàn) 課 性 質(zhì)：非獨(dú)立設(shè)課 課 程 負(fù) 責(zé) 人：戚桂杰 大 綱 主 撰 人：戚桂杰 大 綱 審 核 人：姚云鴻一、學(xué)時(shí)、學(xué)分 課程總學(xué)時(shí)： 72 實(shí)驗(yàn)學(xué)時(shí) 18 課程總學(xué)分： 4 實(shí)驗(yàn)學(xué)分 0.5 二、適用專業(yè)及年級(jí) 信息管理與信息系統(tǒng)二年級(jí) 三、實(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ì)”這個(gè)主題，研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪?/p>

2、輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法。實(shí)驗(yàn)課是數(shù)據(jù)結(jié)構(gòu)課程中重要的實(shí)驗(yàn)環(huán)節(jié)，通過(guò)實(shí)驗(yàn)，培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和利用有效算法分析問(wèn)題的基本思路和能力，為學(xué)生今后進(jìn)行本專業(yè)的軟件開(kāi)發(fā)和后繼課程打下一個(gè)基礎(chǔ)。 基本要求： 1按教學(xué)班劃分實(shí)驗(yàn)組，每個(gè)實(shí)驗(yàn)的時(shí)間2小時(shí)； 2由任課教師講清實(shí)驗(yàn)的目的、內(nèi)容和要求，拓展學(xué)生的行為空間； 3學(xué)生自主式獨(dú)立操作完成實(shí)驗(yàn)。 四、主要儀器設(shè)備 電子計(jì)算機(jī)（基本配置：CPU：奔騰3,內(nèi)存：1G,硬盤(pán)：160G以上） 五、實(shí)驗(yàn)課程內(nèi)容和學(xué)時(shí)分配序 號(hào) 實(shí)驗(yàn)項(xiàng)目 名稱 實(shí) 驗(yàn) 內(nèi) 容 學(xué)時(shí) 分配 實(shí)驗(yàn)屬性 實(shí)驗(yàn) 類型 每組人數(shù) 實(shí)驗(yàn)要求 指導(dǎo) 教師 已開(kāi)/未開(kāi) 1抽象數(shù)據(jù)類型三

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