歷屆圖靈獎編譯器

㈠ 全球首位獲得圖靈獎女性是誰她為計算機領域做出啥貢獻

法蘭西斯·艾倫生於1954 年，畢業於美國紐約州立大學奧爾巴尼分校。她在 1980 年代早期創立了並行翻譯(Parallel TRANslation，PTRAN)研究組，致力於研究並行計算機的編譯問題。她在計算機領域做出了開拓性貢獻。對於獲得圖靈獎，她坦言，“對此深感榮幸，也深感擔憂，因為這一領域有太多女性從未獲得她們應得的獎項。”

圖靈獎歷屆得主都是男性，艾倫的出現，使得這一現象成為歷史，計算機不再是男人們的天下！是迄今為止世界上惟一獲得圖靈獎的女科學家 。

㈡ 圖靈獎的歷屆得主

從1966年到2014年，49屆，共62名得主，按國籍分，美國學者最多，歐洲學者偶見之，華人學者目僅有2000年圖靈獎得主姚期智（現在清華大學）。
62名得主分布在幾十個小領域，排在前六的領域有：編譯原理、程序設計語言，計算復雜性理論，人工智慧，密碼學，以及資料庫（4名）。在某種意義上，可大致認為，前三個領域與計算機科學本身更密切一些，後三個領域與軍民應用更密切一些。 年份 中文譯名 姓名 貢獻領域 1966年 艾倫·佩利 Alan J. Perlis 高級程序設計技巧，編譯器構造 1967年 莫里斯·威爾克斯 Maurice V. Wilkes 存儲程序式計算機EDSAC，程序庫 1968年 理查德·衛斯里·漢明 Richard Hamming 數值方法，自動編碼系統，錯誤檢測和糾錯碼 1969年 馬文·閔斯基 Marvin Minsky 人工智慧 1970年 詹姆斯·維爾金森 James H. Wilkinson 數值分析，線性代數，倒退錯誤分析 1971年 約翰·麥卡錫 John McCarthy 人工智慧 1972年 艾茲格·迪科斯徹 Edsger Dijkstra 程序設計語言的科學與藝術 1973年 查理士·巴赫曼 Charles W. Bachman 資料庫技術 1974年 高德納 Donald E. Knuth 演算法分析、程序設計語言的設計、程序設計 1975年 艾倫·紐厄爾
赫伯特·西蒙 Allen Newell
Herbert A. Simon 人工智慧，人類認知心理學和列表處理 (list processing) 1976年 邁克爾·拉賓
達納·斯科特 Michael O. Rabin
Dana S. Scott 非確定性自動機 1977年 約翰·巴克斯 John Backus 高級編程系統，程序設計語言規范的形式化定義 1978年 羅伯特·弗洛伊德 Robert W. Floyd 設計高效可靠軟體的方法學 1979年 肯尼斯·艾佛森 Kenneth E. Iverson 程序設計語言和數學符號，互動系統的設計，運用 APL進行教學，程序設計語言的理論與實踐 1980年 東尼·霍爾 C. Antony R. Hoare 程序設計語言的定義與設計 1981年 埃德加·科德 Edgar F. Codd 資料庫系統，尤其是關系型資料庫 1982年 史提芬·古克 Stephen A. Cook 計算復雜度 1983年 肯·湯普遜
丹尼斯·里奇 Ken Thompson
Dennis M. Ritchie UNⅨ操作系統和C語言 1984年 尼古拉斯·沃斯 Niklaus Wirth 程序設計語言設計、程序設計 1985年 理查德·卡普 Richard M. Karp 演算法理論，尤其是NP-完全性理論 1986年 約翰·霍普克羅夫特
羅伯特·塔揚 John Hopcroft
Robert Tarjan 演算法和數據結構的設計與分析 1987年 約翰·科克 John Cocke 編譯理論，大型系統的體系結構，及精簡指令集（RISC）計算機的開發 1988年 伊凡·蘇澤蘭 Ivan Sutherland 計算機圖形學 1989年 威廉·卡亨 William Morton Kahan 數值分析 1990年 費爾南多·考巴托 Fernando J. Corbató CTSS和Multics 1991年 羅賓·米爾納 Robin Milner LCF，ML語言，CCS 1992年 巴特勒·蘭普森 Butler W. Lampson 分布式，個人計算環境 1993年 尤里斯·哈特馬尼斯
理查德·斯特恩斯 Juris Hartmanis
Richard E. Stearns 計算復雜度理論 1994年 愛德華·費根鮑姆
拉吉·瑞迪 Edward Feigenbaum
Raj Reddy 大規模人工智慧系統 1995年 曼紐爾·布盧姆 Manuel Blum 計算復雜度理論，及其在密碼學和程序校驗上的應用 1996年 阿米爾·伯努利 Amir Pnueli 時序邏輯，程序與系統驗證 1997年 道格拉斯·恩格爾巴特 Douglas Engelbart 互動計算 1998年 詹姆斯·尼古拉·格雷 James Gray 資料庫與事務處理 1999年 弗雷德里克·布魯克斯 Frederick P. Brooks,Jr. 計算機體系結構，操作系統，軟體工程 2000年 姚期智 Andrew Chi-Chih Yao 計算理論，包括偽隨機數生成，密碼學與通信復雜度 2001年 奧利-約翰·達爾
克利斯登·奈加特 Ole-Johan Dahl
Kristen Nygaard 面向對象編程 2002年 羅納德·李維斯特
阿迪·薩莫爾
倫納德·阿德曼 Ronald L. Rivest
Adi Shamir
Leonard M. Adleman 公鑰密碼學（RSA加密演算法） 2003年 艾倫·凱 Alan Kay 面向對象編程 2004年 文特·瑟夫
羅伯特·卡恩 Vinton G. Cerf
Robert E. Kahn TCP/IP協議 2005年 彼得·諾爾 Peter Naur Algol 60語言 2006年 法蘭西斯·艾倫 Frances E. Allen 優化編譯器 2007年 愛德蒙·克拉克
艾倫·愛默生
約瑟夫·斯發基斯 Edmund M. Clarke
Allen Emerson
Joseph Sifakis 開發自動化方法檢測計算機硬體和軟體中的設計錯誤 2008年 芭芭拉·利斯科夫 Barbara Liskov 編程語言和系統設計的實踐與理論 2009年 查爾斯·薩克爾 Charles Thacker 幫助設計、製造第一款現代PC 2010年 萊斯利·瓦倫特 Leslie Valiant 對眾多計算理論所做的變革性的貢獻 2011年 猶大·伯爾 Judea Pearl 人工智慧 2012年莎菲·戈德瓦塞爾
希爾維奧·米卡利 Shafi Goldwasser
Silvio Micali 由於在密碼學和復雜理論領域做出創舉性工作 2013年萊斯利·蘭伯特Leslie Lamport在提升計算機系統的可靠性及穩定性領域的傑出貢獻 2014年Michael Stonebraker Michael Stonebraker 對現代資料庫系統底層的概念與實踐所做出的基礎性貢獻 2015年惠特菲爾德·迪菲
馬丁·赫爾曼 Whitfield Diffie and Martin Hellman對現代密碼學做出的重要貢獻

