Redigerer Edsger Dijkstra

{{Infoboks akademiker
| fagområde = [[Informatikk]]
| utdannelse = Hovedfag i teoretisk fysikk ([[Universitetet i Leiden]])<br />[[Doktorgrad]] ved [[Universitetet i Amsterdam]]
| arbeidssted = [[Technische Universiteit Eindhoven]], [[University of Texas at Austin]]
| stilling = [[Professor]] i informatikk
| kjent for = [[Dijkstras algoritme]], [[semafor (informatikk)|semaforer]], [[Dining philosophers problem]], [[ALGOL (programmeringsspråk)|ALGOL]] m.fl.
}}
'''Edsger Wybe Dijkstra''' (født [[11. mai]] [[1930]] i [[Rotterdam]] i [[Nederland]], død [[6. august]] [[2002]] i [[Nuenen]]) var en [[nederland]]sk fysiker og informatiker. Han var med på å grunnlegge [[informatikk]] som vitenskap.

==Liv og virke==
=== Bakgrunn===
I 1945 begynte Edsger Dijkstra på [[Universitetet i Leiden]], der han studerte teoretisk [[fysikk]]. Sommeren 1951 lærte han seg programmering på et sommerkurs. Han begynte å arbeide deltid for Det matematiske senter i [[Amsterdam]] i mars 1952, noe som gjorde ham enda mer interessert i programmering. Edsger tok sin grad i fysikk så raskt som mulig, og konsentrerte seg deretter om programmeringen.
===Karriere===
I 1973 fikk Edsger Dijkstra en forskerstilling ved Burroughs Corporation i [[USA]]. Han mottok [[Turingprisen]] i 1972. Han flyttet til [[Austin]] i [[Texas]] i 1984. Samme år fikk han en stilling på universitetet i Austin i informatikkavdelingen. Denne stillingen beholdt han inntil han gikk av med pensjon i 2000.

==== Vitenskapelige resultater ====
I 1956 utarbeidet Edsger Dijkstra en [[algoritme]] for å finne korteste veier fra et utgangspunkt til alle andre knutepunkter i en retningsbestemt graf. Algoritmen er kjent som [[Dijkstras algoritme]]. I [[1960-årene]] begynte han å bruke ideen om [[gjensidig utelukkelse (edb)|gjensidig utelukkelse]] i kommunikasjonen mellom en datamaskin og dens [[tastatur]]. Denne teknikken er brukt i stort sett alle [[CPU]]er og [[RAM]]-moduler, siden [[International Business Machines|IBM]] begynte å bruke den i 1964.

Senere formulerte og løste han problemet med [[de spisende filosofer]], som viser hva som skjer når mange programmer skal dele få ressurser. Han var videre med på å designe programmeringsspråket [[ALGOL (programmeringsspråk)|ALGOL]], som var et av de første høynivåprogrammeringsspråkene.

Edsger Dijkstras mest kjente uttalelse er tittelen på artikkelen «Go To Statement Considered Harmful» («Go To-instruksjoner betraktes som skadelig»).<ref name="dijkstra1968" /> Dijkstras budskap var at det er vanskelig å beholde oversikten i programmer som bruker kommandoer av typen «gå til sted-i-programmet», og det er dermed større risiko for at de inneholder feil.

Gjennom hele sin karriere som forsker produserte Dijkstra nummererte notater om sine ideer og resultater. Disse er senere blitt kjent som EWD-dokumenter. Notatene ble distribuert som fotokopier, og kopier av kopier, som en type vitenskapelige kjedebrev.

== Kjente sitater ==
* «En test kan påvise tilstedeværelsen av feil i et program; aldri deres fravær.»
* «Å spørre om en datamaskin kan tenke er som å spørre om ubåter kan svømme.»
* «Informatikk handler ikke mer om datamaskiner enn [[astronomi]] handler om [[teleskop]]er.»

== Referanser ==
<references>
<ref name="dijkstra1968">{{Cite journal| author =  Dijkstra, Edsger | year = 1968 | month = mars | url = http://www.cs.utexas.edu/users/EWD/ewd02xx/EWD215.PDF |format=PDF| title = Go To Statement Considered Harmful | journal = Communications of the ACM | volume = 11 | issue = 3 | pages = 147–148 | doi = 10.1145/362929.362947 |quote=The unbridled use of the go to statement has as an immediate consequence that it becomes terribly hard to find a meaningful set of coordinates in which to describe the process progress.  ... The go to statement as it stands is just too primitive, it is too much an invitation to make a mess of one's program.}}</ref>
</references>

== Eksterne lenker ==
* [http://www.thocp.net/biographies/dijkstra_edsger.htm Biografi] {{Wayback|url=http://www.thocp.net/biographies/dijkstra_edsger.htm |date=20050315114400 }}
* [http://www.cs.utexas.edu/users/EWD/ EWD-arkivet]

{{Autoritetsdata}}

{{STANDARDSORTERING:Dijkstra, Edsger Wybe}}
[[Kategori:Mottagere av Turing-prisen]]
[[Kategori:Nederlandske fysikere]]
[[Kategori:Alumni fra Universitetet i Leiden]]
[[Kategori:Informatikere]]
[[Kategori:Personer fra Rotterdam]]