學分數 |
3
|
修課時數 |
3
|
開課班級 |
日間部四年制2年級 B班
|
本課程培養學生下列知識: |
1、知識:讓學生瞭解資料結構的重要性
2、技能:使學生能活用資料結構的相關知識
3、態度:培養學生活用所習得知識的運用能力
4、其他:了解資料結構的實際應用1.學生需瞭解資料結構的重要性。2.學生能運用資料結構的相關知識。3.培養學生資料結構的運用能力。4.學生需瞭解資料結構的實際應用。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週:2-3-4樹第16週:堆積樹第17週:排序第18週:搜尋
|
成績及評量方式 |
期中考:15%平時測驗:10%作業:15%程式撰寫:15% 出席率:20%期末考:15%模擬測驗:10%
|
證照、國家考試及競賽關係 |
本課程無證照、國家考試及競賽資料。
|
主要教材 |
1.資料結構使用Java蔡明志全華圖書股份有限公司 (教科書)
|
教師資料 |
教師網頁:http://www.cyut.edu.tw/~scwang/
E-Mail: scwang@cyut.edu.tw
Office Hour:
星期二,第5~6節,地點:T2-914.3; 星期四,第3~4節,地點:T2-914.3; 分機:4218
|
|