Pojďme se v létě učit! Příprava na programátorské olympiády pro středně pokročilé, ročníky 7-9 - volný kurz od Foxfordu, školení, Termín: 5. prosince 2023.
Různé / / December 08, 2023
Během hodin se probírají teoretické problémy, probírají se řešení problémů programování a základy jazyka Python.
Ručně kontrolujeme vzorky a domácí úkoly.
Zadání písemné části neponecháváme na samotestování – to provádějí odborníci OGE.
Kontrolujeme „skutečně“, jako u zkoušky, a výsledkem je podrobná zpětná vazba. To vše z důvodu rychlosti přípravy a vašich výsledků, váš osobní kurátor odpoví na vaše dotazy do dvou hodin 24/7.
Kurátoři rozumí programu a předmětu, takže mohou snadno odpovědět na vaše dotazy ke kurzu a domácím úkolům – kdykoli.
Dobře vědí, jak těžké může být připravit se a pochopit vaše starosti.
Nejdůležitějším úkolem lektora je pomoci vám vyrovnat se se stresem a strachem před zkouškami.
Výuka probíhá online ve středu od 18:00 do 20:00 (moskevského času).
Kandidát fyzikálních a matematických věd. Člen poroty olympiád v matematice a informatice.
Kandidát fyzikálních a matematických věd, vystudoval vědecké centrum Moskevské státní univerzity, poté Fakultu mechaniky a matematiky Moskevské státní univerzity pojmenované po M.V. Lomonosov. Člen poroty různých olympiád v matematice a informatice, technický redaktor seriálu „Školní matematické kluby“. Více než 10 let pedagogické praxe na školách.
Základy programování v Pythonu
Sekce hovoří o základních konstrukcích programovacího jazyka, učí práci se slovníky, množinami a soubory. Získané znalosti jsou využívány při řešení olympiádových úloh.
- Vstup/výstup, celočíselná aritmetika
- Podmíněné poučení
- Smyčky For a while
- Struny
- Seznamy
- Soubor I/O
- Slovníky a sady
- Funkce. Rekurze
Numerické metody
Tato část je věnována několika důležitým numerickým algoritmům, testování čísel na prvořadost a řešení problémů na toto téma.
- Kontrola prvořadosti čísla
- Faktorizace
- Euklidovský algoritmus
Hledat a třídit
Tato část představuje různé typy typů Pythonu, principy používání řazení polí k rychlému nalezení prvků a také problémy s olympiádou na toto téma.
- Algoritmy kvadratického třídění
- Rychlé řazení
- Lineární a binární vyhledávání v uspořádaném poli
- Metoda dvou ukazatelů
Dynamické programování
Sekce pojednává o klasických problémech jednorozměrného a dvourozměrného dynamického programování a také problémech řešených touto metodou.
- Jednorozměrné dynamické programování
- 2D dynamické programování
- Největší rostoucí a největší společné dílčí sekvence
- Problém s balením batohu
Kombinatorické algoritmy
Tato část představuje kombinatorické struktury, matematické hry a učí, jak řešit problémy rekurzivního vyhledávání.
- Hry a strategie
- Generování a počítání počtu kombinatorických sekvencí
Datové struktury
Sekce se zabývá základními datovými strukturami a problémy olympiády na dané téma, včetně úloh týkajících se správných závorek.
- Stack, fronta, dec