Poďme sa v lete učiť! Príprava na programátorské olympiády pre mierne pokročilých, ročníky 7-9 - bezplatný kurz od Foxfordu, školenie, Termín: 5.12.2023.

Základy programovania v Pythone
Sekcia hovorí o základných konštrukciách programovacieho jazyka, učí, ako pracovať so slovníkmi, množinami a súbormi. Získané poznatky sa využívajú pri riešení úloh olympiády.
- Vstup/výstup, celočíselná aritmetika
- Podmienečné poučenie
- Slučky For a while
- Struny
- Zoznamy
- Súbor I/O
- Slovníky a súbory
- Funkcie. Rekurzia

Numerické metódy
Táto časť je venovaná niekoľkým dôležitým numerickým algoritmom, testovaniu čísel na primalitu a riešeniu problémov na túto tému.
- Kontrola prvoradosti čísla
- Faktorizácia
- Euklidovský algoritmus

Vyhľadávajte a triedite
Sekcia predstavuje rôzne typy druhov Pythonu, princípy používania usporiadania polí na rýchle nájdenie prvkov, ako aj problémy s olympiádou na túto tému.
- Algoritmy kvadratického triedenia
- Rýchle triedenie
- Lineárne a binárne vyhľadávanie v usporiadanom poli
- Metóda dvoch ukazovateľov

Dynamické programovanie
Sekcia hovorí o klasických problémoch jednorozmerného a dvojrozmerného dynamického programovania, ako aj problémoch riešených touto metódou.
- Jednorozmerné dynamické programovanie
- 2D dynamické programovanie
- Najväčšie rastúce a najväčšie spoločné podsekvencie
- Problém s balením batohu

Kombinatorické algoritmy
Táto časť predstavuje kombinatorické štruktúry, matematické hry a učí, ako riešiť problémy rekurzívneho vyhľadávania.
- Hry a stratégie
- Generovanie a počítanie počtu kombinatorických sekvencií

Dátové štruktúry
Sekcia skúma základné dátové štruktúry a problémy olympiády na danú tému, vrátane úloh týkajúcich sa správnych sekvencií zátvoriek.
- Zásobník, rad, dec