Harmonogram JWO 4 (5 stycznia 2019)

Godziny	Grupa X	Grupa 1	Grupa 3	Grupa 5	Grupa 2	Grupa 4	Grupa 6
10:30-11:45	Twierdzenie Cayleya-Bacharacha, część I Michał Kapustka sala 1015 Twierdzenie Cayleya-Bacharacha, część I Abstrakt Twierdzenie Cayleya-Bacharacha jest twierdzeniem dotyczącym liczby warunków zadanych przez punkty na płaszczyźnie na krzywe danego stopnia przez nie przechodzące. Poznamy to twierdzenie oraz wyprowadzimy z niego kilka faktów geometrycznych. Sala 1015 Prowadzący - Michał Kapustka Matematyka jest jego pasją. Pracuje jako adiunkt w Instytucie Matematyki UJ zajmując się geometrią algebraiczną. Jego największe sukcesy to nagroda PTM dla młodych matematyków oraz Stypendium Ministra dla Wybitnych Młodych Naukowców. W swojej karierze naukowej spędził ponad 7 lat za granicą (Anglia, Norwegia, Szwajcaria), otrzymując między innymi pozycję Profesora (Associate professor) na Uniwersytecie w Stavanger. W przeszłości był potrójnym laureatem Olimpiady Matematycznej (lokaty III, I, I). Prywatnie jest kochającym mężem i ojcem dwójki rozbrykanych synów. Lubi podróżować i poznawać nowe rzeczy i smaki. Jego hobby to czytanie książek, chodzenie po górach, granie w różne gry (brydż, go, planszówki) oraz łamigłówki logiczne, w szczególności rozpracowywanie różnych rodzajów kostek Rubika.	Liczenie do nieskończoności Marcin Sroka sala 1101 Liczenie do nieskończoności Abstrakt Przedstawimy zastosowania faktu, że liczb naturalnych jest nieskończenie wiele. Zobaczymy także jak skorzystać w zadaniach z informacji, że funkcji ze zbioru liczb naturalnych w zbiór liczb naturalnych jest więcej niż liczb naturalnych. Sala 1101 Prowadzący - Marcin Sroka Doktorant na Wydziale Matematyki i Informatyki UJ, zajmuje się geometrią rozniczkową, doktorat przygotowuje pod opieką prof. S. Kolodzieja z równań geometrycznych typu Monge-Ampere'a. Trzykrotny laureat Konkursu PTM im. J. Marcinkiewicza na najlepszą pracę studencką z matematyki, dwukrotny laureat Międzynarodowych Zawodów Matematycznych dla Studentów (IMC), zdobył pierwszą nagrodę w Uniwersyteckich Zawodach Matematycznych Państw Północnych.	Funkcje tworzące Grzegorz Kapustka sala 1106 Funkcje tworzące Abstrakt Przećwiczymy metodę rekurencji na różnych przykładach zadań olimpijskich. Do rozwiązywania rekurencji będziemy stosować funkcje tworzące. Sala 1106 Prowadzący - Grzegorz Kapustka Jego pasją jest geometria algebraiczna, a szczególnie teoria klasyfikacji rozmaitości algebraicznych. Swoją wiedzę w tej dziedzinie zdobywał za granicą na Uniwersytetach w Liverpoolu, Warwick i Zurychu. Prywatnie mąż i ojciec czterech córek. Odnosił liczne sukcesy w Olimpiadzie Matematycznej - trzykrotny laureat, Srebrny Medal Olimpiady Międzynarodowej oraz jest zdobywcą III nagrody w konkursie prac uczniowskich Unii Europejskiej.	Największy wspólny dzielnik i wykładniki p-adyczne Jakub Węgrecki sala 1103 Największy wspólny dzielnik i wykładniki p-adyczne Abstrakt Na zajęciach przedstawię dwie klasyczne techniki rozwiązywania zadań z teorii liczb - poprzez analizę największego wspólnego dzielnika i wykładników p-adycznych. Przyjrzymy się jak te techniki funkcjonują w zadaniach olimpijskich. Z grupami zaawansowanymi skupimy się na lemacie LTE (lifting the exponent lemma) i jego zastosowaniu. Sala 1103 Prowadzący - Jakub Węgrecki Student matematyki i filozofii UJ, dwukrotny laureat Olimpiady Matematycznej, stypendysta Rektorskiego i Dziekańskiego Funduszu Stypendialnego dla Olimpijczyków, członek Komitetu Okręgowego Olimpiady Matematycznej Juniorów. Zainteresowania: teoria liczb, logika matematyczna, filozofia matematyki.	Informatyka A sala 0013 Sortowanie i wyszukiwanie Łukasz Selwa, Juliusz Wajgelt Sortowanie i wyszukiwanie Abstrakt. Jedne z najbardziej podstawowych tematów algorytmiki, tradycyjnie otwierające każdy jej podręcznik. Na zajęciach dowiemy się, jak najszybciej uporządkować podany zbiór elementów, jak szybko wyszukiwać elementy w tablicy, i jak uogólnić te algorytmy na inne sytuacje. Sala 0013 Prowadzący Łukasz Selwa, Juliusz Wajgelt B sala 0016 Proste struktury danych Katarzyna Bułat, Kamil Rajtar Proste struktury danych Abstrakt. O tym, jak organizować sobie dane tak, aby mieć łatwy dostęp do tego, czego potrzebujemy: stosy, kolejki zwykłe i priorytetowe, słowniki i mapy. Poznamy też podstawy biblioteki STL. Sala 0016 Prowadzący Katarzyna Bułat, Kamil Rajtar C sala 0094 Wstęp do algorytmów tekstowych Rafał Burczyński, Rafał Byczek Wstęp do algorytmów tekstowych Abstrakt. Algorytmy działające na tekstach to niezwykle ważny kawałek informatyki. Na zajęciach dowiemy się, jak wyszukiwać w długim tekście konkretny wzorzec, oraz jak szukać w tekstach różnego rodzaju specjalnych struktur, takich jak palindromy. Sala 0094 Prowadzący Rafał Burczyński, Rafał Byczek














