《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱(電子信息、自動(dòng)化、通信專(zhuān)業(yè))

1、《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱（DataStructure）一、基本信息一、基本信息課程編號(hào)：B3132312課程類(lèi)別：學(xué)科基礎(chǔ)選修課適用層次：本科適用專(zhuān)業(yè)：自動(dòng)化，電子信息工程，通信工程開(kāi)課學(xué)期：第五學(xué)期總學(xué)分：2總學(xué)時(shí)：32學(xué)時(shí)（理論課24學(xué)時(shí)，實(shí)驗(yàn)課8學(xué)時(shí)）考核方式：考查二、課程教育目標(biāo)二、課程教育目標(biāo)本課程是機(jī)電類(lèi)各專(zhuān)業(yè)的學(xué)科基礎(chǔ)選修課。通過(guò)本課程的學(xué)習(xí)，學(xué)生可以掌握數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)，學(xué)會(huì)使用合理的數(shù)據(jù)組織和清晰的算法編寫(xiě)效率更高的

2、程序，積累編寫(xiě)復(fù)雜程序的經(jīng)驗(yàn)，為從事軟件設(shè)計(jì)工作打下堅(jiān)實(shí)基礎(chǔ)。三、教學(xué)內(nèi)容與要求三、教學(xué)內(nèi)容與要求1.1.理論課教學(xué)內(nèi)容理論課教學(xué)內(nèi)容（1）緒論教學(xué)內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的原則和地位，抽象數(shù)據(jù)類(lèi)型和數(shù)據(jù)結(jié)構(gòu)，算法和算法的效率?；疽螅菏箤W(xué)生了解學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的必要性，掌握數(shù)據(jù)結(jié)構(gòu)的定義。要求學(xué)生深刻認(rèn)識(shí)該課程的重要地位。教學(xué)重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義，算法。教學(xué)難點(diǎn)：算法。（2）算法分析教學(xué)內(nèi)容：算法基本概念，最佳、最差和平均情況，漸近分析和程序運(yùn)行

3、時(shí)間的計(jì)算，空間代價(jià)，時(shí)間和空間權(quán)衡。基本要求：本章的目的在于使學(xué)生了算法分析的方法要求學(xué)生掌握時(shí)間和空間權(quán)衡的意義。教學(xué)重點(diǎn)：算法分析的方法。教學(xué)難點(diǎn)：算法分析的方法。（3）線(xiàn)性表、棧和隊(duì)列教學(xué)內(nèi)容：線(xiàn)性表，棧和隊(duì)列等概念。四、作業(yè)、練習(xí)的安排與要求四、作業(yè)、練習(xí)的安排與要求重點(diǎn)課節(jié)應(yīng)安排課后作業(yè)。學(xué)生應(yīng)做大量的課外上機(jī)練習(xí)。五、學(xué)時(shí)分配五、學(xué)時(shí)分配各個(gè)教學(xué)環(huán)節(jié)學(xué)時(shí)分配序號(hào)主要內(nèi)容理論課實(shí)驗(yàn)課習(xí)題課討論課小計(jì)備注1緒論22算法分析23

4、線(xiàn)性表、棧和隊(duì)列44二叉樹(shù)25樹(shù)26圖47排序48檢索4詳見(jiàn)實(shí)驗(yàn)大綱合計(jì)24832六、相關(guān)聯(lián)的課程六、相關(guān)聯(lián)的課程1.1.預(yù)修課程預(yù)修課程計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)、高級(jí)程序設(shè)計(jì)。七、教材與教學(xué)參考書(shū)七、教材與教學(xué)參考書(shū)1.1.建議教材建議教材[1]數(shù)據(jù)結(jié)構(gòu).劉大有.高等教育出版社2.2.建議參考書(shū)目建議參考書(shū)目[1]C程序設(shè)計(jì)教程.錢(qián)能.清華大學(xué)出版社[2]數(shù)據(jù)結(jié)構(gòu).嚴(yán)蔚敏.清華大學(xué)出版社[3]數(shù)據(jù)結(jié)構(gòu).張乃孝.高等教育出版社八、成績(jī)?cè)u(píng)定八、