朝陽科技大學
103學年度第1學期教學大綱
當期課號 2523 中文科名 資料結構
授課教師 王淑卿 開課單位 資訊管理系
學分數 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%
隨堂模擬測驗:20%
學習態度:20%
技術操作:15%
平時作業及出席:15%
期末考:15%

證照、國家考試及競賽關係
本課程無證照、國家考試及競賽資料。

主要教材
1.資料結構使用Java 第二版,蔡明志編著,碁峰資訊股份有限公司(教科書)

參考資料
本課程無參考資料!

建議先修課程
本課程無建議先修課程

教師資料
教師網頁:http://www.cyut.edu.tw/~scwang/
E-Mail: scwang@cyut.edu.tw
Office Hour:
星期一,第5~6節,地點:T2-914.3;
星期四,第5~6節,地點:T2-914.3;
分機:4218

[關閉] [列印]
尊重智慧財產權,請勿不法影印。