CS领域介绍_实用文档.docVIP

CS領域介紹 黃寶儀6/29/05 一.領域發展沿革 計算機科學是科學與工程的結晶。它在20世紀最後的三十年間興起成為一門獨 立的學科，並發展出自己的方法與術語。計算機科學的大部分研究是基於Von NeumannComputer和TuringMachine。VonNeumannComputer是第一個實體電 腦。TuringMachine並非實體機器。他是一種將實際問題表達成可以在實體電 腦自行運作的方式。因為提出TuringMachine，AllenTuring被視為現代計算機科學的開山鼻祖。計算機科學領域的最高榮譽就是ACM設立的TuringAward，被譽為是計算機科學的諾貝爾獎。獲獎者都是本領域最為优异的科學家和先驅。 AllenTuring提出並証明若干現實的問題可以用抽象的TuringＭachine表達。這 TuringMachine化後的問題，可經過實體電腦的運作自動求得解答。簡單的說，以ＴuringMachine的方式我們可以定義實際問題中牽涉的資料與計算。有 點類似如何將攝氏轉華氏溫度的問題規劃編寫成電腦程式，然後在像ＶonNeumannComputer這樣的實體電腦上自動執行。現在看起來這樣的看法仿佛沒什麼了不起，但是在一個世紀前提這樣的idea著實讓很多科學工程界的專家學者瞠目結舌。TuringMachine開啟了CS中理論與軟體發展的先河。計算理論，演算法，資料結構，程式語言，資料庫系統，人工智慧，軟體工程，機器學習，計算機圖學等研究主題先後出現。 VonNeumannComputer之後計算機硬體設計也逐漸成長。帶領計算機結構，作業系統，編譯程式，分别式系統，平行處理，與計算機網路等題目的衍生。現今除了極為普及的個人電腦外，科學家也研究其他種類的電腦，比方在實體的平行電腦和在理論層面上的機率電腦、oracle電腦和量子電腦。但是整體來說，電腦不过一種計算的工具，CS領域並不侷限在「做電腦」，有名的計算機科學家Dijkstra就這麼說「計算機科學並不不过關於電腦，就忧如天文學並不不过關於 望遠鏡一樣」。 ComputerScienceisnomoreaboutcomputersthanastronomyisabouttelescopes. ＂ 二.重要探討課題 計算機科學的發展重點可概分為五大主軸:計算機理論，計算機結構，計算機軟體，計算機系統與計算機網路。計算機理論為TuringMachine的延續，著重在如何用嚴謹的推演證明解法的正確性與可行性。計算機結構則為承續VonNeumann Computer關於實體電腦的學門，著重在如何將電腦的組成結構最正确化，來達到快速運算的目的。 計算機軟體是五大主軸的中流砥柱，為計算機理論之後，軟體方面，較贴近實際希望再軟體包括近一二十年來軟體系統發展需要的基本技術。發展極早的科目如資料結構與演算法，在想法上倾向於如何將人腦已知的解答用電腦自動運算的方式呈現。較最近几年的技術如人工智慧與圖形辨識則肇基於如何讓電腦做類似人腦的邏輯演譯與模糊學習。在想法上與初期相當不一样。 計算機系統是VonNeumannComputer計算機結構的延伸，著重於如何設計有效控制管理實體電腦的作業系統軟體。最近几年的探討議題兩大潮流為平行與分别式的叢集計算系統，還有漸趨细小與功能特别的嵌入式系統。計算機網路在國外平时被視為極度分别式的系統，與計算機系統系出同源。議題上着重於這樣極度分别式系統電腦與電腦之間的通訊。 目前在CS領域的重要探討課題歸納以下： 計算機理論 計算機結構 計算機軟體 離散數學 計算機結構 資料結構 正規語言 高等計算機結構 資料結構與程式設計 自動機理論 計算機容錯 物品導向程式設計 圖學理論與應用 平行計算機結構與應用 程式語言 計算理論 軟硬體共同設計 演算法、高等演算法 電腦輔助驗證 人工智慧 軟體工程 計算機網路 計算機系統 資料探勘 電腦網路導論 作業系統、高等作業系統 密碼學 網行程式設計 編譯程式 網路與電腦安全 資料庫系統 網路模擬與測試 分别式計算系統 多媒體網路 嵌入式系統專題 無線網路與行動計算 智慧型代理程式設計 三.發展現況及远景 台灣經濟發展驅動力，已由一九六Ｏ至七Ｏ年代資本密集階段，進展到八Ｏ年代 技術密集階段，進入廿一世紀將是以知識驅動創新與成長的階段。由世界經濟論 壇（WorldEconomicForum,WEF）所發行之二ＯＯ二一二ＯＯ三年全世界競爭力 報告結果，台灣在「創新政策」與「創新聚落」排名分居第五位與第四位，代表 台灣在智慧財產權保護以及政府提高產業競爭力之政策已具见效。二ＯＯ四年台 灣資訊產業產值為六八四億美元（含外国生產），而國際主要資訊大廠對台灣資 訊採購金額超過五百億美元，顯示台灣已成為全世界資訊軟硬體重要供應