Príprava na All-Russian Advanced Level Programming Olympiad pre ročníky 9-11 - bezplatný kurz od Foxfordu, tréning 30 lekcií, Dátum: 7. decembra 2023.
Rôzne / / December 09, 2023
Kurz poskytuje potrebné znalosti pre sebavedomý výkon na All-Russian Olympiad pre školákov: grafové algoritmy, aritmetika, reťazec a geometrické algoritmy. Hlavnou časťou webinárov bude teória a analýza praktických problémov. Triedy budú skúmať rôzne funkcie C++, ktoré sa používajú pri programovacích úlohách. Kurz pozostáva z 30 lekcií a 236 originálnych programovacích problémov.
Zamerajte sa na porozumenie
Študujeme teóriu olympiády od základov až po záverečnú úroveň
Všetky témy, ktoré potrebujete
Poďme študovať grafové algoritmy, aritmetické, reťazcové a geometrické algoritmy
Neprepadajte panike ani sa neponáhľajte
Pozrime sa na celú teóriu pre finále olympiády, na problémy s olympiádou a zopakujme si C++
Olympijskú informatiku študujeme od úplných základov až po pokročilú úroveň. Od úrovne úloh na komunálnej úrovni prechádzame k štúdiu tém záverečnej fázy. Kurz sa vyučuje v C++, pretože je to najrýchlejší jazyk pre úspešné vystupovanie na olympiádach
Analýza tém a úloh od najjednoduchších po najzložitejšie a 236 originálnych problémov z olympiády vám pomôže pripraviť sa na VSOSH a MOSH v informatike
Zadania písomnej časti nenechávame na samotestovanie - to robia odborníci OGE.
Kontrolujeme „skutočne“, ako na skúške, a výsledkom je podrobná spätná väzba. To všetko pre rýchlosť prípravy a vaše výsledky.Váš osobný kurátor odpovie na vaše otázky do dvoch hodín, 24/7
Kurátori rozumejú programu a téme, takže môžu ľahko odpovedať na vaše otázky týkajúce sa kurzu a domácich úloh – kedykoľvek
Dobre vedia, aké ťažké môže byť pripraviť sa a pochopiť vaše starosti.
Najdôležitejšou úlohou tútora je pomôcť vám vyrovnať sa so stresom a strachom pred skúškami
Vyučovacia hodina trvá 3 akademické hodiny. Vyučovanie prebieha online v piatok od 16:00 (moskovského času).
Víťaz celoruskej strednej školy v informatike. Učiteľ na Foxford Field Schools.
jazyk C++
Krátka exkurzia do jazyka C++, ktorý je hlavným jazykom používaným na finále VSOSH v programovaní. Táto časť sa zaoberá aspektmi jazyka, ktoré sú dôležité pre olympiádu, kontajnermi STL a knižnicou algoritmov.
- Typy údajov
- Bitové operácie
- Vstup/výstup dát. Práca so súbormi
- Štruktúry, triedy
- Struny
- kontajnery STL
- Vstavané triedenie
Aritmetické algoritmy
Sekcia skúma algoritmy, ktoré sa študujú v matematike: kontrola primality čísla, Eratosthenove sito a iné.
- Kontrola jednoduchosti
- Faktorizácia
- Euklidovský algoritmus
- Eratosthenove sito
- Rýchle umocňovanie
Vyhľadávacie algoritmy
Sekcia študuje binárne vyhľadávanie, jeho odrody a ako ho vidieť v úlohe, ako aj triedu problémov na tému „lineárne vyhľadávanie“.
- Binárne vyhľadávanie
- Ternárne vyhľadávanie
- Metóda dvoch ukazovateľov
- Metóda skenovacej čiary
Dynamické programovanie
Táto časť je venovaná dynamickému programovaniu: od základných problémov až po veľmi zložité varianty „dynamiky“.
- Dynamické programovanie
- Obnovenie odpovede
- Úlohy NOP, NVP, NVP
- Dynamické programovanie podľa podreťazcov, podstromov, podmnožín, profilov
- Metóda konvexného triku trupu
Dátové štruktúry
Táto časť je zameraná na štúdium štruktúry údajov, ktorá je zodpovedná za prezentáciu údajov a ich pohodlné vnímanie.
- Predčíslie čiastky
- Sqrt rozklad
- Riedky stôl
- Strom segmentov
- Hromadné operácie v strome segmentov
- karteziánsky strom
- Kartézsky strom pomocou implicitného kľúča
- Zlúčiť-triediť strom
- Spôsob snímania priamky a stromu segmentov
- Strom Fenwick
- Systém disjunktných množín
Grafové algoritmy
Sekcia študuje grafy: od obyčajných prechodov grafov až po zložité algoritmy, s ktorými sa stretávame vo finále SOŠ výpočtovej techniky.
- Ukladanie grafov
- DFS, topologické triedenie, kondenzácia, hľadanie mostíkov a kĺbových bodov
- BFS
- Dijkstrov algoritmus
- Ford-Bellmanov algoritmus
- Floydov algoritmus
- Nájdenie minimálneho kostry
- úloha LCA
- Hľadajte zhody
Výpočtová geometria
Geometria v informatike je úplne odlišná od štandardnej planimetrie. Táto časť zahŕňa prácu na súradnicovej rovine s najjednoduchšími objektmi (bodmi, čiarami), ako aj kruhmi a mnohouholníkmi.
- Bodová štruktúra
- Bodový a krížový súčin
- Oblasť mnohouholníka, problém s bodom vo vnútri mnohouholníka
- Rovné čiary, kruhy
Reťazcové algoritmy
Čiara môže predstavovať všetko na tomto svete – meno, priezvisko, číslo. Táto časť vám povie o základných reťazcových algoritmoch a hashovaní.
- Hašovanie
Kombinatorické algoritmy
Sekcia hovorí o kombinatorike, ako aj o rôznych typoch kombinatorických objektov v informatike, ich konštrukcii a práci s nimi.
- Generovanie všetkých kombinatorických objektov
- Získanie objektu podľa čísla a čísla po objekte
- Získanie ďalšieho objektu