交大修課心得 - 資料結構與物件導向程式設計

課程綱要

課程名稱：（中文授課）資料結構與物件導向程式設計

授課教師：黃俊龍

修課年度：106下資訊共同 – 必修

上半學期教OOP

CtoCPP
C++ Function Enhancements
- Macro
- Inline Functions
- Function Overloading
Memory
- Pointers
- References
- Dynamic Memory Allocation
Classes and Objects
- OOP Concept
- Class
- Constructors
- Destructors
Advanced Classes
- Copy Constructor
- Friend Functions and Classes
- this Pointer
- Static Members
Operator Overloading
Inheritance
- Private/Protected/Public Data Members
- Private/Protected/Public Inheritance
Composition
Polymorphism and Virtual Functions
- Dynamic versus Static Binding
- Virtual Functions
Templates
- STL
- Define Templates
Exception Handling

下半學期教資料結構

Basic Concepts
Array
Stack & Queue
Linked List
Trees
- Binary Tree
- Threaded Binary Tree
- Priority Queues (Heap)
- Binary Search Tree
- Selection Trees
  - Winner tree
  - Loser tree
- Traversals
- Disjoint Set
Graphs
- Euler’s Graph
- Complete Graph
- Strongly Connected Component
- Graphs Representation
  - Adjacency Matrix
  - Adjacency List
- Depth-First Search
- Breadth-First Search
- Spanning Tree
- Directed Graphs
- All-Pairs Shortest Paths
- Critical Path Analysis
Sorting
- Insertion Sort
- Quick Sort
- Merge Sort
- Heap Sort
- Radix Sort
Hashing
- Static hashing
- Dynamic hashing
Search Structures
- Optimal Binary Search Tree
- AVL Trees
- M-Way Search Tree
- B-Tree

內容超多根本教不完，所以我列的部分有些都要靠自己回去看，把本來應該兩門課教的東西變成一門我覺得根本就是災難…

投影片上課。平常上課不會點名。老師滿幽默的，我滿喜歡他上課給人的感覺，不是個很嚴肅的老師。老師上課也常分享業界的經驗，而且老師還是資深鄉民哦XDD

所有上機都是考試，平常沒有作業，而且上機只有一次 demo 機會。但上機考可以帶書進去考，我都是帶之前買的 C++ Primer 這本字典進去考。

這學期總共有 4 次小考上機，1 次期中上機，1 次期末上機，1 次期末筆試。

期末有調分，怎麼調得很神祕，但我考試算考得還不錯，所以成績整個被拉很高，幫我拉其他科滿多分數的。

老師的投影片很清楚，而且也滿多例子可看的。平常準備就是看看自己覺得重要的地方，然後看帶去考場的書中的相對位置，這樣要找比較快。

平常考試也都遇到還不錯的助教(聽說有其他助教口氣不太好)，但唯一想小小抱怨一點就是期末考的時候，居然在剩下不到半小時突然改題目，整個讓我傻眼XDD

這堂課因為之前已經有學過一點點基礎，所以修的算是這學期比較輕鬆愜意的一科了。