學分數 |
3
|
修課時數 |
3
|
開課班級 |
日間部四年制2年級 A班
|
本課程與系所培養學生能力指標關聯度: |
核心能力 | 能力指標 | 高度關聯 | 中度關聯 | 低度關聯 |
運用數學、科學及資通訊知識的能力 | 能運用資通訊知識達成資料分析或解決問題。 |
✔
|
|
|
設計與執行實驗及分析數據的能力 | 具備系統測試結果分析的能力。 |
|
✔
|
|
執行資通訊工程實務所需技術與使用工具的能力 | 具備運用軟體工具的能力。 |
✔
|
|
|
設計資通訊應用系統及開發軟硬體的能力 | 具備資訊與網路系統設計及開發的能力。 |
✔
|
|
|
發掘、分析及解決問題的能力 | 能藉由系統分析、演算法與程式設計以解決資通訊相關之問題。 |
|
✔
|
|
本課程培養學生下列知識: |
本課程為資訊學院共同規劃課程,本課程需培養學生下列知識:
本課程主要訓練學生程式語言中資料的有效處理及儲存技術,除了培養學生活用知識的能力,更能了解資料結構的實際應用。
1.認識並能使用陣列2.瞭解堆疊原理3.瞭解鏈結串列4.瞭解樹與二元樹5.瞭解各種排序法的原理The goal of the course is to provide the students how to process data and how to store data. The covered issues in this course includes 1. array, 2. stack, 3. linked-list, 4. trees and 5. Sorting. After this course, the students could process the data more efficient.
|
每週授課主題 |
第01週:課程簡介第02週:基本觀念-演算法的效率分析第03週:基本資料型態回顧第04週:陣列的記憶體配置及抽象資料表示第05週:鏈結的記憶體配置及抽象資料表示第06週:陣列與鏈結的應用第07週:堆疊的操作第08週:佇列的操作第09週:期中考第10週:樹的表示法第11週:二元樹的建立、尋訪及應用第12週:引線二元樹 & 樹林第13週:堆積樹 - (I)第14週:堆積樹 - (II)第15週:排序 - (I)第16週:排序 - (II)第17週:搜尋第18週:期末考
|
成績及評量方式 |
課堂參與及出席:15%作業 & 小考:30%期中考:25%期末考:30%
|
證照、國家考試及競賽關係 |
本課程無證照、國家考試及競賽資料。
|
主要教材 |
1.資料結構:C語言實例導引連志誠東華978-957-483-821-920151 (教科書)
|
教師資料 |
教師網頁:http://www.cyut.edu.tw/~/
E-Mail: @cyut.edu.tw
Office Hour:
分機:
|
|
|