Po indeks z Pitagorasem
We wtorek 28 listopada 2023 r. w ramach cyklu „Po indeks z Pitagorasem”, odbył się wykład prof. UAM dr hab. Joanny Berlińskiej pt. Jak szybko znaleźć drogę w labiryncie, czyli o wyszukiwaniu najkrótszych ścieżek w grafach.
W wykładzie tym wraz z nauczycielem matematyki p.Anną Gorońską uczestniczyła klasa IIIB.
Streszczenie: Wyobraźmy sobie wyścig, którego uczestnicy mają jak najszybciej dotrzeć do pucharu umieszczonego w labiryncie. Chwilę przed startem zawodów udało nam się zdobyć mapę przedstawiającą cały labirynt i miejsce ukrycia pucharu. Czy zdążymy podpowiedzieć naszemu ulubionemu zawodnikowi, jak wygrać? Owszem! W trakcie wykładu pokażemy, jak błyskawicznie znaleźć trasę, którą powinien się poruszać. Wykorzystamy algorytmy grafowe, na których opiera się również działanie aplikacji takich jak Mapy Google.