基本的計算機科學主題列表
维基媒体列表条目
電腦科學是資訊及運算理論基礎的研究以及電子計算機領域中的執行及應用,電腦科學中一個有名的主題分類系統是ACM 电脑分类系统,它是由美國電腦協會(英语:Association for Computing Machinery,简称ACM)所設計的,再電腦科學中一個基本的主題列表包括:
電腦科學的分支
编辑數學基礎
编辑- 數理邏輯 - 布林邏輯以及其他邏輯查詢的方法;正統的證明方法的使用及限制。
- 數論 - 在整數的簡單領域中找出證明及啟發的理論,像在人工智慧的測試領域中使用密碼學一樣。
- 圖論 - 資料結構以及搜尋演算的基礎。
- 博弈論 - 使用在人工智慧及模控學中。
- 編碼理論 - 研究資訊傳輸過程中訊號編碼規律的數學理論。
計算理論
编辑- 自動機理論 - 解決問題的不同邏輯結構。
- 可计算性理论 - 以現有的電腦模式來看什麼是可計算的,此由艾倫·麥席森·圖靈所證明並由其他人提供可計算及不可計算的可能性更加深入的說明。
- 計算複雜性理論 - 計算課題上的基本界限(特別是時間及儲存空間)。
- 量子電腦理論 -
演算法及資料結構
编辑程式語言及編譯器
编辑並列, 並行, 及分散系統
编辑- 同做 - 模擬計算的理論及應用;在多工或多執行續環境裡的資料安全。
- 分散式計算 - 在網路上使用多種計算裝置計算來完成一共同的目標或工作並藉此降低單一處理器的工作貢獻。
- 並行計算 - 使用多個同做的執行緒來計算。
軟體工程
编辑- 形式方法 - 用數學的方法來描述及解釋軟體的設計。
- 軟體工程 - 設計、發展及測試程式的理論與應用像是適當的工程應用。
- 逆向工程 - 用來了解現有的軟體所採用的科學方法的應用。
- 演算法設計 - 使用演算法理論的概念對真實的工作做設計的解決。
- 程式設計 - 使用程式語言來完成演算法的應用。
電腦系統結構
编辑通訊及安全
编辑資料庫
编辑人工智慧
编辑- 人工智慧 - 系統可以展示其智慧或行為的研究及執行。
- 自動推理 - 解決的引擎像是用在Prolog,這種語言可以從規則資料庫中查詢出來的結果來產生一些步驟。
- 機器人學 - 控制機器人行為的演算法。
- 電腦視覺 - 從2D的圖片來辨識3D物件的演算法。
- 機器學習 - 從輸入自動產生一組規則及定理。