數(shù)據(jù)結(jié)構(gòu)DS復(fù)習(xí)章節(jié)

1、數(shù)據(jù)結(jié)構(gòu)課程授課教案課程名稱：數(shù)據(jù)結(jié)構(gòu)英文名稱：Data Structure學(xué)時數(shù)及學(xué)分：6432學(xué)時 41學(xué)分授課班級：2005級2班教材名稱及作者、出版社、出版時間：數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴(yán)蔚敏 吳偉民，北京：清華大學(xué)出版社，2004 一、 課程的目的、要求和任務(wù)數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的一門必修的核心基礎(chǔ)課程。是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它對理論和實(shí)踐的要求都相當(dāng)高，具有相當(dāng)?shù)碾y度，且內(nèi)容較多。本課程旨在討論現(xiàn)實(shí)世界中數(shù)據(jù)（即事物的抽象描述）的各種邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲結(jié)構(gòu)，以及進(jìn)行各種非數(shù)值運(yùn)算的方法，讓學(xué)生學(xué)習(xí)、分析和研究計(jì)算機(jī)加工數(shù)據(jù)對象的特性，掌握數(shù)據(jù)的組織方法，以便選擇合

2、適的數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，設(shè)計(jì)相應(yīng)的操作運(yùn)算。在計(jì)算機(jī)應(yīng)用領(lǐng)域中，尤其是在系統(tǒng)軟件和應(yīng)用軟件的設(shè)計(jì)和應(yīng)用中都要用到各種數(shù)據(jù)結(jié)構(gòu)，這對提高軟件設(shè)計(jì)和程序編制水平都有很大的幫助。二、課程主要教學(xué)內(nèi)容本課程討論了軟件設(shè)計(jì)中經(jīng)常遇到的線性表、堆棧、隊(duì)列、串、數(shù)組、二叉樹、圖等典型數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法以及各種典型排序和查找算法的性能和設(shè)計(jì)方法，并介紹了各種典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。通過本課程的學(xué)習(xí)，學(xué)生對軟件設(shè)計(jì)的基本要素和軟件的基本結(jié)構(gòu)有了深入理解，并通過算法設(shè)計(jì)方法學(xué)習(xí)和上機(jī)編程實(shí)踐，編程能力有了進(jìn)一步提高。1. 掌握主要內(nèi)容包括：線性表、堆棧、隊(duì)列、串、數(shù)組、樹、二叉樹、圖等典型數(shù)據(jù)結(jié)構(gòu)問題的邏輯結(jié)構(gòu)

3、、存儲結(jié)構(gòu)和操作的實(shí)現(xiàn)方法，各種典型的排序和查找算法，以及遞歸算法的設(shè)計(jì)方法；2. 掌握各種主要數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、機(jī)內(nèi)表示、處理數(shù)據(jù)的算法設(shè)計(jì)，以及算法分析、組織、處理數(shù)據(jù)的理論和方法，建立良好的編程風(fēng)格；培養(yǎng)數(shù)據(jù)的抽象能力。三、課程教學(xué)重點(diǎn)與難點(diǎn)1. 教學(xué)重點(diǎn)：線性表、棧、隊(duì)列、二叉樹、圖典型數(shù)據(jù)結(jié)構(gòu)問題的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和操作的實(shí)現(xiàn)方法，各種典型的排序和查找算法思想。2. 教學(xué)難點(diǎn)：各種數(shù)據(jù)結(jié)構(gòu)的應(yīng)用和進(jìn)行操作實(shí)現(xiàn)。四、參考書1. 數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社，2006年7月2. 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì),王曉東,電子工業(yè)出版社,2002.33. 數(shù)據(jù)結(jié)構(gòu)（C語言篇）

