課程名稱 |
資料結構 |
面授地點
|
M306 |
面授時間 |
週四 1830 ~ 2045 |
課程目標 |
資料結構是資訊科學中非常重要的一門基礎課程。一個好的程式除了良好的演算法外,還必須配合適當的資料結構,才能有效率的處理大量資料以取得有用的資訊或解決問題。本課程強調觀念的建立,將以深入淺出的解析方式介紹各種基本而重要的資料結構,並且藉由實際的程式撰寫,使學生進一步了解其重要性。由於本課程必須使用程式語言來實作,建議修課的學生可以先預修程式設計之相關課程(例如:C、C++、Java、VB等)。 |
課程綱要 |
1. 能瞭解資料結構之定義以及基本觀念。
2. 能應用陣列結構技巧來撰寫程式與實作應用。
3. 能撰寫串列結構觀念的程式實作。
4. 能應用堆疊與佇列技巧來撰寫程式。
5. 能瞭解圖形的問題應用。
6. 應用樹狀結構觀念來處理二元樹問題。
7. 使用資料排序技巧來撰寫程式。
8. 使用資料搜尋技巧來撰寫程式。
|
評量標準 |
1.課堂中的隨堂測試(Quiz)7*5(次/分)=35%
2.期中考(筆試) =25%
3.期末考(筆試) =30%
4.課堂參與 =10% |
參考書籍 |
細談資料結構 - 第五版,作者:謝樹明,出版社:旗標 |
修課條件 |
建議修課的學生可以先預修程式設計之相關課程(例如:C、C++、Java、VB等)。 |
附件 |
|