朝陽科技大學
100學年度第1學期教學大綱
當期課號 2517 中文科名 資料結構
授課教師 廖珗洲 開課單位 資訊工程系
學分數 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週:簡介與演算法
第02週:陣列-1
第03週:陣列-2
第04週:堆疊與佇列-1
第05週:堆疊與佇列-2
第06週:第一次測驗
第07週:鏈結串列-1
第08週:鏈結串列-2
第09週:樹論-1
第10週:樹論-2
第11週:樹論-3
第12週:第二次測驗
第13週:圖論-1
第14週:圖論-2
第15週:排序法-1
第16週:排序法-2
第17週:雜湊函式
第18週:期末考

成績及評量方式
隨堂模擬測驗:30%
期中考:15%
期末考:45%
平時作業及出席:10%

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

主要教材
2.Fundamentals of Data Structures in C++, 2nd Edition(教科書)

參考資料
書名:基礎資料結構使用C++ 作者: 出版年(西元): 出版社:開發圖書

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

教師資料
教師網頁:http://www.cyut.edu.tw/~hcliao/seafood
E-Mail: hcliao@cyut.edu.tw
Office Hour:
星期三,第3~4節,地點:E-731;
星期四,第3~4節,地點:E-731;
分機:4211

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