4、習(xí)題與解析,李春葆, 清華大學(xué)出版社4. 數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與典型題解，朱占立等編著，西安交通大學(xué)出版社5. 數(shù)據(jù)結(jié)構(gòu)題集（C語言版）, 嚴(yán)蔚敏 吳偉民, 清華大學(xué)出版社6. 數(shù)據(jù)結(jié)構(gòu) 殷人昆 編著, 清華大學(xué)出版社 7. 數(shù)據(jù)結(jié)構(gòu) 張選平 雷永梅, 機(jī)械工業(yè)出版社，2002.1第一章 緒論1. 教學(xué)內(nèi)容(1) 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語；(2) 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)；(3) 抽象數(shù)據(jù)類型在軟件設(shè)計(jì)中的意義；(4) 算法的概念和算法的時間和空間復(fù)雜度分析。2. 教學(xué)目的及要求(1) 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，理解數(shù)據(jù)結(jié)構(gòu)和算法的關(guān)系；(2) 抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)；(3) 類C語言描述算法的機(jī)

5、制；(4) 掌握算法復(fù)雜性分析的方法和技巧。3. 教學(xué)重點(diǎn)(1) 本課程的主要內(nèi)容；(2) 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語，抽象數(shù)據(jù)類型，算法和算法的時間復(fù)雜度分析4. 教學(xué)難點(diǎn)(1) 抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)(2) 算法的時間復(fù)雜度分析；5. 教學(xué)思路與教學(xué)方法(1) 講授數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容以及在軟件分析和設(shè)計(jì)中意義；(2) 講授抽象數(shù)據(jù)類型在軟件設(shè)計(jì)中的意義；(3) 講授算法的概念和算法的時間復(fù)雜度分析方法；(4) 例題講解算法的時間復(fù)雜度分析方法；(5) 作業(yè)(6) 對于重點(diǎn)和難點(diǎn)，通過例題討論講解。6. 習(xí)題與思考題(1) 填空題a） 數(shù)據(jù)的邏輯結(jié)構(gòu)可形式地用一個二元組B(D，S)來表示

6、，其中D是_，S是_。b） 存儲結(jié)構(gòu)可根據(jù)數(shù)據(jù)元素在機(jī)器中的位置是否連續(xù)分為_，_。c） 算法的基本要求有_，_，_，_，_。 d） 度量算法效率可通過_，_兩方面進(jìn)行。(2) 簡述下列術(shù)語： a） 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)b） 數(shù)據(jù)的存儲結(jié)構(gòu)、邏輯結(jié)構(gòu)；c） 數(shù)據(jù)類型和抽象數(shù)據(jù)類型(3) 舉例說明一下數(shù)據(jù)結(jié)構(gòu)和算法的關(guān)系。(4) 試舉一個數(shù)據(jù)結(jié)構(gòu)的例子，并敘述其邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、運(yùn)算三方面的內(nèi)容。例如：求下列算法的時間復(fù)雜度： i=1; while(i<=n) i=i*3;答：O（logn）第二章 線性表（8學(xué)時）1. 教學(xué)內(nèi)容(1) 線性表的邏輯結(jié)構(gòu)特征；線性表上定義的基

7、本運(yùn)算，并利用基本運(yùn)算構(gòu)造出較復(fù)雜的運(yùn)算；(2) 線性表的順序存儲結(jié)構(gòu)、a） 特點(diǎn)；b） 基本操作的實(shí)現(xiàn)算法（初始化、插入、刪除、查找等）；(3) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及基本操作的實(shí)現(xiàn)算法；a） 線性鏈表的特點(diǎn)、類型定義，以及基本操作（初始化、插入、刪除、查找等）的實(shí)現(xiàn)算法；b） 循環(huán)鏈表、雙向鏈表的定義、特點(diǎn)及操作的實(shí)現(xiàn)。2. 教學(xué)目的及要求(1) 掌握線性表的邏輯特點(diǎn)；(2) 掌握順序表的含義及特點(diǎn)，順序表上的插入、刪除操作是及其平均時間性能分析，解決簡單應(yīng)用問題。(3) 掌握鏈表如何表示線性表中元素之間的邏輯關(guān)系；單鏈表、雙鏈表、循環(huán)鏈表鏈接方式上的區(qū)別；單鏈表上實(shí)現(xiàn)的建表、查找、插入和

