認識常見的資料結構
莊永裕
國立中央大學
教授
日本東京大學情報理工學博士，現中央大學資工系副教授。主要研究領域為程式語言、程式教育、軟體工程。研究成果包含了程式語言結構擴充、函式庫與型別系統的除錯支援、結合紙本桌遊與電腦系統的程式設計學習等。在大學裡講授程式語言設計、程式語言原理、編譯器、Python程式設計等課程。
課程簡介
以Python程式開發為例，引導學生認識常見的資料結構。在這個課程裡，將先說明資料結構的必要性，再介紹數種常見的重要資料結構，以簡單的例子進行說明。
課程目標
撰寫程式是為了反覆處理某一類型的資料與事務，需要將資料以適當的結構來表現，運用演算法來解決問題。本課程的目標為引導學生認識常見的資料結構，從基本的有序、無序資料結構開始講解，也介紹兩種稍微進階的資料結構並提供延伸閱讀。本課程的目標為協助學生了解資料結構的重要性，辨別幾種常見資料結構之間的差異，期使未來能在自己撰寫的程式裡選擇、使用適當的資料結構。
適用對象
對程式設計，軟體開發具興趣的同學（不分領域）。
課程特色
講解數種相似卻又不同的常見資料結構，用一個簡單的例子來逐步說明其中的異同，了解這些資料結構的使用情境。此外，從程式語言的支援來看它們的寫法，以釐清觀念並避免誤用。最後介紹兩個相對進階的資料結構概念，作為進一步思考複雜資料操作情境的入門。
課程進度
- 資料結構
- 基本的有序資料結構
- 常見的無序資料結構
- 進階的資料結構介紹
先備知識
對於程式邏輯概念有基礎的了解。