0
Vizualizări
Pregătire pentru Olimpiada de programare la nivel avansat din Rusia pentru clasele 9-11 - curs gratuit de la Foxford, antrenament 30 de lecții, Data: 7 decembrie 2023.
Miscelaneu / / December 09, 2023
Cursul oferă cunoștințele necesare pentru performanța încrezătoare la Olimpiada din Rusia pentru școlari: algoritmi grafici, algoritmi de aritmetică, șiruri și algoritmi geometrici. Teoria și analiza problemelor practice vor fi partea principală a webinarilor. Clasele vor explora diverse caracteristici ale C++ care sunt utilizate în sarcinile de programare. Cursul constă din 30 de lecții și 236 de probleme de programare originale.
Concentrați-vă pe înțelegere
Studiem teoria olimpiadelor de la nivel de bază până la nivelul etapei finale
Toate subiectele de care ai nevoie
Să studiem algoritmii grafici, algoritmii aritmetici, șiruri și geometrici
Nu intrați în panică sau grăbiți
Să ne uităm la toată teoria pentru finalele olimpiadei, problemele olimpiadei și revizuirea C++
Studiem informatica olimpiadei de la nivel de bază până la nivel avansat. Trecem de la nivelul sarcinilor din etapa municipală la studierea subiectelor etapei finale. Cursul este predat în C++, deoarece acesta este cel mai rapid limbaj pentru performanțe de succes la olimpiade
Analiza subiectelor și sarcinilor de la cele mai simple la cele mai complexe și 236 de probleme originale ale olimpiadelor vă vor ajuta să vă pregătiți pentru VSOSH și MOSH în informatică
Nu lăsăm sarcinile părților scrise pentru autotestare - aceasta este făcută de experții OGE.
Verificăm „pe adevărat”, ca într-un examen și, ca urmare, primiți feedback detaliat. Toate acestea sunt de dragul vitezei de pregătire și al rezultatelor dvs. Curatorul dvs. personal vă va răspunde la întrebări în termen de două ore, 24/7
Curatorii înțeleg programul și subiectul, astfel încât să vă răspundă cu ușurință la întrebările despre curs și teme - în orice moment
Ei știu bine cât de dificil poate fi să vă pregătiți și să vă înțelegeți grijile.
Cea mai importantă sarcină a unui tutor este să te ajute să faci față stresului și fricii înainte de examene
Lecția durează 3 ore academice. Cursurile se țin online vineri de la ora 16:00 (ora Moscovei).
Câștigător al Școlii Gimnaziale Ruse de Informatică. Profesor la Foxford Field Schools.
limbajul C++
O scurtă excursie în limbajul C++, care este limbajul principal folosit la finala VSOSH în programare. Secțiunea discută aspecte ale limbajului care sunt importante pentru Olimpiada, containerele STL și biblioteca de algoritmi.
- Tipuri de date
- Operații cu biți
- Intrare/ieșire date. Lucrul cu fișiere
- Structuri, clase
- Siruri de caractere
- Containere STL
- Sortare încorporată
Algoritmi aritmetici
Secțiunea examinează algoritmii care sunt studiați în matematică: verificarea unui număr pentru primalitate, sita lui Eratosthenes și altele.
- Verificarea simplității
- Factorizarea
- Algoritmul Euclid
- Sita lui Eratosthenes
- Exponentiare rapida
Algoritmi de căutare
Secțiunea studiază căutarea binară, varietățile sale și cum să o vedeți într-o sarcină, precum și o clasă de probleme pe tema „căutare liniară”.
- Căutare binară
- Căutare ternară
- Metoda cu două indicatori
- Metoda liniei de scanare
Programare dinamică
Această secțiune este dedicată programării dinamice: de la probleme de bază la soiuri foarte complexe de „dinamică”.
- Programare dinamică
- Recuperare răspuns
- Sarcini ale NOP, NVP, NVP
- Programare dinamică prin subșiruri, subarbori, subseturi, profil
- Metoda trucului cu cocă convexă
Structuri de date
Această secțiune are ca scop studierea structurii datelor, care este responsabilă pentru prezentarea datelor și percepția lor convenabilă.
- Sume de prefix
- Descompunerea sqrt
- Masa rară
- Arborele segmentelor
- Operații în masă în arborele de segmente
- Arbore cartezian
- Arborele cartezian prin cheie implicită
- Arborele de îmbinare-sortare
- Metoda de scanare a liniei drepte si arborelui segmentelor
- Arborele Fenwick
- Sistem de mulţimi disjunse
Algoritmi grafici
Secțiunea studiază graficele: de la traversări de grafice obișnuite la algoritmi complecși întâlniți la finalele Școlii Gimnaziale de Informatică în informatică.
- Stocare grafică
- DFS, sortare topologică, condensare, căutare punți și puncte de articulație
- BFS
- Algoritmul lui Dijkstra
- Algoritmul Ford-Bellman
- Algoritmul lui Floyd
- Găsirea arborelui de întindere minim
- Sarcina LCA
- Căutați potriviri
Geometrie computațională
Geometria în informatică este complet diferită de planimetria standard. Această secțiune implică lucrul pe planul de coordonate cu cele mai simple obiecte (puncte, linii), precum și cercuri și poligoane.
- Structura punctului
- Produs punct și încrucișat
- Aria unui poligon, problemă despre un punct din interiorul unui poligon
- Linii drepte, cercuri
Algoritmi de șiruri
O linie poate reprezenta totul în această lume - prenume, prenume, număr. Această secțiune vă va spune despre algoritmii de bază și hashing.
- Hashing
Algoritmi combinatori
Secțiunea vorbește despre combinatorică, precum și despre diverse tipuri de obiecte combinatorii în informatică, construcția lor și lucrul cu acestea.
- Generarea tuturor obiectelor combinatorii
- Obținerea unui obiect după număr și număr după obiect
- Obținerea următorului obiect
Abonati Va