CIENTISTAS DA COMPUTAÇÃO
Edsger Dijkstra
Algoritmos e programação estruturada
Edsger Dijkstra contribuiu para a construção rigorosa de programas e para o estudo de algoritmos. Seu algoritmo de caminhos mínimos encontra distâncias a partir de uma origem em grafos com pesos não negativos. Também estudou concorrência e defendeu o raciocínio sobre a correção do código.
Conexão com a sala de aula: Modele locais como vértices e distâncias como arestas. Como encontrar o trajeto de menor custo sem testar todos os caminhos?
Saiba mais: Arquivo E. W. Dijkstra / Universidade do Texas ↗