:::
  • 回上一頁

高等演算法分析

高等演算法分析

  • 點閱:1359
  •  
推到:

課程編碼

MATH614

學分

3

課程名稱

高等演算法分析

課程描述

對底下問題,研究其演算法的設計及分析:幾何物件的搜尋及排序、美術館守衛安全及監視系統、字串比對及搜尋。另外,也針對實用性的考量來討論程式撰寫時會遭遇到的困難。

前置課程

課程編碼

課程名稱

與課程銜接的重要概念、原理與技能

 

 

 

課程目標與學系基本/核心能力相關性能力層次(選填):1.知識、2.理解、3.應用、4.分析、5.綜合、6.評鑑

課程目標

相關性(能力層次)

了解程式的發展過程及步驟 (即軟體的生命週期), 重點在如何分析演算法的複雜度,

A
A1
B
C3
D
D4
E5
F5
G5

對於問題, 能夠應用基本類型的解題技巧 (即演算法設計的不同手段) 來設計出解題的方法.

A
A1
B
B2
D
D4
F5
G5

能夠分辨何謂可解, 不可解, 何謂好解, 不好解(效率低, 不實際)的問題.

A
B
B2
D
E5
F5

對於可見性問題, 能夠定義, 描述, 使用, 並設計幾何物件的資料結構, 及作用於其上的可見性演算法.

A
B
B2
D
D4
G5

基本/核心能力

A.建構數學、統計、資訊、管理的能力。 
B.
分析與詮釋數據的能力。 
C.
溝通與團隊合作的能力。 
D.
明辨、構思與獨立解決問題的能力。 
E.
認知專業與道德責任的能力。 
F.
瞭解數學對環境、社會及全球的影響,並培養持續學習的習慣與能力。 
G.
跨領域學習與整合數學的能力。