第1講1信息信息科學(xué)與信息技術(shù)第1頁，共79頁。參考書籍

李衍達(dá)，李志堅，孫家廣，吳澄，馮正和，林闖，管曉宏.信息科學(xué)技術(shù)概論，清華大學(xué)出版社。2005.11胡同森，大學(xué)信息技術(shù)基礎(chǔ)（第二版），科學(xué)出版社，2003.06周根元，宋乃平，計算機(jī)信息技術(shù)概論，海交通大學(xué)出版社

，2006，09

第2頁，共79頁。第1章

信息、信息科學(xué)與信息技術(shù)

第3頁，共79頁。

內(nèi)容提要:

本章在了解信息技術(shù)基本概念的基礎(chǔ)上，介紹了信息技術(shù)著名企業(yè)和學(xué)術(shù)組織。通過本章的學(xué)習(xí)：初步了解作為一名信息科學(xué)與技術(shù)專業(yè)畢業(yè)的學(xué)生應(yīng)具有的知識和能力；明確今后學(xué)習(xí)的目標(biāo)和內(nèi)容；樹立作為一個未來信息科學(xué)與技術(shù)工作者的自豪感和責(zé)任感。第4頁，共79頁。

內(nèi)容提要:本章的重點是了解：信息的基本概念；信息科學(xué)；信息技術(shù)；信息產(chǎn)業(yè)；著名的信息產(chǎn)業(yè)；著名的信息技術(shù)企業(yè);著名的信息技術(shù)學(xué)術(shù)組織和獎項。第5頁，共79頁。1.1信息1.2信息科學(xué)1.3信息技術(shù)1.4信息科學(xué)（技術(shù)）與相關(guān)學(xué)科的關(guān)系1.5信息產(chǎn)業(yè)1.6著名的信息技術(shù)企業(yè)1.7著名的信息技術(shù)學(xué)術(shù)組織和獎項第6頁，共79頁。1.1信息什么是信息？第7頁，共79頁。1.1.1信息的定義1.從不同的角度和不同的層次出發(fā)．對信息概念有許多不同的理解。信息論的創(chuàng)始人香農(nóng)認(rèn)為：信息是有秩序的量度，是人們對事物了解的不確定性的消除或減少。信息是對組織程度的一種測度，信息能使物質(zhì)系統(tǒng)有序性增強(qiáng)，減少破壞、混亂和噪音。第8頁，共79頁?？刂普摰膭?chuàng)始人之一維納認(rèn)為：信息是我們適應(yīng)外部世界、感知外部世界的過程中與外部世界進(jìn)行交換的內(nèi)容。第9頁，共79頁。2.信息的兩方面含義：在客觀上信息是反映某種客觀事物的現(xiàn)實情況。在主觀上信息是可接受的、可利用的，并能指導(dǎo)人們的行為。

第10頁，共79頁。3.信息的定義：一般而言，可以將信息定義為：信息是物質(zhì)系統(tǒng)運動的本質(zhì)特征，是物質(zhì)系統(tǒng)運動的方式、運動的狀態(tài)及運動的有序性。其基本含義是：信息是客觀存在的事實，是物質(zhì)運動軌跡的真實反映。通俗的講，信息一般泛指包含于消息、情報、指令、數(shù)據(jù)、圖像、信號等形式之中的新的知識和內(nèi)容。第11頁，共79頁。

1.1.2信息的本質(zhì)

1信息的分類按信息產(chǎn)生的先后或加工深度劃分

①一次信息②二次信息③三次信息按信息的表現(xiàn)形式劃分

①文獻(xiàn)型②檔案型③統(tǒng)計型④動態(tài)型⑤圖像型按信息的來源劃分①書本②報刊、電視③人④具體事物第12頁，共79頁。按信息產(chǎn)生的先后或加工深度劃分

①一次信息是指未經(jīng)加工的原始信息。可以是口頭的、圖片的、數(shù)字的；也可以是表格、清單等。②二次信息是指對一次信息加工處理后得到的信息這種信息已經(jīng)變成規(guī)則有序的信息，如文摘、索引、數(shù)據(jù)卡片等。經(jīng)過加工后的二次信息易于存儲、檢索、傳遞和使用，有較高的使用價值。第13頁，共79頁。③三次信息是系統(tǒng)地組織、壓縮和分析一次和二次信息的結(jié)果。

