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