Edsger W. Dijkstra

Lore & Background

Dijkstra nacque a Rotterdam da un padre chimico e una madre matematica. Studiò matematica, fisica e fisica teorica all'Università di Leida. Nel 1952, Adriaan van Wijngaarden gli offrì un lavoro come primo programmatore informatico nei Paesi Bassi presso il Centro Matematico di Amsterdam, dove lavorò fino al 1962. Formulò e risolse il problema del percorso minimo nel 1956 e, con Jaap A. Zonneveld, sviluppò il primo compilatore per ALGOL 60 nel 1960.

Nel 1962, Dijkstra si trasferì a Eindhoven e successivamente a Nuenen, diventando professore presso il Dipartimento di Matematica del Technische Hogeschool Eindhoven. Lì, alla fine degli anni '60, costruì il sistema multiprogrammazione THE, che influenzò i sistemi successivi grazie all'uso della memoria virtuale paginata basata su software. Entrò a far parte della Burroughs Corporation come unico ricercatore associato nell'agosto 1973, un periodo durante il quale scrisse quasi 500 documenti nella serie EWD. Nel 1984, accettò la Schlumberger Centennial Chair presso l'Università del Texas ad Austin, lavorandovi fino al pensionamento nel novembre 1999. Morì il 6 agosto 2002 dopo una lunga lotta contro il cancro.

Reader's Guide

L'importanza di Dijkstra risiede nel suo lavoro fondamentale che ha contribuito a stabilire la programmazione informatica come disciplina rigorosa. La sua formulazione dell'algoritmo del percorso minimo rimane una pietra miliare della teoria dei grafi e del routing di rete. Il compilatore ALGOL 60 ha fatto progredire la programmazione strutturata, mentre il sistema operativo THE ha introdotto la memoria virtuale paginata basata su software, influenzando le progettazioni di sistemi successivi. La sua serie EWD di quasi 500 documenti, per lo più rapporti tecnici, circolò privatamente e plasmò il pensiero sulla metodologia di programmazione. Ricevette il Premio Turing ACM del 1972 per i contributi ai linguaggi di programmazione strutturata. Poco prima della sua morte, ricevette l'ACM PODC Influential Paper Award per il lavoro sull'autostabilizzazione; l'anno successivo il premio fu rinominato Dijkstra Prize. La sua insistenza su una documentazione chiara e una progettazione attenta per evitare il debugging rifletteva il suo approccio disciplinato. La carriera di Dijkstra, dal primo programmatore dei Paesi Bassi a ricercatore associato presso Burroughs e professore in Texas, illustra l'evoluzione dell'informatica da novità a campo intellettualmente rispettabile.

Did You Know?

• Dijkstra fu il primo programmatore informatico nei Paesi Bassi, a partire dal marzo 1952.
• Formulò e risolse il problema del percorso minimo nel 1956 per l'inaugurazione del computer ARMAC.
• Sviluppò il primo compilatore ALGOL 60 nell'agosto 1960 con Jaap A. Zonneveld.
• Scrisse quasi 500 documenti nella serie EWD, per lo più rapporti tecnici, per circolazione privata.

Citazioni notevoli (Wikiquote)

"Edsger Wybe Dijkstra (11 maggio 1930 – 6 agosto 2002) è stato un informatico, matematico, programmatore, ingegnere del software e saggista scientifico olandese." — Edsger W. Dijkstra "Dijkstra (1968) 'A Case against the GO TO Statement' citato in: Bill Curtis (1981) Tutorial, human factors in software development. p. 109." — Edsger W. Dijkstra "Una dimostrazione convincente della correttezza è impossibile finché il meccanismo è considerato una scatola nera; la nostra unica speranza sta nel non considerare il meccanismo come una scatola nera." — Edsger W. Dijkstra "Dijkstra (1970) 'Notes On Structured Programming' (EWD249), Sezione 3 ('On The Reliability of Mechanisms'), p. 5." — Edsger W. Dijkstra