學分數 |
3
|
修課時數 |
3
|
開課班級 |
日間部四年制2年級 B班
|
本課程與系所培養學生核心能力關聯度 | 高度關聯 | 中高關聯 | 中度關聯 | 中低關聯 | 低度關聯 |
相關數學、科學及知識運用能力。 |
✔
|
|
|
|
|
專案或實驗之設計、執行及結果分析能力。 |
|
✔
|
|
|
|
實務執行所需之技術與使用工具能力。 |
✔
|
|
|
|
|
程式撰寫或應用電路之基礎能力。 |
|
|
|
✔
|
|
有效溝通與團隊合作及計畫管理之能力。 |
|
|
|
|
✔
|
問題發掘、分析及解決能力。 |
|
✔
|
|
|
|
專業倫理、時事議題之認知及終身學習能力。 |
|
|
|
|
✔
|
本課程培養學生下列知識: |
本課程主要講述有關各種資料的處理與應用,學生學習本課程後可以對於資料進行更有效率的處理。本課程之課程目標為:
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週:期末考
|
成績及評量方式 |
平時作業及出席:20%期中考:50%期末考:30%
|
證照、國家考試及競賽關係 |
本課程無證照、國家考試及競賽資料。
|
主要教材 |
1.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
|
|
|