| 課程代碼 |
K0D10001
|
| 課程中文名稱 |
資料結構
|
| 課程英文名稱 |
Data Structure
|
| 學分數 |
3.0
|
| 必選修 |
選修
|
| 開課班級 |
多樂陸生研修班,四技多樂二甲,四技多樂二乙
|
| 任課教師 |
張明裕
|
| 選課人數 |
|
| 上課教室(時間) |
|
週四
|
第4節
|
(T0713)
|
|
週四
|
第5節
|
(T0713)
|
|
週四
|
第6節
|
(T0713)
|
|
| 課程時數 |
3
|
| 實習時數 |
0
|
| 授課語言 |
1.華語
2.英語
|
| 輔導考證 |
無
|
| 課程概述 |
本課程包含許多電腦內部的資料儲存方式及資料處理技巧，課程內容除了介紹基本資料結構的常識外，也會配合程式邏輯作低階處理及解說，讓同學在資料處理之實用上更為得心應手。
|
| 先修科目或預備能力 |
|
|
課程學習目標與核心能力之對應
|
| 編號 | 中文課程學習目標 | 英文課程學習目標 | 對應系指標 |
|
1
|
指標與鏈串列
|
|
1 專業知識
|
|
2
|
堆疊與佇列
|
|
1 專業知識
|
|
3
|
基礎物件程式設計
|
|
2 實務技能
|
|
4
|
進階排序
|
|
2 實務技能
|
|
5
|
樹狀結構
|
|
2 實務技能
|
|
| 就業力培養目標 |
| |
校指標 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| |
專業知識 |
實務技能 |
資訊能力 |
整合創新 |
外語能力 |
熱誠抗壓 |
表達溝通 |
敬業合群 |
人文素養 |
服務關懷 |
| |
50% |
50% |
0% |
0% |
0% |
0% |
0% |
0% |
0% |
0% |
| |
系指標 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| |
專業知識 |
實務技能 |
資訊能力 |
整合創新 |
外語能力 |
熱誠抗壓 |
表達溝通 |
敬業合群 |
人文素養 |
服務關懷 |
| |
50% |
50% |
0% |
0% |
0% |
0% |
0% |
0% |
0% |
0% |
|
| 中文課程大綱 |
1. 指標與鏈串列：學習指標與鍊串列概念
2. 堆疊與佇列：學習使用推疊與佇列群集
3. 基礎物件程式設計：學習類別基本概念
4. 進階排序：學習利用推疊與佇列實現氣泡排序法
5. 樹狀結構：介紹資料樹狀結構搜尋方法
6. 搜尋：資料搜尋實作
|
| 英/日文課程大綱 |
|
| 課程進度表 |
第1~2週：資料結構導論
第3~4週：指標與鏈結串列
第5~6週：堆疊與佇列
第7~8週：基礎物件程式設計
第9週：期中測驗
第10~12週：排序
第13~15週：樹狀結構
第16~17週：搜尋
第18週：期末測驗
|
| 課程融入SDGs |
|
| 期考調查 |
| 期中考(第9週)考試方式 |
|
| 期末考(第18週)考試方式 |
|
| 其他週考試考試週次與方式 |
|
|
| 教學方式與評量方式 |
| 課程學習目標 | 教學方式 | 評量方式 |
| 指標與鏈串列
|
課堂講授
實作演練
|
作業
（
平時
）
|
| 堆疊與佇列
|
課堂講授
實作演練
|
作業
（
平時
）
|
| 基礎物件程式設計
|
課堂講授
實作演練
|
筆試
（
期中
）
|
| 進階排序
|
課堂講授
實作演練
|
作業
（
平時
）
|
| 樹狀結構
|
課堂講授
實作演練
|
筆試
（
期末
）
|
|
| 指定用書 |
| 書名 |
資料結構使用C#
|
| 作者 |
李春雄
|
| 書局 |
全華
|
| 年份 |
2014
|
| 國際標準書號(ISBN) |
978-957-21-9615-1
|
| 版本 |
第二版
|
請同學遵守智慧財產權觀念，使用正版教科書，不得不法影印、下載及散布，以免觸犯智慧財產權相關法令
。 |
| 參考書籍 |
資料結構快速上手 劉祐寰 著 全華圖書 2016/08 ISBN/978-986-463-300-5
資料結構-使用C語言 鍾宜玲 著 高立圖書 2014/06 ISBN/978-986-412-991-1
資料結構入門-使用C語言 陳會安 編著 全華圖書 2015/09 ISBN/978-957-21-9976-3
|
| 教學軟體 |
Dev-C++
|
| 課程規範 |
請務必遵守教室規範
|