資料結構
Data Structure
學期
112-1
學分
3
學分
當期課號
910045
永久課號
SESE10137
開課單位
系統工程與科技學士學位學程
授課教師
周兆龍
類別
必修
上課時間表
| 節 | 週三 |
|---|---|
1 08:00–08:50 | 資料結構 3 節連堂 |
2 09:00–09:50 | |
3 10:10–11:00 |
* 根據陽明交大上課時間表所列
概述
使學生瞭解電腦內資料的儲存方式,並對於資料如何被有效的應用、處理和維護,並提供評估方法。經由課程的介紹,使學生在設計程式時能夠有效地運用電腦資源。本課程以C++語言作為各式資料結構的範例解說以及實作練習。 Enable students to understand the computer data storage methods and how to apply effectively, handle and maintain the information and evaluation. The courses teach students how to effectively transfer abstract problems into code implementation and computer resource utilization. The course uses the C++ language as an example of explaining all kinds of data structures and exercises.
先修科目
程式設計 Programming Design
評分方式
1.平時成績:40% 2.期中考:30% 3.期末考:30% 1.Class participation:40% 2.Midterm exam:30% 3.Final exam:30%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 第1週:課程介紹、C++語言回顧Introduction |
| 第 2 週 | 第2週:導論、遞迴Basics, Recursion |
| 第 3 週 | 第3週:陣列 Array |
| 第 4 週 | 第4週:STL標準樣板函式庫 STL |
| 第 5 週 | 第5週:鏈結串列 linked list |
| 第 6 週 | 第6週:堆疊 Stack |
| 第 7 週 | 第7週:佇列 Queue |
| 第 8 週 | 第8週:樹狀結構1 Tree Structures1 |
| 第 9 週 | 第9週:樹狀結構2 Tree Structures2 |
| 第 10 週 | 第10週:期中考 Midterm |
| 第 11 週 | 第11週:圖形結構1 Graph1 |
| 第 12 週 | 第12週:圖形結構2 Graph2 |
| 第 13 週 | 第13週:排序演算法1 Sorting1 |
| 第 14 週 | 第14週:排序演算法2 Sorting2 |
| 第 15 週 | 第15週:搜尋演算法1 Searching1 |
| 第 16 週 | 第16週:搜尋演算法2 Searching2 第17週:雜湊函數 Heap 第18週:期末考 Final |
教科書
教科書 C++ PLUS DATA STRUCTURES 6/E DALE、WEEMS、RICHARDS 全華圖書 2018 9781284089189