8、刪除等基本算法及其時間復(fù)雜度。(4) 循環(huán)鏈表上尾指針取代頭指針的作用，以及單循環(huán)鏈表上的算法與單鏈表上相應(yīng)算法的異同點(diǎn)。雙鏈表的定義和相關(guān)算法。利用鏈表設(shè)計(jì)算法解決簡單應(yīng)用問題。(5) 領(lǐng)會順序表和鏈表的比較，以及如何選擇其一作為其存儲結(jié)構(gòu)才能取得較優(yōu)的時空性能3. 教學(xué)重點(diǎn)(1) 線性表的定義和抽象數(shù)據(jù)類型；順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)；(2) 順序表的設(shè)計(jì)；(3) 鏈表（單鏈表、循環(huán)鏈表、雙向鏈表）的設(shè)計(jì)。4. 教學(xué)難點(diǎn)(1) 順序表操作的算法設(shè)計(jì)，以及單鏈表操作的算法設(shè)計(jì)；(2) 完整應(yīng)用程序的結(jié)構(gòu)5. 教學(xué)思路與教學(xué)方法(1) 講授本章節(jié)的基本概念，先邏輯結(jié)構(gòu)，后存儲結(jié)構(gòu)；(2) 講授各存儲結(jié)

9、構(gòu)下操作實(shí)現(xiàn)的主要思想；(3) 在C+開發(fā)環(huán)境下，計(jì)算機(jī)演示完整應(yīng)用程序的結(jié)構(gòu)，以及編輯、編譯和運(yùn)行的方法；(4) 例題講解；對于重點(diǎn)和難點(diǎn)，通過程序演示，作業(yè)來突出。 (5) 輔助手段：多媒體演示板書6. 習(xí)題與思考題（見PPT課件，并完成實(shí)驗(yàn)二的實(shí)驗(yàn)題目）第三章 棧和隊(duì)列（8學(xué)時）1. 教學(xué)內(nèi)容(1) 棧的基本概念、特點(diǎn)，與一般線性表的區(qū)別； (2) 棧順序表示和實(shí)現(xiàn)、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)；(3) 棧的典型應(yīng)用：數(shù)制轉(zhuǎn)換問題；括號匹配問題；棧與遞歸；(4) 隊(duì)列的基本概念、特點(diǎn)，與一般線性表的區(qū)別；(5) 順序隊(duì)列、順序循環(huán)隊(duì)列、鏈?zhǔn)疥?duì)列、隊(duì)列應(yīng)用；優(yōu)先級隊(duì)列。2. 教學(xué)目的及要求(1) 理解棧

10、的概念；(2) 掌握順序棧和鏈?zhǔn)綏５脑O(shè)計(jì)方法；(3) 理解隊(duì)列的概念，掌握順序循環(huán)隊(duì)列和鏈?zhǔn)疥?duì)列的設(shè)計(jì)方法；(4) 了解棧和隊(duì)列的應(yīng)用方法，掌握棧和隊(duì)列的基本應(yīng)用。3. 教學(xué)重點(diǎn)(1) 順序棧和鏈棧的設(shè)計(jì)方法、典型應(yīng)用；(2) 順序循環(huán)隊(duì)列和鏈?zhǔn)疥?duì)列的設(shè)計(jì)方法。4. 教學(xué)難點(diǎn)(1) 棧和隊(duì)列的實(shí)現(xiàn)；(2) 應(yīng)用棧實(shí)現(xiàn)表達(dá)式的求值；(3) 順序隊(duì)列的假溢出現(xiàn)象，順序循環(huán)隊(duì)列的隊(duì)空和隊(duì)滿判斷方法。 5. 教學(xué)思路與教學(xué)方法(1) 課堂教學(xué)以課堂講授為主，采用多媒體教學(xué)方式以增大信息量，對重點(diǎn)和難點(diǎn)的算法的核心部分通過提問及增加板書進(jìn)行詳細(xì)講解。(2) 對算法的實(shí)現(xiàn)要求采用VC+ 開發(fā)環(huán)境，配合大屏

