Letná škola programovania 2019

Na tejto stránke nájdeš všetky dôležité informácie týkajúce sa Letnej školy Programovania. Nezabudni ju občas otvoriť aby si mal všetky najdôležitejšie informácie.

Dôležité informácie a oznamy

Druhý týždeň letnej školy programovania začína tak ako prvý v pondelok o 9:00 v miestnosti H6 na FMFI UK.
Pokiaľ máte záujem o workshop, sledujte, či nemá nejaké špeciálne požiadavky, napr. notebook.
V jedálni na internátoch sa nám podarilo vybaviť zľavu. Pokiaľ pri obede poviete, že ste z letnej školy, máte polievku a nápoj grátis.
V prípade záujmu o workshop o bezpečnosti a hackovaní by sme potrebovali, aby ste nám vyplnili nasledujúci dotazník. To najmä preto, aby sme vedeli lepšie prispôsobiť obsah.
V prípade akýchkoľvek problémov alebo otázok nás kontaktujte na andrej.korman@trojsten.sk alebo david.barbora@trojsten.sk. Vo všeobecnosti odpisujeme do pár dní, závisí na tom, či poznáme odpoveď na vašu otázku. Pokiaľ máte niečo súrne, zastihnete ma na čísle 0910 463 863.
Pokiaľ nemáte 18 tokov, nezabudnite nám čím skôr po príchode na Letnú školu odovzdať informovaný súhlas.
Mnoho z vás sa nás pýtalo na vlastné notebooky. V podstate platí, že si svoj notebook môžete na Letnú školu priniesť napriek tomu, že v učebniach sa počítače nachádzajú. Momentálne nevieme, či by sme mali kapacitu na zapojenie všetkých vaších notebookov. Toto určite časom upresníme. Platí ale, že prinesením si notebooku na LŠ nič nestratíte.

Časté otázky

Kedy sa platí za obedy?

Odpoveď: Za obedy sa platí priamo na mieste pri vyzdvihnutí si jedla. S jedálňou v podstate nemáme žiadnú dohodu a každý si kupuje jedlo samostatne.

Ako sa dostať na FMFI UK?

Odpoveď: Pokiaľ nebývate na internátoch, samozrejme individuálne. Pokiaľ bývate na internátoch, LŠ sa odohráva 10 minút chôdzou z internátov. Ak sa podarí, prvých pár dní pošleme niekoho, kto vás na internátoch vyzdvihne.

Je ešte voľné miesto?

Okrem posledných dvoch dní v prvý týždeň letnej školy už miesto voľné nie je. Samozrejme, že môžete na LŠ prísť ajtak ak nám dáte dopredu vedieť. Treba si však uvedomiť, že v prípade nedostatku miesta budú uprednostnení prihlásení a teda riskujete, že na LŠ prídete zbytočne.

Prednášky

Po každej prednáške na nejakú tému vás bude čakať sada úloh. Túto sadu úloh musíte vyriešiť aby ste mohli ísť na dalšiu prednášku. Je to z dôvodu, že niektoré prednášky budú mať prerekvizity, ktoré musíte mať splnené, predtým ako môžete ísť na danú prednášku. Bez splnených prerekvizít nebudete ďalšej prednáške dobre rozumieť.

Povinné úlohy:

BFS

Materiály: Článok v kuchárke,Tipy na mriežky

Povinné úlohy: Najkratšia cesta, Bludisko, Drak Brak

KMP & Aho-Corasick

Materiály: Článok v kuchárke

Halda

Materiály: Článok v kuchárke

Povinné úlohy: Halda, Zdravotné stredisko

Dynamické programovanie

Materiály: Článok v kuchárke

Povinné úlohy: Mince, Hlad, Prechádzka gridom

DFS

Materiály: Článok v kuchárke

Povinné úlohy: Počet listov, Počet nadlistov, Počet komponentov

Dijkstra

Materiály: Článok v kuchárke

Povinné úlohy: Najkratšia cesta, Space travel, Zajačie nory

Triedenie

Materiály: Triedenie, Mesrgesort

Povinné úlohy: Utrieď 1, Utrieď 2, Utrieď 3

Bonusové úlohy: Strašná žúrka, Nepodarený darček

Geometria

Materiály: ksp.sk/~janoh/tea/geometria.pdf

Povinné úlohy: Obsah, Obvod, Kadeaké ťažisko, Kadeaké ťažisko v útvare, Topenie

Bonusové úlohy: Pred riešením si prečítajte časť o skalárnom súčine a o konvexnom obale v materiáloch. Oploť, Pomenuj trojuholníky

Intervalové stromy

Materiály: Článok v kuchárke,Upgrade na update intervalov

Povinné úlohy: Napoleon, Billboard

Bonusová na upgrade: Miestenky

Rekurzia

Materíály: Článok v kuchárke

Povinné úlohy: Číslo miesta Generuj reťazce

LCA

Materiály: Článok v kuchárke

Povinné úlohy: Najnižší spoločný predok 2

Teória čísel 1

Materiály: Článok v kuchárke,Rýchle umocňovanie

Povinné úlohy: Prvočísla 1, Eratostenovo sito, Umocňovanie

