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

評分方式

評分項目 配分比例 說明
期中考試 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
鄒恒明 著
李權明、吳沛樺 編譯
碁峰資訊股份有限公司

開課紀錄

您可查詢過去本課程開課紀錄。 演算法則歷史開課紀錄查詢