克利斯登•奈加特

克利斯登•奈加特

克利斯登·奈加特(Kristen Nygaard,1926年—2002年),出生於挪威奧斯陸,是著名的計算機科學家,社會活動家。

基本信息

面向技術先驅

圖靈獎馮·諾依曼獎獲得者,SIMULA-67語言的創始人,面向對象技術的先驅。

生平

克利斯登•奈加特利斯登•奈加特

奈加特1926年生於奧斯陸,1948年大學畢業,進入挪威國防研究院NDRE(Norwegian Defence Research Establishment),從事有關計算、程式設計和運籌學方面的工作。1956年他在職完成了碩士學業,以《蒙特卡洛方法的若干理論問題》(Theoretical Aspects of Monto Carlo Methods)為題提交了學位論文,並在奧斯陸大學通過答辯,取得數學碩士學位。1959年他創建了挪威運籌學學會NORS(Norwegian Operation Research Society),並出任學會首任主席(1959-1964),1960年他從NDRE轉至挪威計算中心NCC(Norwegian Computing Center),1962年出任其研究部主任(Director of Research)。

當時,奈加特的研究興趣主要在運籌學方面。所謂運籌學是用數學方法研究軍事、經濟活動中的計畫與管理問題的一個學科,其目的是對系統中涉及的人力、物力進行統籌安排,實現最佳調度,以提高系統的整體效率。它包括線性與非線性規劃、整數規劃動態規劃網路最佳化對策論排隊論等內容,有十分廣泛而重要的套用。運籌學研究中的首要問題是為實際系統建立數學模型,而模型要解決的首要問題是如何描述系統中的不同組成部分及其運行。20世紀50年代時,這種模型通常通過符號標記(Symbol notation)實現,例如用流程圖(flow diagram)加上若干系統運行規則,然後用蒙特卡洛法加以分析,使模型逐步修改並完善。這種方法很不方便,效率不高。奈加特不太滿意,他要尋求一種新的有效方法。到1961年前後,奈加特經過潛心研究,對如何改進已經形成了一些清晰的概念。但在把這些概念付諸實現上,奈加特遇到了困難:他的計算機知識和經驗不足以設計出新的計算機模擬語言去實現他的構想。幸好,他在NDRE時的老朋友奧利-約翰·達爾這時也來到了NCC。

達爾1931年10月12日生於挪威最南端瀕臨北海的港口城市曼達爾(Mandal),比奈加特小5歲,其經歷幾乎和奈加特一模一樣:大學畢業後也是進了 NDRE(1952年);也是在職完成了碩士學業,1957年以《數值學》(Numerical Mathematics)為題的論文通過了奧斯陸大學的論文答辯,取得數學碩士學位。但是達爾的研究方向偏重於計算機,他的碩士論文主要討論多維矩陣在有二級存儲器的計算機上如何表示和處理,因此,達爾在程式設計語言方面有相當豐富的經驗和深厚的根底。這樣,奈加特和達爾這對“最佳搭檔”經過深入討論和緊密合作,終於在1962年推出了基於ALGOL60的Simula的第一個版本。Simula是Simulation Language即模擬語言的詞頭縮寫。在第二次世界大戰中,科學家利用運籌學成功地解決了諸如雷達站的最優選址、反潛炸彈的最佳引爆時間、水雷的最佳布陣、安全程度最高的轟炸機戰鬥機組合等問題。戰後,科學家又正在試圖用運籌學解決工業生產和管理中的問題,幫助提高生產率與利潤,增強競爭能力。因此,Simula特別適用於研究售票系統、生產線組織、程式開發、神經網路、並發程式處理這類離散事件。

1964年3月,奈加特和達爾完成了Simula的最後設計,這個最後設計在兩個美國軟體工程師瓊斯(Ken Jones)和斯派羅尼(Joeseph Speroni)的協助下由達爾於1964年12月在NCC新購置的UNIVA 1107上完成,從而誕生了世界上第一個Simula I編譯器,也就是世界上第一個能對離散事件系統進行模擬的程式設計語言。

SimulaI推出以後,在生產計畫、庫存管理、交通運輸、建築物的翻修等諸多方面獲得成功套用。隨後Simula在瑞典、德國、前蘇聯等許多國家被廣泛採用。除 UNIVAC版本外,1968年在寶來公司的B5500上,在前蘇聯的烏拉爾-16計算機上也都實現了Simula。

奈加特和達爾對所取得的成績並不滿足,在開發過程中,他們已經意識到了Simula還存在一些缺陷,如缺乏跟蹤和調試功能,缺乏必要的工具去表達相關進程共有的性質,以及Algol 60編譯器本身所帶來的限制等等。

