聯絡我們 網站地圖 中央大學
 
 
 
   
課程簡介
 
課程名稱 計算法則
授課對象 數學系三四年級學生
預備知識 資料結構最好學過、或同時在學離散數學或圖論
其他條件  

此課程在其他系所可能又被稱作演算法則或演算法分析。

這門課的主題是演算法的複雜度分析。這是一門傳統的計算機科學課程。一般的分析方法,是找最差狀況,而尋求一個演算法的複雜度上界。現在,我們打算試驗新的內容,亦即以機率工具,尋求一個演算法的機率分析。我們將隔年輪流這兩種內容,機率分析的課程部分由于振華教授負責開發(隨機演算法分析)。


 

 
大學部課程介紹
 
微積分
線性代數
計算機概論
整數論
應用代數
高等微積分
代數
資料結構
微分方程
組合語言
複變函數論
應用機率
數值分析
離散數學
數理統計
矩陣計算
圖論
數學規劃
幾何學
隨機模擬
計算法則
計算富氏分析
微分方程數值解
古典變分學導論
基礎數學

 
研究所課程介紹
 
分析
微分幾何
程式設計及其應用
泛函分析
統計推論
機率論
代數
實變函數論
代數幾何
代數數論
微分方程
數值分析

   

 
 
 
Copyright © 2006 NCU Department of Mathematics All Rights Reserved. ~ 為求最好效果,建議以IE4.0以上之版本,1024*768 解析度瀏覽 ~ 網站建置於2005年12月 ~