01-09-2022
Quem foi Edsger W. Dijkstra?
Um dos investigadores mais influentes em matemática e ciência da computação, amplamente conhecido pelo seu algoritmo para determinar o caminho mais curto entre dois nós de uma rede desenvolvido em 20 minutos enquanto estava num café com a sua noiva.
Dijkstra nasceu em 11 de maio de 1930 na Holanda e faleceu em 6 de agosto de 2002. Era um indivíduo com gosto e interesse pela física, matemática e ciência da computação. Quando casou preencheu os documentos do casamento com a profissão de programador, o que não foi aceite pelas autoridades, pois na altura não era uma profissão reconhecida.
Ao logo da sua vida desenvolveu trabalho pioneiro em várias áreas. As suas contribuições inovadoras cobriram áreas como construção de compiladores, sistemas operacionais, sistemas distribuídos, programação sequencial e concorrente, engenharia de software e algoritmos de grafos.
Uma das suas contribuições, provavelmente a mais famosa, foi um algoritmo que soluciona um problema da teoria dos grafos que é determinar o caminho mais curto entre dois nós numa rede. Este algoritmo ainda hoje é largamente usado, aplicado por exemplo na procura do caminho mais rápido numa rede de telecomunicações, no planeamento de rotas de voo e várias outras aplicações práticas.
Entre muitas outras contribuições de Dijkstra está também a participação na criação do primeiro compilador para a linguagem ALGOL e a sua proposta para o mecanismos de semáforos de computador, que são utilizados na programação concorrente em praticamente todos os sistemas operativos da atualidade.
Como alguém um dia disse sobre Dijkstra: Ele era como um homem com uma luz na escuridão. Ele iluminou praticamente todas as questões que discutiu.
Veja o vídeo de como funciona o algoritmo de Edsger W. Dijkstra (Algoritmo que nos permite encontrar o caminho mais curto entre dois vértices num grafo): Clique Aqui!
Artigos relacionados:
- Quem foi Edsger W. Dijkstra?
- Quem foi Alan Turing?
- Quem foi John Snow?
- Quem foi Carl Ritter?
- Quem foi Eratóstenes de Cirene?
👉 Follow @niuGIS
RELACIONADAS
