計(jì)算機(jī)的發(fā)展歷史

1、資料來源：來自本人網(wǎng)絡(luò)整理！祝您工作順利！計(jì)算機(jī)的發(fā)展歷史 計(jì)算機(jī)的進(jìn)展歷史 一、第一臺計(jì)算機(jī)的誕生 第一臺計(jì)算機(jī)(eniac)于1946年2月,在美國誕生。 eniac pc機(jī) 耗資 100萬美圓 600美圓 重量 30噸 10kg 占地 150平方米 0.25平方米 電子器件 1.9萬只電子管 100塊集成電路 運(yùn)算速度 5000次/秒 500萬次/秒 二、計(jì)算機(jī)進(jìn)展歷史 1、第一代計(jì)算機(jī)(19461958) 電子管為根本電子器件;用法機(jī)器語言和匯編語言;主要應(yīng)用于國防和科學(xué)計(jì)算;運(yùn)算速度每秒幾千次至幾萬次。 2、其次代計(jì)算機(jī)(19581964) 晶體管為主要器件;軟件上出現(xiàn)了操作系統(tǒng)和算

2、法語言;運(yùn)算速度每秒幾萬次至幾十萬次。 3、第三代計(jì)算機(jī)(19641971) 普遍采納集成電路;體積縮小;運(yùn)算速度每秒幾十萬次至幾百萬次。 4、第四代計(jì)算機(jī)(1971 ) 以大規(guī)模集成電路為主要器件;運(yùn)算速度每秒幾百萬次至上億次。 三、我國計(jì)算機(jī)進(jìn)展歷史 從1953年開頭討論，到1958年研制出了我國第一臺計(jì)算機(jī) 在1982年我國研制出了運(yùn)算速度1億次的銀河i、ii型等小型系列機(jī)。 計(jì)算機(jī)的歷史 計(jì)算機(jī)是新技術(shù)革命的一支主力，也是推動(dòng)社會向現(xiàn)代化邁進(jìn)的活潑因素。計(jì)算機(jī)科學(xué)與技術(shù)是其次次世界大戰(zhàn)以來進(jìn)展最快、影響最為深遠(yuǎn)的新興學(xué)科之一。計(jì)算機(jī)產(chǎn)業(yè)已在世界范圍內(nèi)進(jìn)展成為一種極富生命力的戰(zhàn)略產(chǎn)業(yè)。

3、現(xiàn)代計(jì)算機(jī)是一種按程序自動(dòng)進(jìn)展信息處理的通用工具,它的處理對象是信息，處理結(jié)果也是信息。利用計(jì)算機(jī)解決科學(xué)計(jì)算、工程設(shè)計(jì)、經(jīng)營管理、過程掌握或人工智能等各種問題的方法，都是根據(jù)肯定的算法進(jìn)展的。這種算法是定義準(zhǔn)確的一系列規(guī)章，它指出怎樣以給定的輸入信息經(jīng)過有限的步驟產(chǎn)生所需要的輸出信息。 信息處理的一般過程，是計(jì)算機(jī)用法者針對待解抉的問題,事先編制程序并存入計(jì)算機(jī)內(nèi)，然后利用存儲程序指揮、掌握計(jì)算機(jī)自動(dòng)進(jìn)展各種根本操作，直至獲得預(yù)期的處理結(jié)果。計(jì)算機(jī)自開工作的根底在于這種存儲程序方式，其通用性的根底那么在于利用計(jì)算機(jī)進(jìn)展信息處理的共性方法。 計(jì)算機(jī)的歷史 現(xiàn)代計(jì)算機(jī)的誕生和進(jìn)展 現(xiàn)代計(jì)算機(jī)問世

