98年第2學期-0919 進階資料結構 課程資訊
評分方式
評分項目 | 配分比例 | 說明 |
---|---|---|
作業 | 25 | |
小考 | 10 | |
期中考 | 30 | |
期末考 | 30 | |
其他 | 5 | 參與被輔導狀況 |
選課分析
本課程名額為 140人,已有116 人選讀,尚餘名額24人。
登入後可進行最愛課程追蹤 [按此登入]。
授課教師
羅文聰教育目標
1.了解graph,hashing,sorting,search structures 等資料結構之定義與操作
2.學習graph,hashing,sorting,search structures等資料結構的物件導向程式設計
3.學習如何運用資料結構來使電腦系統更有效率
4.學習如何運用資料結構於實際問題
課程概述
資料結構(data structure)是計算機中儲存、組織資料的方式,通常也決定了計算機進行資料運算時的效率。資料結構在一個有用並且有效率的應用程式中扮演相當重要的角色,相同的演算法(algorithm)在不同的資料結構下,常常有極為不同的執行效率。在許多時候,確定了資料結構後便能很容易地得到演算法。而有些時候,某個關鍵作業需要的演算法會有特定資料結構來配合。因此,如何讓學生理解各種不同的資料結構及其使用的時機,使得學生能夠選擇合用的資料結構,將是本課程的重點。
課程資訊
基本資料
必選課,學分數:0-3
上課時間:二/6,五/6,7[L208]
修課班級:資工系2A,2B
修課年級:年級以上
選課備註:合班上課
教師與教學助理
授課教師:羅文聰
大班TA或教學助理:尚無資料
Office Hour禮拜二下午15:00~17:00 ST309
授課大綱
授課大綱:開啟授課大綱(授課計畫表)
(開在新視窗)
參考書目
Fundamental of Data Structure in C++ by Ellis Horowitz, Sartaj Sahni, and Dinesh Mehta
開課紀錄
您可查詢過去本課程開課紀錄。 進階資料結構歷史開課紀錄查詢