11:45-11:55	Przerwa
11:45-11:55	Przerwa
11:55-13:10	Twierdzenie Cayleya-Bacharacha, część II Michał Kapustka sala 1015 Twierdzenie Cayleya-Bacharacha, część II Abstrakt Twierdzenie Cayleya-Bacharacha jest twierdzeniem dotyczącym liczby warunków zadanych przez punkty na płaszczyźnie na krzywe danego stopnia przez nie przechodzące. Poznamy to twierdzenie oraz wyprowadzimy z niego kilka faktów geometrycznych. Sala 1015 Prowadzący - Michał Kapustka Matematyka jest jego pasją. Pracuje jako adiunkt w Instytucie Matematyki UJ zajmując się geometrią algebraiczną. Jego największe sukcesy to nagroda PTM dla młodych matematyków oraz Stypendium Ministra dla Wybitnych Młodych Naukowców. W swojej karierze naukowej spędził ponad 7 lat za granicą (Anglia, Norwegia, Szwajcaria), otrzymując między innymi pozycję Profesora (Associate professor) na Uniwersytecie w Stavanger. W przeszłości był potrójnym laureatem Olimpiady Matematycznej (lokaty III, I, I). Prywatnie jest kochającym mężem i ojcem dwójki rozbrykanych synów. Lubi podróżować i poznawać nowe rzeczy i smaki. Jego hobby to czytanie książek, chodzenie po górach, granie w różne gry (brydż, go, planszówki) oraz łamigłówki logiczne, w szczególności rozpracowywanie różnych rodzajów kostek Rubika.	Największy wspólny dzielnik i wykładniki p-adyczne Jakub Węgrecki sala 1103 Największy wspólny dzielnik i wykładniki p-adyczne Abstrakt Na zajęciach przedstawię dwie klasyczne techniki rozwiązywania zadań z teorii liczb - poprzez analizę największego wspólnego dzielnika i wykładników p-adycznych. Przyjrzymy się jak te techniki funkcjonują w zadaniach olimpijskich. Z grupami zaawansowanymi skupimy się na lemacie LTE (lifting the exponent lemma) i jego zastosowaniu. Sala 1103 Prowadzący - Jakub Węgrecki Student matematyki i filozofii UJ, dwukrotny laureat Olimpiady Matematycznej, stypendysta Rektorskiego i Dziekańskiego Funduszu Stypendialnego dla Olimpijczyków, członek Komitetu Okręgowego Olimpiady Matematycznej Juniorów. Zainteresowania: teoria liczb, logika matematyczna, filozofia matematyki.	Liczenie do nieskończoności Marcin Sroka sala 1101 Liczenie do nieskończoności Abstrakt Przedstawimy zastosowania faktu, że liczb naturalnych jest nieskończenie wiele. Zobaczymy także jak skorzystać w zadaniach z informacji, że funkcji ze zbioru liczb naturalnych w zbiór liczb naturalnych jest więcej niż liczb naturalnych. Sala 1101 Prowadzący - Marcin Sroka Doktorant na Wydziale Matematyki i Informatyki UJ, zajmuje się geometrią rozniczkową, doktorat przygotowuje pod opieką prof. S. Kolodzieja z równań geometrycznych typu Monge-Ampere'a. Trzykrotny laureat Konkursu PTM im. J. Marcinkiewicza na najlepszą pracę studencką z matematyki, dwukrotny laureat Międzynarodowych Zawodów Matematycznych dla Studentów (IMC), zdobył pierwszą nagrodę w Uniwersyteckich Zawodach Matematycznych Państw Północnych.	Funkcje tworzące Grzegorz Kapustka sala 1106 Funkcje tworzące Abstrakt Przećwiczymy metodę rekurencji na różnych przykładach zadań olimpijskich. Do rozwiązywania rekurencji będziemy stosować funkcje tworzące. Sala 1106 Prowadzący - Grzegorz Kapustka Jego pasją jest geometria algebraiczna, a szczególnie teoria klasyfikacji rozmaitości algebraicznych. Swoją wiedzę w tej dziedzinie zdobywał za granicą na Uniwersytetach w Liverpoolu, Warwick i Zurychu. Prywatnie mąż i ojciec czterech córek. Odnosił liczne sukcesy w Olimpiadzie Matematycznej - trzykrotny laureat, Srebrny Medal Olimpiady Międzynarodowej oraz jest zdobywcą III nagrody w konkursie prac uczniowskich Unii Europejskiej.














