Edsger W. Dijkstra

Lore & Background

Dijkstra nasceu em Roterdã, filho de um pai químico e uma mãe matemática. Estudou matemática, física e física teórica na Universidade de Leiden. Em 1952, Adriaan van Wijngaarden ofereceu-lhe um emprego como o primeiro programador de computadores nos Países Baixos no Centro de Matemática em Amsterdã, onde trabalhou até 1962. Ele formulou e resolveu o problema do caminho mais curto em 1956 e, com Jaap A. Zonneveld, desenvolveu o primeiro compilador para ALGOL 60 em 1960.

Em 1962, Dijkstra mudou-se para Eindhoven e posteriormente para Nuenen, tornando-se professor no Departamento de Matemática da Technische Hogeschool Eindhoven. Lá, no final dos anos 1960, ele construiu o sistema multiprogramação THE, que influenciou sistemas posteriores por meio do uso de memória virtual paginada baseada em software. Ele ingressou na Burroughs Corporation como seu único pesquisador associado em agosto de 1973, período durante o qual escreveu quase 500 documentos na série EWD. Em 1984, aceitou a Cátedra Centenária Schlumberger na Universidade do Texas em Austin, trabalhando lá até sua aposentadoria em novembro de 1999. Faleceu em 6 de agosto de 2002 após uma longa batalha contra o câncer.

Reader's Guide

A importância de Dijkstra reside em seu trabalho fundamental que ajudou a estabelecer a programação de computadores como uma disciplina rigorosa. Sua formulação do algoritmo do caminho mais curto continua sendo uma pedra angular da teoria dos grafos e do roteamento em redes. O compilador ALGOL 60 avançou a programação estruturada, enquanto o sistema operacional THE introduziu a memória virtual paginada baseada em software, influenciando projetos de sistemas posteriores. Sua série EWD de quase 500 documentos, em sua maioria relatórios técnicos, circulou de forma privada e moldou o pensamento sobre metodologia de programação. Ele recebeu o Prêmio Turing da ACM em 1972 por suas contribuições às linguagens de programação estruturada. Pouco antes de sua morte, recebeu o Prêmio de Artigo Influente do ACM PODC por seu trabalho sobre autoestabilização; o prêmio foi renomeado para Prêmio Dijkstra no ano seguinte. Sua insistência em documentação clara e design cuidadoso para evitar depuração refletia sua abordagem disciplinada. A carreira de Dijkstra, do primeiro programador dos Países Baixos a pesquisador associado na Burroughs e professor no Texas, ilustra a evolução da computação de uma novidade para um campo intelectualmente respeitável.

Did You Know?

• Dijkstra foi o primeiro programador de computadores nos Países Baixos, começando em março de 1952.
• Ele formulou e resolveu o problema do caminho mais curto em 1956 para a inauguração do computador ARMAC.
• Ele desenvolveu o primeiro compilador ALGOL 60 em agosto de 1960 com Jaap A. Zonneveld.
• Ele escreveu quase 500 documentos na série EWD, a maioria relatórios técnicos, para circulação privada.

Citações Notáveis (Wikiquote)

"Edsger Wybe Dijkstra (11 de maio de 1930 – 6 de agosto de 2002) foi um cientista da computação, matemático, programador, engenheiro de software e ensaísta científico neerlandês." — Edsger W. Dijkstra "Dijkstra (1968) "A Case against the GO TO Statement" citado em: Bill Curtis (1981) Tutorial, human factors in software development. p. 109." — Edsger W. Dijkstra "Uma demonstração convincente de correção sendo impossível enquanto o mecanismo for considerado uma caixa-preta, nossa única esperança reside em não considerar o mecanismo como uma caixa-preta." — Edsger W. Dijkstra "Dijkstra (1970) "Notes On Structured Programming" (EWD249), Seção 3 ("On The Reliability of Mechanisms"), p. 5." — Edsger W. Dijkstra