Esoterica 2019/20

Kółko Ezoteryczne

Kółko o porzuconych i niedocenionych algorytmach. O krucjatach przeciw kompilatorowi. O kolekcjonowaniu gwiazdek. O zdobywaniu chorągwi. O robieniu czegoś losowego.

Na tym kółku będziemy zajmować się tymi rzeczami, których nie ma na innych kółkach, a są związane z informatyką (w szczególności z algorytmiką). Najczęściej porozmawiamy o ciekawych niestandardowych algorytmach. Niekoniecznie będziemy skupiać się na olimpiadzie, ale poznamy trochę przydatnych technik i sztuczek. Pouczymy się też o tym, co się dzieje za techniczną kurtyną. Może nawet znajdzie się coś o cyberbezpieczeństwie czy sztucznej inteligencji.

Wymagania: podstawy algorytmiki, umiejętność programowania (C++), chęć do poznawania informatyki i zdobywania informacji.

Aby wysyłać zadanka z tego kółka, należy się zarejestrować. Opcja ta jest dostępna w prawym górnym rogu po naciśnięciu nazwy użytkownika. Jeżeli ktoś był dodany konkursu przeze mnie ręcznie, to nie musi tego robić.



Każdego zachęcam do rzucenia okiem na kartki (na samym dole tej strony) i zadania, które się dotychczas pojawiły :)


Najbliższe kółko

Do zobaczenia po feriach!

Każdy zainteresowany może dołączyć do Messengera kółkowego: m.me/join/AbZ4TZB0Hh-siv_q. Tutaj będę pisać o następnych kółkach i na bieżąco informował, w której sali jesteśmy.


Kółka

Przypominam, że niektóre zadania są z innych platform, i trzeba je najpierw sprawdzić tam (do nie wszystkich mam zrobione pełne testy).

Lista

  • [19 IX – 15:30] Tabela potęgowa i drzewo redukcyjne
  • [17  X – 15:15] Operacje bitowe
  • [24  X – 15:15] Drzewo Fenwicka
  • [7  XI – 15:15] Pierwsza krucjata «C z ++»
  • [14 XI – 15:15] Pierwiastki
  • [21 XI – 15:15] Wyszukiwania
  • [28 XI – 15:15] Randomizowane
  • [5 XII – 15:15] Niestandardowe skróty
  • [i XII – 15:15] Drzewo falkowe
  • [9   I – 15:15] Programowanie funkcyjne, Rachunek λ
  • [16  I – 15:15] Kwiatki teorii liczb
  • [24  I – 16:00]
    Losowe rzeczy
    • Kopiec randomizowany
    • Prefiksosufiksy a prefiksoprefiksy
    • Trik mniejszy-większy
    • Zastosowania trwałych drzew przedziałowych
  • [30  I – 15:15] Randomizowane II
  • [?? II – ??:??] ???

🌟 Gwiazdki 🌟

Gwiazdki to trochę łatwiejsze zadania, mające na celu danie Wam szansy na przetestowanie własnej implementacji jakiejś techniki.

  • RMQ – Tabela potęgowa
  • Hamming – Operacje bitowe
  • Humanista – Drzewo Fenwicka
  • Kontenery – Pierwiastki (Podział algorytmu)
  • Bajka o dzielnikach – Pierwiastki (Lemat harmoniczny)
  • Diamenty – Wyszukiwania (Trik ze średnią)
  • Wieżowce – Randomizowane
  • Korale – Hash wielomianowy
  • Ranking – Drzewo falkowe

Kartki

Kartki to materiały, które zrobiłem przygotowując zajęcia. Jeśli Ciebie nie było na którymś kółku, na kartce powinno być mniej więcej to, co się na nim pojawiło.

Kartki będą się pojawiać wraz z kółkami.

Questions and news

Author Date Category Topic
Jakub Bachurski 2019-12-05 21:21:00 General Addendum (Niestandardowe skróty)
Jakub Bachurski 2019-12-05 21:00:00 General Addendum (Randomizowane)
Jakub Bachurski 2019-11-24 20:00:00 General Addendum (Wyszukiwania)
Jakub Bachurski 2019-11-15 10:00:00 General [Spoiler!] Hinty (Drzewo Fenwicka)
Jakub Bachurski 2019-11-15 09:00:00 General Addendum (Pierwiastki)
Jakub Bachurski 2019-10-24 21:00:00 General Addendum (Drzewo Fenwicka)
Jakub Bachurski 2019-10-20 21:25:00 Skierowany graf acykliczny (dag) Limity czasu
Jakub Bachurski 2019-10-20 19:23:00 Skierowany graf acykliczny (dag) Heura