106年第1學期-8112 進階資料結構 課程資訊

課程分享

選課分析

本課程名額為 70人,已有19人選讀,尚餘名額51人。

評分方式

評分項目 配分比例 說明
平時成績 25
作業 25
期中考 25
期末考 25

授課教師

林祝興

教育目標

教學目的:本課程介紹資料結構與演算法分析,讓學生比較資料結構與演算法的優劣。從基礎的資料結構配合虛擬碼與程式範例說明,並導入多種較抽象的資料結構。利用各種不同的資料結構搭配演算法,讓學生了解到即使是類似的問題,在不同情況下可採用最適合的資料結構與演算法來獲得最佳的解決方案。本課程使用 C++ 語言程式,讓學生可以看到完成的程式,可以編譯、執行,也可自行修改程式,應用於不同的領域。

課程概述

了解各種資料結構之定義與操作 撰寫各種資料結構的物件導向程式 了解如何運用資料結構來使電腦系統更有效率 學習計算機科學知識,作為後續課程之基礎

課程資訊

參考書目

1. 謝樹明,細談資料結構,第七版,旗標出版,2017
2. 蔡明志,資料結構使用C++,全華出版,2017
3. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2/e, Silicon Press, 2007