4、之前，計(jì)算機(jī)的進(jìn)展經(jīng)受了機(jī)械式計(jì)算機(jī)、機(jī)電式計(jì)算機(jī)和萌芽期的電子計(jì)算機(jī)三個(gè)階段。 早在17世紀(jì)，歐洲一批數(shù)學(xué)家就已開頭設(shè)計(jì)和制造以數(shù)字形式進(jìn)展根本運(yùn)算的數(shù)字計(jì)算機(jī)。1642年，法國數(shù)學(xué)家帕斯卡采納與鐘表類似的齒輪傳動(dòng)裝置，制成了最早的十進(jìn)制加法器。1678年，德國數(shù)學(xué)家萊布尼茲制成的計(jì)算機(jī)，進(jìn)一步解決了十進(jìn)制數(shù)的乘、除運(yùn)算。 英國數(shù)學(xué)家巴貝奇在1822年制作差分機(jī)模型時(shí)提出一個(gè)設(shè)想，每次完成一次算術(shù)運(yùn)算將進(jìn)展為自動(dòng)完成某個(gè)特定的完好運(yùn)算過程。1884年，巴貝奇設(shè)計(jì)了一種程序掌握的通用分析機(jī)。這臺分析機(jī)雖然已經(jīng)描繪出有關(guān)程序掌握方式計(jì)算機(jī)的雛型，但限于當(dāng)時(shí)的技術(shù)條件而未能實(shí)現(xiàn)。 巴貝奇的設(shè)想提出

5、以后的一百多年期間，電磁學(xué)、電工學(xué)、電子學(xué)不斷獲得重大進(jìn)展，在元件、器件方面接連創(chuàng)造了真空二極管和真空三極管;在系統(tǒng)技術(shù)方面，相繼創(chuàng)造了無線電報(bào)、電視和雷達(dá)。全部這些成就為現(xiàn)代計(jì)算機(jī)的進(jìn)展預(yù)備了技術(shù)和物質(zhì)條件。 與此同時(shí)，數(shù)學(xué)、物理也相應(yīng)地蓬勃進(jìn)展。到了20世紀(jì)30年月，物理學(xué)的各個(gè)領(lǐng)域經(jīng)受著定量化的階段，描繪各種物理過程的數(shù)學(xué)方程，其中有的用經(jīng)典的分析方法已根難解決。于是，數(shù)值分析受到了重視，討論出各種數(shù)值積分，數(shù)值微分，以及微分方程數(shù)值解法，把計(jì)算過程歸結(jié)為巨量的根本運(yùn)算，從而奠定了現(xiàn)代計(jì)算機(jī)的數(shù)值算法根底。 社會上對先進(jìn)計(jì)算工具多方面迫切的需要，是促使現(xiàn)代計(jì)算機(jī)誕生的根本動(dòng)力。20世紀(jì)以

6、后，各個(gè)科學(xué)領(lǐng)域和技術(shù)部門的計(jì)算困難積累如山，已經(jīng)阻礙了學(xué)科的連續(xù)進(jìn)展。特殊是其次次世界大戰(zhàn)爆發(fā)前后，軍事科學(xué)技術(shù)對高速計(jì)算工具的需要尤為迫切。在此期間，德國、美國、英國部在進(jìn)展計(jì)算機(jī)的開拓工作，幾乎同時(shí)開頭了機(jī)電式計(jì)算機(jī)和電子計(jì)算機(jī)的討論。 德國的朱賽最先采納電氣元件制造計(jì)算機(jī)。他在1941年制成的全自動(dòng)繼電器計(jì)算機(jī)z-3，已具備浮點(diǎn)記數(shù)、二進(jìn)制運(yùn)算、數(shù)字存儲地址的指令形式等現(xiàn)代計(jì)算機(jī)的特征。在美國，19401947年期間也相繼制成了繼電器計(jì)算機(jī)mark-1、mark-2、model-1、model-5等。不過，繼電器的開關(guān)速度大約為百分之一秒，使計(jì)算機(jī)的運(yùn)算速度受到很大限制。 電子計(jì)算機(jī)的

