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

《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱課程代碼：ABJD0631課程中文名稱:數(shù)據(jù)結(jié)構(gòu)課程英文名稱：DataStructure課程性質(zhì)：選修課程學(xué)分?jǐn)?shù)：2課程學(xué)時(shí)數(shù)：32授課對(duì)象：電子信息工程本課程的前導(dǎo)課程：數(shù)據(jù)庫(kù)原理與應(yīng)用、計(jì)算機(jī)操作系統(tǒng)、計(jì)算機(jī)編譯原理、面向?qū)ο蟮某绦蛟O(shè)計(jì)一、課程簡(jiǎn)介本課程是機(jī)電類各專業(yè)的學(xué)科基礎(chǔ)選修課。通過(guò)本課程的學(xué)習(xí)，學(xué)生可以掌握數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)，學(xué)會(huì)使用合理的數(shù)據(jù)組織和清晰的算法編寫效率更高的程序，積累編寫復(fù)雜程序的經(jīng)驗(yàn)，為從事軟件設(shè)計(jì)工作打下堅(jiān)實(shí)基礎(chǔ)。二、教學(xué)基本內(nèi)容和要求（一）緒論課程教學(xué)內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的原則和地位，抽象數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)，算法和算法的效率。課程教學(xué)要求：使學(xué)生了解學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的必要性，掌握數(shù)據(jù)結(jié)構(gòu)的定義。要求學(xué)生深刻認(rèn)識(shí)該課程的重要地位。課程的重點(diǎn)、難點(diǎn)：教學(xué)重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義，算法。教學(xué)難點(diǎn)：算法。（二）算法分析課程教學(xué)內(nèi)容：算法基本概念，最佳、最差和平均情況，漸近分析和程序運(yùn)行時(shí)間的計(jì)算，空間代價(jià)，時(shí)間和空間權(quán)衡。課程教學(xué)要求：本章的目的在于使學(xué)生了算法分析的方法,要求學(xué)生掌握時(shí)間和空間權(quán)衡的意義。課程的重點(diǎn)、難點(diǎn)：教學(xué)重點(diǎn)：算法分析的方法。教學(xué)難點(diǎn)：算法分析的方法。（三）線性表、棧和隊(duì)列課程教學(xué)內(nèi)容：線性表，棧和隊(duì)列等概念。課程教學(xué)要求：本章的目的是使學(xué)生了解線性表、棧和隊(duì)列及其實(shí)現(xiàn)方式與應(yīng)用。課程的重點(diǎn)、難點(diǎn)：教學(xué)重點(diǎn)：線性表，棧和隊(duì)列教學(xué)難點(diǎn)：線性表，棧和隊(duì)列的程序設(shè)計(jì)。（四）二叉樹(shù)課程教學(xué)內(nèi)容：二叉樹(shù)定義及主要特征，周游二叉樹(shù)，二叉樹(shù)的實(shí)現(xiàn)，二叉檢索樹(shù)和堆的概念與應(yīng)用。課程教學(xué)要求：本章的目的是使學(xué)生了解二叉樹(shù)、二叉檢索樹(shù)和堆及其實(shí)現(xiàn)方式，并能應(yīng)用。課程的重點(diǎn)、難點(diǎn)：教學(xué)重點(diǎn)：二叉樹(shù)。教學(xué)難點(diǎn)：二叉樹(shù)和堆的應(yīng)用。（五）樹(shù)課程教學(xué)內(nèi)容：樹(shù)的定義與術(shù)語(yǔ)，父指針表示法，樹(shù)的實(shí)現(xiàn)，樹(shù)的順序表示法。課程教學(xué)要求：本章的目的是使學(xué)生了解樹(shù)及其實(shí)現(xiàn)方式并應(yīng)用。課程的重點(diǎn)、難點(diǎn)：教學(xué)重點(diǎn)：樹(shù)的實(shí)現(xiàn)。教學(xué)難點(diǎn)：樹(shù)的程序?qū)崿F(xiàn)。（六）圖課程教學(xué)內(nèi)容：術(shù)語(yǔ)與表示法，圖的實(shí)現(xiàn)，圖的周游，最短路徑問(wèn)題。課程教學(xué)要求：本章的目的是使學(xué)生了解圖及其實(shí)現(xiàn)方式與相關(guān)算法，并應(yīng)用。課程的重點(diǎn)、難點(diǎn)：教學(xué)重點(diǎn)：圖的實(shí)現(xiàn)。教學(xué)難點(diǎn)：圖的程序?qū)崿F(xiàn)。（七）內(nèi)排序課程教學(xué)內(nèi)容：排序的術(shù)語(yǔ)與記號(hào)、三種代價(jià)為O（n2）的排序算法、Shell排序，快速排序，歸并排序，堆排序，基數(shù)排序，排序算法的下限。課程教學(xué)要求：本章的目的是使學(xué)生了解各種排序算法。課程的重點(diǎn)、難點(diǎn)：教學(xué)重點(diǎn)：排序算法。教學(xué)難點(diǎn)：排序算法的程序?qū)崿F(xiàn)。（八）檢索課程教學(xué)內(nèi)容：檢索已經(jīng)排序的數(shù)組，自組織線性表，集合的檢索，散列方法。課程教學(xué)要求：本章的目的是使學(xué)生了解各種檢索算法，并能應(yīng)用。課程的重點(diǎn)、難點(diǎn)：教學(xué)重點(diǎn)：檢索已經(jīng)排序的數(shù)組。教學(xué)難點(diǎn)：散列方法。三、實(shí)驗(yàn)教學(xué)內(nèi)容及基本要求無(wú)四、教學(xué)方法與手段多媒體講授五、教學(xué)學(xué)時(shí)分配章節(jié)與內(nèi)容課時(shí)作業(yè)量備注緒論4算法分析4線性表、棧和隊(duì)列4二叉樹(shù)4樹(shù)4圖4排序4檢索4合計(jì)32六、考核方式與成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)1、考核方法：根據(jù)平時(shí)表現(xiàn)、作業(yè)、期末測(cè)驗(yàn)等成績(jī)綜合評(píng)定。2、成績(jī)?cè)u(píng)定：考勤20%、作業(yè)20%、期末測(cè)驗(yàn)60%綜合以上各項(xiàng)評(píng)分，學(xué)期末評(píng)定對(duì)應(yīng)考核等級(jí)：優(yōu)秀：90-100分良好：80-89分中等：70-79分及格：60-69分不及格：60分以下七、教學(xué)參考資源1、參考書(shū)目