是通過二次信息所提供的線索對某一范圍的一次信息、二次信息進(jìn)行分析、綜合研究、整理加工所生成的信息，是人們深入研究的結(jié)晶。綜述、專題報告、辭典、年鑒等都屬于三次信息。第14頁，共79頁。按信息的表現(xiàn)形式劃分①文獻(xiàn)型:主要包括各種研究報告、論文、資料以及它們的二次文獻(xiàn)等。 文獻(xiàn)型信息的特點是以文字為主，有明確的專業(yè)或?qū)W術(shù)領(lǐng)域，可以進(jìn)行編目、分類等排序處理。②檔案型:與文獻(xiàn)型有很多相同之處，都以文字為主。 不同之處在于檔案型信息主要反映歷史的事實和演變過程，是”事后的”、經(jīng)過整理、篩選的文獻(xiàn)，按時間序列貫穿始終。第15頁，共79頁。③統(tǒng)計型。是數(shù)字型信息的集合，是反映大量現(xiàn)象的特征和規(guī)律的數(shù)字資料。

包括以數(shù)據(jù)為基礎(chǔ)價情況分析、趨勢分析等內(nèi)容。區(qū)別于其他類型信息之處在于以數(shù)據(jù)、圖表為主要表現(xiàn)形式。第16頁，共79頁。④動態(tài)型。主要是行情、商情、戰(zhàn)況等瞬息萬變的情況反映。

特點是生命周期很短，強(qiáng)調(diào)時效性。動態(tài)信息只有經(jīng)過加工才能產(chǎn)生有價值的信息。動態(tài)信息的收集、加工、存儲和傳遞都與其他類型的信息不同，它對接受主體的要求很高，人們需要豐富的知識和分析能力，才能利用和判別動態(tài)信息，從而得到正確的結(jié)論。⑤圖像型。圖像型比較容易理解，在此不在贅述。第17頁，共79頁。按信息的來源劃分①來源于各種書本上的信息。 這類信息比較穩(wěn)定，隨時間的變化不大。②來源于報紙、雜志、廣播、電視和各種報告等消息。 這類信息具有很強(qiáng)的時效性。超過了一定的時間，其使用價值會大大降低。③來源于人與人之間的各種交流活動的信息。 這類信息只在很小的范圍內(nèi)流傳。④來源于具體事物的信息。 這類信思是重要的，同時也最艱獲得的，因為這類信息能增加整個社會的信息量，能給人們帶來更多的財富。第18頁，共79頁。2數(shù)據(jù)、消息、信號與信息

數(shù)據(jù)是對事實、概念或指令的一種特殊表達(dá)形式。這種特殊的表達(dá)形式可以用人工的方式或者用自動化的裝置進(jìn)行通信、翻譯轉(zhuǎn)換或者進(jìn)行加工處理。根據(jù)這個定義，通常意義下的數(shù)字、文字、圖形、聲音、視頻圖像等都是數(shù)據(jù)。數(shù)據(jù)與信息是信息科學(xué)中常用的術(shù)語，它們之間的區(qū)別可以理解為：數(shù)據(jù)是計算機(jī)加工處理的對象，是未加工的對象而信息是數(shù)據(jù)經(jīng)過加工以后能為某個目的使用的數(shù)據(jù)，是數(shù)據(jù)的內(nèi)容或詮釋。第19頁，共79頁。數(shù)據(jù)（原材料木頭）與信息（加工以形成的結(jié)構(gòu)）的關(guān)系第20頁，共79頁。消息與信息也有區(qū)別哈特來（信息論的先驅(qū)）1928年在《信息傳輸》闡述消息與信息的關(guān)系和差異。他認(rèn)為信息是包含在消息中的抽象，消息是具體的，其中蘊涵著信息香農(nóng)認(rèn)為，在通信的過程中：信息總是經(jīng)過編碼（符號化）成為消息以后才能由媒介傳播；而信息的接受者收到消息以后，總是要經(jīng)過譯碼（解讀）才能獲取其中的信息。消息是信息的載體，信息是消息的內(nèi)容

第21頁，共79頁。信號

在各種實際的通信系統(tǒng)中，為了克服時間或空間的限制而進(jìn)行通信，必須對消息進(jìn)行加工處理。把消息變換成適合在信道中傳輸?shù)奈锢砹?，這種物理量稱為信號。信號攜帶消息，是消息的運輸工具。信號是數(shù)據(jù)的電磁或光脈沖編碼。信號可以分為模擬和數(shù)字信號。

