Thread by @1iversoDiscreto

Vai ter #fatosdacomputação hoje sim!

Sabia que a base do algoritmo do GPS foi inventada por um programador cansado enquanto ajudava a noiva a fazer compras?

Conheça essa história aqui 👇 #universodiscreto

Edsger Dijkstra é um famoso cientista da computação neerlandês (da região popularmente conhecida como Holanda) e que deu inúmeras contribuições para a Ciência da Computação existir como é hoje.

No entanto, seu trabalho mais conhecido é o "Algoritmo de Dijkstra", um jeito de calcular o caminho de menor distância entre dois pontos conectados por "estradas".

Naturalmente, essa ideia é útil para calcular trajetos em ferrovias e também sustenta a base do cálculo de rotas realizado por sistemas de GPS.

Sobre sua criação, Dijkstra disse o seguinte: "Qual é o caminho mais curto para viajar de Roterdã para Groningen, em geral, de determinada cidade para determinada cidade? Este algoritmo, para o caminho mais curto, projetei em cerca de vinte minutos.

Certa manhã, eu estava fazendo compras em Amsterdã com minha jovem noiva e, cansado, sentamos no terraço do café para tomar um café e eu estava pensando se conseguiria fazer isso, e então projetei o algoritmo para o caminho mais curto.

Como eu disse, foi uma invenção de vinte minutos. Na verdade, foi publicado em 59, três anos depois. A publicação ainda é legível, e, de fato, bastante agradável. Uma das razões que é tão boa foi que eu idealizei sem lápis e papel.

Aprendi mais tarde que uma das vantagens de projetar sem lápis e papel é que você é quase forçado a evitar todas as complexidades evitáveis. Eventualmente, esse algoritmo tornou-se, para minha grande surpresa, um dos alicerces da minha fama."

Fontes: en.wikipedia.org/wiki/Dijkstra%… , en.wikipedia.org/wiki/Edsger_W.… , en.wikipedia.org/wiki/Shortest_…

No instagram: instagram.com/p/Ccp6qXyO5th/