朝陽科技大學
111學年度第1學期教學大綱
當期課號 2775 中文科名 資料結構
授課教師 呂全斌 開課單位 資訊與通訊系
學分數 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週:堆積
第14週:排序
第15週:排序
第16週:搜尋
第17週:搜尋
第18週:期末考試

成績及評量方式
期中考:30%
期末考:30%
平時考:40%

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

主要教材
1.資料結構--使用C++蔡明志碁峰資訊股份有限公司(教科書)
2.程式實作練習與測驗平台 (https://judge.csie.ntnu.edu.tw/)(數位學習平台)

參考資料
書名:演算法圖鑑:26種演算法 + 7種資料結構,人工智慧、數據分析、邏輯思考的原理和應用 step by step 全圖解 作者:石田保輝(Moriteru Ishida)、宮崎修一 (Shuichi Miyazaki) 出版年(西元):2017 出版社: 臉譜
書名:Data Structures and Algorithm Analysis in C++ 作者:Mark A. Weiss 出版年(西元):2013 出版社:Addison Wesley

建議先修課程
1.程式設計

教師資料
教師網頁:http://www.cyut.edu.tw/~/
E-Mail: t2022042@cyut.edu.tw
Office Hour:
分機:
[關閉] [列印]
尊重智慧財產權,請勿不法影印。