13:10-13:50	Przerwa obiadowa







13:50-14:20	Spotkanie z gościem specjalnym - Marcinem Jaskowskim sala 0004 Spotkanie z gościem specjalnym - Marcinem Jaskowskim Marcin Jaskowski (Erasmus University Rotterdam) - menadżer w dziale ryzyka w międzynarodowej instytucji finansowej. Ekspert z zakresu "Algorithmic Trading", odpowiedzialny również za rekrutację. Wcześniej pracownik naukowy na Uniwersytecie Erasmusa w Rotterdamie w Instytucie Ekonometrii. Magister Ekonomii SGH, doktorat z Ekonometrii Finansowej (Uniwersytet Wiedeński, VGSF program). Temat prezentacji: Refleksje na temat wpływu kierunku studiów na karierę zawodową, w tym zwłaszcza na karierę w instytucjach finansowych. Sala 0004





14:20-15:35	Informatyka A sala 0013 Sortowanie i wyszukiwanie Łukasz Selwa, Juliusz Wajgelt Sortowanie i wyszukiwanie Abstrakt. Jedne z najbardziej podstawowych tematów algorytmiki, tradycyjnie otwierające każdy jej podręcznik. Na zajęciach dowiemy się, jak najszybciej uporządkować podany zbiór elementów, jak szybko wyszukiwać elementy w tablicy, i jak uogólnić te algorytmy na inne sytuacje. Sala 0013 Prowadzący Łukasz Selwa, Juliusz Wajgelt B sala 0016 Proste struktury danych Katarzyna Bułat, Kamil Rajtar Proste struktury danych Abstrakt. O tym, jak organizować sobie dane tak, aby mieć łatwy dostęp do tego, czego potrzebujemy: stosy, kolejki zwykłe i priorytetowe, słowniki i mapy. Poznamy też podstawy biblioteki STL. Sala 0016 Prowadzący Katarzyna Bułat, Kamil Rajtar C sala 0094 Wstęp do algorytmów tekstowych Rafał Burczyński, Rafał Byczek Wstęp do algorytmów tekstowych Abstrakt. Algorytmy działające na tekstach to niezwykle ważny kawałek informatyki. Na zajęciach dowiemy się, jak wyszukiwać w długim tekście konkretny wzorzec, oraz jak szukać w tekstach różnego rodzaju specjalnych struktur, takich jak palindromy. Sala 0094 Prowadzący Rafał Burczyński, Rafał Byczek D sala 1093 Skojarzenia w grafach Lech Duraj Skojarzenia w grafach Abstrakt. Na zajęciach poznamy algorytmy szukające maksymalnych skojarzeń w grafach - klasyczny algorytm ścieżki powiększającej i nieoficjalny "Turbo-Matching", a także zaskakujące zastosowania skojarzeń w zadaniach olimpijskich. Druga część zajęć będzie poświęcona skojarzeniom ważonym i algorytmowi zwanemu "węgierskim". Sala 1093 Prowadzący - Lech Duraj Pracuje w Katedrze Algorytmiki, gdzie zajmuje się analizą algorytmów i kombinatoryką. Oprócz studentów uczy też - z dużą przyjemnością - licealistów z V LO w Krakowie, udziela się przy Olimpiadzie Informatycznej i organizuje studenckie zawody programistyczne. Pasjonat muzyki chóralnej (szczególnie renesansowej) oraz literatury fantastycznej.				Liczenie do nieskończoności Marcin Sroka sala 1101 Liczenie do nieskończoności Abstrakt Przedstawimy zastosowania faktu, że liczb naturalnych jest nieskończenie wiele. Zobaczymy także jak skorzystać w zadaniach z informacji, że funkcji ze zbioru liczb naturalnych w zbiór liczb naturalnych jest więcej niż liczb naturalnych. Sala 1101 Prowadzący - Marcin Sroka Doktorant na Wydziale Matematyki i Informatyki UJ, zajmuje się geometrią rozniczkową, doktorat przygotowuje pod opieką prof. S. Kolodzieja z równań geometrycznych typu Monge-Ampere'a. Trzykrotny laureat Konkursu PTM im. J. Marcinkiewicza na najlepszą pracę studencką z matematyki, dwukrotny laureat Międzynarodowych Zawodów Matematycznych dla Studentów (IMC), zdobył pierwszą nagrodę w Uniwersyteckich Zawodach Matematycznych Państw Północnych.	Największy wspólny dzielnik i wykładniki p-adyczne Jakub Węgrecki sala 1103 Największy wspólny dzielnik i wykładniki p-adyczne Abstrakt Na zajęciach przedstawię dwie klasyczne techniki rozwiązywania zadań z teorii liczb - poprzez analizę największego wspólnego dzielnika i wykładników p-adycznych. Przyjrzymy się jak te techniki funkcjonują w zadaniach olimpijskich. Z grupami zaawansowanymi skupimy się na lemacie LTE (lifting the exponent lemma) i jego zastosowaniu. Sala 1103 Prowadzący - Jakub Węgrecki Student matematyki i filozofii UJ, dwukrotny laureat Olimpiady Matematycznej, stypendysta Rektorskiego i Dziekańskiego Funduszu Stypendialnego dla Olimpijczyków, członek Komitetu Okręgowego Olimpiady Matematycznej Juniorów. Zainteresowania: teoria liczb, logika matematyczna, filozofia matematyki.	Funkcje tworzące Grzegorz Kapustka sala 1106 Funkcje tworzące Abstrakt Przećwiczymy metodę rekurencji na różnych przykładach zadań olimpijskich. Do rozwiązywania rekurencji będziemy stosować funkcje tworzące. Sala 1106 Prowadzący - Grzegorz Kapustka Jego pasją jest geometria algebraiczna, a szczególnie teoria klasyfikacji rozmaitości algebraicznych. Swoją wiedzę w tej dziedzinie zdobywał za granicą na Uniwersytetach w Liverpoolu, Warwick i Zurychu. Prywatnie mąż i ojciec czterech córek. Odnosił liczne sukcesy w Olimpiadzie Matematycznej - trzykrotny laureat, Srebrny Medal Olimpiady Międzynarodowej oraz jest zdobywcą III nagrody w konkursie prac uczniowskich Unii Europejskiej.














