Movatterモバイル変換

[0]ホーム
URL:

Siirry sisältöön
Wikipedia
Haku

Edsger Dijkstra

Wikipediasta
Edsger Dijkstra
Henkilötiedot
Syntynyt11. toukokuuta1930
Rotterdam,Alankomaat
Kuollut6. elokuuta2002 (72 vuotta)
Nuenen, Alankomaat
Koulutus ja ura
Väitöstyön ohjaajaAdriaan van Wijngaarden
Tutkimusaluetietojenkäsittelytiede
PalkinnotTuring-palkinto
Infobox OK

Edsger Wybe Dijkstra [ˈdɛikstra] (11. toukokuuta1930Rotterdam,Alankomaat –6. elokuuta2002Nuenen, Alankomaat[1]) olihollantilainentietojenkäsittelyteoreetikko.

Dijkstra opiskeliteoreettista fysiikkaaLeidenin yliopistossa. Hän työskenteli tutkijanaBurroughs Corporationissa 1970-luvun alussa. Hän työskenteliEindhovenin teknillisessä yliopistossa Alankomaissa ja vuodesta 1984Texasin yliopistossa Austinissa Yhdysvalloissa. Dijkstra jäi eläkkeelle vuoden 1999 marraskuussa.

Hänen tunnetuin saavutuksensa lieneeDijkstran algoritmina tunnettugraafialgoritmi. Dijkstra käytti myös ensimmäistä kertaa esimerkkiä ”aterioivista filosofeista” esimerkkinä synkronoimisongelmasta vuonna 1965. Dijkstra myös esitteli semaforien konseptin.[2][3] Eindhovenin yliopistossa hän johti ryhmää, joka toteuttiTHE-käyttöjärjestelmän.[1]Turing-palkinnon hän sai 1972.[1]

Vuonna 1968 Dijkstra kirjoitti artikkelinGo To Statement Considered Harmful GOTO-käskystä.[4] Dijkstran mukaan samanlaisia ehdotuksia GOTO:n rajoittamiseksi ovat esittäneet myösNiklaus Wirth jaC. A. R. Hoare vuonna 1966ALGOLiin liittyen (artikkelissaA contribution to the development of ALGOL).[4] Dijkstran kirjoitus on muodostunut klassikoksi tietojenkäsittelytieteessä.

Dijkstra oli mukana ryhmässä, joka toteutti ensimmäisen ALGOL 60 -kääntäjän. 1970-luvulta lähtien Dijkstran tutkimus keskittyi ohjelmien formaaliin verifiointiin, ohjelman oikeellisuuden todentamiseen formaaleilla menetelmillä.

Dijkstra kuoli syöpään 6. elokuuta 2002 pitkällisen sairauden jälkeen.

Lähteet

[muokkaa |muokkaa wikitekstiä]
  1. ↑abcEdsger Wybe Dijkstra ACM. Viitattu 11.8.2019. (englanniksi) 
  2. ↑http://www.cs.utexas.edu/users/EWD/ewd00xx/EWD35.PDF
  3. ↑Semaphores (PDF) pages.cs.wisc.edu. Viitattu 11.8.2019. (englanniksi) 
  4. ↑abEdsger W. Dijkstra: Letters to the editor: go to statement considered harmful dl.acm.org. maaliskuu 1968. doi:10.1145/362929.362947 Viitattu 22.10.2022. (englanniksi)

Aiheesta muualla

[muokkaa |muokkaa wikitekstiä]
Wikimedia Commonsissa on kuvia tai muita tiedostoja aiheestaEdsger Dijkstra.
1960-luku
1970-luku
1980-luku
1990-luku
2000-luku
2010-luku
2020-luku
Kansainväliset
Kansalliset
Tieteilijät
Henkilöt
Muut
Noudettu kohteesta ”https://fi.wikipedia.org/w/index.php?title=Edsger_Dijkstra&oldid=21000860”
Luokat:
Piilotetut luokat:
[8]ページ先頭
©2009-2025 Movatter.jp