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

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