Olympijské programování. Základní úroveň - bezplatný kurz od Stepiku, školení 17 lekcí, Termín: 1. prosince 2023.
Různé / / December 04, 2023
O kurzu
Kurz je primárně určen pro začínající programátory. A pro rychlý začátek doporučujeme Python. Python se snadněji učí od nuly i pro začátečníka v programování, snadno se v něm píše a psaný kód je dobře čitelný. Python je moderní programovací jazyk, který je široce používán pro strojové učení v Data Science a tak dále. Co do počtu tutoriálů a nabídky online kurzů Python nepochybně vítězí nad ostatními jazyky.
Pokud ale chcete dosáhnout významných úspěchů v programátorských soutěžích, pak je samozřejmě v budoucnu vhodnější studovat jazyky C/C++, jejichž použití zaručuje získání kompletního řešení úloh na olympiádách, proto jsme se snažili k textovým přidat řešení a příklady v C++ materiálů. Všechny úkoly kurzu lze řešit pomocí libovolného programovacího jazyka dostupného na Stepiku.
Předmět pokrývá následující témata: číselně teoretické algoritmy, vyhledávací algoritmy a základy datových struktur. Pro každé téma byly vyvinuty úkoly pro školení s analýzou a soutěžemi. Úkolů je celkem 59. Také pro zvážení teoretických otázek a školení se používají problémy z archivů různých olympiád. Řešení všech cvičných problémů je diskutováno na fóru, ke kterému získáte přístup po několika pokusech, takže váha takových problémů v kurzu je malá ve srovnání s problémy ze soutěží.
Počáteční požadavky
Kurz je určen pro studenty středních škol a mladší studenty. Kurz může být užitečný i pro učitele informatiky, jsme připraveni sdílet analýzy řešení problémů ze soutěží.
Pro absolvování kurzu musíte mít alespoň základní znalosti programování v Pythonu 3 (větvení, smyčky, zákl. datové typy, kolekce, funkce) nebo jakýkoli jiný programovací jazyk dostupný na Stepiku pro řešení problémů programování.
1
studnaKandidát fyzikálních a matematických věd, docent katedry algebraických a informačních systémů na ISU. Od roku 2003 se podílím na organizaci krajských a městských etap Všeruské olympiády pro školáky v informatice a ICT v Irkutské oblasti a od...
Kandidát fyzikálních a matematických věd, docent katedry algebraických a informačních systémů na ISU. Podílím se na organizaci krajských a městských etap Všeruské olympiády pro školáky v informatice a ICT v r. Irkutská oblast od roku 2003 a od roku 2013 - předseda organizačního výboru a poroty regionálních scén v počítačové vědě Irkutsk oblasti. Programovací trenér olympiády.
1
studnaPh.D., docent, Katedra informatiky, Petrohradská elektrotechnická univerzita "LETI"
Ph.D., docent, Katedra informatiky, Petrohradská elektrotechnická univerzita "LETI"
1
studnaStudent Fakulty počítačových technologií a informatiky Petrohradské elektrotechnické univerzity "LETI", Katedra informatiky
Student Fakulty počítačových technologií a informatiky Petrohradské elektrotechnické univerzity "LETI", Katedra informatiky
Analýza účinnosti algoritmu
1. Základy analýzy účinnosti algoritmů
2. Hlavní třídy účinnosti
Číselné teoretické algoritmy
1. Celočíselná aritmetika
2. Kontrola jednoduchosti
3. Hledání prvočinitelů
4. Eratosthenovo síto
5. GCD. Euklidův algoritmus
6. Závěrečná soutěž
Algoritmy vyhledávání
1. Lineární a binární vyhledávání
2. Binární vyhledávání podle odpovědi
3. Metoda dvou ukazatelů
4. Závěrečná soutěž
Datové struktury
1. Lineární datové struktury
2. Hromady
3. Fronta, prosinec
4. Stromy. Halda
5. Závěrečná soutěž