7、開拓過程，經(jīng)受了從制作部件到整機(jī)從專用機(jī)到通用機(jī)、從"外加式程序'到"存儲程序'的演化。1938年，美籍保加利亞學(xué)者阿塔納索夫首先制成了電子計(jì)算機(jī)的運(yùn)算部件。1943年，英國外交部通信處制成了"巨人'電子計(jì)算機(jī)。這是一種專用的密碼分析機(jī)，在其次次世界大戰(zhàn)中得到了應(yīng)用。 1946年2月美國賓夕法尼亞大學(xué)莫爾學(xué)院制成的大型電子數(shù)字積分計(jì)算機(jī)(eniac)，最初也特地用于火炮彈道計(jì)算，后經(jīng)屢次改良而成為能進(jìn)展各種科學(xué)計(jì)算的通用計(jì)算機(jī)。這臺完全采納電子線路執(zhí)行算術(shù)運(yùn)算、規(guī)律運(yùn)算和信息存儲的計(jì)算機(jī)，運(yùn)算速度比繼電器計(jì)算機(jī)快1000倍。這就是人們經(jīng)常提

8、到的世界上第一臺電子計(jì)算機(jī)。但是，這種計(jì)算機(jī)的程序仍舊是外加式的，存儲容量也太小，尚未完全具備現(xiàn)代計(jì)算機(jī)的主要特征。 新的重大打破是由數(shù)學(xué)家馮諾伊曼指導(dǎo)的設(shè)計(jì)小組完成的。1945年3月他們發(fā)表了一個(gè)全新的存儲程序式通用電子計(jì)算機(jī)方案-電子離散變量自動(dòng)計(jì)算機(jī)(edvac)。隨后于1946年6月，馮諾伊曼等人提出了更為完善的設(shè)計(jì)報(bào)告電子計(jì)算機(jī)裝置規(guī)律構(gòu)造初探。同年78月間，他們又在莫爾學(xué)院為美國和英國二十多個(gè)機(jī)構(gòu)的專家講授了特地課程電子計(jì)算機(jī)設(shè)計(jì)的理論和技術(shù)，推動(dòng)了存儲程序式計(jì)算機(jī)的設(shè)計(jì)與制造。 1949年，英國劍橋大學(xué)數(shù)學(xué)試驗(yàn)室領(lǐng)先制成電子離散時(shí)序自動(dòng)計(jì)算機(jī)(edsac);美國那么于1950年制

9、成了東部標(biāo)準(zhǔn)自動(dòng)計(jì)算機(jī)(sfac)等。至此，電子計(jì)算機(jī)進(jìn)展的萌芽時(shí)期遂告完畢，開頭了現(xiàn)代計(jì)算機(jī)的進(jìn)展時(shí)期。 在創(chuàng)制數(shù)字計(jì)算機(jī)的同時(shí)，還研制了另一類重要的計(jì)算工具-模擬計(jì)算機(jī)。物理學(xué)家在總結(jié)自然規(guī)律時(shí)，常用數(shù)學(xué)方程描繪某一過程;相反，解數(shù)學(xué)方程的過程，也有可能采納物理過程模擬方法，對數(shù)創(chuàng)造以后，1620年制成的計(jì)算尺，己把乘法、除法化為加法、減法進(jìn)展計(jì)算。麥克斯韋奇妙地把積分(面積)的計(jì)算轉(zhuǎn)變?yōu)殚L度的測量，于1855年制成了積分儀。 19世紀(jì)數(shù)學(xué)物理的另一項(xiàng)重大成就-傅里葉分析，對模擬機(jī)的進(jìn)展起到了挺直的推動(dòng)作用。19世紀(jì)后期和20世紀(jì)前期，相繼制成了多種計(jì)算傅里葉系數(shù)的分析機(jī)和解微分方程的微分

