學分數 |
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週:Chapter 1: Basic Concepts (1)第02週:Chapter 1: Basic Concepts (2)第03週:Chapter 2: Arrays (1)第04週:Chapter 2: Arrays (2)第05週:Chapter 3: Stacks and Queues (1)第06週:Chapter 3: Stacks and Queues (2)第07週:Chapter 4: Linked Lists (1)第08週:Chapter 4: Linked Lists (2)第09週:期中考第10週:Chapter 5: Trees (1)第11週:Chapter 5: Trees (2)第12週:Chapter 6: Graphs (1)第13週:Chapter 6: Graphs (2)第14週:Chapter 7: Sorting (1)第15週:Chapter 7: Sorting (2)第16週:Chapter 8: Hashing第17週:Chapter 9: Heap第18週:期末考
|
成績及評量方式 |
隨堂考:30%期中考:35%期末考:35%
|
證照、國家考試及競賽關係 |
本課程無證照、國家考試及競賽資料。
|
主要教材 |
1.Fundamentals of Data Structures in C++Ellis Horowitz, Sartaj Sahni, and Dinesh P. Mehta開發圖書代理0-929306-37-620072 (教科書)2.自編投影片(數位學習平台)
|
教師資料 |
教師網頁:http://www.cyut.edu.tw/~rwhung/
E-Mail: rwhung@cyut.edu.tw
Office Hour:
星期一,第5~6節,地點:E-724; 星期二,第7~8節,地點:E-724; 分機:7758
|
|