Edsger Wybe Dijkstra

Figura 1

Edsger Wybe Dijkstra (nasceu em 11 de maio de 1930, Rotterdam, Holanda — faleceu em 6 de agosto de 2002, Nuenen, Holanda) tinha uma mãe matemática e um pai professor de química. Ele foi um importante cientista da computação holandês, o qual ficou principalmente conhecido pelo algoritmo desenvolvido por ele que calcula o caminho mais curto entre dois vértices em um grafo (Algoritmo de Dijkstra).

Estudou matemática e física na Universidade de Leiden para se formar em física teórica, mas posteriormente percebeu que seu interesse era pela ciência da computação. Em 1951, após seu pai encontrar um curso de programação de computadores, Dijkstra imaginou que essa habilidade seria importante em sua graduação como físico teórico e decidiu assistir às aulas. Durante as aulas, viu-se apaixonado pelos desafios que a computação trazia e entrou em um dilema entre continuar estudando física ou estudar programação.

Por meio de conhecidos, foi-lhe oferecido um emprego como programador no Centro de Matemática do Instituto Nacional de Pesquisa em Matemática e Ciência da Computação em Amsterdam, e começou a trabalhar lá em 1952. Esse feito o tornou, oficialmente, o primeiro programador nos Países Baixos.
Mas em certo momento, ele teve que escolher entre continuar na física teórica ou passar para a computação, escolhendo a segunda opção. Entretanto, continuou seus estudos de física na Universidade de Leiden, até graduar-se em 1956. Depois disso, mudou-se por definitivo para Amsterdam. No ano seguinte, ele se casou com Maria C. Debets, com quem teve 2 filhos e uma filha.

Em 1973, Dijkstra se tornou pesquisador da Burroughs Corporation, que, na época, era uma das maiores empresas de informática. Trabalhou para essa empresa de casa com arquitetura de computadores, visitando de vez em quando as filiais da empresa nos Estados Unidos. Em 1984 ocupou uma cadeira em ciência da computação na Universidade do Texas, na qual se aposentou em 1999.

Dijkstra morreu na Holanda, aos 72 anos de idade, após uma duradoura luta contra o câncer.

Dijkstra ficou amplamente conhecido por sua solução de 1959 para o problema da teoria dos grafos do caminho mais curto entre dois nós de uma rede, que ele criou em 20 minutos enquanto estava sentado tomando café com sua noiva. Esse Algoritmo de Dijkstra ainda é usado nos dias atuais para determinar o caminho mais rápido entre dois pontos, como no planejamento de voos e em roteamento da rede.

Figura 2

Durante mais de 40 anos como cientista da computação, incluindo cargos na academia e na indústria, Dijkstra fez contribuições significativas para muitas áreas da ciência da computação, entre elas:

• Design de compiladores;
• Sistemas operacionais;
• Programação concorrente (computação simultânea);
• Programação distribuída;
• Paradigmas e técnicas de programação;
• Aprendizado de linguagem de programação;
• Desenvolvimento de programas;
• Teste de programas;
• Princípios de engenharia de software.

No final da década de 50, ele ajudou a desenvolver o compilador para a linguagem ALGOL60. Entre as novas funcionalidades da linguagem, a recursividade era a que mais chamava atenção, e com isso introduziu o conceito de pilha (estrutura de dados) na tradução de programas recursivos. Na década de 60, Dijkstra acreditava fielmente que linguagens de alto nível não deveriam utilizar o comando GOTO, sua opinião era tão forte que chegou a escrever uma carta a respeito em 1968. Também nessa década, ele propôs o mecanismo de semáforos, identificou o problema do deadlock, propondo o algoritmo do banqueiro para preveni-lo.

Entretanto, sua maior contribuição é, sem dúvidas, seu algoritmo que calcula o caminho de custo mínimo entre vértices de um grafo (denominado Algoritmo de Dijkstra). Após escolher um vértice como raiz, este algoritmo calcula o custo mínimo deste vértice para todos os demais vértices do grafo. Ele é bastante simples e tem um bom nível de performance. Entretanto, ele não garante a exatidão da solução caso haja a presença de arcos com valores negativos.

Por todas essas contribuições duradouras e fundamentais no campo computacional, Dijkstra recebeu os seguintes prêmios:

• Prêmio Turing, condecoração de maior prestígio no mundo da informática, considerado o prêmio nobel da computação (1972).
• Prêmio AFIPS Harry Goode (1974).
• Doutorado honorário em Ciências pela Queen's University of Belfast (1976)
• Prêmio Computer Pioneer IEEE Computer Society (1982)
• Prêmio ACM SIGCSE (Association for Computing Machinery Special Interest Group on Computer Science Educatio) por contribuições proeminentes à instrução da ciência da computação (1989).
• Prêmio Dijkstra (2002).

