105年第1學期-8113 進階資料結構 課程資訊
評分方式
評分項目 | 配分比例 | 說明 |
---|---|---|
期中考試 | 20 | 學校規定時間、紙筆測驗 |
期末考試 | 25 | 學校規定時間、紙筆測驗 |
小考1次 | 20 | 暫定在期中考試後與期末考試前 |
課後作業 | 15 | 原則上會有2-3次 |
解題練習 | 15 | 上課時解題的狀況(每2週即會有練習) |
平時表現 | 5 | 出席率及課堂反應等 |
選課分析
本課程名額為 70人,已有34 人選讀,尚餘名額36人。
登入後可進行最愛課程追蹤 [按此登入]。
授課教師
石志雄教育目標
一、瞭解演算法及其作用。
二、能夠熟知基本的演算法技巧,並加以運用。
三、能夠將演算步驟以虛擬碼的方式,清楚的描述。
四、解決問題時,能夠分析各種演算法的優劣。
本課程在介紹目前已知的演算方法及其分析方式。其中演算方法與資料結構有著密切的關係,而分析方法則會利用到離散數學及線性代數的知識。演算方法最後可以轉換成程式,在電腦上執行,因此,基本的程式設計能力是應該具備的。
課程概述
了解各種資料結構之定義與操作
撰寫各種資料結構的物件導向程式
了解如何運用資料結構來使電腦系統更有效率
學習計算機科學知識,作為後續課程之基礎
課程資訊
基本資料
必選課,學分數:3-0
上課時間:五/11,12,13[ST021]
修課班級:資工系3
修課年級:年級以上
選課備註:
教師與教學助理
授課教師:石志雄
大班TA或教學助理:尚無資料
Office Hour一、原則上每週一課間及課後於上課教室。
二、可以另行約定其他時間及地點,也可以用電子郵件。
三、教學網站 http://web.thu.edu.tw/~johnaxer
授課大綱
授課大綱:開啟授課大綱(授課計畫表)
(開在新視窗)
參考書目
一、主要教科書
演算法設計-基礎、分析與網際網路實例。
ALGORITHM DESIGN - Foundations, Analysis, and Internet Examples
ISBN: 957-21-5331-5
原著:Michael T. Goodrich, Roberto Tamassia.
劉傳銘 編譯
全華科技圖書股份有限公司
二、輔助書籍
演算法之道
ISBN: 978-986-276-045-1
鄒恒明 著
李權明、吳沛樺 編譯
碁峰資訊股份有限公司
開課紀錄
您可查詢過去本課程開課紀錄。 進階資料結構歷史開課紀錄查詢