Bonusová na upgrade eratostena: Eratostenovo sito 2

Konvexný obal

Materiály: Konvexný obal v kuchárke

Úloha: ls14-convex

Workshopy

Workshop o automatickom prehľadávaní webov

Prihlasovanie na workshop o Funkcionálnom programovaní

Prihlasovanie na workshop o Machine Learningu

Prihlasovanie na workshop o Tvorbe hier

Prihlasovanie na workshop o Linuxe

Prihlasovanie na workshop o bezpečnosti

Workshop o funkcionálnom programovaní

Zoznam vyvolených

Hamid Afzaly
Matej Štencel
Michael Čarnogurský
Michaela Bobeničová
Nina Rybárová
Gabriel Dunajský
Max Dobberstein
Natália Marková
Tamara Janotková
a ktokoľvek sa príhlásil :)

Workshop o Machine Learningu

Notebooky: úvod, zovšeobecnená lin. regresia, určovanie sentimentu log. regresiou, čo a ako sa učiť viac o ML

Zoznam vyvolených

Štefan Slavkovský
Michael Carnogursky
Jakub Gombala
Matúš Hluch
Adam Gramblička
Eduard Ruisl
Michal Katrlík
Mirka Katuščáková
Jana Maľová
Lucia Jančeková
Katarína Vertaľová
Maria Herchelova
Veronika Paulinyová

Hacking webových aplikácií

Zoznam vyvolených

Gabriel Dunajksy
Adrianka Janáčková
Martin Klokočík
Anton B. Čípel
Jakub Gubány
Filip Čajági
Romana Duraciova
Emma Baďurová
Benjamin Markschies
Daniel Kaiser
Štefan Slavkovský
Kristina Martinkovicova
Michal Staník
Adrián Kabáč
Filip Toma
Alojz Holubek
Katarína Vertaľová
Adam Tóth
Jakub Maloštík
Veronika Paulinyová
Maria Herchelova
Julianna Langová

Do workshopu som vyberal hlavne podľa toho, čo ste napísali. Potom podľa veku a toho, či tu budete budúci týždeň. Ak ste neboli vybratí a chcete sa aj tak niečo naučiť - kľudne za mnou hociktorý deň doobeda príďte a môžem vám veci ukázať, určite tu budem do piatku a možno aj budúci týždeň. Je vás v zozname trocha viac ako počítačov v miestnosti, na mieste to vyriešime - pre istotu si doneste vlastný notebook. Ak ste tak ešte nespravili, hneď si založte a potvrďte účet na heroku - bude to veľmi potrebné. Pokiaľ chcete robiť na svojom notebooku, stiahnite si tiež burp suite community edition, je jedno ktorú verziu. Začíname 14:00, o 13:55 vás budem čakať na vrátnici a odídeme do miestnosti M-217.

Linux

Zhrnutie obsahu

Tu je približne čo sme spomenuli, pre tých čo už strihli zabudnúť. Keďže sme veľa nestihli, musíte veľa čítať man a googliť. Možno tam budú aj veci čo sme nerobili, už si nepamätám čo všetko sme stihli (to čo si myslím že sme nestihli som označil ikonkou ☹️).
Obsah: motivácia (mplayer -vo caca 😉), inštalácia vo virtualboxe, desktop environment, distribúcia, Distribution timeline, /etc/sudoers☹️, visudo☹️, su, sudo, man, terminál, fortune, cowsay, whoami, date, cd, ls, touch, cp, rm, mv, cat, less, more, apt, |, >, >>, echo, symlinky (ln -s), hardlinky (ln), extra stručný prehľad Linuxovej filesystem hierarchie, prístupové práva (chmod), CTRL+C, CTRL+D, ffmpeg☹️, aptitude☹️, používatelia a skupiny (trochu sme sa stretli), zariadenia (mount☹️), bash scripting☹️, vim☹️, wc☹️, viac sa pohrať z btrfs☹️, gcc☹️/g++☹️/ako si skompilovať svoje ksp riešenie☹️, passwd☹️, /etc/passwd, /etc/shadow, umask, veľa ďalšieho, čo som si ani do plánu nedal, lebo by sme nestihli, ani keby internety fungovali☹️
Ak máš nejakú otázku k obsahu semináru a internety ti naozaj nevedia poradiť, tak mi napíš mail na [krstnemeno]@ksp.sk.

Odborný program

Tento rok sme si pre vás prichystali nasledujúce prednášky a workshopy.

Obmedzenie vstupu na prednášky je iba v prerekvizitách, ktoré musíte mať splnené, aby ste mohli na danú prednášku ísť. Po každej prednáške na nejakú tému totiž budete musieť splniť nejaké 2-3 úlohy na danú tému a preukázať, že ste si prednášané veci osvojili. Pokiaľ nebudete mať splnené prerekvizity na nejakú prednášku, nemali by ste na ňu ísť. Je to najmä z dôvodu, že by vám prednáška toľko nedala. Naviac chceme, aby ste radšej dobre pochopili menej veciam ako vyskúšali veľa vecí a moc im nepochopili.

Vstup na workshopy je obmedzený kapacitou daného workshopu. Prihlasovanie na jednotlivé workshopy bude prebiehať počas Letnej školy.