計算機科學的範圍-----18.12.08

1.計算機科學（英語：computer science，有時 縮寫爲CS）是系統性研究 信息與 計算的理論基礎以及它們在 計算機系統中如何 實現（英語： implementation）與應用的實用技術的學科。它一般被形容爲對那些創造、描述以及轉換信息的 算法處理的系統研究。

2.數據結構和算法：算法指定義良好的計算過程，它取一個或一組值做爲輸入，通過一系列定義好的計算過程，獲得一個或一組輸出。 [24]算法是計算機科學研究的一個重要領域，也是許多其餘計算機科學技術的基礎。算法主要包括 數據結構、 計算幾何、 圖論等。除此以外，算法還包括許多雜項，如 模式匹配、部分 數論等。

3.計算理論:按照 Peter J. Denning的說法，計算機科學的最根本問題是「什麼可以被有效地自動化？」 計算理論的研究就是專一於回答這個根本問題，關於什麼可以被計算，去實施這些計算又須要用到多少資源。爲了試圖回答第一個問題， 遞歸論檢驗在多種理論 計算模型中哪一個計算問題是可解的。而 計算複雜性理論則被用於回答第二個問題，研究解決一個不一樣目的的計算問題的時間與空間消耗。

著名的「 P=NP?」問題， 千禧年大獎難題之一,是計算理論的一個 開放問題。

4.信息論與編碼理論:信息論與信息量化相關，由 克勞德·香農建立，用於尋找信號處理操做的根本極限，好比壓縮數據和可靠的數據存儲與通信。編碼理論是對編碼以及它們適用的特定應用性質的研究。編碼（code）被用於數據壓縮，密碼學，前向糾錯，近期也被用於網絡編碼。研究編碼的目的在於設計更高效、可靠的數據傳輸方法。

5.編程語言和編譯器和形式化方法等等