CS领域介绍.doc

CS領域介紹6/29/05 領域發展沿革科學與工程的結晶。它在20世紀最後的三十年間興起成為一門獨立的學科，並發展出自己的方法與術語。計算機科學的大部分研究是基於Von Neumann Computer和Turing Machine。 Von Neumann Computer是第一個實體電腦。 Turing Machine並非實體機器。他是一種將實際問題表達成可以在實體電腦自行運作的方式。因為提出Turing　Machine，Allen Turing被視為現代計算機科學的開山鼻祖。 計算機科學領域的最高榮譽就是ACM設立的Turing Award，被譽為是計算機科學的諾貝爾獎。獲獎者都是本領域最為出色的科學家和先驅。 Allen Turing提出並証明若干現實的問題可以用抽象的Turing Ｍachine表達。這些Turing Machine化後的問題，可經過實體電腦的運作自動求得解答。簡單的說，以Ｔuring Machine的方式我們可以定義實際問題中牽涉的資料與計算。有點類似如何將攝氏轉華氏溫度的問題規劃編寫成電腦程式，然後在像Ｖon Neumann Computer這樣的實體電腦上自動執行。 現在看起來這樣的概念似乎沒什麼了不起，但是在一個世紀前提這樣的idea著實讓很多科學工程界的專家學者瞠目結舌。Turing Machine開啟了CS中理論與軟體發展的先河。計算理論，演算