㈢ 圖靈獎是什麼

圖靈(A. M. Turing)是現代計算機的發明者之一。圖靈獎是以由美國計算機協會（Association of Computer Machinery-ACM）每年頒發給在計算機領域做出意義重大而深遠的個人。1966年開始頒發，通常每年僅有一位獲獎者。圖靈獎的獎金是每年10萬美元，由美國的英特爾公司（Intel Corporation）提供。 被譽為「計算機界的諾貝爾獎」，迄今為止已有36位科學家獲此殊榮。

歷屆圖靈獎獲得者
資料來源：Yat-sen Channel

1966 A.J.Perlis因在新一代編程技術和編譯架構方面的貢獻而獲獎

1967 Maurice V.Wilkes因設計出第一台具有內置存儲程序的計算機而獲獎

1968 Richard W.Hamming因在計數方法、自動編碼系統、檢測及糾正錯碼方面的貢獻被授予圖靈獎

1969 Marvin Minsky(資料空缺)

1970 J.H.Wilkinson因在利用數值分析方法來促進高速數字計算機的應用方面的研究而獲獎

1971 John McCarthy因對人工智慧的貢獻被授予圖靈獎

1972 Edsger W.Dijkstra因在編程語言方面的出眾表現而獲獎

1973 Charles W.Bachman因在資料庫方面的傑出貢獻而獲獎

1974 Donald E.Knuth因設計和完成TEX(一種創新的具有很高排版質量的文檔製作工具)而被授予該獎

1975 Allen Newell和Herbert A.Simon因在人工智慧、人類心理識別和列表處理等方面進行的基礎研究而獲獎

1976 Michael O.Robin和Dana S.Scott因他們的論文「有限自動機與它們的決策問題」中所提出的非決定性機器這一很有價值的概念而獲獎

