| 1.計(jì)算機(jī)科學(xué)（英語：computer science，有時(shí)縮寫為CS）是系統(tǒng)性研究信息與計(jì)算的理論基礎(chǔ)以及它們?cè)?a href="https://zh./wiki/計(jì)算機(jī)">計(jì)算機(jī)系統(tǒng)中如何實(shí)現(xiàn)（英語：implementation）與應(yīng)用的實(shí)用技術(shù)的學(xué)科。它通常被形容為對(duì)那些創(chuàng)造、描述以及轉(zhuǎn)換信息的算法處理的系統(tǒng)研究。 2.數(shù)據(jù)結(jié)構(gòu)和算法：算法指定義良好的計(jì)算過程，它取一個(gè)或一組值作為輸入，經(jīng)過一系列定義好的計(jì)算過程，得到一個(gè)或一組輸出。[24]算法是計(jì)算機(jī)科學(xué)研究的一個(gè)重要領(lǐng)域，也是許多其他計(jì)算機(jī)科學(xué)技術(shù)的基礎(chǔ)。算法主要包括數(shù)據(jù)結(jié)構(gòu)、計(jì)算幾何、圖論等。除此之外，算法還包括許多雜項(xiàng)，如模式匹配、部分數(shù)論等。 3.計(jì)算理論:按照Peter J. Denning的說法，計(jì)算機(jī)科學(xué)的最根本問題是“什么能夠被有效地自動(dòng)化？”計(jì)算理論的研究就是專注于回答這個(gè)根本問題，關(guān)于什么能夠被計(jì)算，去實(shí)施這些計(jì)算又需要用到多少資源。為了試圖回答第一個(gè)問題，遞歸論檢驗(yàn)在多種理論計(jì)算模型中哪個(gè)計(jì)算問題是可解的。而計(jì)算復(fù)雜性理論則被用于回答第二個(gè)問題，研究解決一個(gè)不同目的的計(jì)算問題的時(shí)間與空間消耗。 著名的“P=NP?”問題，千禧年大獎(jiǎng)難題之一,是計(jì)算理論的一個(gè)開放問題。 4.信息論與編碼理論:信息論與信息量化相關(guān)，由克勞德·香農(nóng)創(chuàng)建，用于尋找信號(hào)處理操作的根本極限，比如壓縮數(shù)據(jù)和可靠的數(shù)據(jù)存儲(chǔ)與通訊。編碼理論是對(duì)編碼以及它們適用的特定應(yīng)用性質(zhì)的研究。編碼（code）被用于數(shù)據(jù)壓縮，密碼學(xué)，前向糾錯(cuò)，近期也被用于網(wǎng)絡(luò)編碼。研究編碼的目的在于設(shè)計(jì)更高效、可靠的數(shù)據(jù)傳輸方法。 |
|
|
