本課程與系所培養學生核心能力關聯度 | 高度關聯 | 中高關聯 | 中度關聯 | 中低關聯 | 低度關聯 |
專業倫理與團隊合作協調能力。 |
|
|
|
|
✔
|
資訊技能於資訊系統之應用能力。 |
✔
|
|
|
|
|
資管相關時事議題認知與自主學習能力。 |
✔
|
|
|
|
|
管理知能於組織資源之運用能力。 |
|
|
|
|
✔
|
本課程培養學生下列知識: |
本課程將探討抽象的資料組合觀念,進而說明如何以程式語言將這些觀念具體化,以模擬出電腦內部真正處理資料的方式,其所涵蓋的範圍包含陣列、鏈結串列、堆疊、佇列、二元樹、圖形結構、資料排序及資料搜尋等。1.學生需了解資料結構之知識與應用2.學生需了解陣列、堆疊與佇列之技術3.學生需了解鏈結串列之技術4.學生需了解樹狀結構與追蹤技術5.學生需了解排序與搜尋之技術This course will focus on data structures for manipulating them. Data structures for storing information in tables, lists, trees, queues and stacks will be covered. Some basic graph, sorting and searching algorithms will also be discussed.
|
每週授課主題 |
第01週:資料結構簡介第02週:演算法分析第03週:演算法分析與陣列第04週:堆疊與佇列第05週:堆疊與佇列的加入與刪除第06週:佇列與堆疊的應用第07週:鏈結串列第08週:鏈結串列第09週:環狀串列第10週:雙向鏈結串列第11週:多項式相加第12週:二元樹第13週:二元樹追蹤第14週:一般樹與二元樹第15週:樹狀結構第16週:二元平衡樹第17週:2-3-4樹第18週:堆積樹
|
成績及評量方式 |
隨堂模擬測驗:20%期中考:15%期末考:15%技術操作:15%學習態度:20%平時作業及出席:15%
|
證照、國家考試及競賽關係 |
本課程無證照、國家考試及競賽資料。
|
主要教材 |
2.資料結構使用Java 第二版,蔡明志編著,碁峰資訊股份有限公司(教科書)
|
教師資料 |
教師網頁:http://www.cyut.edu.tw/~scwang/
E-Mail: scwang@cyut.edu.tw
Office Hour:
星期二,第3~4節,地點:T2-914.3; 星期四,第3~4節,地點:T2-914.3; 分機:4218
|
|