朝陽科技大學
106學年度第1學期教學大綱
當期課號 2577 中文科名 資料結構
授課教師 劉啟東 開課單位 資訊工程系
學分數 3 修課時數 3 開課班級 日間部四年制2年級 A班
修習別 專業必修
類別 一般課程

本課程與系所培養學生能力指標關聯度:
核心能力能力指標高度關聯中度關聯低度關聯
相關數學、科學及知識運用能力。具有運用資訊科技 於分析與解決問題之能力。
專案或實驗之設計、執行及結果分析能力。具有分析、規劃與設計應用程式之能力。
實務執行所需之技術與使用工具能力。具備資訊工程專業知識與理論。
問題發掘、分析及解決能力。具備處理資訊相關實務問題的能力。

本課程培養學生下列知識:
本課程主要講述有關各種資料的處理與應用,學生學習本課程後可以對於資料進行更有效率的處理。本課程之課程目標為:

1.瞭解陣列的使用
2.瞭解堆疊的原理
3.瞭解單向、雙向或循環鏈結串列的運作
4.瞭解樹及二元樹的原理
5.瞭解圖及最小生成樹的原理
6.瞭解各種排序法的原理

"The goal of this course is to provide the students how to store data with how to process data. The covered issues in this course includes 1. array 2. stack 3. link list 4. tree 5. graph theory 6. sorting. After this course, the students can process the data more efficient. "

每週授課主題
第01週:C++簡介與演算法
第02週:陣列-1
第03週:陣列-2
第04週:堆疊與佇列-1
第05週:堆疊與佇列-2
第06週:期中考1
第07週:鏈結串列-1
第08週:鏈結串列-2
第09週:樹論-1
第10週:樹論-2
第11週:樹論-3 圖論-1
第12週:期中考2
第13週:圖論-2
第14週:排序法-1
第15週:排序法-2
第16週:雜湊函式
第17週:優先權佇列
第18週:期末考

成績及評量方式
平時作業及出席:20%
期中考:40%
期末考:40%

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

主要教材
1.Fundamentals of Data Structures in C/C++, Horowitz, 2nd Edition, Silicon Press. (開發圖書代理)(教科書)

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

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

教師資料
教師網頁:http://www.cyut.edu.tw/~cdliou/
E-Mail: cdliou@cyut.edu.tw
Office Hour:
星期二,第A節,地點:T2-910;
星期三,第5~7節,地點:T2-910;
分機:4232

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