O rekurencji i nie tylko

W programie
Wykład O rekurencji i nie tylko.
Po wykładzie rozwiązywanie łamigłówek i zadań.

W trakcie wykładu zostanie zaprezentowana idea rozwiązywania problemów za pomocą algorytmów rekurencyjnych. Uczestnicy poznają sposoby tworzenia i rozwiązywania zależności rekurencyjnych. Porównane zostaną rekurencyjne i nierekurencyjne metody rozwiązywania przykładowych problemów. Słuchacze dowiedzą się między innymi jak można rekurencyjnie zdobyć pilnie strzeżoną twierdzę, w jaki sposób króliki przyczyniły się do rozwoju metod rozwiązywania równań rekurencyjnych, jak obliczyć kiedy nastąpi koniec świata według mnichów tybetańskich oraz jak niechcący można udowodnić, że wszystkie koty są czarne.

Podczas warsztatów będzie można samodzielnie zmierzyć się z problemami analogicznymi do omawianych na wykładzie.

Prowadzący
Dr Krzysztof Bryś

Czas i miejsce
10 grudnia 2011 r.
Wykład - godz. 14.00, Gmach Główny PW - sala 134.
Warsztaty - godz. 15.15, Gmach Główny PW - sale 213,228,231,307.

Wstęp wolny.