|
|
課程簡介 Course Introduction
|
|
開課年度學期 Year / Term
|
107 學年度 第 2 學期
|
|
開課班級 Department
|
應用數學系 應數二
|
|
授課方式 Instructional Method
|
課堂教學 、 中文
|
|
課程電腦代號 Course Reference Number
|
150058
|
|
課程名稱(中文) Course Title(Chinese)
|
資料結構
|
|
課程名稱(英文) Course Title(English)
|
Data Structure
|
|
學分數/時數 Credit Hours
|
3 /
3
|
|
必(選)修 Requirement / Elective Course
|
選修
|
|
授課老師 Instructor
|
張瑛蘭
|
|
助教 Teaching Assistant
|
|
|
上課時間 Meeting Time
|
星期四，節次7、8、9
|
|
上課教室 Classroom
|
C201
|
|
Office Hours
|
|
| 獲獎及補助情形 Awards and Grants |
|
|
| 聯合國永續發展目標 (SDGs跨域類別) Sustainable Development Goals, SDGs |
|
|
|
課程目標 Learning Objectives
|
|
資料結構是資訊工程/科學系至為重要的基礎課程之一，經由對於計算機中各種常用於資料表示與儲存的結構，如Array, Stack, Queue, Linked-List, Tree, Graph, Hashing Table等的介紹，並結合適當的演算法以有效率的方式來解決問題，幫助學生對於將來修習進階學科或專業研究奠定基礎。
|
|
先修 ( 前置 ) 課程 Prerequisite
|
計算機概論
程式語言
|
| 彈性教學規劃 Flexible Teaching/Planning Schedules |
| ＊本課程實施16+2週彈性教學方案，其中第17、18週之彈性規劃如下： |
|
|
課程大綱 Course Syllabus
|
| 週次 Week |
課程單元大綱 Unit |
教學方式 Instructional Method/Style/Teaching Style |
參考資料或相關作業 References or Related Materials |
評量方式 Grading |
|
1
|
程式語言-資料型別
|
|
|
|
|
2
|
程式語言-函式與結構
|
|
|
|
|
3
|
資料結構基本概念
|
|
|
|
|
4
|
資料結構基本概念
|
|
|
|
|
5
|
陣列(Array)與結構(Structure)
|
|
|
|
|
6
|
陣列(Array)與結構(Structure)
|
|
|
|
|
7
|
堆疊(Stack)與佇列(Queue)
|
|
|
|
|
8
|
堆疊(Stack)與佇列(Queue)
|
|
|
|
|
9
|
期中考
|
|
|
|
|
10
|
堆疊(Stack)與佇列(Queue)
|
|
|
|
|
11
|
鏈結串列(Linked List)
|
|
|
|
|
12
|
鏈結串列(Linked List)
|
|
|
|
|
13
|
鏈結串列(Linked List)
|
|
|
|
|
14
|
樹形(Tree)結構與二元樹(Binary Tree)及應用
|
|
|
|
|
15
|
樹形(Tree)結構與二元樹(Binary Tree)及應用
|
|
|
|
|
16
|
樹形(Tree)結構與二元樹(Binary Tree)及應用
|
|
|
|
|
17
|
圖(Graph)結構與應用
|
|
|
|
|
18
|
期末考
|
|
|
|
|
單一課程對應校能力指標程度 The Degree to Which Single Course Corresponds to School Competence
|
| 編號 No. |
校核心能力 School Core Competencies |
符合程度 Degree of conformity |
|
1
|
道德力 (Morality)
|
4
|
|
2
|
自學力 (Self-learning)
|
5
|
|
3
|
創造力 (Creativity)
|
4
|
|
4
|
溝通力 (Communication)
|
3
|
|
5
|
就業力 (Employability)
|
5
|
|
單一課程對應系能力指標程度 The Degree to Which Single Course Corresponds to Department Competence
|
| 編號 No. |
類別 Category |
系核心能力 Department Core Competencies |
符合程度 Degree of conformity |
|
01
|
系所
|
學生具備數學思考與推理能力
|
5
|
|
02
|
系所
|
學生擁有數學應用與解決問題能力
|
5
|
|
03
|
系所
|
學生具備代數、離散及科學計算能力
|
5
|
|
04
|
系所
|
學生具有小學數學之專業教學能力
|
5
|
|
05
|
系所
|
學生具有跨領域之科學知識
|
5
|
|
06
|
系所
|
學生擁有閱讀討論與發表之專業能力
|
4
|
|
單一課程對應院能力指標程度 The Degree to Which Single Course Corresponds to College Competence
|
| 編號 No. |
院核心能力 College Core Competencies |
符合程度 Degree of conformity |
|
1
|
語文能力
|
3
|
|
2
|
溝通與合作能力
|
4
|
|
3
|
創新與實踐能力
|
5
|
|
4
|
專業知能
|
5
|
|
教科書或參考用書 Textbooks or Reference Books
|
|
館藏書名 Library Books
|
|
備註 Remarks
|
Fundamentals of Data Structures in C (2nd Edition), Silicon Press (c), 2008, ISBN： 0-929306-40-6 (9780-929306-40-7) Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed
Fundamentals of Data Structures in C++ , Silicon Press (c), ISBN13：9789868359703 Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed
|
※請尊重智慧財產權，不得非法影印教科書※
※ Please respect intellectual property rights and do not illegally photocopy textbooks. ※
|
教學方法 Teaching Method
|
|
教學方法 Teaching Method
|
百分比 Percentage
|
|
專題實作
|
40 %
|
|
講述
|
60 %
|
| 總和 Total |
100 % |
|
成績評量方式 Grading
|
| 評量方式 Grading |
百分比 Percentage |
|
課堂參與
|
20 %
|
|
作業撰寫
|
30 %
|
|
期中考
|
25 %
|
|
期末考
|
25 %
|
| 總和 Total |
100 % |
|
成績評量方式補充說明
|
出席狀況10%
上課互動10%
平時作業30%
期中考試25%
期末考試25%
|
|
課程大綱補充資料 Supplementary Material of Course Syllabus
|
|
|
|