10、分析機(jī)等。但是當(dāng)試圖推廣微分分析機(jī)解偏微分方程和用模擬機(jī)解決一般科學(xué)計(jì)算問題時(shí)，人們漸漸認(rèn)識到模擬機(jī)在通用性和準(zhǔn)確度等方面的局限性，并將主要精力轉(zhuǎn)向了數(shù)字計(jì)算機(jī)。 電子數(shù)字計(jì)算機(jī)問世以后，模擬計(jì)算機(jī)仍舊連續(xù)有所進(jìn)展，并且與數(shù)字計(jì)算機(jī)相結(jié)合而產(chǎn)生了混合式計(jì)算機(jī)。模擬機(jī)和混合機(jī)已進(jìn)展成為現(xiàn)代計(jì)算機(jī)的特別品種，即用在特定領(lǐng)域的高效信息處理工具或仿真工具。 20世紀(jì)中期以來，計(jì)算機(jī)始終處于高速度進(jìn)展時(shí)期，計(jì)算機(jī)由僅包含硬件進(jìn)展到包含硬件、軟件和固件三類子系統(tǒng)的計(jì)算機(jī)系統(tǒng)。計(jì)算機(jī)系統(tǒng)的性能-價(jià)格比，平均每10年進(jìn)步兩個(gè)數(shù)量級。計(jì)算機(jī)種類也一再分化，進(jìn)展成微型計(jì)算機(jī)、小型計(jì)算機(jī)、通用計(jì)算機(jī)(包括巨型、大型

11、和中型計(jì)算機(jī))，以及各種專用機(jī)(如各種掌握計(jì)算機(jī)、模擬-數(shù)字混合計(jì)算機(jī))等。 計(jì)算機(jī)器件從電子管到晶體管，再從分立元件到集成電路以致微處理器，促使計(jì)算機(jī)的進(jìn)展出現(xiàn)了三次飛躍。 在電子管計(jì)算機(jī)時(shí)期(19461959)，計(jì)算機(jī)主要用于科學(xué)計(jì)算。主存儲器是打算計(jì)算機(jī)技術(shù)相貌的主要因素。當(dāng)時(shí)，主存儲器有水銀延遲線存儲器、陰極射線示波管靜電存儲器、磁鼓和磁心存儲器等類型，通常按此對計(jì)算機(jī)進(jìn)展分類。 到了晶體管計(jì)算機(jī)時(shí)期(19591964)，主存儲器均采納磁心存儲器，磁鼓和磁盤開頭用作主要的幫助存儲器。不僅科學(xué)計(jì)算用計(jì)算機(jī)連續(xù)進(jìn)展，而且中、小型計(jì)算機(jī)，特殊是廉價(jià)的小型數(shù)據(jù)處理用計(jì)算機(jī)開頭大量消費(fèi)。 196

12、4年，在集成電路計(jì)算機(jī)進(jìn)展的同時(shí)，計(jì)算機(jī)也進(jìn)入了產(chǎn)品系列化的進(jìn)展時(shí)期。半導(dǎo)體存儲器逐步取代了磁心存儲器的主存儲器地位，磁盤成了不行缺少的幫助存儲器，并且開頭普遍采納虛擬存儲技術(shù)。隨著各種半導(dǎo)體只讀存儲器和可改寫的只讀存儲器的快速進(jìn)展，以及微程序技術(shù)的進(jìn)展和應(yīng)用，計(jì)算機(jī)系統(tǒng)中開頭出現(xiàn)固件子系統(tǒng)。 20世紀(jì)70年月以后，計(jì)算機(jī)用集成電路的集成度快速從中小規(guī)模進(jìn)展到大規(guī)模、超大規(guī)模的程度，微處理器和微型計(jì)算機(jī)應(yīng)運(yùn)而生，各類計(jì)算機(jī)的性能快速進(jìn)步。隨著字長4位、8位、16位、32位和64位的微型計(jì)算機(jī)相繼問世和廣泛應(yīng)用，對小型計(jì)算機(jī)、通用計(jì)算機(jī)和專用計(jì)算機(jī)的需求量也相應(yīng)增長了。 微型計(jì)算機(jī)在社會上大量應(yīng)

