數(shù)據(jù)結(jié)構(gòu)教學(xué)綱要-資料下載頁
2025-04-17 01:46本頁面
【正文】 效率。4. 散列技術(shù)，要求達到“簡單應(yīng)用”層次。 散列表、散列函數(shù)、散列地址和裝填因子等有關(guān)概念。 散列函數(shù)的選取原則及產(chǎn)生沖突的原因。 幾種常用的散列函數(shù)構(gòu)造方法。 兩類解決沖突的方法及其優(yōu)缺點。 產(chǎn)生“堆積”現(xiàn)象的原因。 采用線性探測法和拉鏈法解決沖突時，散列表的建表方法、查找過程以及算法實現(xiàn)和時間分析。 散列表和其它表的本質(zhì)區(qū)別。第10章 排 序(一) 課程內(nèi)容 基本概念 插入排序 交換排序 選擇排序 歸并排序 分配排序 各種排序方法的比較和選擇(二) 學(xué)習(xí)目的與要求本章目的是介紹五類內(nèi)部排序方法的基本思想、排序過程、算法實現(xiàn)、時間和空間性能的分析以及各種排序方法的比較和選擇。要求在熟悉這些內(nèi)容的基礎(chǔ)上，重點掌握快速排序、堆排序、歸并排序和基數(shù)排序的基本思想及排序過程，本章難點是這四個排序算法的實現(xiàn)。(三) 考核知識點與考核要求1. 基本概念，要求達到“識記”層次。 排序在數(shù)據(jù)處理中的重要性。 排序方法的“穩(wěn)定”性含義。 排序方法的分類及算法好壞的評判標準。2. 插入排序，要求達到“綜合應(yīng)用”層次。 直接插入排序的基本思想和算法實現(xiàn)，以及在最好、最壞和平均情況下的時間性能分析。 直接插入排序中哨兵的作用。 針對給定的輸入實例，要能寫出直接插入排序的排序過程。3. 交換排序，要求達到“綜合應(yīng)用”層次。 冒泡排序的基本思想。 快速排序的基本思想和算法實現(xiàn)，以及在最壞和平均情況下的時間性能分析，了解算法的穩(wěn)定性。 基準元素(劃分元)對劃分是否平衡的影響。 針對給定的輸入實例，能寫出快速排序的排序過程。4. 選擇排序，要求達到“簡單應(yīng)用”層次。 堆、小根堆、大根堆、堆頂?shù)扔嘘P(guān)概念和定義。 堆性質(zhì)及堆與完全二叉樹的關(guān)系。 直接選擇排序和堆排序的基本思想和算法實現(xiàn)，以及時間性能分析。 針對給定的輸入實例，寫出堆排序的排序過程。5. 歸并排序，要求達到“領(lǐng)會”層次。 歸并排序的基本思想和算法實現(xiàn)，以及時間性能分析。 針對給定的輸入實例，能寫出歸并排序的排序過程。6. 分配排序，要求達到“領(lǐng)會”層次。 箱排序和基數(shù)排序的基本思想和算法實現(xiàn)，以及時間性能分析。 針對給定的輸入實例，能寫出箱排序和基數(shù)排序的排序過程。 分配排序與其它幾類排序的區(qū)別。7. 各種排序方法的比較和選擇，要求達到”簡單應(yīng)用”層次。 通過對被排序的記錄數(shù)目、記錄信息量的大小、關(guān)鍵字的結(jié)構(gòu)及初始狀態(tài)、穩(wěn)定性要求、輔助空間的大小、各種時間性能等方面的比較掌握各種排序的優(yōu)缺點。 根據(jù)實際問題的特點和要求選擇合適的排序方法。9 /
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1