Olimpijskie spotkania z informatyką

Wyszukiwanie wzorca w tekście, funkcja pi Knutha

Notatka o funkcji pi Knutha

Funkcja low, mosty, punkty artykulacji

Notatka o funkcji low, mostach i punktach artykulacji

Funkcje skrótu (haszujące)

Notatka o funkcjach skrótu (haszujących)

Zadanie Chomiki

Książeczka z omówieniem bardzo podobnego zadania (strona 111).

Sztuczka meet-in-the-middle i logarytm dyskretny

Notatka o sztuczce meet-in-the-middle i logarytmie dyskretnym.

Chińskie twierdzenie o resztach

Notatka o chińskim twierdzeniu o resztach.

Zadanie Symbol Newtona

Omówienie zadania Symbol Newtona.
Notatka o odwrotności modularnej.
Notatka o małym twierdzeniu Fermata.

Pierwsze zajęcia. Backtracking.

Notatka z zajęć.

Zadanie domowe

• Wysłać do prowadzącego e-mail powitalny. Potrzebne jest to do skonstruowania listy adresowej uczestników.
• Lista zadań na systemie solve.edu.pl.

Terminy spotkań:

• poniedziałek, godz. 16.30 – 18.00,
• środa, godz. 16.30 – 18.00.

Zajęcia odbywają się w budynku Instytutu Informatyki Uniwersytetu Wrocławskiego (ul. Joliot-Curie 15).

Kontakt do prowadzących:

• Karol Pokorski: karol@pokorski.edu.pl.
• Bartosz Chomiński: chominskib@gmail.com.

Regulamin zajęć:

1. Zajęcia są dla uczestników bezpłatne. Finansuje je Fundacja Absolwentów Instytutu Informatyki Uniwersytetu Wrocławskiego.
2. Uczestnicy zajęć powinni być odpowiednio zmotywowani. W szczególności powinni:
   • zachowywać się na zajęciach w odpowiedni sposób,
   • przychodzić na zajęcia systematycznie i punktualnie,
   • rozwiązywać listy zadań na systemie solve.edu.pl,
   • wziąć udział w Olimpiadzie Informatycznej,
   • uczestniczyć w sparingach, turniejach i innych aktywnościach dodatkowych.
3. Uczestnictwo w zajęciach jest podwójnie dobrowolne. Aby uczestnik mógł chodzić na zajęcia musi sam tego chcieć oraz musi tego chcieć prowadzący zajęcia.
4. W przypadku, gdy prowadzący zajęcia odniesie wrażenie, że uczestnik zajęć nie wypełnia drugiego punktu regulaminu, prowadzący udziela uczestnikowi upomnienia. Jeżeli sytuacja nie ulegnie poprawie, uczestnik zostaje wykluczony z dalszego udziału w zajęciach.