11、幕投影演示，增強(qiáng)理論結(jié)合實(shí)際的效果和提高學(xué)生的學(xué)習(xí)興趣。(3) 每次下課前布置若干思考題，待下次上新課前進(jìn)行提問，或完成課堂練習(xí)，加強(qiáng)互動。(4) 根據(jù)課程內(nèi)容，在講課中適當(dāng)采取設(shè)立問題，請同學(xué)給出回答的方法加強(qiáng)師生互動，提高教學(xué)效果。6. 習(xí)題與思考題（見PPT課件，并完成實(shí)驗(yàn)三的實(shí)驗(yàn)題目）第四章 串（2學(xué)時）1. 教學(xué)內(nèi)容(1) 串的基本概念、存儲結(jié)構(gòu)（順序存儲、鏈?zhǔn)酱鎯Γ?、順序存儲結(jié)構(gòu)下基本操作的實(shí)現(xiàn)算法；(2) 串的模式匹配：Brute-Force算法。(3) 聯(lián)系C語言中串的存儲方法及串函數(shù)，并圍繞兩種基本存儲結(jié)構(gòu)進(jìn)行分析。2. 教學(xué)目的及要求(1) 了解串類型的抽象數(shù)據(jù)類型定義；(

12、2) 熟悉串的有關(guān)概念，串和線性表的關(guān)系；(3) 了解串的表示和實(shí)現(xiàn)（串的各種存儲結(jié)構(gòu)，比較它們的優(yōu)、缺點(diǎn)，從而學(xué)會在何時選用何種存儲結(jié)構(gòu)為宜）；(4) 理解串的兩種模式匹配算法的思想、實(shí)現(xiàn)及時間復(fù)雜度的分析； 3. 教學(xué)重點(diǎn)(1) 串的存儲結(jié)構(gòu)；(2) 了解串的模式匹配。4. 教學(xué)難點(diǎn)5. 教學(xué)思路與教學(xué)方法(1) 以課堂多媒體教學(xué)為主，輔助以黑板推導(dǎo)有關(guān)計(jì)算、繪圖分析；(2) 課后做習(xí)題，并課外上機(jī)實(shí)驗(yàn)，練習(xí)基本操作的實(shí)現(xiàn)及模式匹配的實(shí)例訓(xùn)練，以鞏固課堂所學(xué)知識點(diǎn)。(3) 板書設(shè)計(jì)：a） 以文字描述為主，要點(diǎn)及關(guān)鍵詞用不同顏色標(biāo)注；b） 涉及有關(guān)存儲結(jié)構(gòu)、算法時，通過示意圖描述；(4) 提

13、問：a） 空串和空白串有無區(qū)別？b） 回顧：C語言中串的存儲方法及有關(guān)串函數(shù)。6. 習(xí)題與思考題（見PPT課件，并完成實(shí)驗(yàn)四的實(shí)驗(yàn)題目）第五章 數(shù)組和廣義表（6學(xué)時）1. 教學(xué)內(nèi)容(1) 數(shù)組的定義及其實(shí)現(xiàn)機(jī)制；(2) 特殊矩陣（包括n階對稱矩陣、n階三角矩陣）的壓縮存儲方法；(3) 稀疏矩陣的壓縮存儲方法：三元組順序表、十字鏈表，以及稀疏矩陣實(shí)現(xiàn)轉(zhuǎn)置和相加運(yùn)算；(4) 廣義表的結(jié)構(gòu)特點(diǎn)、基本操作及其存儲表示方法2. 教學(xué)目的及要求(1) 理解了解數(shù)組的邏輯結(jié)構(gòu)和存儲表示；掌握數(shù)組在以行/列為主的存儲結(jié)構(gòu)中的地址計(jì)算方法；(2) 掌握特殊矩陣的壓縮存儲方式及下標(biāo)變換公式；(3) 了解稀疏矩陣壓

14、縮存儲方法的特點(diǎn)和適用范圍，理解以三元組表示的稀疏矩陣進(jìn)行矩陣運(yùn)算采用的處理方法；(4) 掌握廣義表的結(jié)構(gòu)特點(diǎn)極其存儲表示方法，以及對非空廣義表進(jìn)行分解的兩種分析方法；(5) 了解廣義表的遞歸算法設(shè)計(jì)。3. 教學(xué)重點(diǎn)(1) 稀疏矩陣的三元表存儲表示及稀疏矩陣轉(zhuǎn)置的兩種實(shí)現(xiàn)方法。(2) 多維數(shù)組的表示和實(shí)現(xiàn)；(3) 特殊矩陣的壓縮存儲；(4) 稀疏矩陣的壓縮存儲。4. 教學(xué)難點(diǎn)(1) 稀疏矩陣的十字鏈表的定義和建立算法。5. 教學(xué)思路與教學(xué)方法(1) 從具體的矩陣實(shí)例出發(fā)，先分析其特點(diǎn)，然后圍繞以上知識點(diǎn)進(jìn)行講述。(2) 以課堂多媒體教學(xué)為主，輔助以黑板推導(dǎo)有關(guān)計(jì)算、繪圖分析；(3) 課后做習(xí)題

