Data Structure - 101 Academic Year
本課程是由 國立陽明交通大學資訊工程學系 提供。
本課程將教授資料結構相關知識，並透過一系列的 projects, 使得學生能夠應用與實作上課所學的資料結構理論，以便作學理與實務的驗證。
Textbook：
Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni and D. Mehta, Computer Science Press.
For perfect learning results, please buy textbooks!
| Instructor(s) | Department of Computer Science Prof. Wen-Chih Peng |
|---|---|
| Course Credits | 3 Credits |
| Academic Year | 101 Academic Year |
| Level | College Students |
| Prior Knowledge | Computer Science |
| Related Resources | Course Video Course Syllabus Course Calendar |
| Week | Course Content | Course Video | Course Download |
|---|---|---|---|
| Week 01 | Introduction (Concepts, Recursion, Algorithm Analysis) (1/2) | Watch Online | MP4 Download |
| Week 02 | Introduction (Concepts, Recursion, Algorithm Analysis) (2/2) | Watch Online | MP4 Download |
| Week 02 | Arrays (1/4) | Watch Online | MP4 Download |
| Week 03 | Arrays (2/4) | Watch Online | MP4 Download |
| Week 03 | Arrays (3/4) | Watch Online | MP4 Download |
| Week 04 | Arrays (4/4)；Stacks & Queues (1/2) | Watch Online | MP4 Download |
| Week 04 | Stacks & Queues (2/2) | Watch Online | MP4 Download |
| Week 05 | Lists (1/4) | Watch Online | MP4 Download |
| Week 05 | Lists (2/4) | Watch Online | MP4 Download |
| Week 06 | Lists (3/4) | Watch Online | MP4 Download |
| Week 07 | Lists (4/4) | Watch Online | MP4 Download |
| Week 07 | Trees (1/6) | Watch Online | MP4 Download |
| Week 08 | Trees (2/6) | Watch Online | MP4 Download |
| Week 08 | Trees (3/6) | Watch Online | MP4 Download |
| Week 10 | Trees (4/6)；huffman-coding (1/2) | Watch Online | MP4 Download |
| Week 10 | Trees (5/6)；huffman-coding (2/2) | Watch Online | MP4 Download |
| Week 11 | Trees (6/6) | Watch Online | MP4 Download |
| Week 12 | Graph (1/4) | Watch Online | MP4 Download |
| Week 14 | Graph (2/4) | Watch Online | MP4 Download |
| Week 14 | Graph (3/4) | Watch Online | MP4 Download |
| Week 15 | Graph (4/4) | Watch Online | MP4 Download |
| Week 15 | sorting | Watch Online | MP4 Download |
| Week 16 | Hashing | Watch Online | MP4 Download |
| Week 17 | Search Structures (1/3) | Watch Online | MP4 Download |
| Week 17 | Search Structures (2/3) | Watch Online | MP4 Download |
| Week 18 | Search Structures (3/3) | Watch Online | MP4 Download |
課程目標
本課程將教授資料結構相關知識，並透過一系列的 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 |
|
| 第二週 | 09/25、09/28 |
|
| 第三週 | 10/02、10/05 |
|
| 第四週 | 10/09、10/12 |
|
| 第五週 | 10/16、10/19 |
|
| 第六週 | 10/23、10/26 |
|
| 第七週 | 10/30、11/02 |
|
| 第八週 | 11/06、11/09 |
|
| 第九週 | 11/13、11/16 |
|
| 第十週 | 11/20、11/23 |
|
| 第十一週 | 11/27、11/30 |
|
| 第十二週 | 12/04、12/07 |
|
| 第十三週 | 12/11、12/14 |
|
| 第十四週 | 12/18、12/21 |
|
| 第十五週 | 12/25、12/28 |
|
| 第十六週 | 01/01、01/04 |
|
| 第十七週 | 01/08、01/11 |
|
| 第十八週 | 01/15、01/18 |
|
COURSE
Menu