資料結構
Data Structure
學期
109-2
學分
3
學分
當期課號
2958
永久課號
SET1048
開課單位
系統工程與科技學士學位學程
授課教師
系統工程與科技學程
類別
選修
上課時間表
| 節 | 週四 |
|---|---|
2 09:00–09:50 | 資料結構 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
使學生瞭解電腦內資料的儲存方式,並對於資料如何被有效的應用、處理 和維護,並提供評估方法。 經由課程的介紹,使學生在設計程式時能夠有效地運用電腦資源。本課程 以C語言作為各式資料結構的範例解說以及實作練習。
先修科目
程式設計、程式語言概論
評分方式
1.平時成績:40% 2.期中考:30% 3.期末考:30%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 第1週:資料結構簡介 第2週:陣列結構 第3週:陣列結構 第4週:鏈結串列結構 第5週:鏈結串列結構 第6週:堆疊和佇列 第7週:堆疊和佇列 第8週:遞迴 第9週:期中考 第10週:遞迴 第11週:樹狀結構 第12週:樹狀結構 第13週:圖形與網路 第14週:圖形與網路 第15週:排序 第16週:搜尋 第17週:排序與搜尋 第18週:期末考 |
教科書
Fundamentals of Data Structures in C,2007年,Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, Silicon Press,978-0716782926