Redigerer
Edsger Dijkstra
(avsnitt)
Hopp til navigering
Hopp til søk
Advarsel:
Du er ikke innlogget. IP-adressen din vil bli vist offentlig om du redigerer. Hvis du
logger inn
eller
oppretter en konto
vil redigeringene dine tilskrives brukernavnet ditt, og du vil få flere andre fordeler.
Antispamsjekk.
Ikke
fyll inn dette feltet!
==== 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.
Redigeringsforklaring:
Merk at alle bidrag til Wikisida.no anses som frigitt under Creative Commons Navngivelse-DelPåSammeVilkår (se
Wikisida.no:Opphavsrett
for detaljer). Om du ikke vil at ditt materiale skal kunne redigeres og distribueres fritt må du ikke lagre det her.
Du lover oss også at du har skrevet teksten selv, eller kopiert den fra en kilde i offentlig eie eller en annen fri ressurs.
Ikke lagre opphavsrettsbeskyttet materiale uten tillatelse!
Avbryt
Redigeringshjelp
(åpnes i et nytt vindu)
Navigasjonsmeny
Personlige verktøy
Ikke logget inn
Brukerdiskusjon
Bidrag
Opprett konto
Logg inn
Navnerom
Side
Diskusjon
norsk bokmål
Visninger
Les
Rediger
Rediger kilde
Vis historikk
Mer
Navigasjon
Forside
Siste endringer
Tilfeldig side
Hjelp til MediaWiki
Verktøy
Lenker hit
Relaterte endringer
Spesialsider
Sideinformasjon