模擬信號是一種隨時間而連續(xù)變化的信號。 數(shù)字信號是在時間上離散的一種信號。第22頁，共79頁。

1.1.3信息的特點

信息的特點:是指信息區(qū)別于其它事物的本質(zhì)屬性。 表現(xiàn)在以下幾方面：

1.信息的普遍性、無限性和客觀性。

2.信息的可共享性。

3.信息的可存儲性。

4.信息的可傳輸性。

5.信息的可擴(kuò)散性。

6.信息的可轉(zhuǎn)換性。

7.信息的可度量性。

8.信息的可壓縮性。第23頁，共79頁。維系人類社會存在及發(fā)展的三大要素：物質(zhì)、能源、信息1.信息是人類認(rèn)識客觀世界及其發(fā)展規(guī)律的基礎(chǔ)。2.信息是客觀世界和人類社會發(fā)展進(jìn)程中不可缺少的資源要素。3.信息是科學(xué)技術(shù)轉(zhuǎn)化為生產(chǎn)力的橋梁和工具。4.信息是管理和決策的主要參考依據(jù)。5.信息是國民經(jīng)濟(jì)建設(shè)和發(fā)展的保證。第24頁，共79頁。1.2信息科學(xué)科學(xué)的定義

“科學(xué)”→拉丁文“Scientia”→英文“Science”

達(dá)爾文：科學(xué)就是整理事實，從中發(fā)現(xiàn)規(guī)律，作出結(jié)論。第25頁，共79頁。科學(xué)的內(nèi)涵：事實與規(guī)律。規(guī)律：客觀事物之間內(nèi)在的本質(zhì)的必然聯(lián)系?？茖W(xué)：是建立在實踐基礎(chǔ)上，經(jīng)過實踐檢驗和嚴(yán)密邏輯論證的，關(guān)于客觀世界各種事物的本質(zhì)及運動規(guī)律的知識體系。第26頁，共79頁。

科學(xué)、技術(shù)與工程的界定“科學(xué)”是指探知事物的本質(zhì)、特征、內(nèi)在規(guī)律以及與其他事物的聯(lián)系,是關(guān)于自然、社會和思維的發(fā)展與變化規(guī)律的知識體系。“技術(shù)”則是運用科學(xué)規(guī)律解決實現(xiàn)某一目的的手段和方法,泛指根據(jù)生產(chǎn)實踐經(jīng)驗和科學(xué)原理而發(fā)展形成的各種工藝操作方法、技能和技巧。“工程”是指將科學(xué)原理應(yīng)用到工農(nóng)業(yè)等生產(chǎn)部門中去而形成的各門學(xué)科的總稱。第27頁，共79頁。信息科學(xué)1定義 （1）是研究信息的產(chǎn)生、獲取、變換、傳輸、存儲、處理、顯示、識別和利用的學(xué)科，是一門綜合了數(shù)學(xué)、物理、天文、生物和人文等基礎(chǔ)學(xué)科的新興與綜合學(xué)科。（2）是研究信息現(xiàn)象及其運動規(guī)律和應(yīng)用方法的科學(xué),是以信息論、控制論、系統(tǒng)論為理論基礎(chǔ)，以電子計算機(jī)等為主要工具的一門新興學(xué)科。2研究對象：信息第28頁，共79頁。3研究內(nèi)容 信息的基本概念和本質(zhì)；信息的數(shù)字度量方法；信息感知、識別、變換、傳遞、存儲、檢索、處理、再生、表示、施效等過程的一般規(guī)律；利用信息描述系統(tǒng)和優(yōu)化系統(tǒng)的方法和原理；尋求通過加工信息來生成智能的機(jī)制和途徑。第29頁，共79頁。4研究方法信息分析綜合法行為功能模擬法系整體優(yōu)化法等。第30頁，共79頁。

1.3信息技術(shù)信息技術(shù)（InformationTechnology）：是指對信息的獲取、傳遞、存儲、處理以及應(yīng)用的技術(shù)。多數(shù)人認(rèn)為，完整的信息技術(shù)應(yīng)包含：傳感技術(shù)+計算機(jī)技術(shù)+通信技術(shù)+控制技術(shù)。

1.3.1信息技術(shù)的概念

第31頁，共79頁。（1）傳感技術(shù)信息的采集技術(shù)，對應(yīng)于人的感覺器官。（2）通信技術(shù)信息的傳遞技術(shù)，對應(yīng)于人的神經(jīng)系統(tǒng)的功能。（3）計算機(jī)技術(shù)信息的處理和存儲技術(shù)，對應(yīng)于人的思維器官。（4）控制技術(shù)信息的使用技術(shù)，對應(yīng)于人的效應(yīng)器官。