15、，并上機(jī)實(shí)驗(yàn)，練習(xí)特殊矩陣、稀疏矩陣的壓縮存儲方法，以鞏固課堂所學(xué)知識點(diǎn)。(4) 板書設(shè)計(jì)：a） 以文字描述為主，要點(diǎn)及關(guān)鍵詞用不同顏色標(biāo)注；b） 對壓縮存儲方法通過示意圖描述；c） 對于實(shí)例，通過鏈接到VC環(huán)境下實(shí)際運(yùn)行。(5) 重點(diǎn)突出：通過課堂強(qiáng)調(diào)與透徹分析，課后練習(xí)進(jìn)行。(6) 難點(diǎn)解決：通過實(shí)例講解，并在VC環(huán)境下實(shí)際運(yùn)行實(shí)例，使學(xué)生真實(shí)體會算法設(shè)計(jì)全過程。(7) 師生互動設(shè)計(jì)：a） 提問：數(shù)組與線性表的區(qū)別與聯(lián)系？b） 回顧：線性表的兩種存儲結(jié)構(gòu)表示方法。6. 習(xí)題與思考題（見PPT課件，并完成實(shí)驗(yàn)四的實(shí)驗(yàn)題目）第六章 樹和二叉樹（10學(xué)時）1. 教學(xué)內(nèi)容(1) 二叉樹的定義和性質(zhì)

16、，性質(zhì)的應(yīng)用(2) 二叉樹的存儲結(jié)構(gòu)（特別是二叉鏈表存儲結(jié)構(gòu)）(3) 二叉樹的各種遍歷算法（先序、中序、后序、層次）及其應(yīng)用；能根據(jù)先序和中序，中序和后序確定一棵二叉樹。(4) 線索二叉樹的建立、遍歷的基本思想，能畫出按先序、中序、后序遍歷次序建立的線索二叉樹；(5) 二叉樹的應(yīng)用哈夫曼樹，哈夫曼編碼；(6) 樹和二叉樹之間的轉(zhuǎn)換2. 教學(xué)目的及要求(1) 樹與二叉樹的基本概念；(2) 二叉樹的性質(zhì)與存儲結(jié)構(gòu)；(3) 掌握二叉樹的遍歷算法和二叉樹問題的遍歷算法設(shè)計(jì)分析和實(shí)現(xiàn)。3. 教學(xué)重點(diǎn)(1) 二叉樹的性質(zhì)、二叉樹的存儲結(jié)構(gòu)；(2) 二叉樹的遍歷算法和二叉樹遍歷算法的應(yīng)用；(3) 哈夫曼樹在

17、編碼方面的應(yīng)用方法。4. 教學(xué)難點(diǎn)(1) 二叉樹的性質(zhì)以及利用這些性質(zhì)分析問題的方法；(2) 二叉樹問題的遍歷算法設(shè)計(jì)分析和實(shí)現(xiàn)。5. 教學(xué)思路與教學(xué)方法(1) 講授本章節(jié)的基本概念，先邏輯結(jié)構(gòu)，后存儲結(jié)構(gòu)；(2) 講授各存儲結(jié)構(gòu)下的實(shí)現(xiàn)的主要思想；(3) 計(jì)算機(jī)演示存儲結(jié)構(gòu)下的實(shí)現(xiàn)；(4) 例題講解；(5) 作業(yè)(6) 輔助手段：多媒體演示(7) 對于重點(diǎn)和難點(diǎn)，通過程序演示，作業(yè)來突出。6. 習(xí)題與思考題（見PPT課件，并完成實(shí)驗(yàn)五的實(shí)驗(yàn)題目）第七章 圖（10學(xué)時）1. 教學(xué)內(nèi)容(1) 圖的基本概念、圖的存儲結(jié)構(gòu)；(2) 圖的程序?qū)崿F(xiàn)、圖的遍歷、最小生成樹、最短路徑等。2. 教學(xué)目的及要求