15:35-15:45					Przerwa
15:35-15:45					Przerwa
15:45-17:00					Największy wspólny dzielnik i wykładniki p-adyczne Jakub Węgrecki sala 1103 Największy wspólny dzielnik i wykładniki p-adyczne Abstrakt Na zajęciach przedstawię dwie klasyczne techniki rozwiązywania zadań z teorii liczb - poprzez analizę największego wspólnego dzielnika i wykładników p-adycznych. Przyjrzymy się jak te techniki funkcjonują w zadaniach olimpijskich. Z grupami zaawansowanymi skupimy się na lemacie LTE (lifting the exponent lemma) i jego zastosowaniu. Sala 1103 Prowadzący - Jakub Węgrecki Student matematyki i filozofii UJ, dwukrotny laureat Olimpiady Matematycznej, stypendysta Rektorskiego i Dziekańskiego Funduszu Stypendialnego dla Olimpijczyków, członek Komitetu Okręgowego Olimpiady Matematycznej Juniorów. Zainteresowania: teoria liczb, logika matematyczna, filozofia matematyki.	Funkcje tworzące Grzegorz Kapustka sala 1106 Funkcje tworzące Abstrakt Przećwiczymy metodę rekurencji na różnych przykładach zadań olimpijskich. Do rozwiązywania rekurencji będziemy stosować funkcje tworzące. Sala 1106 Prowadzący - Grzegorz Kapustka Jego pasją jest geometria algebraiczna, a szczególnie teoria klasyfikacji rozmaitości algebraicznych. Swoją wiedzę w tej dziedzinie zdobywał za granicą na Uniwersytetach w Liverpoolu, Warwick i Zurychu. Prywatnie mąż i ojciec czterech córek. Odnosił liczne sukcesy w Olimpiadzie Matematycznej - trzykrotny laureat, Srebrny Medal Olimpiady Międzynarodowej oraz jest zdobywcą III nagrody w konkursie prac uczniowskich Unii Europejskiej.	Liczenie do nieskończoności Marcin Sroka sala 1101 Liczenie do nieskończoności Abstrakt Przedstawimy zastosowania faktu, że liczb naturalnych jest nieskończenie wiele. Zobaczymy także jak skorzystać w zadaniach z informacji, że funkcji ze zbioru liczb naturalnych w zbiór liczb naturalnych jest więcej niż liczb naturalnych. Sala 1101 Prowadzący - Marcin Sroka Doktorant na Wydziale Matematyki i Informatyki UJ, zajmuje się geometrią rozniczkową, doktorat przygotowuje pod opieką prof. S. Kolodzieja z równań geometrycznych typu Monge-Ampere'a. Trzykrotny laureat Konkursu PTM im. J. Marcinkiewicza na najlepszą pracę studencką z matematyki, dwukrotny laureat Międzynarodowych Zawodów Matematycznych dla Studentów (IMC), zdobył pierwszą nagrodę w Uniwersyteckich Zawodach Matematycznych Państw Północnych.