Lenistwo matką informatyki

Postawimy słuchaczy w roli prezesa firmy kurierskiej i spróbujemy ich przekonać, że algorytmika nie tylko jest obecna, ale wręcz pełni kluczową rolę w niektórych obszarach życia. Konkretniej, opowiemy najprościej jak się da o problemie znajdowania najkrótszych ścieżek w grafie (algorytm Dijkstry) oraz o problemie komiwojażera (wyjaśnimy czym jest backtracking). Na koniec uzasadnimy dlaczego zależy nam na tym, aby stosowane algorytmy były szybkie. Dwie pierwsze części (SPP, TSP) zakończymy krótkim testem-konkursem, który sprawdzimy na bieżąco w trakcie trwania zajęć.

poziom
klasa 7-8 SP/gimnazjum/liceum

Informacje o prowadzących
Marcin Zakrzewski, Adam Wawrzeńczyk
Studenci 3 go roku na kierunku Informatyka na Wydziale Matematyki i Nauk Informacyjnych PW.