1.3.2信息技術(shù)的范疇

第32頁，共79頁。第33頁，共79頁。（1）傳感技術(shù)第34頁，共79頁。（2）通信技術(shù)現(xiàn)代通信技術(shù)主要包括數(shù)字通信、衛(wèi)星通信、微波通信、光纖通信等。圖1-11衛(wèi)星通信第35頁，共79頁。（3）計算機(jī)技術(shù)第36頁，共79頁。（4）控制技術(shù)圖1-13控制系統(tǒng)框圖第37頁，共79頁。智能控制技術(shù)當(dāng)前主要包括以下幾個方面：

模糊控制技術(shù)

專家控制技術(shù)

機(jī)器學(xué)習(xí)技術(shù)第38頁，共79頁。1.3.3信息技術(shù)的發(fā)展迄今為止，人類社會已經(jīng)發(fā)生過四次信息技術(shù)革命。第一次革命是人類創(chuàng)造了語言和文字，接著現(xiàn)出了文獻(xiàn)。第二次革命是造紙和印刷術(shù)的出現(xiàn)。第三次革命是電報、電話、電視及其他通訊技術(shù)的發(fā)明和應(yīng)用。第四次革命是電子計算機(jī)和現(xiàn)代通訊技術(shù)在信息工作中的應(yīng)用。第39頁，共79頁。1.4信息科學(xué)（技術(shù)）與相關(guān)學(xué)科的關(guān)系1.4.1計算科學(xué)計算科學(xué)（或計算機(jī)科學(xué)）是對描述和變換信息的算法過程,包括其理論、分析、設(shè)計、效率分析、實現(xiàn)和應(yīng)用的系統(tǒng)的研究。第40頁，共79頁。1.4.2系統(tǒng)科學(xué)

圖1-16系統(tǒng)科學(xué)的層次結(jié)構(gòu)第41頁，共79頁。1.4.3信息哲學(xué)：信息與哲學(xué)的聯(lián)姻科學(xué)哲學(xué)的新范式-信息哲學(xué)第42頁，共79頁。1.4.4認(rèn)知科學(xué)與認(rèn)知心理學(xué)研究人腦或心智工作機(jī)制的認(rèn)知科學(xué)第43頁，共79頁。

1.5信息產(chǎn)業(yè)（1）日本學(xué)者認(rèn)為信息產(chǎn)業(yè)是為一切與各種信息的生產(chǎn)、采集、加工、存儲、流通、傳播和服務(wù)等有關(guān)的產(chǎn)業(yè)。（2）美國信息產(chǎn)業(yè)協(xié)會（AIIA）認(rèn)為信息產(chǎn)業(yè)是指依靠新的信息技術(shù)和信息處理的創(chuàng)新手段，制造和提供信息產(chǎn)品和信息服務(wù)的生產(chǎn)活動組合。

1.5.1信息產(chǎn)業(yè)的含義

第44頁，共79頁。（3）歐洲信息提供者協(xié)會（EURIPA）認(rèn)為信息產(chǎn)業(yè)是指提供信息產(chǎn)品和服務(wù)的電子信息工業(yè)。（4）我國的學(xué)者有人認(rèn)為信息產(chǎn)業(yè)是與信息的收集、傳播、處理、存儲、流通、服務(wù)等相關(guān)產(chǎn)業(yè)的總稱。還有人認(rèn)為：信息產(chǎn)業(yè)是指從事信息技術(shù)的研究、開發(fā)與應(yīng)用，信息設(shè)備與器件的制造以及為公共社會需求提供信息服務(wù)的綜合性生產(chǎn)活動和基礎(chǔ)結(jié)構(gòu)。第45頁，共79頁。（1）信息產(chǎn)業(yè)是具有戰(zhàn)略性的新興主導(dǎo)產(chǎn)業(yè)（2）信息產(chǎn)業(yè)是高滲透型、高催化型產(chǎn)業(yè)（3）信息產(chǎn)業(yè)是知識、智力密集型產(chǎn)業(yè)（4）信息產(chǎn)業(yè)是更新快、受科技影響大的變動型產(chǎn)業(yè)（5）信息產(chǎn)業(yè)是需要大量智力和資金投入的高投入型產(chǎn)業(yè)（6）信息產(chǎn)業(yè)是效益高的高增值型產(chǎn)業(yè)（7）信息產(chǎn)業(yè)是增長快、需求廣的新型產(chǎn)業(yè)（8）信息產(chǎn)業(yè)是就業(yè)面大，對勞動者的文化層次要求高的新職業(yè)供給型產(chǎn)業(yè)

