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

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

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

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

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