98年第1學期-8114 演算法則 課程資訊

評分方式

評分項目 配分比例 說明
小考 20
期中考 30
期末考 30
作業 20

選課分析

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


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

授課教師

石志雄

教育目標

1.Provide experience in rigorous analysis of algorithm complexity. 2.Provide an introduction to algorithms for hard problems, including optimization and probabilistic algorithms.

課程概述

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.

課程資訊

參考書目

基峰,演算法使用C++虛擬碼(蔡宗翰譯)
基峰,資料結構與演算法分析(曾志軒譯)

開課紀錄

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