1.5.2信息產(chǎn)業(yè)的特征第46頁，共79頁。（1）合并與分離并存，既有大量的合并，又有不少的分離。（2）競爭與壟斷并存。（3）新興與衰落并存。

1.5.3信息產(chǎn)業(yè)的發(fā)展趨勢第47頁，共79頁。1、信息技術(shù)行業(yè)的招聘還是保持著上升的趨勢（1）很多國際知名企業(yè)在中國開設(shè)了總部或新開設(shè)業(yè)務(wù)部門，由此產(chǎn)生對技術(shù)人員的需求；（2）信息技術(shù)的發(fā)展速度越來越快，企業(yè)需要掌握更多新技術(shù)的人才；（3）信息技術(shù)化的重要性在企業(yè)中越來越得到重視。

1.5.4我國信息人才的需求第48頁，共79頁。2、職位一般可以按照銷售、技術(shù)服務(wù)和終端分成三類：

（1）銷售類的職位一般指行業(yè)銷售。（2）技術(shù)服務(wù)類的職位有三種：項目經(jīng)理技術(shù)支持開發(fā)工程師（3）終端職位通常指企業(yè)內(nèi)部的高級ＩＴ人員。第49頁，共79頁。IBM公司 Intel公司 Microsoft公司聯(lián)想集團(tuán)

1.6著名的信息技術(shù)企業(yè)

第50頁，共79頁。國際商業(yè)機(jī)器公司，或萬國商業(yè)機(jī)器公司，簡稱IBM（InternationalBusinessMachinesCorporation）?？偣驹诩~約州阿蒙克市公司，1911年創(chuàng)立于美國，是全球最大的信息技術(shù)和業(yè)務(wù)解決方案公司，目前擁有全球雇員30萬多人，業(yè)務(wù)遍及160多個國家和地區(qū)。2006年，IBM公司的全球營業(yè)收入達(dá)到914億美元。該公司創(chuàng)立時的主要業(yè)務(wù)為商用打字機(jī)，及后轉(zhuǎn)為文字處理機(jī)，然后到計算機(jī)和有關(guān)的服務(wù)。1.6.1IBM公司第51頁，共79頁。英特爾公司（IntelCorporation），總部位于美國加利弗尼亞州圣克拉拉。由羅伯特·諾宜斯、高登·摩爾、安迪·葛洛夫，以集成電路之名（integratedelectronics）共同創(chuàng)辦Intel公司?，F(xiàn)任經(jīng)營高層是董事長克雷格·貝瑞特及總裁兼執(zhí)行長保羅·歐特里尼。英特爾公司在隨著個人電腦普及，英特爾公司成為世界上最大設(shè)計和生產(chǎn)半導(dǎo)體的科技巨擎。英特爾公司是全球最大的半導(dǎo)體芯片制造商，它成立于1968年，具有35年產(chǎn)品創(chuàng)新和市場領(lǐng)導(dǎo)的歷史。1971年，英特爾推出了全球第一個微處理器。這一舉措不僅改變了公司的未來，而且對整個工業(yè)產(chǎn)生了深遠(yuǎn)的影響。微處理器所帶來的計算機(jī)和互聯(lián)網(wǎng)革命，改變了整個世界。1.6.2Intel公司

第52頁，共79頁。微軟（Microsoft)公司是世界PC(PersonalComputer，個人計算機(jī))機(jī)軟件開發(fā)的先導(dǎo)，比爾·蓋茨是它的創(chuàng)始人。品牌排行榜中名列第三，在《巴倫周刊》公布的牌在世界品牌實驗室（WorldBrandLab）編制的2006年度世界品牌500強(qiáng)2006年度全球100家大公司受尊重度排行榜中名列第二十二。該企業(yè)在2007年度《財富》全球最大五百家公司排名中名列第一百三十九。1.6.3Microsoft公司

第53頁，共79頁。

聯(lián)想集團(tuán)有限公司成立于1984年，由中國科學(xué)院計算所投資20萬元人民幣、11名科技人員創(chuàng)辦。當(dāng)時稱為中國科學(xué)院計算所新技術(shù)發(fā)展公司。1989年成立北京聯(lián)想計算機(jī)集團(tuán)公司。

