《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱

1、《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱（本科）（黑體小三）課程教學(xué)大綱（本科）（黑體小三）注意：所有正文內(nèi)容宋體小四注意：所有正文內(nèi)容宋體小四第一部分：大綱說明（黑體四號(hào)）第一部分：大綱說明（黑體四號(hào)）一、課程的性質(zhì)和任務(wù)（黑體小四）《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)專業(yè)本、?？粕囊婚T必修課程。本課程介紹如何組織各種數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)、傳遞和轉(zhuǎn)換。內(nèi)容包括：數(shù)組、鏈接表、棧和隊(duì)列、遞歸、樹與森林、圖、堆與優(yōu)先級(jí)隊(duì)列、集合與搜索結(jié)構(gòu)、排序、索引與散列結(jié)構(gòu)

2、等。課程采用面向?qū)ο蟮挠^點(diǎn)討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，并以兼有面向過程和面向?qū)ο箅p重特色的C語(yǔ)言作為算法的描述工具，強(qiáng)化數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和面向?qū)ο蟪绦蛟O(shè)計(jì)基本能力的雙基訓(xùn)練。為后續(xù)計(jì)算機(jī)專業(yè)課程的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。二、先修課程（黑體小四）高級(jí)語(yǔ)言程序設(shè)計(jì)（Pal或C語(yǔ)言）、離散數(shù)學(xué)。三、課程的教學(xué)基本要求（黑體小四）1、掌握重要數(shù)據(jù)結(jié)構(gòu)的概念、使用方法及實(shí)現(xiàn)技術(shù)；2、學(xué)會(huì)做簡(jiǎn)單的算法分析，包括算法的時(shí)間代價(jià)和空間代價(jià)。四、教學(xué)方法和教學(xué)形式建議

3、（黑體小四）面授為主，進(jìn)行必要的上機(jī)實(shí)驗(yàn)。五、課程教學(xué)要求的層次（黑體小四）1、熟練掌握：要求學(xué)生能夠全面、深入理解和熟練掌握所學(xué)內(nèi)容，并能夠用其知識(shí)分析、設(shè)計(jì)和解答相關(guān)的應(yīng)用問題。2、掌握：要求學(xué)生能夠較好地理解和掌握，并且能夠做簡(jiǎn)單的分析。3、了解：要求學(xué)生能夠一般地了解的所學(xué)內(nèi)容。請(qǐng)按以下格式撰寫除學(xué)校提供的時(shí)間外，要求課外學(xué)生利用自己可能擁有的計(jì)算機(jī)條件，完成更多的練習(xí)，不通過大量的實(shí)踐，能力和知識(shí)水平得不到有效得提高。4、考試

4、（宋體小四加粗）、考試（宋體小四加粗）考試是對(duì)學(xué)生掌握知識(shí)水平的檢驗(yàn)。本著多練多考的原則，可以再平時(shí)多做一些小考。要求考試內(nèi)容緊扣大綱要求，既要能夠檢驗(yàn)學(xué)生的掌握情況，又要體現(xiàn)水平。因此，不要出難題、怪題，但也不要過于簡(jiǎn)單，適當(dāng)有一些編程題。期末考試學(xué)生的本課程成績(jī)按平時(shí)作業(yè)滿分20分，期末考試滿分80分分配，合計(jì)計(jì)算。第三部分教學(xué)內(nèi)容和教學(xué)要求（黑體四號(hào)）一、數(shù)據(jù)結(jié)構(gòu)基本概念及簡(jiǎn)單的算法分析3學(xué)時(shí)（黑體小四）1、教學(xué)內(nèi)容：（宋體小四加

5、粗）、教學(xué)內(nèi)容：（宋體小四加粗）什么是數(shù)據(jù)結(jié)構(gòu)抽象數(shù)據(jù)類型及面向?qū)ο蟾拍睿簲?shù)據(jù)類型；數(shù)據(jù)抽象與抽象數(shù)據(jù)類型；面向?qū)ο蟮母拍?；用于描述?shù)據(jù)結(jié)構(gòu)的語(yǔ)言數(shù)據(jù)結(jié)構(gòu)的抽象層次算法定義性能分析與度量：算法的性能標(biāo)準(zhǔn)；算法的后期測(cè)試；算法的事前估計(jì)；空間復(fù)雜度度量；時(shí)間復(fù)雜度度量；時(shí)間復(fù)雜度的漸進(jìn)表示法；漸進(jìn)的空間復(fù)雜度2、教學(xué)要求：（宋體小四加粗）、教學(xué)要求：（宋體小四加粗）了解：什么是數(shù)據(jù)、數(shù)據(jù)對(duì)象、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)、

6、邏輯結(jié)構(gòu)與物理結(jié)構(gòu)間的關(guān)系了解：什么是數(shù)據(jù)類型、抽象數(shù)據(jù)類型、數(shù)據(jù)抽象和信息隱蔽原則。了解什么是面向?qū)ο罅私猓核惴ǖ亩x、算法的特性、算法的時(shí)間代價(jià)、算法的空間代價(jià)掌握：用C語(yǔ)言描述算法的方法，能夠使用C語(yǔ)言編寫程序二、數(shù)組3學(xué)時(shí)（黑體小四）1、教學(xué)內(nèi)容：（宋體小四加粗）、教學(xué)內(nèi)容：（宋體小四加粗）作為抽象數(shù)據(jù)類型的數(shù)組：數(shù)組的定義和初始化；作為抽象數(shù)據(jù)類型的數(shù)組；數(shù)組的順序存儲(chǔ)方式順序表：順序表的定義和特點(diǎn)；順序表的類定義；順序表的查

7、找、插入和刪除；使用順序表的事例字符串：字符串的抽象數(shù)據(jù)類型；字符串操作的實(shí)現(xiàn)；字符串的模式匹配2、教學(xué)要求：（宋體小四加粗）、教學(xué)要求：（宋體小四加粗）了解：線性表的邏輯結(jié)構(gòu)特性，以及線性表的兩種存儲(chǔ)實(shí)現(xiàn)方式了解：作為抽象數(shù)據(jù)類型的數(shù)組的定義，數(shù)組的按行順序存儲(chǔ)與按列順序存儲(chǔ)。熟練掌握：順序表的定義與實(shí)現(xiàn)，包括搜索、插入、刪除算法的實(shí)現(xiàn)及其平均比較次數(shù)的計(jì)算，掌握應(yīng)用順序表作為集合的簡(jiǎn)單操作了解：稀疏矩陣的定義及其數(shù)組實(shí)現(xiàn)熟練掌握：字