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

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

2、程序，積累編寫復(fù)雜程序的經(jīng)驗，為從事軟件設(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ù)類型和數(shù)據(jù)結(jié)構(gòu)，算法和算法的效率。基本要求：使學(xué)生了解學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的必要性，掌握數(shù)據(jù)結(jié)構(gòu)的定義。要求學(xué)生深刻認識該課程的重要地位。教學(xué)重點：數(shù)據(jù)結(jié)構(gòu)的定義，算法。教學(xué)難點：算法。（2）算法分析教學(xué)內(nèi)容：算法基本概念，最佳、最差和平均情況，漸近分析和程序運行

3、時間的計算，空間代價，時間和空間權(quán)衡?；疽螅罕菊碌哪康脑谟谑箤W(xué)生了算法分析的方法要求學(xué)生掌握時間和空間權(quán)衡的意義。教學(xué)重點：算法分析的方法。教學(xué)難點：算法分析的方法。（3）線性表、棧和隊列教學(xué)內(nèi)容：線性表，棧和隊列等概念。四、作業(yè)、練習(xí)的安排與要求四、作業(yè)、練習(xí)的安排與要求重點課節(jié)應(yīng)安排課后作業(yè)。學(xué)生應(yīng)做大量的課外上機練習(xí)。五、學(xué)時分配五、學(xué)時分配各個教學(xué)環(huán)節(jié)學(xué)時分配序號主要內(nèi)容理論課實驗課習(xí)題課討論課小計備注1緒論22算法分析23

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