112年第2學期-1638 進階資料結構 課程資訊

評分方式

評分項目 配分比例 說明
期中考 25
期末考 25
作業 20
上機實習 20
平時成績 10

選課分析

本課程名額為 70人,已有85 人選讀,尚餘名額-15人。


登入後可進行最愛課程追蹤 [按此登入]。

授課教師

林正偉

教育目標

.了解資料結構與演算法的關係 .了解各種基本資料結構的定義與操作 .了解各種基本資料結構的應用

課程概述

資料結構(data structure)是計算機中儲存、組織資料的方式,通常也決定了計算機進行資料運算時的效率。資料結構在一個有用並且有效率的應用程式中扮演相當重要的角色,相同的演算法(algorithm)在不同的資料結構下,常常有極為不同的執行效率。在許多時候,確定了資料結構後便能很容易地得到演算法。而有些時候,某個關鍵作業需要的演算法會有特定資料結構來配合。因此,如何讓學生理解各種不同的資料結構及其使用的時機,使得學生能夠選擇合用的資料結構,將是本課程的重點。

課程資訊

參考書目

Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, "Fundamentals of Data Structures in C," 2nd Editon, Silicon Press, 2008.

開課紀錄

您可查詢過去本課程開課紀錄。 進階資料結構歷史開課紀錄查詢