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

  1. Druhý týždeň letnej školy programovania začína tak ako prvý v pondelok o 9:00 v miestnosti H6 na FMFI UK.

  2. Pokiaľ máte záujem o workshop, sledujte, či nemá nejaké špeciálne požiadavky, napr. notebook.

  3. 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.

  4. 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.

  5. 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.

  6. Pokiaľ nemáte 18 tokov, nezabudnite nám čím skôr po príchode na Letnú školu odovzdať informovaný súhlas.

  7. 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ť.

Časová zložitosť a prefixové polia

Materiály: Časová zložitosť 1, Časová zložitosť 2, Prefixové súčty

Povinné úlohy: Prefixove súčty

Úvod do grafov

Materiály: Základy grafov

Povinné úlohy: Matica susednosti, Zoznam susedov

STL

Materiály: Prezentacia z prednasky, Zborník

Rekurzia

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

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.

Bežný deň na LŠ

08:45 - 09:00

Príchod na FMFI UK

09:00 - 12:00

Riešenie úloh na testovači

10:00 - 11:00

Prednášky podľa rozvrhu

12:00 - 13:30

Obed na internátoch

13:30 - 17:00

Riešenie úloh na testovači

13:30 - 16:00

workshopy v dĺžke do 2 hodín

15:00 - večer

Frisbee, kúpalisko, túra, čokoľvek...

Užitočné odkazy

Prezenčka

Testovač s príkladmi

Online IDE

KSP Kuchárka

Zborník

C++ cheatsheet

Python cheatsheet

Základy C++

Začiatočníci

Minulé ročníky

2018

2017

2016

Čas poslednej úpravy: 14. august 2019 16:09