數據結構與算法

數據結構與算法課程是計算機類專業的專業基礎必修課。數據結構與算法課程是編程之道中的“內功心法”，是計算機類專業的核心專業基礎課程。數據結構與算法課程是編程之道中的“內功心法”，是計算機類專業的核心專業基礎課程。課程探究數據的表示及其之上的算法設計與分析方法，主要介紹線性、樹形、圖狀等結構，從邏輯結構和抽象運算描述出發、結合實際存儲結構和典型算法設計，奠定學生針對實際應用需求合理設計、科學分析的基礎，實現數據結構表示與算法設計的融合培養。 ^[3] 

數據結構與算法課程探究數據的表示及其之上的算法設計與分析方法，主要介紹線性、樹形、圖狀等結構，從邏輯結構和抽象運算描述出發、結合實際存儲結構和典型算法設計，奠定學生針對實際應用需求合理設計、科學分析的基礎，實現數據結構表示與算法設計的融合培養。 ^[3] 

數據結構與算法課程適合計算機類專業學生學習。 ^[1] 

數據結構與算法課程共九章內容，分別為數據結構與算法理解、線性表、字符串、棧、隊列、二叉樹、字典、排序和章圖。 該課程整合了數據抽象基本方法、計算機內部數據對象的表示和特性、常見數據結構上定義的基本操作和算法、數據邏輯結構、存儲結構，處理算法、算法的時間複雜度、空間複雜度分析方法等方面的知識。 ^[1] 

（注：表格內容參考資料 ^[1]  ）

（注：表格內容參考資料 ^[4-5]  ）

1.遵循“問題需求描述-數據結構建模-存儲結構實現—算法設計分析—應用案例深化”的教學內容邏輯；

2.通過線上視頻學習和課堂講授，開展算法設計分析、典型應用分析討論，訓練學生問題分析能力和抽象思維能力；

3.設計難度遞進的實驗、實訓闖關項目，提升學生算法實現與調試、算法性能評價與分析能力，培養編程規範和代碼質量意識；

4.鼓勵學生自行擬定具有一定複雜度的課題，通過團隊合作設計解決方案、實現系統，拓展綜合應用能力，提升協作溝通能力。 ^[3] 

1.知識：理解計算機內部數據對象的表示和特性，掌握線性表、樹、圖等常見數據邏輯結構、存儲結構表示及其差異。

2.能力：能綜合運用所學的數據結構、算法設計、性能分析等相關知識，針對具體問題開展分析，構建解決問題的數據結構和算法模型。

3.價值：培養學生良好的軟件工程師素養，能設計結構清晰、正確易讀、性能較優的算法。引導學生建立團隊合作意識，提升團隊合作和溝通交流能力。 ^[3] 

平時成績=學習進度分 (15.0分)+學習行為分 (35.0分)

見面課成績得分 = 見面課實際得分 / 見面課總分 * 權值

1.期末考試得分 = 期末考試實際得分/期末考試總分* 權值

2.採用線上期末考試形式作為期末考試成績

3.試卷：教程考試 ^[6] 

2020年11月24日，數據結構與算法課程被中華人民共和國教育部認定為首批“國家級一流本科課程”。 ^[7] 

周婭，桂林電子科技大學教授、博士生導師。 ^[10] 

張敬偉，桂林電子科技大學教授、博士生導師。 ^[9] 

鄧珍榮，桂林電子科技大學研究員、碩士生導師。 ^[11] 

王宇英，桂林電子科技大學高級實驗師。 ^[14] 

劉聯海，桂林電子科技大學講師、工學博士、碩士生導師。 ^[8] 

李優，桂林電子科技大學副教授，碩士生導師。 ^[12] 

張瑞霞，桂林電子科技大學高級實驗師。 ^[13] 

王代君，桂林電子科技大學高級實驗師。 ^[16] 

唐麟，桂林電子科技大學計算機與信息安全學院教師。 ^{[2]  [15]}