1965年秋天,位於特隆赫姆(Trondheim)的挪威理工學院NIT(Norwegian Institute of Technology)和NCC接觸,希望為1107開發一個專門用於Simula的Algol編譯器,這正中奈加特和達爾的下懷,雙方很快達成協定,建立了合作關係。NIT方面為首的專家是克努特·斯考克(Knut Skog)。“對象”(Objcet)和“”(class)以及“子類”(subclass)等基本概念正是在這個時期(1966年末)出現和形成的。在這個過程中,他們的目標也由專用語言逐漸轉向通用語言,從而誕生了第一個面向對象的程式設計語言Simula 67。

Simula 67首次同公眾見面是在1967年5月於奧斯陸郊外的小鎮莉沙布(Lysebu)舉行的IFIP TC-2 工作會議上。兩個星期以後,即1967年6月又召開了另一次會議,為Simula 67制定標準,以使今後在不同機器上實現的Simula程式可以兼容,1968年2月形成了Simula 67的正式文本。

在程式設計語言的發展史上,20世紀60年代下半期是承上啟下的重要時期。這個時期有3種重要的語言問世,即我們這裡介紹的Simula 67,由IFIP組織歐美一批頂尖計算機科學家共同設計的Algol 68,以及由IBM公司為和360系列機配套而聯合兩大計算機用戶組織SHARE和GUIDE共同開發的PL/I。這三個語言各有特色,均有所創新,都對後來的程式設計語言產生了重大影響。但客觀地說,Simula 67的面向對象概念影響是最巨大而深遠的。它本身雖由於比較難學、難用而未能廣泛流行,但在它的影響下所產生的面向對象技術卻迅速傳播開來。70年代 Xerox公司推出了Smalltalk,80年代Bell實驗室推出了C,美國互動軟體公司推出了Eiffel……從此在全世界掀起了一股 OO(Object oriented)熱潮,至今盛行不衰,成為程式設計的主流。因此OO的奠基人奈加特和戴爾獲得新世紀的第一個圖靈獎可說是當之無愧。

其他活動

克利斯登·奈加特在1984年—1985年間是奧斯陸大學信息科學委員會主席,參與設計為所有教員提供研究、教育、計算和通信設施的學校發展計畫。

克利斯登·奈加特是挪威自然保護協會(Norwegian Association for the Protection of Nature)環境保護委員會的第一任主席。他作為挪威代表參與經濟合作與發展組織在信息技術方面的活動有十年之久。他是挪威聯合工會(Norwegian Federation of Trade Unions)科學研究委員會的成員,並與多個國家的工會組織合作。

他多年致力於運作一個實驗性的社會機構,試圖為被社會遺棄的酗酒者創造一種新的人居條件(human living conditions)。

克利斯登·奈加特一直活躍於挪威政壇。在1960年代中後期,他是挪威左翼非社會主義政黨Venstre的執行委員會成員,該黨戰略委員會主席。1972年挪威公民投票決定是否成為歐洲共同市場組織成員。在此前熾熱的政治鬥爭中,他為協調青年組織而工作,大多數青年組織反對挪威加入歐洲共同市場組織,最後他們獲得勝利。1971年—2001年克利斯登·奈加特是工黨成員,並成為該黨科學研究政策委員會的成員。

克利斯登·奈加特於1988年11月成為挪威信息委員會主席。

在1996年—1997年間克利斯登·奈加特為致力於成立歐洲反對馬斯特里赫特條約運動(TEAM-The European Anti-Maastricht Movement)而擔任協調員。歐洲反對馬斯特里赫特條約運動是一個反對歐洲經濟與貨幣聯盟(Economic Monetary Union)和馬斯特里赫特條約的國際組織間的協調網路。歐洲反對馬斯特里赫特條約運動成功地於1997年3月3日建立起來。

家庭

克利斯登·奈加特與約翰娜·奈加特於1951年結婚。約翰娜·奈加特現已退休,曾工作於挪威援助開發中國家機構(NORAD, The Norwegian Agency for Aid to Developing Countries)。多年來她專於招募工作並為工作在東部非洲的專家提供行政支持。他們有三個孩子和七個孫子。

相關圖片

克利斯登•奈加特圖靈獎獎牌
克利斯登•奈加特克利斯登•奈加特的祖父
克利斯登•奈加特奧利-約翰•達爾
克利斯登•奈加特No to EU

相關詞條

相關搜尋

熱門詞條

聯絡我們