1977 John Backus因對可用的高級編程系統設計有深遠和重大的影響而獲將

1978 Robert W.Floyd因其在軟體編程的演算法方面的深遠影響，並開創了包括剖析理論、編程語言的語義、自動程序檢驗、自動程序合成和演算法分析在內的多項計算機子學科而被授予該獎

1979 Kenneth E.Iverson因對程序設計語言理論、互動式系統及APL的貢獻被授予該獎

1980 C.Anthony R.hoare因對程序設計語言的定義和設計所做的貢獻而獲獎

1981 Edgar F.Codd因在資料庫管理系統的理論和實踐方面的貢獻而獲獎

1982 Steven A.Cook因奠定了NP-Completeness理論的基礎而獲獎

1983 Ken Thompson和Dennis M.Ritchie因在通用操作系統理論方面的突出貢獻，特別是對UNIX操作系統的推廣的貢獻而獲獎

1984 Niklaus Wirth因開發了EULER、ALGOL-W、MODULA和PASCAL一系列嶄新的計算語言而獲獎

1985 Richard M.Karp因對演算法理論的貢獻而獲獎

1986 John E.Hopcroft因在演算法及數據結構的設計和分析中所取得的決定性成果而獲獎

1987 John Cocke因在面向對象的編程語言和相關的編程技巧方面的貢獻而獲獎

1988 Ivan E.Sutherland因在計算機圖形學方面的貢獻而獲獎

1989 William V.Kahan因在數值分析方面的貢獻而獲獎

1990 Fernando J.Corbato因在開發大型多功能、可實現時間和資源共享的計算系統，如CTSS和Multics方面的貢獻而獲獎

1991 Robin Milner因在可計算的函數邏輯(LCF)、ML和並行理論(CCS)這三個方面的貢獻而獲獎

1992 Butler Lampson因在個人分布式計算機系統方面的貢獻而獲獎

1993 Jurlis Hartmanis和Richard E.Stearns因奠定了計算復雜性理論的基礎而獲獎

1994 Raj Reddy和Edward Feigenbaum因對大型人工智慧系統的開拓性研究而獲獎

1995 Manuel Blum因奠定了計算復雜性理論的基礎和在密碼術及程序校驗方面的貢獻而獲獎

1996 Amir Pnueli因在中引入臨時邏輯和對程序及系統檢驗的貢獻而獲獎

1997 Douglas Engelbart因提出交互計算概念並創造出實現這一概念的重要技術而獲獎

1998 James Gray因在資料庫和事務處理方面的突出貢獻而獲獎

2000 姚期智(Andrew C.Yao)因為對計算理論做出了諸多「根本性的、意義重大的」貢獻而獲獎

㈣ 計算機圖靈獎歷屆得獎者

