150计算机概论IntroductiontoComputerScience-中山大学应用.DOC

科學計算組課程大綱 93.2.27 大學部課程 104 [024005] 計算機概論 [Introduction to Computer Science] ,3學分. 大一必修 先修科目: 無 介紹有關計算機的基本概念及使用C++語言來設計結構化程式以解決問題.. 114 [024035] 計算機程式(一) [Computer Programming (I)] , 3學分. 大一必修 先修科目: 計算機概論 賡續計概課程中有關計算機結構, 程式語言, 軟體設計方法的探討.深入介紹C++ 語言的程式設計方法, 強調物件導向的程式設計概念, strong typing, 遞迴 , 排序, 搜尋等. 205 [024014] 資料結構 [Data Structures] , 3學分. 大二選修 先修科目: 計算機概論 , 計算機程式(一) 陣列(array),linked list , stack, queue , trees , graphs , 記憶體管理和遞迴原理. 並對抽象資料型態 , 排序, 搜尋做更進一步的探討 . 216 [024009] 視窗程式設計 [Window Programming] , 3學分. 大二選修 先修科目: 計算機程式、計算機概論 視窗程式設計是實現多媒體的 e-化時代 的主要觀念和工具。此課程是接續於程式設計之後，針對人性化的視覺感受和網路資源開發給予加強。課程內容，是由視窗整合環境開始, [Java Program Design] , 3學分. 大二選修 先修科目: 無 Java簡介(Application 與 Applet)。控制結構。方法。陣列與字元。物件導向程式設計(繼承與多型)。繪圖與使用圖形面元件(GUI)。輸入與輸出，例外處理。其他。 217 [024009] 多媒體系統 [Multimedia System] , 3學分. 大二選修 先修科目: 計算機程式、計算機概論 多媒體的概念媒體及媒體處理多媒體編﹑解碼多媒體硬體多媒體軟體多媒體資料庫多媒體資料模型多媒體通訊及分散處理多媒體應用系統303 [024024] 數值分析(一) [Numerical Analysis (I)] , 3學分. 大三必修 先修科目:微積分(一) (二) , 計算機概論 , 計算機程式 誤差分析, 插值多項式, 非線性方程式求根, 數值微分及積分, 高斯消去法求解線性方程組. 313 [024032] 數值分析(二) [Numerical Analysis (II)] , 3學分. 大三選修 先修科目: 數值分析(一) , 線性代數（一）（二） 迭代法求解線性方程組, 近似理論, 求矩陣特徵值, 常微分方程之數值解. 演算法 [Algorithms] , 3學分. 大三選修 先修科目: Data Abstractions and Data Structures. Recusion and Induction. Sortings and Selections. Dynamic Sets and Searching. Graphs and Basic Graph Algorithms. Dynamic Programming. String Matching. NP-complete Problems. 科學計算專題研究 [Independent Studies on Scientific Computing] , 3學分. 大四選修 先修科目: 數值分析（一）（二） 指導學生做研究之方法，使其從中得到訓練與經驗。奠定將來研究所做研究之基礎。每個學生分配或自選專題，老師在個別的討論時間從事個別輔導，期末繳交成果報告。 矩陣專題研究 [Independent Studies on Matrices] , 3學分. 大四選修 先修科目: 線性代數（一）（二） 指導學生作研究之方法。每個學生給予或自選個別的題目，分配個別討論時間，老師作個別指導。研究題目如：三對角線矩陣之幾何、繩子位移及位能問題、塊狀矩陣的完成問題、Gerschgorin定理的推廣、矩陣迭代法之研究等。學生可學習到如何使用數學軟體，並能用這些軟體來補助研究。 應用數學專題研究 [Independent Studies on Applied Mathematics] , 3學分. 大四選修 先修科目: 依研究題目而定，請先徵詢任課教師。 指導學生做研究之方法。從專題中得到訓練與經驗。奠定將來高等研究之基礎。每個學生分配或自選專題，老師在個別的討論時間從事個別輔導，期末繳交成果報告。 碩博士班課程 B570 [624058] 數值分析 [Numerical Analysis] , 3學分. 先修科