1. <span id="4x4v6"></span>

    1. <button id="4x4v6"><acronym id="4x4v6"></acronym></button>

      <tbody id="4x4v6"></tbody>

      <dd id="4x4v6"><pre id="4x4v6"></pre></dd>

      當前位置 主頁 > 站長資源大全 > iis7百科 >

        艾茲格·W·迪科斯徹——結構程序設計之父

        欄目:iis7百科 時間:2019-10-18 13:55

          艾茲格·W·迪科斯徹 (Edsger Wybe Dijkstra,1930年5月11日——2002年8月6日)荷蘭人。 計算機科學家,畢業就職于荷蘭Leiden大學,早年鉆研物理及數學,而后轉為計算學。曾在1972年獲得過素有計算機科學界的諾貝爾獎之稱的圖靈獎,之后,他還獲得過1974年 AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE計算機科學教育教學杰出貢獻獎、以及2002年ACM PODC最具影響力論文獎。
          他是計算機先驅之一,他開發了程序設計的框架結構。 Edsger Wybe Dijkstra于1930年5月11日生于Rotterdam,他的父親,Douwe Wybe Dijkstra是一位化學家,他的母親,Brechtje Cornelia Kruyper是一位數學家,這種充滿科學氣息的家庭背景對于他的職業生涯乃至他的整個人生都有著深刻的影響。Edsger Wybe Dijkstra在當地的Gymnasium Erasmianum讀高中,1948年,他考入了Leyden大學。他在聯合國從事法律方面的工作時卻在懷念在Erasmianum的日子。但之后,他選擇了數學和物理。



        成就:
          1、提出“goto有害論”。
          2、提出信號量和PV原語。
          3、解決了“哲學家聚餐”問題。
          4、Dijkstra最短路徑算法和銀行家算法的創造者。
          5、第一個Algol 60編譯器的設計者和實現者。
          6、THE操作系統的設計者和開發者。
          與D. E. Knuth并稱為我們這個時代最偉大的計算機科學家的人。
          與癌癥抗爭多年,于2002年8月6日在荷蘭Nuenen自己的家中去世,享年72歲。
        結構程序設計之父:
          Dijkstra被西方學術界稱為“結構程序設計之父”和“先知先覺”(Oracle),他一生致力于把程序設計發展成一門科學?茖W研究的帥才最重要的素質是洞察力(Vision和Insight),能夠發現有前景的新領域或在新領域內發現和解決最關鍵的問題。下面僅舉幾例說明Dijkstra的洞察力。
        解決編譯系統中的關鍵問題:
          FORTRAN是最早得到一定程度推廣的高級語言,但FORTRAN的編譯系統并未科學地解決一些主要的難題。最早提出用堆棧(stack)來編譯復雜公式的是德國的Bauer和Samelson,他們的著名論文“順序公式的翻譯”(Sequential Formula Translation)是編譯方面的經典論文。曾有報道說Dijkstra是堆棧的發明人,這恐怕不符事實。Dijkstra發展了堆棧的概念,使之用于整個編譯,以及目標代碼運行時的動態存儲分配,并在此基礎上和Jenson完成了世界上第一個ALGOL60編譯系統,采用了他首創的優先數編譯算法。其中遞歸調用子程序時的環境維護是Dijkstra的重要貢獻,Display這一術語就是當時他發明的,這是用來維護動態環境的一組寄存器(軟件),其結構清晰并能適應任何復雜情況。我于20世紀60年代初看完他的文章后馬上想到,假如計算機硬件中有對應的設備將極大地提高軟件的運行效率。
          Dijkstra是ALGOL 60報告的主要起草者之一,1972年Dijkstra在他獲得ACM圖靈獎的講演中,仍對這一報告給予高度評價:“只有極少極少幾個像ALGOL60報告這樣短的文件能給計算機界帶來如此深遠的影響。”
        同步進程的協調和操作系統的結構:
          Dijkstra在1950——1952年期間曾當過三年程序員,在從事硬件中斷處理程序的研制中,他發現一些程序錯誤在多個中斷同時出現的情況下無法再現,很容易被當作硬件的瞬間故障,這一現象使Dijkstra毛骨悚然,促使他后來鉆研用科學方法從事軟件研制。操作系統是當時最復雜的軟件,1965年Dijkstra在ACM通訊上發表了僅一頁長的短文“并行程序的控制”,這是他在操作系統領域的第一個重要貢獻。該文提出了并行程序互鎖問題的一個解決方案。“死鎖”(Deadly embrace)這一術語是Dijkstra發明的。1967年在首屆操作系統原理研討會上,Dijkstra介紹了他和幾個博士生研制的THE多道程序系統。THE系統的目的是驗證Dijkstra關于操作系統原理、結構、同步進程通信機制等方面的一系列新想法。今天已經普遍采用的系統的多層結構、抽象、上層不需了解下層的詳細細節等科學原則就是當時Dijkstra提出的,引起了強烈反響;同步進程通信的信號量Semaphore這一術語也是Dijkstra當時創造的。
         
      成本人片无码中文字幕免费

      1. <span id="4x4v6"></span>

        1. <button id="4x4v6"><acronym id="4x4v6"></acronym></button>

          <tbody id="4x4v6"></tbody>

          <dd id="4x4v6"><pre id="4x4v6"></pre></dd>