13、用后，一座辦公樓、一所學(xué)校、一個(gè)倉庫經(jīng)常擁有數(shù)十臺以致數(shù)百臺計(jì)算機(jī)。實(shí)現(xiàn)它們互連的部分網(wǎng)隨即興起，進(jìn)一步推動(dòng)了計(jì)算機(jī)應(yīng)用系統(tǒng)從集中式系統(tǒng)向分布式系統(tǒng)的進(jìn)展。 在電子管計(jì)算機(jī)時(shí)期，一些計(jì)算機(jī)配置了匯編語言和子程序庫，科學(xué)計(jì)算用的高級語言fortran初露頭角。在晶體管計(jì)算機(jī)階段，事務(wù)處理的cobol語言、科學(xué)計(jì)算機(jī)用的algol語言，和符號處理用的lisp等高級語言開頭進(jìn)入有用階段。操作系統(tǒng)初步成型，使計(jì)算機(jī)的用法方式由手工操作轉(zhuǎn)變?yōu)樽詣?dòng)作業(yè)管理。 進(jìn)入集成電路計(jì)算機(jī)進(jìn)展時(shí)期以后，在計(jì)算機(jī)中形成了相當(dāng)規(guī)模的軟件子系統(tǒng)，高級語言種類進(jìn)一步增加，操作系統(tǒng)日趨完善，具備批量處理、分時(shí)處理、實(shí)時(shí)處理等多

14、種功能。數(shù)據(jù)庫管理系統(tǒng)、通信處理程序、網(wǎng)絡(luò)軟件等也不斷增加到軟件子系統(tǒng)中。軟件子系統(tǒng)的功能不斷增加，明顯地轉(zhuǎn)變了計(jì)算機(jī)的用法屬性，用法效率顯著進(jìn)步。 在現(xiàn)代計(jì)算機(jī)中，外圍設(shè)備的價(jià)值一般已超過計(jì)算機(jī)硬件子系統(tǒng)的一半以上，其技術(shù)程度在很大程度上打算著計(jì)算機(jī)的技術(shù)相貌。外圍設(shè)備技術(shù)的綜合性很強(qiáng)，既依靠于電子學(xué)、機(jī)械學(xué)、光學(xué)、磁學(xué)等多門學(xué)科學(xué)問的綜合，又取決于精細(xì)機(jī)械工藝、電氣和電子加工工藝以及計(jì)量的技術(shù)和工藝程度等。 外圍設(shè)備包括幫助存儲器和輸入輸出設(shè)備兩大類。幫助存儲器包括磁盤、磁鼓、磁帶、激光存儲器、海量存儲器和縮微存儲器等;輸入輸出設(shè)備又分為輸入、輸出、轉(zhuǎn)換、形式信息處理設(shè)備和終端設(shè)備。在這些

15、品種繁多的設(shè)備中，對計(jì)算機(jī)技術(shù)相貌影響最大的是磁盤、終端設(shè)備、形式信息處理設(shè)備和轉(zhuǎn)換設(shè)備等。 新一代計(jì)算機(jī)是把信息采集存儲處理、通信和人工智能結(jié)合在一起的智能計(jì)算機(jī)系統(tǒng)。它不僅能進(jìn)展一般信息處理，而且能面對學(xué)問處理，具有形式化推理、聯(lián)想、學(xué)習(xí)和說明的力量，將能關(guān)心人類開拓未知的領(lǐng)域和獲得新的學(xué)問。 計(jì)算技術(shù)在中國的進(jìn)展 在人類文明進(jìn)展的歷史上中國曾經(jīng)在早期計(jì)算工具的創(chuàng)造制造方面寫過光芒的一頁。遠(yuǎn)在商代，中國就制造了十進(jìn)制記數(shù)方法，領(lǐng)先于世界千余年。到了周代，創(chuàng)造了當(dāng)時(shí)最先進(jìn)的計(jì)算工具-算籌。這是一種用竹、木或骨制成的顏色不同的小棍。計(jì)算每一個(gè)數(shù)學(xué)問題時(shí)，通常編出一套歌訣形式的算法，一邊計(jì)算，一

