資料結構
Data Structure
學期
113-1
學分
3
學分
當期課號
910369
永久課號
SESE10137
開課單位
系統工程與科技學士學位學程
授課教師
系統工程
類別
必修
上課時間表
| 節 | 週三 | 週五 |
|---|---|---|
1 08:00–08:50 | 資料結構 | |
3 10:10–11:00 | 資料結構 2 節連堂 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
使學生瞭解電腦內資料的儲存方式,並對於資料如何被有效的應用、處理和維護,並提供評估方法。經由課程的介紹,使學生在設計程式時能夠有效地運用電腦資源。本課程以C++語言作為各式資料結構的範例解說以及實作練習。
先修科目
程式設計 Programming Design
評分方式
1.期中考: 30% 2.期末考: 30% 3.小考: 15% 4.作業: 15% 5.上課態度: 10% 6.加分
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 第1週:演算法簡介 |
| 第 2 週 | 第2週:陣列 |
| 第 3 週 | 第3週:堆疊與佇列 |
| 第 4 週 | 第4週:鏈結串列 |
| 第 5 週 | 第5週:遞迴 |
| 第 6 週 | 第6週:樹狀結構 |
| 第 7 週 | 第7週:二元搜尋樹 |
| 第 8 週 | 第8週:堆積 |
| 第 9 週 | 第9週:期中考 |
| 第 10 週 | 第10週:高度平衡二元搜尋樹 |
| 第 11 週 | 第11週:2-3tree與2-3-4tree |
| 第 12 週 | 第12週:B-tree |
| 第 13 週 | 第13週:圖形結構 |
| 第 14 週 | 第14週:圖形結構 |
| 第 15 週 | 第15週:排序 |
| 第 16 週 | 第16週:排序 第17週:搜尋 第18週:期末考週 |
教科書
教科書 資料結構:使用C語言(第六版) 蔡明志 全華圖書股份有限公司 2020 9789865035068 參考書 C++ PLUS DATA STRUCTURES 6/E DALE、WEEMS、RICHARDS 全華圖書 2018 9781284089189