Figura 3

• Go To Statement Considered Harmful (1968) - A carta de Dijkstra “Go To Statement Considered Harmful” (1968) foi extremamente influente no desenvolvimento da programação estruturada. Na carta, ele observou que o uso de “go to” em vez de declarações como “if then” levou a uma programação problemática na qual o processo mudava conforme era realmente executado.
• A note on two problems in connexion with graphs (1959) - Solução de 1959 para o problema da teoria dos grafos do caminho mais curto entre dois nós de uma rede (um dos maiores motivos de seu reconhecimento na área da ciência da computação).

Figura 4

• Dijkstra morreu em 2002 depois de uma difícil luta contra o câncer.
• É considerado, oficialmente, o primeiro programada dos países baixos.
• Existe o Prêmio Dijkstra, que foi rotulado em homenagem a ele.
• Apesar de trabalhar com computação, evitou por anos ter um computador pessoal, utilizando um somente com a popularização da internet.
• Em seus últimos anos na escola, Dijkstra decidiu que iria estudar direito, com o intuito de representar a Holanda nas Nações Unidas. Entretanto, seus pais e professores o incentivaram a seguir a carreira científica, já que tinha habilidade em matemática e física, tanto que iniciou sua graduação em física teórica.
• Em 1957, quando foi se casar, teve que informar que era físico teórico, já que programador não era uma profissão para os registros.

1. Edsger Dijkstra, Wikie. Disponível em: <https://wikie.com.br/Edsger_Dijkstra#Universidade_de_Tecnologia_de_Eindhoven> Acesso em: 21/08/2022
2. Dijkstra, um pioneiro em todas as áreas, Horizontes.sbc. Disponível em: <https://horizontes.sbc.org.br/index.php/2017/10/807/> Acesso em: 21/08/2022
3. Edsger Dijkstra, 72, Physicist Who Shaped Computer Era, The New York Times. Disponível em: <https://www.nytimes.com/2002/08/10/us/edsger-dijkstra-72-physicist-who-shaped-computer-era.html#:~:text=when%20he%20retired.-,Dr.,programs%20that%20translates%20human%20instructions> Acesso em: 21/08/2022
4. Edsger W. Dijkstra, Utexas.edu. Disponível em: <https://www.cs.utexas.edu/users/EWD/> Acesso em: 21/08/2022
5. Edsger Dijkstra Dutch computer scientist, britannica. Disponível em: <https://www.britannica.com/biography/Edsger-Dijkstra> Acesso em: 21/08/2022
6. Algoritmo de Dijkstra para cálculo do Caminho de Custo Mínimo, inf.ufsc. Disponível em: <http://www.inf.ufsc.br/grafos/temas/custo-minimo/dijkstra.html> Acesso em: 25/08/2022
7. Edsger Dijkstra, frwiki. Disponível em: <https://pt.frwiki.wiki/wiki/Edsger_Dijkstra> Acesso em: 25/08/2022
8. Dijkstra - O homem que tornou a computação uma ciência - Biografia/história #1, Youtube. Disponível em: <https://www.youtube.com/watch?v=GhkoPskC3eY> Acesso em 25/08/2022
9. Dijkstra, ACM A.M. Turing Award. Disponível em: <https://amturing.acm.org/search/index.cfm#stq=dijkstra&stp=1> Acesso em: 27/08/2022
10. Edsger Wybe Dijkstra, mathshistory. Disponível em: <https://mathshistory.st-andrews.ac.uk/Biographies/Dijkstra/> Acesso em 27/08/2022
11. Figura 1 - Disponível em: <https://commons.wikimedia.org/wiki/File:Edsger_Wybe_Dijkstra.jpg> Acesso em: 21/08/2022
12. Figura 2 - Disponível em: <https://cacm.acm.org/magazines/2010/8/96632-an-interview-with-edsger-w-dijkstra/fulltext?mobile=false> Acesso em: 21/08/2022
13. Figura 3 - Disponível em: <https://physicstoday.scitation.org/doi/10.1063/1.1570789]> Acesso em: 21/08/2022 - Figura 4 - Disponível em: <[[http://www.oexplorador.com.br/edsger-dijkstra/> Acesso em: 21/08/2022
14. Figura 4 - Disponível em: <http://www.oexplorador.com.br/edsger-dijkstra/> Acesso em: 21/08/2022