課程代碼 |
90D08501
|
課程中文名稱 |
資料結構
|
課程英文名稱 |
Data Structure
|
學分數 |
3.0
|
必選修 |
必修
|
開課班級 |
四技資管二甲
|
任課教師 |
陳垂呈
|
上課教室(時間) |
週一
|
第2節
|
(E0402)
|
週一
|
第3節
|
(E0402)
|
週一
|
第4節
|
(E0402)
|
|
課程時數 |
3
|
實習時數 |
0
|
授課語言 |
1.華語
|
輔導考證 |
無
|
課程概述 |
介紹如何儲存各種資料於電腦中的方法,並運用電腦程式有效率的處理各種資料。
|
先修科目或預備能力 |
程式語言 或 程式設計
|
課程學習目標與核心能力之對應
|
編號 | 中文課程學習目標 | 英文課程學習目標 | 對應系指標 |
1
|
學生會儲存各種基本資料結構,包含:陣列、矩陣、堆疊、佇列、鏈結、樹、圖形等。
|
|
1 程式設計
|
2
|
學生會處理各種基本資料結構。
|
|
2 軟體開發
|
3
|
學生會判斷資料結構與演算法的優劣。
|
|
7 問題解決
|
4
|
學生會應用基本資料結構於實務中。
|
|
5 實務技能
|
|
就業力培養目標 |
|
校指標 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
專業知識 |
實務技能 |
資訊能力 |
整合創新 |
外語能力 |
熱誠抗壓 |
表達溝通 |
敬業合群 |
人文素養 |
服務關懷 |
|
30% |
10% |
25% |
20% |
0% |
0% |
5% |
5% |
0% |
5% |
|
系指標 |
1 |
4 |
3 |
5 |
2 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
程式設計 |
商管知識 |
網路管理實務 |
實務技能 |
軟體開發 |
資訊應用 |
問題解決 |
創新思考 |
外國語文 |
自我調適學習 |
表達溝通 |
職場EQ |
人文素養 |
服務關懷 |
|
30% |
0% |
0% |
10% |
20% |
5% |
20% |
0% |
0% |
0% |
5% |
5% |
0% |
5% |
|
中文課程大綱 |
1. 基本概念(Basic Concepts) 2. 陣列和矩陣(Arrays and Matrices) 3. 堆疊(Stacks)和佇列(Queues) 4. 鏈結串列(Linked Lists) 5. 樹(Trees) 6. 圖形(Graphs) 7. 排序(Sorting)
|
英/日文課程大綱 |
1. Basic Concepts 2. Arrays and Matrices 3. Stacks and Queues 4. Linked Lists 5. Trees 6. Graphs 7. Sorting
|
課程進度表 |
第1,2週 基本觀念 第3,4週 陣列與結構 第5,6週 堆疊與佇列 第7,8週 串列 第9週 期中考 第10,11週 樹狀結構 第12,13週 圖形 第14週 排序 第15週 雜湊 第16週 累堆結構 第17週 搜尋結構 第18週 期末考
|
課程融入SDGs |
|
期考調查 |
期中考(第9週)考試方式 |
|
期末考(第18週)考試方式 |
|
其他週考試考試週次與方式 |
|
|
教學方式與評量方式 |
課程學習目標 | 教學方式 | 評量方式 |
學生會儲存各種基本資料結構,包含:陣列、矩陣、堆疊、佇列、鏈結、樹、圖形等。 |
課堂講授
|
筆試
(
期中
)
筆試
(
期末
)
|
學生會處理各種基本資料結構。 |
實作演練
|
作業
(
平時
)
|
學生會判斷資料結構與演算法的優劣。 |
啟發思考
|
筆試
(
期中
)
筆試
(
期末
)
|
學生會應用基本資料結構於實務中。 |
實作演練
|
作業
(
平時
)
|
|
指定用書 |
書名 |
|
作者 |
|
書局 |
|
年份 |
|
國際標準書號(ISBN) |
|
版本 |
|
請同學尊重智慧財產權,使用正版教科書,不得非法影印,以免觸犯智慧財產權相關法令
。 |
參考書籍 |
1. 動畫圖解資料結構-使用C#(第二版),作者:李春雄,出版商:全華,書號:06136017。 2. 蔡明志,資料結構-使用Java,碁峰出版。 3. 胡昭民,資料結構-使用C語言實作,金禾資訊出版。 4. 謝樹名,細談資料結構,旗標出版。 5. E. Horowitz, S. Sahni and D. Mehta , Fundamentals of Data Structures in C++, (2nd ed.), Silicon Press. (開發代理) 6. E. Horowitz, S. Sahni and S. Anderson-Freed, Fundamentals of Data Structures in C (2nd ed.), Silicon Press. (開發代理) 7. 陳會安,資料結構理論與實務-以C語言實作 (第三版),學貫,2009。 8. 李春雄/許正忠,資料結構-以Visual Basic實作(第三版),碁峰,2013/04。 9. 陳惠貞,資料結構--C語言實作(第三版),碁峰,2015/04/28。
|
教學軟體 |
1. MS Office, Adobe Acrobat Reader, C#, Java, VB.
2. Flip數位學習
|
課程規範 |
1.具程式設計能力 2.勿任意曠課(上課會點名) 3.考試要唸書 4.報告作業要做、準時交
|