◎系所教育目標：
為配合國家建設及產業發展之需要，本系以培育中高級資訊科技人才為目的。在教學理念上除了注重理論的探討之外並強調實際動手的能力，以期培育出具有深厚學識基礎並能實際應用的資訊科技人才。在專業必修中涵蓋基礎理論、電腦硬體、作業系統、資料結構及計算機網路等方面，並有畢業專題製作，使學生紮實基礎，同時課程包含四個專業學程，兼顧學術及實務之分流與訓練。分別為一：軟體工程及知識工程學程、二：互動多媒體學程、三：網路及資訊安全學程、四：資訊系統開發實務學程，以期作為日後升學就業的準備。 |
| ◎核心能力 | 關聯性 |
| 1.應用數理邏輯推理之能力 | 4 關聯性稍強 |
| 2.具備資訊軟體專業之能力 | 5 關聯性最強 |
| 3.具備資訊硬體專業之能力 | 1 關聯性最弱 |
| 4.發掘、分析及解決問題之能力 | 5 關聯性最強 |
| 5.現代資訊發展工具之使用與熟悉資訊應用系統之能力 | 3 關聯性中等 |
| 6.資訊軟體或硬體創新設計與實作之能力 | 4 關聯性稍強 |
| 7.有效溝通與團隊合作之能力 | 1 關聯性最弱 |
| 8.培養人文素養、專業倫理責任、社會關懷與生活技能之能力 | 1 關聯性最弱 |
◎本學科內容概述：
本學科教授資料結構相關議題，包含時間空間複雜度概念、陣列宣告、堆疊佇列、指標連結、樹狀分析、圖形結構、排序處理及雜湊計算等，課程中進行程式語言理論分析及實作撰寫加強修課同學學習效果。 |
◎本學科教學內容大綱：
1.基本資料結構認識
2.陣列宣告
3.堆疊佇列
4.指標連結
5.樹狀結構
6.圖形理論
7.排序處理
8.進階資料結構 |
◎本學科學習目標：
本課程有系統的介紹各種資料結構概念，內容包含陣列(Array)、堆疊(Stack)、佇列(Queue)、鏈結串列(Linked List)、樹(Tree)、圖形(Graph)、排序法(Sorting)以及雜湊函式(Hashing)等單元。本課程以C程式語言作為各式資料結構的範例解說以及實作練習，修習本課程的同學們建議必須先修過C/C++程式語言，並且在程式撰寫能力上具備相當之基礎。本課程注重觀念之理解與程式之實作，在介紹各種資料結構作為解決問題之有效工具的同時，也希望能夠培養同學獨立思考、解決問題、以及評估演算法效率優劣的能力，最終必須能夠把演算法以程式實作出來，以培養同學程式實作能力。 |
| ◎教學進度： |
| 週次 | 主題 | 教學內容 | 教學方法 |
01
09/13 | 基本認識 | Intro. to Algorithms and Data Organization | 講授、討論。 |
02
09/20 | 基本認識 | Intro. to Algorithms and Data Organization | 作業/習題演練、講授、討論。 |
03
09/27 | 基礎資料結構 | Arrays | 作業/習題演練、講授、討論。 |
04
10/04 | 基礎資料結構 | Arrays (strings) | 作業/習題演練、講授、討論。 |
05
10/11 | 基礎資料結構 | Stacks and Queues | 作業/習題演練、講授、討論。 |
06
10/18 | 基礎資料結構 | Linked Lists (singly and doubly linked) | 作業/習題演練、講授、討論。 |
07
10/25 | 基礎資料結構 | Linked Lists | 作業/習題演練、講授、討論。 |
08
11/01 | 樹狀結構 | Trees (basic facts, binary trees) | 作業/習題演練、講授、討論。 |
09
11/08 | 期中考 | Midterm Exam | Examination。 |
10
11/15 | 樹狀結構 | Trees (search, heap) | 作業/習題演練、講授、討論。 |
11
11/22 | 圖形結構 | Graphs (basic facts, representations) | 作業/習題演練、講授、討論。 |
12
11/29 | 圖形結構 | Graphs (shortest paths, spanning trees, topological sorting) | 作業/習題演練、講授、討論。 |
13
12/06 | 排序 | Internal Sorting (insertion, quick, and merge) | 作業/習題演練、講授、討論。 |
14
12/13 | 排序 | Internal Sorting (heap, radix) | 作業/習題演練、講授、討論。 |
15
12/20 | 進階資料結構 | Hashing | 作業/習題演練、講授、討論。 |
16
12/27 | 進階資料結構 | Hashing | 作業/習題演練、講授、討論。 |
17
01/03 | 進階資料結構 | Priority queues | 作業/習題演練、講授、討論。 |
18
01/10 | 期末考 | Final Exam | Examination。 |
◎課程要求：
1. C/C++/C#等程式能力
2. 各章節隨堂進度小考
3. 課堂及課後程式作業 |
◎成績考核
課堂參與討論10% : 包含點名及上課參與缺曠課狀況，以老師上課紙本點名次數為主
小考20% : 隨堂進度小考
期中考20% : 筆試
期末考30% : 筆試
作業/習題演練20% : 課堂程式實作練習及課後程式作業，每一次練習及作業皆列入計算並取其平均分數
補充說明：若有正式向老師請假，以收到電子郵件為請假依據，小考、練習及作業則可以在請假的下一週前補交，逾期不予補交，補交成績以打八折計算。 |
◎參考書目與學習資源
Textbook:
Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed. Fundamentals of Data Structures in C (Second Edition). Silicon Press, 2008, ISBN-13: 9780929306407. |
| ◎教材講義 請改以帳號登入校務系統選擇全校課程查詢方能查看教材講義 |