28 listopada 2023 | Anna Gorońska

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.

klasa IIIB wraz z nauczycielem matematyki
klasa IIIB
klasa IIIB
prof. UAM dr hab. Joanna Berlińskia
       
Ta strona wykorzystuje ciasteczka lub podobne technologie do przechowywania informacji. Brak zmiany w ustawieniach przeglądarki oznacza zgodę na to. Więcej w naszej polityce prywatności.