18、(1) 了解圖的定義和術(shù)語(2) 掌握圖的鄰接矩陣和鄰接表存儲結(jié)構(gòu)以及圖操作的實(shí)現(xiàn)方法；(3) 理解圖的深度和廣度遍歷方法和算法設(shè)計(jì)方法；(4) 了解圖的連通性問題極其判斷；(5) 理解最小生成樹的概念、普里姆算法和克魯斯卡爾算法；(6) 有向無環(huán)圖極其應(yīng)用（拓?fù)渑判蚝完P(guān)鍵路徑）；(7) 了解最短路徑問題的基本概念和從一個結(jié)點(diǎn)到其余各結(jié)點(diǎn)最短路徑的算法。3. 教學(xué)重點(diǎn)(1) 圖的鄰接矩陣和圖的鄰接表存儲結(jié)構(gòu)；(2) 圖的深度和廣度遍歷方法；(3) 普里姆算法和克魯斯卡爾算法。4. 教學(xué)難點(diǎn)(1) 圖操作的實(shí)現(xiàn)方法。5. 教學(xué)思路與教學(xué)方法(1) 課堂教學(xué)以課堂講授為主，采用多媒體教學(xué)方式以增大

19、信息量；(2) 圖中的概念很多，采取先講實(shí)例應(yīng)用，再總結(jié)概念定義的方法學(xué)習(xí)效果會好些；(3) 對重點(diǎn)和難點(diǎn)算法的核心部分通過板書進(jìn)行詳細(xì)講解。(4) 對算法的實(shí)現(xiàn)要求采用VC+開發(fā)環(huán)境，配合大屏幕投影演示，增強(qiáng)理論結(jié)合實(shí)際的效果和提高學(xué)生的學(xué)習(xí)興趣。(5) 每次下課前布置若干思考題，待下次上新課前進(jìn)行提問。(6) 根據(jù)課程內(nèi)容，在講課中適當(dāng)采取設(shè)立問題，請同學(xué)給出回答的方法加強(qiáng)師生互動，提高教學(xué)效果。6. 習(xí)題與思考題（見PPT課件，并完成實(shí)驗(yàn)六的實(shí)驗(yàn)題目）第八章 查找（8學(xué)時）1. 教學(xué)內(nèi)容(1) 順序查找、二分查找、索引順序查找算法；(2) 二叉排序樹的查找、插入與刪除算法；了解二叉平衡樹

20、的基本概念(3) 常用的哈希函數(shù)的設(shè)計(jì)方法：除留余數(shù)法、直接定址法、數(shù)字分析法；哈希沖突解決方法：開放地址法、鏈表法。(4) 哈希表的完整設(shè)計(jì)過程，包括：哈希表的構(gòu)建、元素的插入與刪除、哈希表查找效率。2. 教學(xué)目的及要求(1) 掌握靜態(tài)查找表的四種查找方法（順序查找、折半查找、靜態(tài)樹表、索引查找）的實(shí)現(xiàn)；(2) 掌握動態(tài)查找表（二叉排序樹、二叉平衡樹、B-和B+樹、鍵樹）的構(gòu)造和查找方法；(3) 掌握哈希表構(gòu)造方法，哈希表的查找以及衡量查找效率的平均查找長度的討論。3. 教學(xué)重點(diǎn)(1) 二分查找；(2) 二叉排序樹的查找；(3) 哈希表查找。4. 教學(xué)難點(diǎn)(1) 哈希表中哈希函數(shù)的設(shè)計(jì)與哈希沖突解決方法。5. 教學(xué)思路與教學(xué)方法(1) 以課堂多媒體教學(xué)為主，輔助以黑板進(jìn)行繪圖分析；(2) 課后完成上機(jī)實(shí)驗(yàn)，練習(xí)二分查找、二叉排序樹查找及哈希表查找的算法設(shè)計(jì)，以鞏固課堂所學(xué)知識點(diǎn)。(3) 板書設(shè)計(jì)：a） 以文字描述為主，要點(diǎn)及關(guān)鍵詞用不同顏色標(biāo)注；