- -
你發痴
2007 Edmund M. Clarke、Allen Emerson和Joseph Sifakis
獲獎原因：在將模型檢查發展為被硬體和軟體業中所廣泛採納的高效驗證技術上的貢獻。而DDJ則將三人的貢獻稱為「在發現計算機硬體和軟體中設計錯誤的自動化方法方面的工作」。
2006 Fran Allen
獲獎原因：對於優化編譯器技術的理論和實踐做出的先驅性貢獻，這些技術為現代優化編譯器和自動並行執行打下了基礎。
2005 Peter Naur
獲獎原因：由於在設計Algol60程序設計語言上的貢獻。Algol60語言定義清晰，是許多現代程序設計語言的原型。
2004 Vinton G. Cerf、Robert E. Kahn
獲獎原因：由於在互聯網方面開創性的工作，這包括設計和實現了互聯網的基礎通訊協議，TCP/IP，以及在網路方面卓越的領導。
2003 Alan Kay
獲獎原因：由於在面向對象語言方面原創性思想，領導了Smalltalk的開發團隊，以及對PC的基礎性貢獻。
至理名言：預測未來的最好方法是創造它。
2002 Ronald L. Rivest、Adi Shamir、Leonard M. Adleman
獲獎原因：由於在公共密鑰理論和實踐方面的基礎性工作。
2001 Ole-Johan Dahl、Kristen Nygaard
獲獎原因：由於面向對象編程始發於他們基礎性的構想，這些構想集中體現在他們所設計的編程語言SIMULA I 和SIMULA 67中。
2000 Andrew Chi-Chih Yao(姚期智)
獲獎原因：由於在計算理論方面的貢獻而獲獎，包括偽隨機數的生成演算法、加密演算法和通訊復雜性。
1999 Frederick P. Brooks, Jr.
獲獎原因：由於在計算機體系架構、操作系統以及軟體工程方面所做出的具有里程碑式意義的貢獻。人月神話的作者。
1998 James Gray
獲獎原因：由於在資料庫、事務處理研究和相關系統實現的技術領導工作。
1997 Douglas Engelbart
獲獎原因：由於提出了激動人心的互動式計算機未來構想，以及發明了實現這一構想的關鍵技術。
1996 Amir Pnueli
獲獎原因：由於在計算科學中引入temporal邏輯以及對編程和系統認證方面的傑出貢獻。
1995 Manuel Blum
獲獎原因：由於在計算復雜性理論、密碼學以及程序校驗方面的基礎性貢獻。
1994 Edward Feigenbaum、Raj Reddy
獲獎原因：由於他們所設計和建造的大規模人工智慧系統，證明了人工智慧技術的重要性和其潛在的商業價值。
1993 Juris Hartmanis、Richard E. Stearns
獲獎原因：由於他們的論文奠定了計算復雜性理論的基礎。
1992 Butler W. Lampson
獲獎原因：由於在個人分布式計算機系統及其實現技術上的貢獻，這包括：工作站、網路、操作系統、編程系統、顯示、安全和文檔發布。
1991 Robin Milner
獲獎原因：由於在可計算函數邏輯(LCF)、ML和並行理論(CCS)這三個方面突出和完美的貢獻。
1990 Fernando J. Corbato'
獲獎原因：由於組織和領導了多功能、大規模、時間和資源共享的計算機系統的開發。
1989 William (Velvel) Kahan
獲獎原因：由於在數值分析方面的基礎性貢獻。
1988 Ivan Sutherland
獲獎原因：由於在計算機圖形學方面開創性和遠見性的貢獻，其所建立的技術歷經二、三十年依然有效。
1987 John Cocke
獲獎原因：由於在編譯器設計和理論、大規模系統架構以及開發RISC等方面的重要貢獻。
1986 John Hopcroft、Robert Tarjan
獲獎原因：由於在演算法及數據結構設計和分析方面的基礎性成就。
1985 Richard M. Karp
獲獎原因：由於在演算法理論方面，特別是NP-completeness理論方面，連續不斷的貢獻。
1984 Niklaus Wirth
獲獎原因：由於開發了EULER、 ALGOL-W、 MODULA和PASCAL一系列嶄新的計算語言。
1983 Ken Thompson、Dennis M. Ritchie
獲獎原因：由於在通用操作系統理論研究，特別是UNIX操作系統的實現上的貢獻。
1982 Stephen A. Cook
獲獎原因：由於其於1971年發表的論文，奠定了NP-Completeness理論的基礎。
1981 Edgar F. Codd
獲獎原因：由於在數椐庫管理系統的理論和實踐方面基礎性和連續不斷的貢獻，關系資料庫之父。
1980 C. Antony R. Hoare
獲獎原因：由於在編程語言的定義和設計方面的基礎性貢獻。
1979 Kenneth E. Iverson
獲獎原因：由於在編程語言的理論和實踐方面，特別是APL，所進行的開創性的工作。
1978 Robert W. Floyd
獲獎原因：由於在如何開發高效、可靠的軟體方法論方面的貢獻，這包括：建立分析理論、編程語言的語義學、自動程序檢驗、自動程序綜合和演算法分析在內的多項
計算機子學科。
1977 John Backus
獲獎原因：由於在高級語言方面所做出的具有廣泛和深遠意義的貢獻，特別是其在Fortran語言方面。
1976 Michael O. Rabin、Dana S. Scott
獲獎原因：由於他們的論文"有限自動機與它們的決策問題"，被證明具有巨大的價值。
1975 Allen Newell、Herbert A. Simon
獲獎原因：由於在人工智慧、人類識別心理和表處理的基礎貢獻。
1974 Donald E. Knuth
獲獎原因：由於在演算法分析和程序語言設計方面的重要貢獻，計算機程序設計藝術的作者。
1973 Charles W. Bachman
獲獎原因：由於在資料庫方面的傑出貢獻。
1972 E.W. Dijkstra
獲獎原因：由於對開發ALGOL做出了原理性貢獻。
1971 John McCarthy
獲獎原因：由於其講稿"The Present State of Research on Artificial
Intellegence"，對人工智慧領域的貢獻。
1970 J.H. Wilkinson
獲獎原因：由於其在數值分析方面的研究工作。
1969 Marvin Minsky
獲獎原因：人工智慧理論及軟體
1968 Richard Hamming
獲獎原因：由於其在計數方法、自動編碼系統、檢測及糾正錯碼方面的工作。
1967 Maurice V. Wilkes
獲獎原因：由於設計和製造了第一台內部存儲程序的計算機EDSAC。
1966 A.J. Perlis
獲獎原因：由於其在先進編程技術和編譯架構方面的貢獻。

