102年第1學期-8115 演算法則 課程資訊

9/27起之上課方式

iLearn 公告清單

讀取中....

Teams 連結清單

讀取中....

評分方式

評分項目 配分比例 說明
期中考試 20 學校規定時間、紙筆測驗
期末考試 25 學校規定時間、紙筆測驗
小考 20 暫定在期中考試後與期末考試前
課後作業 15 原則上會有2-3次
解題練習 15 上課時解題的狀況(每2週即會有練習)
平時表現 5 出席率及課堂反應等

選課分析

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

授課教師

張啟中

教育目標

一、瞭解演算法及其作用。
二、能夠熟知基本的演算法技巧,並加以運用。
三、能夠將演算步驟以虛擬碼的方式,清楚的描述。
四、解決問題時,能夠分析各種演算法的優劣。

課程概述

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and divide-and-conquer; dynamic programming; graph algorithms; shortest paths. To show not only how to solve particular problems, but also how to solve new problems when they arise in the future.

課程資訊

參考書目

一、主要教科書
演算法設計-基礎、分析與網際網路實例。
ALGORITHM DESIGN - Foundations, Analysis, and Internet Examples
ISBN: 957-21-5331-5
原著:Michael T. Goodrich, Roberto Tamassia.
劉傳銘 編譯
全華科技圖書股份有限公司

二、輔助書籍
演算法之道
ISBN: 978-986-276-045-1
鄒恒明 著
李權明、吳沛樺 編譯
碁峰資訊股份有限公司