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

課程分享

選課分析

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

評分方式

評分項目 配分比例 說明
小考一 15
期中考 30
小考一 15
期末考 30
出席與作業 10

授課教師

石志雄

教育目標

本課程旨在帶領同學進入演算法的研習。演算法是資料結構的延續。學習過演算法才能設計出好的程式。我們在這門課當中將教導同學各種演算法的設計方法、演算法的複雜度觀念與分析、NP-完備理論、以及如何設計演算法解NP-完備問題等。學習這門課後,學生將在程式設計、演算法的設計與選擇上有明顯的專業素養。

課程概述

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.

課程資訊

參考書目

演算法(Algorithms)第二版,戴顯權著,滄海書局