16、邊不斷地重新布棍。中國古代數(shù)學(xué)家祖沖之，就是用算籌計(jì)算出圓周率在3.1415926和3.1415927之間。這一結(jié)果比西方早一千年。 珠算盤是中國的又一獨(dú)創(chuàng)，也是計(jì)算工具進(jìn)展史上的第一項(xiàng)重大創(chuàng)造。這種輕松敏捷、攜帶便利、與人民生活關(guān)系親密的計(jì)算工具，最初大約出現(xiàn)于漢朝，到元朝時(shí)漸趨成熟。珠算盤不僅對中國經(jīng)濟(jì)的進(jìn)展起過有益的作用，而且傳到日本、朝鮮、東南亞等地區(qū)，經(jīng)受了歷史的考驗(yàn)，至今仍在用法。 中國創(chuàng)造制造指南車、水運(yùn)渾象儀、記里鼓車、提花機(jī)等，不僅對自動(dòng)掌握機(jī)械的進(jìn)展有卓越的奉獻(xiàn)，而且對計(jì)算工具的演進(jìn)產(chǎn)生了挺直或間接的影響。例如，張衡制作的水運(yùn)渾象儀，可以自動(dòng)地與地球運(yùn)轉(zhuǎn)同步，后經(jīng)唐、宋兩代

17、的改良，遂成為世界上最早的天文鐘。 記里鼓車那么是世界上最早的自動(dòng)計(jì)數(shù)裝置。提花機(jī)原理劉計(jì)算機(jī)程序掌握的進(jìn)展有過間接的影響。中國古代用陽、陰兩爻構(gòu)成八卦，也對計(jì)算技術(shù)的進(jìn)展有過挺直的影響。萊布尼茲寫過討論八卦的論文，系統(tǒng)地提出了二進(jìn)制算術(shù)運(yùn)算法那么。他認(rèn)為，世界上最早的二進(jìn)制表示法就是中國的八卦。 經(jīng)過漫長的寂靜，新中國成立后，中國計(jì)算技術(shù)邁入了新的進(jìn)展時(shí)期，先后建立了討論機(jī)構(gòu)，在高等院校建立了計(jì)算技術(shù)與裝置專業(yè)和計(jì)算數(shù)學(xué)專業(yè)，并且著手創(chuàng)立中國計(jì)算機(jī)制造業(yè)。 1958年和1959年，中國先后制成第一臺小型和大型電子管計(jì)算機(jī)。60年月中期，中國研制勝利一批晶體管計(jì)算機(jī)，并配制了algol等語言的

18、編譯程序和其他系統(tǒng)軟件。60年月后期，中國開頭討論集成電路計(jì)算機(jī)。70年月，中國已批量消費(fèi)小型集成電路計(jì)算機(jī)。80年月以后，中國開頭重點(diǎn)研制微型計(jì)算機(jī)系統(tǒng)并推廣應(yīng)用;在大型計(jì)算機(jī)、特殊是巨型計(jì)算機(jī)技術(shù)方面也獲得了重要進(jìn)展;建立了計(jì)算機(jī)效勞業(yè)，逐步健全了計(jì)算機(jī)產(chǎn)業(yè)構(gòu)造。 在計(jì)算機(jī)科學(xué)與技術(shù)的討論方面，中國在有限元計(jì)算方法、數(shù)學(xué)定理的機(jī)器證明、漢字信息處理、計(jì)算機(jī)系統(tǒng)構(gòu)造和軟件等方面都有所建樹。在計(jì)算機(jī)應(yīng)用方面，中國在科學(xué)計(jì)算與工程設(shè)計(jì)領(lǐng)域獲得了顯著成就。在有關(guān)經(jīng)營管理和過程掌握等方面，計(jì)算機(jī)應(yīng)用討論和理論也日益活潑。 計(jì)算機(jī)科學(xué)與技術(shù) 計(jì)算機(jī)科學(xué)與技術(shù)是一門有用性很強(qiáng)、進(jìn)展極其快速的面對廣闊社會