2004年4月1日，聯(lián)想集團(tuán)的英文名稱由“Legend”改為現(xiàn)在的“Lenovo”。同年，聯(lián)想以17.5億美元(12.5億美元以及IBM的5億美元欠債)的價格收購IBMPC事業(yè)部，并獲得在5年內(nèi)使用IBM品牌權(quán)，成為全球第三大PC廠商。

1.6.4聯(lián)想集團(tuán)

第54頁，共79頁。ACMIEEE-CS 中國計算機(jī)學(xué)會圖靈獎IEEE-CS的計算機(jī)先驅(qū)獎

1.7著名的信息技術(shù)學(xué)術(shù)組織、獎項第55頁，共79頁。

ACM(AssociationforComputingMachinery，美國計算機(jī)協(xié)會)是一個國際科學(xué)教育計算機(jī)組織，它致力于發(fā)展在高級藝術(shù)、最新科學(xué)、工程技術(shù)和應(yīng)用領(lǐng)域中的信息技術(shù)。它強(qiáng)調(diào)在專業(yè)領(lǐng)域或在社會感興趣的領(lǐng)域中培養(yǎng)、發(fā)展開放式的信息交換，推動高級的專業(yè)技術(shù)和通用標(biāo)準(zhǔn)的發(fā)展。

1.7.1ACM

第56頁，共79頁。

IEEE—CS的宗旨是推進(jìn)計算機(jī)和數(shù)據(jù)處理技術(shù)的理論和實踐的發(fā)展，促進(jìn)會員之間的信息交流和合作。為此，IEEE—CS每年都要舉辦一系列的學(xué)術(shù)會議和討論會，出版定期、不定期的刊物，成立許多地區(qū)分會和專題的技術(shù)委員會。其活動范圍包括同計算機(jī)、計算和信息處理有關(guān)的設(shè)計、理論和實踐的各個層面。IEEE—CS的會員．目前已超過10萬，成為IEEE中最大的一個分會，也成為計算機(jī)界影響最大的兩個群眾性學(xué)術(shù)團(tuán)體之一(另一個就是成立于1947年的美國計算機(jī)學(xué)會ACM—AssociationforComputingMachinery)。

1.7.2IEEE-CS

第57頁，共79頁。中國計算機(jī)學(xué)會成立于1962年，是中國計算機(jī)科學(xué)與技術(shù)領(lǐng)域群眾性學(xué)術(shù)團(tuán)體，屬一級學(xué)會，獨立法人單位，是中國科學(xué)技術(shù)協(xié)會的成員。學(xué)會的宗旨是團(tuán)結(jié)和組織計算機(jī)科技界、應(yīng)用界、產(chǎn)業(yè)界的專業(yè)人士，促進(jìn)計算機(jī)科學(xué)技術(shù)的繁榮和發(fā)展，促進(jìn)學(xué)術(shù)成果、新技術(shù)的交流、普及和應(yīng)用，促進(jìn)科技成果向現(xiàn)實生產(chǎn)力的轉(zhuǎn)化，促進(jìn)產(chǎn)業(yè)的發(fā)展，發(fā)現(xiàn)、培養(yǎng)和扶植年輕的科技人才。

1.7.3中國計算機(jī)學(xué)會

