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學年度
授課對象 大學生
預備知識 計算機概論
課程提供 課程影音   課程綱要   課程行事曆  

週次課程內容課程影音課程下載
第一週Introduction (Concepts, Recursion, Algorithm Analysis) (1/2)線上觀看MP4下載
第二週Introduction (Concepts, Recursion, Algorithm Analysis) (2/2)線上觀看MP4下載
第二週Arrays (1/4)線上觀看MP4下載
第三週Arrays (2/4)線上觀看MP4下載
第三週Arrays (3/4)線上觀看MP4下載
第四週Arrays (4/4);Stacks & Queues (1/2)線上觀看MP4下載
第四週Stacks & Queues (2/2)線上觀看MP4下載
第五週Lists (1/4)線上觀看MP4下載
第五週Lists (2/4)線上觀看MP4下載
第六週Lists (3/4)線上觀看MP4下載
第七週Lists (4/4)線上觀看MP4下載
第七週Trees (1/6)線上觀看MP4下載
第八週Trees (2/6)線上觀看MP4下載
第八週Trees (3/6)線上觀看MP4下載
第十週Trees (4/6);huffman-coding (1/2)線上觀看MP4下載
第十週Trees (5/6);huffman-coding (2/2)線上觀看MP4下載
第十一週Trees (6/6)線上觀看MP4下載
第十二週Graph (1/4)線上觀看MP4下載
第十四週Graph (2/4)線上觀看MP4下載
第十四週Graph (3/4)線上觀看MP4下載
第十五週Graph (4/4)線上觀看MP4下載
第十五週sorting線上觀看MP4下載
第十六週Hashing線上觀看MP4下載
第十七週Search Structures (1/3)線上觀看MP4下載
第十七週Search Structures (2/3)線上觀看MP4下載
第十八週Search Structures (3/3)線上觀看MP4下載

課程目標

本課程將教授資料結構相關知識,並透過一系列的 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
  • 期末考