㈤ 圖靈獎是什麼獎項至今為止有多少位女性獲得此獎

圖靈獎時1966年由美國計算機協會設立，名字來自於著名的英國科學家——艾倫·麥席森·圖靈。圖靈獎地位相當於計算機界的諾貝爾獎，一般一年只授予一位計算機科學家，可見審核流程和要求極高。至今有三位女性科學家獲得此獎。

2012年，莎菲·戈德瓦瑟（Shafi Goldwasser）是世界上第三位獲得圖靈獎的女性得主，肯定他們在密碼學領域的貢獻以及領先研究出有效驗證機制的成果。

㈥ 全球首點陣圖靈獎女性去世，她生前在計算機領域有什麼貢獻

法蘭·艾倫，不僅是全球首點陣圖靈獎女性得主，也是IBM歷史上第一位女研究員、女院士，現代計算機編譯器領域最傑出的女科學家。但令人惋惜的是在2020年的8月4日，她在她的第88個生日的當天去世了。法蘭·艾倫，全名為法蘭西斯·伊麗莎白·艾倫，美國的計算機科學家，全球首點陣圖靈獎女性得主，也就是2006年的圖靈獎的獲獎得主。

她不僅在編譯器設計和機器架構方面做出了創造性的貢獻，也打破了計算機領域的男性壟斷。即便在2002年退休後，仍一直堅持編寫程序，還致力於鼓勵女性從事計算機科學研究的教育培訓項目。

㈦ 羅伯特·弗洛伊德的人物簡介