第58頁，共79頁。學(xué)術(shù)界公認(rèn)電子計算機(jī)的理論和模型是由英國數(shù)學(xué)家圖靈在此10年前發(fā)表的一篇論文“論可計算數(shù)及其在判定問題中的應(yīng)用”中奠定了基礎(chǔ)的。當(dāng)美國計算機(jī)協(xié)會ACM（AssociationforComputingMachinery)在1966年紀(jì)念電子計算機(jī)誕生20周年時，決定設(shè)立計算機(jī)界的第一個獎項，并很自然地將其命名為“圖靈獎”，以紀(jì)念這位計算機(jī)科學(xué)理論的奠基人。被稱為“計算機(jī)界的諾貝爾獎”的這個獎項設(shè)立至今，已經(jīng)頒發(fā)了34屆，共計有40位計算機(jī)科學(xué)家獲此殊榮，以表彰他們在計算機(jī)科學(xué)技術(shù)領(lǐng)域所作出的杰出貢獻(xiàn)。1.7.4圖靈獎第59頁，共79頁。2006FranAllen獲獎原因：對于優(yōu)化編譯器技術(shù)的理論和實踐做出的先驅(qū)性貢獻(xiàn)，這些技術(shù)為現(xiàn)代優(yōu)化編譯器和自動并行執(zhí)行打下了基礎(chǔ)。2005PeterNaur獲獎原因：由于在設(shè)計Algol60程序設(shè)計語言上的貢獻(xiàn)。Algol60語言定義清晰，是許多現(xiàn)代程序設(shè)計語言的原型。2004VintonG.Cerf、RobertE.Kahn獲獎原因：由于在互聯(lián)網(wǎng)方面開創(chuàng)性的工作，這包括設(shè)計和實現(xiàn)了互聯(lián)網(wǎng)的基礎(chǔ)通訊協(xié)議，TCP/IP，以及在網(wǎng)絡(luò)方面卓越的領(lǐng)導(dǎo)。第60頁，共79頁。2003AlanKay獲獎原因：由于在面向?qū)ο笳Z言方面原創(chuàng)性思想，領(lǐng)導(dǎo)了Smalltalk的開發(fā)團(tuán)隊，以及對PC的基礎(chǔ)性貢獻(xiàn)。至理名言：預(yù)測未來的最好方法是創(chuàng)造它。2002RonaldL.Rivest、AdiShamir、LeonardM.Adleman獲獎原因：由于在公共密鑰理論和實踐方面的基礎(chǔ)性工作。2001Ole-JohanDahl、KristenNygaard獲獎原因：由于面向?qū)ο缶幊淌及l(fā)于他們基礎(chǔ)性的構(gòu)想，這些構(gòu)想集中體現(xiàn)在他們所設(shè)計的編程語言SIMULAI和SIMULA67中。第61頁，共79頁。2003AlanKay獲獎原因：由于在面向?qū)ο笳Z言方面原創(chuàng)性思想，領(lǐng)導(dǎo)了Smalltalk的開發(fā)團(tuán)隊，以及對PC的基礎(chǔ)性貢獻(xiàn)。至理名言：預(yù)測未來的最好方法是創(chuàng)造它。2002RonaldL.Rivest、AdiShamir、LeonardM.Adleman獲獎原因：由于在公共密鑰理論和實踐方面的基礎(chǔ)性工作。2001Ole-JohanDahl、KristenNygaard獲獎原因：由于面向?qū)ο缶幊淌及l(fā)于他們基礎(chǔ)性的構(gòu)想，這些構(gòu)想集中體現(xiàn)在他們所設(shè)計的編程語言SIMULAI和SIMULA67中。第62頁，共79頁。2000AndrewChi-ChihYao(姚期智)獲獎原因：由于在計算理論方面的貢獻(xiàn)而獲獎，包括偽隨機(jī)數(shù)的生成算法、加密算法和通訊復(fù)雜性。第63頁，共79頁。姚期智

（AndrewChi-ChihYao，1946年12月24日-），美籍華人，世界著名計算機(jī)科學(xué)家，2000年圖靈獎得主，目前是清華大學(xué)教授。

姚期智祖籍湖北孝感，1946年平安夜出生于上海，幼年隨父母移居臺灣。1967年，姚期智畢業(yè)于臺灣大學(xué)，之后赴美國深造。1972年獲哈佛大學(xué)物理學(xué)博士學(xué)位，1975年獲伊利諾大學(xué)香檳分校(UIUC)計算機(jī)科學(xué)博士學(xué)位。第64頁，共79頁。之后，他曾先后在麻省理工學(xué)院(1975—1976)、斯坦福大學(xué)(1976—1981，1983—1986)、加州大學(xué)伯克利分校(1981—1983)等美國高等學(xué)府從事教學(xué)和研究，1986年至2004年任普林斯頓大學(xué)計算機(jī)科學(xué)系教授，從2004年9月至今任清華大學(xué)高等研究中心教授。此外，姚期智還是美國國家科學(xué)院院士、美國人文及科學(xué)院院士、中國科學(xué)院外籍院士及臺灣中央研究院院士。

