Englishpolski

Wykład: Przychodzi programista do algorytmika.

Piątek, godzina 11:15 (60 minut)

Efektywne algorytmy stanowią podstawę sprawnie działających programów. Zazwyczaj programiści używają tylko niewielkiego, dobrze znanego zestawu algorytmów „teoretycznych”, do których zaliczają się np. algorytmy sortowania czy słownikowe struktury danych. Podczas wykładu opowiem o wybranych algorytmach i metodach, którymi aktywnie zajmują się badacze z zakresu teorii informatyki, a które mogą przydać się w pracy programisty, m.in. o haszowaniu dla napisów, o metodach opartych na rozmiarze słowa maszynowego, o metodach radzenia sobie z problemami NP-trudnymi oraz o tym, jakich problemów nie da się szybko rozwiązać.

Jakub Radoszewski

Jakub Radoszewski uzyskał stopień doktora na Wydziale Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego, na którym jest zatrudniony na stanowisku adiunkta. Współpracuje naukowo z King’s College London. Zdobywca stypendium Newton International Fellowship Towarzystwa Królewskiego w Londynie i laureat Nagrody im. Witolda Lipskiego dla młodych naukowców w zakresie informatyki. Naukowo zajmuje się algorytmiką, w szczególności przetwarzaniem tekstów. Popularyzator informatyki, organizator wielu zawodów programistycznych, w tym Olimpiady Informatycznej. Autor i redaktor książek popularyzujących informatykę.​​

Podziel się ze znajomymi: