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

課程分享

選課分析

本課程名額為 40人,已有7人選讀,尚餘名額33人。

評分方式

評分項目 配分比例 說明
期中考 30
期末考 30
作業 30
隨堂表現 10

授課教師

林正偉

教育目標

.了解常見的演算法設計理念 .了解如何評估一個演算法的效能 .了解常見計算問題的演算法 .了解如何判定問題的性質

課程概述

在資訊科學裡,演算法指的是解決一個特定計算問題的流程。這個流程清楚定義了一個可執行步驟的順序,依次計算問題的輸入,得到輸出結果。在這個課程裡面,同學們將透過範例問題的分析,學習到一些常見的演算法設計理念,與評估演算法優缺點的技巧。 1. 透過課堂講解,了解演算法的理論與應用。 2. 透過作業練習,掌握設計與分析演算法的技巧。

課程資訊

參考書目

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 3rd Edition, 2009 MIT (開發代理)