數(shù)據(jù)結(jié)構(gòu)-歷史人物

數(shù)據(jù)結(jié)構(gòu)-歷史人物愛(ài)達(dá)?奧古斯塔（AdaLovelace,1815-1852）是英國(guó)著名詩(shī)人拜倫的女兒，愛(ài)達(dá)在8歲時(shí)，就表現(xiàn)出對(duì)機(jī)械設(shè)備的濃厚興趣，建造了復(fù)雜的模型船。18歲時(shí)，聆聽了巴貝奇關(guān)于差分機(jī)的講座并立刻理解了這種機(jī)器的工作原理并認(rèn)識(shí)到它的價(jià)值，并和巴貝奇從此成了終生的朋友，成為巴貝奇富有創(chuàng)意工作的解釋者和促進(jìn)者。愛(ài)達(dá)與巴貝奇一起工作，記錄設(shè)計(jì)方案，為分析機(jī)開發(fā)程序。在為分析機(jī)開發(fā)程序的過(guò)程中，愛(ài)達(dá)發(fā)現(xiàn)了程序設(shè)計(jì)和編程的基本要素，例如可以重復(fù)使用某些穿孔卡片，也就是現(xiàn)在的循環(huán)和子程序。事實(shí)上，現(xiàn)在普遍認(rèn)為愛(ài)達(dá)是歷史上第一位計(jì)算機(jī)程序設(shè)計(jì)員。1979年，美國(guó)國(guó)防部設(shè)計(jì)了一種通用的高級(jí)語(yǔ)言，他們?yōu)檫@個(gè)新語(yǔ)言起了一個(gè)美麗的名字一一Ada，用于紀(jì)念愛(ài)達(dá)?！酢躐T?諾依曼（VonNeumann）1903年出生于匈牙利布達(dá)佩斯，他的父親MaxNeumann是個(gè)大銀行家。VonNeumann在一個(gè)大家庭中成長(zhǎng)，他的家位于布達(dá)佩斯。童年時(shí)，他的家庭教師教他德語(yǔ)和法語(yǔ)。盡管是猶太人，MaxNeumann并不完全遵守嚴(yán)格的猶太教義，他的家似乎更像一個(gè)猶太教與基督教的混合體。VonNeumann就中學(xué)時(shí)代受到嚴(yán)格的數(shù)學(xué)訓(xùn)練，19歲就發(fā)表了有影響的數(shù)學(xué)論文。他掌握7種語(yǔ)言，成為從事科學(xué)研究強(qiáng)有力的工具，曾游學(xué)柏林大學(xué)，成為德國(guó)大數(shù)學(xué)家希爾伯特的得意門生，1933年受聘于美國(guó)普林斯頓大學(xué)高等研究院，成為愛(ài)因斯坦最年輕的同事。馮?諾依曼在數(shù)學(xué)、應(yīng)用數(shù)學(xué)、物理學(xué)、博弈論和數(shù)值分析等領(lǐng)域都有不凡的建樹，為進(jìn)行計(jì)算機(jī)的邏輯設(shè)計(jì)奠定了堅(jiān)實(shí)的基礎(chǔ)。VonNeumann一生大事記1937年美國(guó)數(shù)學(xué)委員會(huì)頒發(fā)B獎(jiǎng)1947年加入美國(guó)數(shù)學(xué)委員會(huì)Gibbs所1951年~1953年擔(dān)任Gibbs所主席口1947、1956年兩次獲得總統(tǒng)獎(jiǎng)（theMedalforMerit、theMedalforFreedom）1956年獲愛(ài)因斯坦紀(jì)念獎(jiǎng)，同年獲EnricoFermi獎(jiǎng)vonNeumann曾工作過(guò)的學(xué)術(shù)團(tuán)體AcademiaNacionaldeCienciasExactas（秘魯，利馬） AcademiaNazionaledeiLincei（意大利,羅馬）AmericanAcademyofArtsandSciences（美國(guó)）AmericanPhilosophicalSociety（美國(guó)）□InstitutoLombardodiScienzeeLettere（意大利，米蘭） NationalAcademyofSciences（美國(guó)）RoyalNetherlandsAcademyofSciencesandLetters（荷蘭，阿姆斯特丹）□□鼠標(biāo)在1968年舊金山秋季聯(lián)合計(jì)算機(jī)會(huì)議（FJCC）上首次亮相，但是，直到1981年才出現(xiàn)第一臺(tái)使用鼠標(biāo)的商業(yè)計(jì)算機(jī)，1984年，Macintosh機(jī)的操作系統(tǒng)引入了鼠標(biāo)的概念和點(diǎn)擊式的圖形界面。 鼠標(biāo)是由道格?英格爾伯特（DougEngelbart）設(shè)計(jì)的，1948年他獲得了俄勒岡州立大學(xué)電子工程學(xué)的學(xué)士學(xué)位，1955年，獲得了加州伯克利大學(xué)的博士學(xué)位，然后加入了斯坦福研究院。在1962年發(fā)表的論文“AugmentingHumanIntellect:AConceptualFramework”中，英格爾伯特把計(jì)算機(jī)想象成人類交流能力的延伸和增加人類智慧的資源。在1968年的FJCC上，英格爾伯特利用遠(yuǎn)在25英里以外的一臺(tái)僅有192KB內(nèi)存的原始大型機(jī)，將計(jì)算機(jī)圖形、文本和視頻集成起來(lái)并傳送到演示廳的大屏幕上，這個(gè)系統(tǒng)使用了鼠標(biāo)、視頻編輯、文本和圖像的集成技術(shù)，以及視窗、共享屏幕的視頻會(huì)議和超媒體等技術(shù)。英格爾伯特獲得了1997年的圖靈獎(jiǎng)，獲獎(jiǎng)詞是“為了他對(duì)交互式計(jì)算的將來(lái)的創(chuàng)見(jiàn)以及為實(shí)現(xiàn)這種創(chuàng)見(jiàn)而發(fā)明的關(guān)鍵技術(shù)?！碧崮?柏納李（TimBerners-Lee）生長(zhǎng)在一個(gè)父母均為計(jì)算機(jī)工程師的家庭。就讀高中時(shí)，柏納李看了一些有關(guān)大腦運(yùn)作的書籍，從此，讓計(jì)算機(jī)擁有跟人腦一樣的直覺(jué)的理想就深植他的心中。1980年，柏納李自牛津大學(xué)畢業(yè)后，進(jìn)入CERN（歐洲粒子物理實(shí)驗(yàn)室）擔(dān)任短期的軟件顧問(wèn)工作。深感于各種研究文件信息分散無(wú)緒，他寫出了第一套搜尋程序解決這個(gè)問(wèn)題，這也就是全球信息網(wǎng)的前身。然而，當(dāng)時(shí)搜尋程序并非在網(wǎng)絡(luò)上運(yùn)行，因?yàn)榫W(wǎng)絡(luò)雖然已在全美各地將大學(xué)和實(shí)驗(yàn)室連在一起，卻沒(méi)有進(jìn)入歐洲。搜尋程序所創(chuàng)建的超鏈接，可以從同一個(gè)文件內(nèi)從某一頁(yè)跳至另一頁(yè)、或是跳躍不同的文件。但是柏納李并不滿意，他希望能使超鏈接能跳躍不同的計(jì)算機(jī)。1990年11月，柏納李寫出第一套HTTP（超文字傳輸協(xié)定，HypertextTransferProtocol程序碼，也就是因特網(wǎng)上用來(lái)傳輸網(wǎng)頁(yè)的語(yǔ)言，URI地址結(jié)構(gòu)（通用資源識(shí)別碼，Universalresourceidentifier，后更名為URL），同時(shí)創(chuàng)造了一個(gè)具有瀏覽器／編輯器功能的軟件，就是“全球信息網(wǎng)”。柏納李是MIT的計(jì)算機(jī)科學(xué)研究室的第一任3Com（ComputerCommunicationCompatibility，計(jì)算機(jī)通信兼容性）主席，被美國(guó)《時(shí)代》雜志評(píng)為20世紀(jì)100名最重要的人物。1984年，他獲得了日內(nèi)瓦的歐洲核子研究中心CERN提供的經(jīng)費(fèi)，從事科學(xué)數(shù)據(jù)的遠(yuǎn)程調(diào)用系統(tǒng)和分布式實(shí)時(shí)系統(tǒng)的開發(fā)。1990年，他提出了一個(gè)全球化超文本項(xiàng)目一一萬(wàn)維網(wǎng)。萬(wàn)維網(wǎng)WWW（WorldWideWeb）是一個(gè)分布式、用于瀏覽和搜索的系統(tǒng)，能夠使用鼠標(biāo)點(diǎn)擊的方式對(duì)遠(yuǎn)程計(jì)算機(jī)中的文件進(jìn)行存取，這個(gè)系統(tǒng)給互聯(lián)網(wǎng)中的每一個(gè)文件一個(gè)惟一的地址，然后使用HTML語(yǔ)言對(duì)文件的顯示進(jìn)行編碼，用瀏覽器來(lái)遠(yuǎn)程瀏覽這些文件。1991年夏天，萬(wàn)維網(wǎng)就開始在互聯(lián)網(wǎng)上大范圍流行起來(lái)。其實(shí)，柏納李并不是第一個(gè)提出這種想法的人，早在1968年，因特網(wǎng)誕生之前，史丹福大學(xué)的研究員道格。英格巴特(DougEngelbart)就利用鼠標(biāo)創(chuàng)建了超文本(Hypertext)的模式。在超文本和網(wǎng)絡(luò)流行若干年后，柏納李則恰好趕上時(shí)機(jī)，將超文本和因特網(wǎng)兩項(xiàng)重大發(fā)明結(jié)合起來(lái)?！醢⑻m?圖靈(AlanTuring,1912-1954)出生于倫敦。1936年，圖靈在論文《論可計(jì)算數(shù)及其在判定問(wèn)題中的用》中，提出了圖靈機(jī)計(jì)算模型。這篇論文主要是回答德國(guó)數(shù)學(xué)家希爾伯特在1900年舉行的世界數(shù)學(xué)家大會(huì)上提出的“23個(gè)數(shù)學(xué)難題”中的一個(gè)問(wèn)題：是否所有的數(shù)學(xué)問(wèn)題在理論上都是可解的。圖靈機(jī)計(jì)算模型在圖靈的這篇論文中只是一個(gè)腳注，圖靈的這篇傳世論文主要是因?yàn)檫@個(gè)腳注，其正文的意義和重要性反而退居其次了。值得回味的是，在科學(xué)技術(shù)的發(fā)展史上，這樣的事例并不鮮見(jiàn)。圖靈的另一個(gè)杰出貢獻(xiàn)是在1950年發(fā)表的論文《計(jì)算機(jī)器和智能》中，論證了人工智能的可能性，并提出了測(cè)試機(jī)器是否具有智能的方法。圖靈以其獨(dú)特的洞察力提出了大量有價(jià)值的理論思想，不斷地被以后的發(fā)展歷史所證明。1966年紀(jì)念電子計(jì)算機(jī)誕生20周年，也就是圖靈機(jī)計(jì)算模型發(fā)表30周年的時(shí)候，為了紀(jì)念圖靈對(duì)計(jì)算機(jī)科學(xué)的貢獻(xiàn)，美國(guó)計(jì)算機(jī)協(xié)會(huì)(ACM)決定將計(jì)算機(jī)界的第一個(gè)獎(jiǎng)項(xiàng)(在此之前，做出杰出貢獻(xiàn)的計(jì)算機(jī)科學(xué)家只能獲得數(shù)學(xué)方面或電氣方面的獎(jiǎng)項(xiàng))命名為圖靈獎(jiǎng)。圖靈獎(jiǎng)被譽(yù)為計(jì)算機(jī)界的諾貝爾獎(jiǎng)。艾德加?狄杰斯特拉(EdsgerDijkstra，1930—2002)出生在荷蘭鹿特丹，父親是一名化學(xué)家，曾擔(dān)任荷蘭化學(xué)會(huì)主席，母親是一位數(shù)學(xué)家。年輕時(shí)代，Dijkstra在UniversityofLeiden學(xué)習(xí)理論物理,Leiden大學(xué)是荷蘭最古老的大學(xué)。但很快他就意識(shí)到其興趣不在于理論物理雖然獲得了其數(shù)學(xué)和理論物理的學(xué)位.后來(lái),Dijkstra獲得了Amsterdam大學(xué)博士學(xué)位.1952年~1962年，Dijkstra是MaterematischCentrum,Amsterdam的一個(gè)程序員。1962年?1984年，作為一個(gè)數(shù)學(xué)教授任職EindhovenUnviersityofTechnology。1984年至1999年，作為計(jì)算機(jī)系系主任任職與美國(guó)UTAustin分校,并于1999年退休。2002年4月1日去世。 Dijkstra是1972年圖靈獎(jiǎng)獲得者，因最早指出“goto是有害的”以及首創(chuàng)結(jié)構(gòu)化程序設(shè)計(jì)而聞名于世。事實(shí)上,他對(duì)計(jì)算機(jī)科學(xué)的貢獻(xiàn)并不僅限于程序設(shè)計(jì)技術(shù)，在算法和算法理論、編譯器、操作系統(tǒng)等諸多方面，Dijkstra都有許多創(chuàng)造。1983年，ACM為紀(jì)念創(chuàng)刊25年，評(píng)選出從1958年至1982年中在該雜志上發(fā)表的25篇有里程碑意義的論文，每年一篇,Dijkstra一人就有兩篇入選。1956年，他成功地設(shè)計(jì)并實(shí)現(xiàn)了在兩個(gè)頂點(diǎn)之間找一條最短路徑的Dijkstra算法，該算法解決了機(jī)器人學(xué)中的一個(gè)十分關(guān)鍵的問(wèn)題，即運(yùn)動(dòng)路徑規(guī)劃問(wèn)題，至今仍被廣泛使用。唐納德?克努斯（DonaldKnuth,1938年生）從小就是個(gè)優(yōu)秀的學(xué)生，多次獲得學(xué)業(yè)成就獎(jiǎng)。1963年擔(dān)任加利福尼亞理工學(xué)院的教師，1968年擔(dān)任斯坦福大學(xué)教授。1992年為集中精力寫作而榮譽(yù)退休，保留教授頭銜。由于在算法分析和程序設(shè)計(jì)方面的突出貢獻(xiàn)，以及設(shè)計(jì)和完成TEX（一種具有很高排版質(zhì)量的文檔制作工具）而獲得1974年圖靈獎(jiǎng)。他的《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》三卷書被譽(yù)為算法領(lǐng)域中的經(jīng)典著作，被譯為中、俄、日、德等多種文字在世界各國(guó)廣為流傳，是計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域中30多年來(lái)暢銷不衰的著作之一。1962年，Knuth還是個(gè)研究生的時(shí)候就開始了他計(jì)算機(jī)程序的工作。那時(shí)，他已經(jīng)開始了個(gè)人咨詢，為不同的機(jī)器編寫編譯程序。編譯程序是一種翻譯原始或高級(jí)語(yǔ)言和對(duì)象或二進(jìn)制機(jī)器語(yǔ)言的中間語(yǔ)言。在不知道眾多軟件公司正高額尋求成百上千的編輯者的情況下，Knuth編寫了一個(gè)程序，賺得5000美元，他的名字立刻享譽(yù)了整個(gè)行業(yè)。世口界上一流的出版社Addison-Wesley找到Knuth，請(qǐng)他寫一本關(guān)于編譯程序的書。到1966年，Knuth已經(jīng)發(fā)表了3000頁(yè)的手寫設(shè)計(jì)草圖，并且發(fā)明了一種綜合方法，用于分析或決定結(jié)構(gòu)翻譯所客觀需要的文法規(guī)則。最近，關(guān)于他的那第一部著作，Knuth自己這樣評(píng)述：“用三年半的時(shí)間寫第一章可并不是件好事。"當(dāng)Knuth的出版商計(jì)算出他的那3000頁(yè)的筆跡打印成文章大約要2000頁(yè)時(shí)，大家才發(fā)現(xiàn)這實(shí)際上是一項(xiàng)多么大的工程。Knuth決定將它詳述，成為部更大的關(guān)于程序設(shè)計(jì)科學(xué)的縱覽，共分為七個(gè)部分。一部巨著就這樣一一誕生了?！队?jì)算機(jī)程序設(shè)計(jì)藝術(shù)》，至今仍是各程序類圖書書架上標(biāo)志性的書籍．微軟首席執(zhí)行官比爾?蓋茨在1995年接受一次采訪時(shí)說(shuō)，“如果你認(rèn)為你是一名真正優(yōu)秀的程序員，就去讀第一卷，確定可以解決其中所有的問(wèn)題?！敝档米⒁獾氖?，蓋茨本人讀這本書時(shí)用去了幾個(gè)月的時(shí)間，并同時(shí)進(jìn)行了難以置信的訓(xùn)練。蓋茨還說(shuō)：“如果你能讀懂整套書的話，請(qǐng)給我發(fā)一份你的簡(jiǎn)歷。”依Knuth本人所講，《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》是他畢生最重要的事業(yè)，其目的是“組織和總結(jié)所知道的計(jì)算機(jī)方法的相關(guān)知識(shí)，并打下堅(jiān)實(shí)的數(shù)學(xué)、歷史基礎(chǔ)"。Knuth撰寫的前三卷被翻譯成多種語(yǔ)言，到1976年為止，已賣出超過(guò)一百萬(wàn)冊(cè)。他目前正全神貫注地編寫第四卷，他期望第四卷的篇幅約為2000頁(yè)，并分為三個(gè)獨(dú)立的章節(jié)。為了完成叢書的其余部分，Knuth現(xiàn)在進(jìn)入了一種引退的狀態(tài)，全身心地投入這項(xiàng)工作。Knuth說(shuō)，一般說(shuō)來(lái)，他更喜歡在一段時(shí)間內(nèi)集中精神完成一項(xiàng)工作，正像他自己在書中提出的：按“一批”的模式。Knuth從他主要的工作計(jì)劃中拿出了十年，即從1976年起，致力于對(duì)數(shù)字排版的研究，設(shè)計(jì)了著名的文件準(zhǔn)備TeX系統(tǒng)，字體生成程序METAFONT。這項(xiàng)工作帶來(lái)的值得注意的副產(chǎn)品是用于結(jié)構(gòu)文件和“文章性程式語(yǔ)言”附隨方法論的WEB和CWEB語(yǔ)言?，F(xiàn)在，Knuth和他的妻子Jill，兩個(gè)孩子John和Jennifer一起，住在斯坦福大學(xué)校園里。他繼續(xù)著《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》第四卷的編寫工作。雖然說(shuō)Knuth是全身心的投入這一項(xiàng)工作，但他還是能擠出時(shí)間研究MIX的設(shè)計(jì)，那是一臺(tái)64位RISC（精簡(jiǎn)指令集計(jì)算機(jī)）。而他口的業(yè)余愛(ài)好仍然是音樂(lè)，還一直邀請(qǐng)那些能夠即興演奏四手聯(lián)彈鋼琴曲的人們給他留下便條，以便安排一些活動(dòng)。斯蒂芬?庫(kù)克(StephenA.Cook)1961年從UniversityofMichigan獲得其學(xué)士學(xué)位，于1962年和1966年從哈佛大學(xué)分別獲得其碩士與博士學(xué)位。1966年到1970年，Stephen在加州Berkeley分校擔(dān)任助理教授職務(wù)。1970年，Stephen加盟多倫多大學(xué)并工作直到現(xiàn)在。他是NP完全性理論的奠基人，1971年發(fā)表Cook定理奠定了NP完全理論的基礎(chǔ)而獲1982年圖靈獎(jiǎng)。Cook是對(duì)計(jì)算復(fù)雜性理論有突出貢獻(xiàn)的計(jì)算機(jī)科學(xué)家之一?！踉?998年加盟蘋果電腦擔(dān)任全球業(yè)務(wù)高級(jí)副總裁之前，Cook先生曾任康柏(Compaq)企業(yè)材料副總裁，負(fù)責(zé)采購(gòu)、管理康柏的產(chǎn)品存貨。在這之前，Cook先生是IntelligentElectronics經(jīng)銷商部門的首席運(yùn)營(yíng)官。Cook先生還曾在IBM供職12年之久，他在IBM最近的職務(wù)為北美業(yè)務(wù)執(zhí)行主管，負(fù)責(zé)IBM的PersonalComputerCompany在北美和拉美的制造和分銷運(yùn)作。英國(guó)數(shù)學(xué)家喬治?布爾(GeorgeBoole)是皮匠的兒子，1815年11月生于英格蘭的林肯。由于家境貧寒，布爾不得不在協(xié)助養(yǎng)家的同時(shí)為自己能受教育而奮斗，16歲就開始任教以維持生活，20歲時(shí)對(duì)數(shù)學(xué)產(chǎn)生了濃厚的興趣，開始廣泛涉獵著名數(shù)學(xué)家牛頓、拉普拉斯、拉格朗日等人的數(shù)學(xué)名著，并寫下了大量筆記。1847年，發(fā)表了著作《TheMathematicalAnalysisofLogic》，在這本書中，闡述了正式的邏輯學(xué)公理，建立了布爾代數(shù)(也稱邏輯代數(shù))。他的邏輯理論建立在兩個(gè)邏輯值0、1和三個(gè)運(yùn)算符與、或、非的基礎(chǔ)上，這種簡(jiǎn)化的二值邏輯為計(jì)算機(jī)的二進(jìn)制數(shù)、開關(guān)邏輯元件和邏輯電路的設(shè)計(jì)鋪平了道路，并最終為計(jì)算機(jī)的發(fā)明奠定了數(shù)學(xué)基礎(chǔ)。 1849年，他被任命位于愛(ài)爾蘭科克的皇后學(xué)院的數(shù)學(xué)教授。1854年，他出版了《TheLawsofThought》，這是他最著名的著作。在這本書中布爾介紹了現(xiàn)在以他的名字命名的布爾代數(shù)。布爾撰寫了微分方程和差分方程的課本,這些課本在英國(guó)一直使用到19世紀(jì)末。布爾在1855年結(jié)婚，他的妻子是皇后校園一位希臘文教授的侄女。1864年，布爾死于肺炎,肺炎是他在暴風(fēng)雨天氣中盡管已經(jīng)濕淋淋的了仍堅(jiān)持上課引起的。約翰?科克JohnCocke，1925—2002)1925年出生于北卡羅萊那州(NorthCarolina)的夏洛特口(Charlotte)。在DukeUniversity先后取得了機(jī)械工程學(xué)士學(xué)位和碩士證書，1956年獲得數(shù)學(xué)博士學(xué)位。第二年，Cocke加盟IBM公司，為IBM計(jì)算機(jī)市場(chǎng)的開拓和計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展做出了巨大的貢獻(xiàn)，并因此獲得了1987年的圖靈獎(jiǎng)?？瓶耸?0世紀(jì)60年代世界上第一個(gè)大型機(jī)STRETCH(即IBM360)的技術(shù)負(fù)責(zé)人，在STRE