Jak Dijkstra wymyślił algorytm który zmienił świat?

Jak Dijkstra wymyślił algorytm który zmienił świat?
https://youtu.be/eCSjwO9wu0I?t=7842

Musiał po prostu zoptymalizować swoją codzienną drogę w okolicy.

Dlatego czy mamy problem informatyczny, czy składamy szafkę, czy rozwiązujemy zadanie z fizyki:
* Staramy się ZROZUMIEĆ
* NEGUJEMY
* WYMYŚLAMY lepsze, inne, nowe zastosowania

Jak?
* W pamięci / na kartce papieru (tak zrobił Dijkstra)
* Sprawdzając przypadki i szukając zależności
* Robiąc inaczej (out of the box)

Nie bójmy się jak nie wyjdzie – to nas uczy!
Musi 10 razy nie wyjść by za 11 razem wyszło:
https://youtu.be/a4XeWbEPt_E?t=10561

——–
Oto co mówi Dijkstra w swoim wywiadzie:
Jaki jest najkrótszy sposób podróży z Rotterdamu do Groningen w ogóle: z danego miasta do danego miasta? Jest to algorytm najkrótszej ścieżki, który zaprojektowałem w około dwadzieścia minut. Pewnego ranka robiłem zakupy z moją młodą narzeczoną w Amsterdamie i zmęczeni usiedliśmy na tarasie kawiarni, aby napić się kawy, i zastanawiałem się, czy mogę to zrobić, a następnie zaprojektowałem algorytm dla najkrótszej ścieżki . Jak powiedziałem, był to dwudziestominutowy wynalazek. W rzeczywistości został opublikowany w 59 roku, trzy lata później. Publikacja jest nadal czytelna, w rzeczywistości jest całkiem ładna. Jednym z powodów, dla których jest tak miły, było to, że zaprojektowałem go bez ołówka i papieru. Później dowiedziałem się, że jedną z zalet projektowania bez ołówka i papieru jest to, że prawie jesteś zmuszony unikać wszystkich możliwych do uniknięcia komplikacji. W końcu ten algorytm stał się, ku mojemu wielkiemu zdumieniu, jednym z kamieni węgielnych mojej sławy.

– Edsger Dijkstra, w wywiadzie dla Philipa L. Frany, Communications of the ACM 53 (8), 2001.
https://en.wikipedia.org/wiki/Edsger_W._Dijkstra

Życzę Wam pięknych odkryć – po 10 czy 100 próbach!
Daniel Olkowski

———–
Zapisz się na newsletter a będziesz na bieżąco:
https://forms.gle/Az61QABG81RNk5oT7

———–
Wspieraj Fundację OKI kwotą 4 zł miesięcznie lub większą
http://patronite.pl/oki

Nie dodano jeszcze komentarza, rozpocznij dyskusję pierwszy.

Dodaj komentarz