（1936－2001）Robert W．Floyd
歷屆圖靈獎得主基本上都有高學歷、高學位，絕大多數有博士頭銜。這是可以理解的，因為創新型人才需要有很好的文化素養，豐富的知識底蘊，因而必須接受良好的教育。但事情總有例外，1978年圖靈獎獲得者、斯坦福大學計算機科學系教授羅伯特·弗洛伊德就是一位「自學成才的計算機科學家」（a Self-Taught Computer Scientist）。
弗洛伊德1936年6月8日生於紐約。說他「自學成才」並不是說他沒有接受過高等教育，他是芝加哥大學的畢業生，但學的不是數學或電氣工程等與計算機密切相關的專業，而是文學，1953年獲得文學士學位。
20世紀50年代初期美國經濟不太景氣，找工作比較困難，因學習文學而沒有任何專門技能的弗洛伊德在就業上遇到很大麻煩，無奈之中到西屋電氣公司當了二年計算機操作員，在IBM650機房值夜班。我們知道，早期的計算機都是以批處理方式工作的，計算機操作員的任務就是把程序員編寫好的程序在卡片穿孔機（這是離線的輔助外部設備）上穿成卡片，然後把卡片疊放在讀卡機上輸入計算機，以便運行程序。因此，操作員的工作比較簡單，同打字員類似，不需要懂計算機，也不需要懂程序設計。但弗洛伊德畢竟是一個受過高等教育的人，又是一個有心人，幹了一段時間的操作員，很快對計算機產生了興趣，決心弄懂它，掌握它，於是他借了有關書籍資料在值班空閑時間刻苦學習鑽研，有問題就虛心向程序員請教。白天不值班，他又回母校去聽講有關課程。這樣，他不但在1958年又獲得了理科學士學位，而且逐漸從計算機的門外漢變成計算機的行家裡手。
1956年他離開西屋電氣公司，到芝加哥的裝甲研究基金會（Armour Research Foundation），開始還是當操作員，後來就當了程序員。1962年他被馬薩諸塞州的Computer Associates公司聘為分析員。此時與Warsall合作發布Floyd-Warshall演算法。1965年他應聘成為卡內基—梅隆大學的副教授，3年後轉至斯坦福大學。1970年被聘任為教授。
之所以能這樣快地步步高升，關鍵就在於弗洛伊德通過勤奮學習和深入研究，在計算機科學的諸多領域：演算法，程序設計語言的邏輯和語義，自動程序綜合，自動程序驗證，編譯器的理論和實現等方面都作出創造性的貢獻。其中包括：1962年，弗洛伊德完成了Algol 60編譯器的開發，成功投入使用，這是世界上最早的Algol 60編譯器之一，而且弗洛伊德在這個編譯器的開發中率先融入了優化的思想，使編譯所生成的目標代碼佔用空間少，運行時間短。弗洛伊德優化編譯的思想對編譯器技術的發展產生了深刻的影響。隨後，他又對語法分析進行了系統研究，優先文法（precedence grammar），限界上下文文法（bounded context grammar）等都是弗洛伊德在首先提出來的。優先文法解決了自底向上的語法分析中的首要任務：如何找到「句柄」，也就是當前需要進行歸約的符號串。弗洛伊德通過對不同的符號定義不同的優先順序，解決了這個問題。限界上下文文法則通過對上下文無關文法G中的兩個推導：
*
S→βArβαγ
+
S→δαε
進行比較以確定α是否是δαε的句柄，以及產生方式A→α是否是唯一可進行歸約的產生式。弗洛伊德經過研究，給出其充分必要條件為：β和δ的最後m個符號相同，丁和o/的最初n個終結符相同。這樣一個上下文無關文法G就稱為（m，n）限界上下文文法。
在演算法方面，弗洛伊德和威廉姆斯（J．Williams）在1964年共同發明了著名的堆排序演算法HEAPSORT，這是與英國學者霍爾 (C.A.R.Hoare，1980年圖靈獎獲得者）發明的QUICKSORT齊名的高效排序演算法之一。此外還有直接以弗洛伊德命名的求最短路的演算法，這是弗洛伊德利用動態規劃（dynamic programming）的原理設計的一個高效演算法。
在程序設計方面，計算機科學家非常關心的一個重要問題是如何表達和描述程序的邏輯，如何驗證程序的正確性。1967年，在美國數學會AMS舉行的應用數學討論會上，弗洛伊德發表了那篇引起轟動並產生了深遠影響的論文，即「如何確定程序的意義」（Assigning Meanings to Programs）。這篇論文在程序邏輯研究的歷史上，是繼麥卡錫（J．McCarthy，1971年圖靈獎獲得者）在1963年提出用遞歸函數作為程序的模型這一方法以後最重大的一個進展。
麥卡錫倡導的方法對於一般程序，包括大型軟體確實是行之有效的，但它有一個不足，即對於許多以命令方式編寫的軟體，其中包括賦值語句，條件語句，用While實現循環的語句……對這樣的程序用遞歸定義的函數去證明其正確性就很不方便了。正是為了解決這個問題，弗洛伊德在上述論文中提出了一種基於流程圖的表達程序邏輯的方法。這個方法的主要特點就是在流程圖的每一弧線上放置一個「標記」（tag），也就是一個邏輯斷言，並且保證只要當控制經過這個弧線時該斷言一定成立。弗洛伊德的主要貢獻在於解決了基於這種標記的形式系統的細節，證明了這種系統的完備性，解決了如何證明程序終結的問題。弗洛伊德還引入了驗證條件的概念，包括流程圖的一個組成部分（方框、圓框等）及其人口和出口處的標記。為了證明帶標記的流程圖的正確性，只要證明其中每一組成部分的驗證條件成立就行了。弗洛伊德提出的方法被叫做「歸納斷言法」（inctive assertion method），或前後斷言法（pre·and post-assertion method）。在框圖每個斷點i上所加的邏輯斷言即標記就叫i點的歸納斷言，說明程序執行經過此點時在各輸入變數x和各程序變數丁之間應存在的關系，以謂詞Pi(x,y）的形式表示。若程序從斷點i經過路段。到下一斷點j的驗證條件以Ra(x，y）表示，丁的值在。上的變化以ha(x，y）表示，則只要能證明下式恆真：
（∨x）（∨y）[pi(x,y）∧Ra(x,y) Pj(x,ha(x,y))]
程序從i到j的部分正確性也就證明了。
雖然用歸納斷言法不能證明程序的完全正確性，因為它必須以程序能夠終結為前提，但由於弗洛伊德在論文中同時也考慮了如何證明程序終結的問題，因此弗洛伊德的歸納斷言法也就有了普遍的意義。

㈧ 人工智慧領域有哪幾位科學家獲圖靈獎，他們分別為人工智慧做出了什麼貢獻

圖靈獎，是美國計算機協會（ACM）於1966年設立的，又叫「A.M. 圖靈獎」，專門獎勵那些對計算機事業作出重要貢獻的個人。其名稱取自計算機科學的先驅、英國科學家阿蘭·圖靈，這個獎設立目的之一是紀念這位科學家。獲獎者的貢獻必須是在計算機領域具有持久而重大的技術先進性的。大多數獲獎者是計算機科學家。
圖靈獎是計算機界最負盛名的獎項，有「計算機界諾貝爾獎」之稱。圖靈獎對獲獎者的要求極高，評獎程序也極嚴，一般每年只獎勵一名計算機科學家，只有極少數年度有兩名以上在同一方向上做出貢獻的科學家同時獲獎。目前圖靈獎由英特爾公司贊助，獎金為100,000美元。
每年，美國計算機協會將要求提名人推薦本年度的圖靈獎候選人，並附加一份200到500字的文章，說明被提名者為什麼應獲此獎。任何人都可成為提名人。美國計算機協會將組成評選委員會對被提名者進行嚴格的評審，並最終確定當年的獲獎者。
截止至2005年，獲此殊榮的華人僅有一位，他是2000年圖靈獎得主姚期智。
編輯本段歷年圖靈獎獲得者
2007 Edmund M. Clarke、Allen Emerson和Joseph Sifakis
獲獎原因：在將模型檢查發展為被硬體和軟體業中所廣泛採納的高效驗證技術上的貢獻。而DDJ則將三人的貢獻稱為「在發現計算機硬體和軟體中設計錯誤的自動化方法方面的工作」。
2006 Fran Allen
獲獎原因：對於優化編譯器技術的理論和實踐做出的先驅性貢獻，這些技術為現代優化編譯器和自動並行執行打下了基礎。
2005 Peter Naur
獲獎原因：由於在設計Algol60程序設計語言上的貢獻。Algol60語言定義清晰，是許多現代程序設計語言的原型。
2004 Vinton G. Cerf、Robert E. Kahn
獲獎原因：由於在互聯網方面開創性的工作，這包括設計和實現了互聯網的基礎通訊協議，TCP/IP，以及在網路方面卓越的領導。
2003 Alan Kay
獲獎原因：由於在面向對象語言方面原創性思想，領導了Smalltalk的開發團隊，以及對PC的基礎性貢獻。
至理名言：預測未來的最好方法是創造它。
2002 Ronald L. Rivest、Adi Shamir、Leonard M. Adleman
獲獎原因：由於在公共密鑰理論和實踐方面的基礎性工作。
2001 Ole-Johan Dahl、Kristen Nygaard
獲獎原因：由於面向對象編程始發於他們基礎性的構想，這些構想集中體現在他們所設計的編程語言SIMULA I 和SIMULA 67中。
2000 Andrew Chi-Chih Yao(姚期智)
獲獎原因：由於在計算理論方面的貢獻而獲獎，包括偽隨機數的生成演算法、加密演算法和通訊復雜性。
1999 Frederick P. Brooks, Jr.
獲獎原因：由於在計算機體系架構、操作系統以及軟體工程方面所做出的具有里程碑式意義的貢獻。人月神話的作者。
1998 James Gray
獲獎原因：由於在資料庫、事務處理研究和相關系統實現的技術領導工作。
1997 Douglas Engelbart
獲獎原因：由於提出了激動人心的互動式計算機未來構想，以及發明了實現這一構想的關鍵技術。
1996 Amir Pnueli
獲獎原因：由於在計算科學中引入temporal邏輯以及對編程和系統認證方面的傑出貢獻。
1995 Manuel Blum
獲獎原因：由於在計算復雜性理論、密碼學以及程序校驗方面的基礎性貢獻。
1994 Edward Feigenbaum、Raj Reddy
獲獎原因：由於他們所設計和建造的大規模人工智慧系統，證明了人工智慧技術的重要性和其潛在的商業價值。
1993 Juris Hartmanis、Richard E. Stearns
獲獎原因：由於他們的論文奠定了計算復雜性理論的基礎。
1992 Butler W. Lampson
獲獎原因：由於在個人分布式計算機系統及其實現技術上的貢獻，這包括：工作站、網路、操作系統、編程系統、顯示、安全和文檔發布。
1991 Robin Milner
獲獎原因：由於在可計算函數邏輯(LCF)、ML和並行理論(CCS)這三個方面突出和完美的貢獻。
1990 Fernando J. Corbato'
獲獎原因：由於組織和領導了多功能、大規模、時間和資源共享的計算機系統的開發。
1989 William (Velvel) Kahan
獲獎原因：由於在數值分析方面的基礎性貢獻。
1988 Ivan Sutherland
獲獎原因：由於在計算機圖形學方面開創性和遠見性的貢獻，其所建立的技術歷經二、三十年依然有效。
1987 John Cocke
獲獎原因：由於在編譯器設計和理論、大規模系統架構以及開發RISC等方面的重要貢獻。
1986 John Hopcroft、Robert Tarjan
獲獎原因：由於在演算法及數據結構設計和分析方面的基礎性成就。
1985 Richard M. Karp
獲獎原因：由於在演算法理論方面，特別是NP-completeness理論方面，連續不斷的貢獻。
1984 Niklaus Wirth
獲獎原因：由於開發了EULER、 ALGOL-W、 MODULA和PASCAL一系列嶄新的計算語言。
1983 Ken Thompson、Dennis M. Ritchie
獲獎原因：由於在通用操作系統理論研究，特別是UNIX操作系統的實現上的貢獻。
1982 Stephen A. Cook
獲獎原因：由於其於1971年發表的論文，奠定了NP-Completeness理論的基礎。
1981 Edgar F. Codd
獲獎原因：由於在數椐庫管理系統的理論和實踐方面基礎性和連續不斷的貢獻，關系資料庫之父。
1980 C. Antony R. Hoare
獲獎原因：由於在編程語言的定義和設計方面的基礎性貢獻。
1979 Kenneth E. Iverson
獲獎原因：由於在編程語言的理論和實踐方面，特別是APL，所進行的開創性的工作。
1978 Robert W. Floyd
獲獎原因：由於在如何開發高效、可靠的軟體方法論方面的貢獻，這包括：建立分析理論、編程語言的語義學、自動程序檢驗、自動程序綜合和演算法分析在內的多項
計算機子學科。
1977 John Backus
獲獎原因：由於在高級語言方面所做出的具有廣泛和深遠意義的貢獻，特別是其在Fortran語言方面。
1976 Michael O. Rabin、Dana S. Scott
獲獎原因：由於他們的論文"有限自動機與它們的決策問題"，被證明具有巨大的價值。
1975 Allen Newell、Herbert A. Simon
獲獎原因：由於在人工智慧、人類識別心理和表處理的基礎貢獻。
1974 Donald E. Knuth
獲獎原因：由於在演算法分析和程序語言設計方面的重要貢獻，計算機程序設計藝術的作者。
1973 Charles W. Bachman
獲獎原因：由於在資料庫方面的傑出貢獻。
1972 E.W. Dijkstra
獲獎原因：由於對開發ALGOL做出了原理性貢獻。
1971 John McCarthy
獲獎原因：由於其講稿"The Present State of Research on Artificial
Intellegence"，對人工智慧領域的貢獻。
1970 J.H. Wilkinson
獲獎原因：由於其在數值分析方面的研究工作。
1969 Marvin Minsky
獲獎原因：人工智慧理論及軟體
1968 Richard Hamming
獲獎原因：由於其在計數方法、自動編碼系統、檢測及糾正錯碼方面的工作。
1967 Maurice V. Wilkes
獲獎原因：由於設計和製造了第一台內部存儲程序的計算機EDSAC。
1966 A.J. Perlis
獲獎原因：由於其在先進編程技術和編譯架構方面的貢獻。

㈨ 榮獲過「圖靈獎」的人物都有哪些，他們都是為何榮獲的

圖靈獎是計算機界最負盛名的一個獎項，有“計算機界的諾貝爾獎”之稱，自1966年設立以來，直至2019年，圖靈獎一共授予了72名獲獎者。

首先來介紹一 下圖靈獎，圖靈獎的全稱是“A.M. 圖靈獎（A.M Turing Award）”。圖靈獎其名取自計算機科學的先驅——英國科學家艾倫·麥席森·圖靈。這個獎項是由美國計算機協會在1966年設立的，圖靈獎的設立就是專門來獎勵那些對計算機事業作出重要貢獻的個人。

全球首點陣圖靈獎女性得主為弗朗西斯·艾倫（Frances Allen）（1933年-2020年8月4日），除此榮譽外她還是首位 IBM 女院士、曾獲得計算機女性協會頒發的 Augusta Ada Lovelace 獎。因阿爾茨海默病並發症，艾倫於今年去世。2006年艾倫因

“在優化編譯器技術的理論和實踐領域做出先驅性貢獻，奠定了現代優化編譯器和自動並行執行技術的基礎”

成為圖靈獎自設立以來的第一位女性得主。此後，只有另外兩名女性獲得該獎項：2008 年的芭芭拉·里斯科夫和 2012 年的沙菲·戈德瓦瑟。