Data Structure - 101 Academic Year

資料結構 - 101學年度

本課程是由 國立陽明交通大學資訊工程學系 提供。

本課程將教授資料結構相關知識,並透過一系列的 projects, 使得學生能夠應用與實作上課所學的資料結構理論,以便作學理與實務的驗證。

 

課程用書:

Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni and D. Mehta, Computer Science Press.

  •  

為求學習成效完美,請購買課本!

 

授課教師 資訊工程學系 彭文志老師
課程學分 3學分
授課年度 101學年度
授課對象 大學生
預備知識 計算機概論
課程提供 課程影音   課程綱要   課程行事曆  

 

課程目標

本課程將教授資料結構相關知識,並透過一系列的 projects, 使得學生能夠應用與實作上課所學的資料結構理論,以便作學理與實務的驗證。

 

課程章節

章節 章節內容
單元一 Introduction (Concepts, Recursion, Algorithm Analysis) 
單元二Arrays
單元三 Stacks & Queues
單元四 Lists
單元五 Trees
單元六 Graphs
單元七 Sorting
單元八Hashing
單元九 Advanced Data Structures

 

課程書目

Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni and D. Mehta, Computer Science Press.

 

評分標準

項目百分比
期中考30%
期末考30%
Project 1-4各10%

本課程行事曆提供課程進度與考試資訊參考。

學期週次
上課日期
參考課程進度

第一週

09/18、09/21
  • Introduction (Concepts, Recursion, Algorithm Analysis) 
第二週09/25、09/28
  • Introduction (Concepts, Recursion, Algorithm Analysis) 
第三週10/02、10/05
  • Arrays 
第四週10/09、10/12
  • Stacks & Queues
第五週10/16、10/19
  • Lists 
第六週10/23、10/26
  • Lists
第七週10/30、11/02
  • Trees
第八週11/06、11/09
  • Midterm
第九週11/13、11/16
  • Trees
第十週11/20、11/23
  • Graphs
第十一週11/27、11/30
  • Graphs
第十二週12/04、12/07
  • Graphs
第十三週12/11、12/14
  • Sorting 
第十四週12/18、12/21
  • Hashing
第十五週12/25、12/28
  • Advanced Data Structures
第十六週01/01、01/04
  • Advanced Data Structures
第十七週01/08、01/11
  • Advanced Data Structures
第十八週01/15、01/18
  • 期末考
preload imagepreload image