朝陽科技大學
101學年度第1學期教學大綱
當期課號 2507 中文科名 資料結構
授課教師 姚志佳 開課單位 資訊工程系
學分數 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週:Basic Concept
第02週:Array
第03週:Stack and Queue (I)
第04週:Stack and Queue (II)
第05週:Linked Lists (I)
第06週:Linked List (II)
第07週:第一次期中考
第08週:Trees (I)
第09週:Trees (II)
第10週:Trees (III) and Graphs
第11週:Graphs
第12週:第二次期中考
第13週:Sorting (I)
第14週:Sorting (II)
第15週:Hashing
第16週:Priority Queues
第17週:Efficient Binary Search Trees
第18週:期末考

成績及評量方式

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

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

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

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

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

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