19、的技術(shù)學(xué)科，它建立在數(shù)學(xué)、電子學(xué) (特殊是微電子學(xué))、磁學(xué)、光學(xué)、精細(xì)機(jī)械等多門學(xué)科的根底之上。但是，它并不是簡潔地應(yīng)用某些學(xué)科的學(xué)問，而是經(jīng)過高度綜合形成一整套有關(guān)信息表示、變換、存儲、處理、掌握和利用的理論、方法和技術(shù)。 計(jì)算機(jī)科學(xué)是討論計(jì)算機(jī)及其四周各種現(xiàn)象與規(guī)模的科學(xué)，主要包括理論計(jì)算機(jī)科學(xué)、計(jì)算機(jī)系統(tǒng)構(gòu)造、軟件和人工智能等。計(jì)算機(jī)技術(shù)那么泛指計(jì)算機(jī)領(lǐng)域中所應(yīng)用的技術(shù)方法和技術(shù)手段，包括計(jì)算機(jī)的系統(tǒng)技術(shù)、軟件技術(shù)、部件技術(shù)、器件技術(shù)和組裝技術(shù)等。計(jì)算機(jī)科學(xué)與技術(shù)包括五個(gè)分支學(xué)科，即理論計(jì)算機(jī)科學(xué)、計(jì)算機(jī)系統(tǒng)構(gòu)造、計(jì)算機(jī)組織與實(shí)現(xiàn)、計(jì)算機(jī)軟件和計(jì)算機(jī)應(yīng)用。 理論計(jì)算機(jī)學(xué) 是討論計(jì)算機(jī)根本

20、理論的學(xué)科。在幾千年的數(shù)學(xué)進(jìn)展中，人們討論了各式各樣的計(jì)算，創(chuàng)立了很多算法。但是，以計(jì)算或算法本身的性質(zhì)為討論對象的數(shù)學(xué)理論，卻是在20世紀(jì)30年月才進(jìn)展起來的。 當(dāng)時(shí)，由幾位數(shù)理規(guī)律學(xué)者建立的算法理論，即可計(jì)算性理論或稱遞歸函數(shù)論，對20世紀(jì)40年月現(xiàn)代計(jì)算機(jī)設(shè)計(jì)思想的形成產(chǎn)生過影響。此后，關(guān)于現(xiàn)實(shí)計(jì)算機(jī)及其程序的數(shù)學(xué)模型性質(zhì)的討論，以及計(jì)算冗雜性的討論等不斷有所進(jìn)展。 理論計(jì)算機(jī)科學(xué)包括自動(dòng)機(jī)論、形式語言理論、程序理論、算法分析，以及計(jì)算冗雜性理論等。自動(dòng)機(jī)是現(xiàn)實(shí)自動(dòng)計(jì)算機(jī)的數(shù)學(xué)模型，或者說是現(xiàn)實(shí)計(jì)算機(jī)程序的模型，自動(dòng)機(jī)理論的任務(wù)就在于討論這種抽象機(jī)器的模型;程序設(shè)計(jì)語言是一種形式語言，形式語言理論依據(jù)語言表達(dá)力量的強(qiáng)弱分為o3型語言，與圖靈機(jī)等四類自動(dòng)機(jī)逐一對應(yīng);程序理論是討論程序規(guī)律、程序冗雜性、程序正確性證明、程序驗(yàn)證、程序綜合、形式語言學(xué)，以及程序設(shè)計(jì)方法的理論根底;算法分析討論各種特定算法的性質(zhì)。計(jì)算冗雜性理論討論算法冗雜性的一般性質(zhì)。 計(jì)算機(jī)系統(tǒng)構(gòu)造 程序設(shè)計(jì)者所見的計(jì)算機(jī)屬性，著重于計(jì)算機(jī)的概念構(gòu)造和功能特性，硬件、軟件和固件子系統(tǒng)的功能安排及其界面確實(shí)定。用法高級語