Ruszamy w świat, czyli o tym jak wyznaczyć najlepszą trasę podróży

17 maja 2024
Kategoria: Festiwal Nauki w Warszawie, Nauka
327

Wykład prof. Krzysztofa Diksa w ramach Festiwalu Nauki w Warszawie [24 września 2023 r.]

Posłuchaj wykładu w formie podcastu:

W roku 1959 wybitny holenderski informatyk Edsger W. Dijkstra zaproponował sposób wyznaczania najkrótszej trasy przejazdu pomiędzy wybranymi miastami w Holandii. Choć w zamyśle Dijkstry było wykazanie możliwości zastosowań komputerów w innych obszarach niż obliczenia numeryczne, to okazało się, że wraz z rozwojem komputerów jego algorytm przyczynił się do rozwoju dziedziny informatyki zwanej algorytmiką, jak też stał się podstawą powszechnie dostępnej nawigacji internetowej, bez której trudno sobie wyobrazić współczesne podróże. Na wykładzie w przystępny sposób przedstawimy oryginalny algorytm Dijkstry, jego historię i zastosowania.

prof. dr hab. Krzysztof Marian Diks – matematyk i informatyk, profesor nauk matematycznych. Specjalizuje się w algorytmach i strukturach danych, obliczeniach równoległych i rozproszonych oraz w teorii grafów.

Organizator