姚期智獲得過美國工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會GeorgePolya獎，美國計算機(jī)協(xié)會算法與計算理論分會（ACMSIGACT）DonaldE.Knuth獎等榮譽。2000年，因為姚期智對計算理論，包括偽隨機(jī)數(shù)生成，密碼學(xué)與通信復(fù)雜度的諸多貢獻(xiàn)，美國計算機(jī)協(xié)會(ACM)決定把該年度的圖靈獎授予他。姚期智成為圖靈獎創(chuàng)立以來首位獲獎的亞裔學(xué)者。第65頁，共79頁。1999FrederickP.Brooks,Jr.獲獎原因：由于在計算機(jī)體系架構(gòu)、操作系統(tǒng)以及軟件工程方面所做出的具有里程碑式意義的貢獻(xiàn)。人月神話的作者。1998JamesGray獲獎原因：由于在數(shù)據(jù)庫、事務(wù)處理研究和相關(guān)系統(tǒng)實現(xiàn)的技術(shù)領(lǐng)導(dǎo)工作。1997DouglasEngelbart獲獎原因：由于提出了激動人心的交互式計算機(jī)未來構(gòu)想，以及發(fā)明了實現(xiàn)這一構(gòu)想的關(guān)鍵技術(shù)。鼠標(biāo)器的發(fā)明人和超文本研究的先驅(qū).第66頁，共79頁。1996AmirPnueli獲獎原因：由于在計算科學(xué)中引入temporal邏輯以及對編程和系統(tǒng)認(rèn)證方面的杰出貢獻(xiàn)。1995ManuelBlum獲獎原因：由于在計算復(fù)雜性理論、密碼學(xué)以及程序校驗方面的基礎(chǔ)性貢獻(xiàn)。1994EdwardFeigenbaum、RajReddy獲獎原因：由于他們所設(shè)計和建造的大規(guī)模人工智能系統(tǒng)，證明了人工智能技術(shù)的重要性和其潛在的商業(yè)價值。第67頁，共79頁。1993JurisHartmanis、RichardE.Stearns獲獎原因：由于他們的論文奠定了計算復(fù)雜性理論的基礎(chǔ)。1992ButlerW.Lampson獲獎原因：由于在個人分布式計算機(jī)系統(tǒng)及其實現(xiàn)技術(shù)上的貢獻(xiàn)，這包括：工作站、網(wǎng)絡(luò)、操作系統(tǒng)、編程系統(tǒng)、顯示、安全和文檔發(fā)布。1991RobinMilner獲獎原因：由于在可計算函數(shù)邏輯(LCF)、ML和并行理論(CCS)這三個方面突出和完美的貢獻(xiàn)。

第68頁，共79頁。1990FernandoJ.Corbato'獲獎原因：由于組織和領(lǐng)導(dǎo)了多功能、大規(guī)模、時間和資源共享的計算機(jī)系統(tǒng)的開發(fā)。1989William(Velvel)Kahan獲獎原因：由于在數(shù)值分析方面的基礎(chǔ)性貢獻(xiàn)。1988IvanSutherland獲獎原因：由于在計算機(jī)圖形學(xué)方面開創(chuàng)性和遠(yuǎn)見性的貢獻(xiàn)，其所建立的技術(shù)歷經(jīng)二、三十年依然有效。第69頁，共79頁。1987JohnCocke

獲獎原因：由于在編譯器設(shè)計和理論、大規(guī)模系統(tǒng)架構(gòu)以及開發(fā)RISC等方面的重要貢獻(xiàn)。1986JohnHopcroft、RobertTarjan

獲獎原因：由于在算法及數(shù)據(jù)結(jié)構(gòu)設(shè)計和分析方面的基礎(chǔ)性成就。1985RichardM.Karp

獲獎原因：由于在算法理論方面，特別是NP-completeness理論方面，連續(xù)不斷的貢獻(xiàn)。第70頁，共79頁。

1984NiklausWirth獲獎原因：由于開發(fā)了EULER、ALGOL-W、MODULA和PASCAL一系列嶄新的計算語言。1983KenThompson、DennisM.Ritchie獲獎原因：由于在通用操作系統(tǒng)理論研究，特別是UNIX操作系統(tǒng)的實現(xiàn)上的貢獻(xiàn)。1982StephenA.Cook獲獎原因：由于其于1971年發(fā)表的論文，奠定了NP-Completeness理論的基礎(chǔ)。第71頁，共79頁。1981EdgarF.Codd獲獎原因：由于在數(shù)椐庫管理系統(tǒng)的理論和實踐方面基礎(chǔ)性和連續(xù)不斷的貢獻(xiàn)，關(guān)系數(shù)據(jù)庫之父。1980C.AntonyR.Hoare獲獎原因：由于在編程語言的定義和設(shè)計方面的基礎(chǔ)性貢獻(xiàn)。1979KennethE.Iverson獲獎原因：由