0
nézetek
Felkészülés az összoroszországi emelt szintű programozási olimpiára a 9-11. osztályosok számára - ingyenes tanfolyam Foxfordból, képzés 30 tanóra, Időpont: 2023. december 7.
Vegyes Cikkek / / December 09, 2023
A kurzus megadja a szükséges ismereteket az iskolások összoroszországi olimpiáján való magabiztos szerepléshez: gráfalgoritmusok, aritmetikai, karakterlánc- és geometriai algoritmusok. A webináriumok fő része az elmélet és a gyakorlati problémák elemzése lesz. Az órákon a C++ programozási feladatokban használt különféle funkcióit fedezik fel. A kurzus 30 leckéből és 236 eredeti programozási feladatból áll.
Koncentrálj a Megértésre
Az olimpia elméletét az alapoktól a végső szakaszig tanuljuk
Minden téma, amire szüksége van
Tanulmányozzuk a gráfalgoritmusokat, az aritmetikai, karakterlánc- és geometriai algoritmusokat
Ne essen pánikba és ne rohanjon
Nézzük meg az olimpia döntőjére vonatkozó összes elméletet, olimpiai problémákat, és tekintsük át a C++-t
Olimpiai számítástechnikát tanulunk az alapoktól egészen az emelt szintig. Az önkormányzati szakasz feladatszintjétől eljutunk a záró szakasz témaköreinek tanulmányozásáig. A kurzus C++ nyelven folyik, mivel ez a leggyorsabb nyelv az olimpiákon való sikeres szerepléshez
Témák és feladatok elemzése a legegyszerűbbtől a legbonyolultabbig és 236 eredeti olimpiai feladat segít felkészülni a VSOSH és a MOSH számítástechnikában.
Az írásbeli részfeladatokat nem hagyjuk önellenőrzésre – ezt az OGE szakemberei végzik.
Ellenőrizzük „valóban”, mint egy vizsgán, és ennek eredményeként részletes visszajelzést kap. Mindez a felkészülés gyorsaságát és az Ön eredményeit szolgálja, személyes kurátora két órán belül, éjjel-nappal válaszol kérdéseire
A kurátorok értik a programot és a témát, így könnyen megválaszolhatják a kurzussal és a házi feladattal kapcsolatos kérdéseit – bármikor
Jól tudják, milyen nehéz lehet felkészülni és megérteni aggodalmait.
A tutor legfontosabb feladata, hogy segítsen megbirkózni a stresszel és a félelemmel a vizsgák előtt
Az óra 3 akadémiai órát vesz igénybe. Az órákat online tartják péntekenként 16:00 órától (moszkvai idő szerint).
Az Összoroszországi Középiskola számítástechnikai díjazottja. A Foxford Field Schools tanára.
C++ nyelv
Rövid kirándulás a C++ nyelvbe, amely a VSOSH programozási döntők fő nyelve. A rész a nyelvnek az Olimpia, az STL konténerek és az algoritmuskönyvtár szempontjából fontos szempontjait tárgyalja.
- Adattípusok
- Bitműveletek
- Adatbevitel/kimenet. Fájlokkal való munka
- Struktúrák, osztályok
- Húrok
- STL konténerek
- Beépített válogatás
Aritmetikai algoritmusok
A rész a matematikában tanulmányozott algoritmusokat vizsgálja: egy szám elsődlegességének ellenőrzése, Eratoszthenész szita és mások.
- Egyszerűség ellenőrzése
- Faktorizálás
- Euklidész algoritmus
- Eratoszthenész szita
- Gyors hatványozás
Keresési algoritmusok
A rész a bináris keresést, annak fajtáit és a feladatban való megtekintését, valamint a „lineáris keresés” témával kapcsolatos problémák osztályát tanulmányozza.
- Bináris keresés
- Háromszoros keresés
- Kétmutatós módszer
- Pásztázó vonal módszer
Dinamikus programozás
Ez a rész a dinamikus programozással foglalkozik: az alapvető problémáktól a „dinamikának” nagyon összetett változataiig.
- Dinamikus programozás
- Válasz helyreállítás
- NOP, NVP, NVP feladatai
- Dinamikus programozás részstringekkel, részfákkal, részhalmazokkal, profillal
- Convex Hull trükk módszer
Adatstruktúrák
Ez a rész az adatszerkezet tanulmányozását célozza, amely az adatok megjelenítéséért és kényelmes észleléséért felelős.
- Előtag összegek
- Sqrt bontás
- Ritka asztal
- Szegmensek fája
- Tömegműveletek a szegmensfában
- Descartes fa
- Descartes-fa implicit kulccsal
- Egyesítés-rendezés fa
- Egyenes vonal és szegmensfa pásztázási módja
- Fenwick Tree
- Diszjunkt halmazok rendszere
Grafikonalgoritmusok
A szekció a gráfokat tanulmányozza: a közönséges gráfbejárásoktól a számítástechnikai felsőoktatási középiskola záróvizsgáján felmerülő összetett algoritmusokig.
- Grafikontárolás
- DFS, topológiai rendezés, kondenzáció, hidak és csuklópontok keresése
- BFS
- Dijkstra algoritmusa
- Ford-Bellman algoritmus
- Floyd algoritmusa
- A minimális átnyúló fa megtalálása
- LCA feladat
- Egyezések keresése
Számítógépes geometria
A számítástechnika geometriája teljesen különbözik a standard planimetriától. Ebben a szakaszban a koordinátasíkon dolgozunk a legegyszerűbb objektumokkal (pontokkal, vonalakkal), valamint körökkel és sokszögekkel.
- Pontszerkezet
- Pont és kereszttermék
- Sokszög területe, egy poligonon belüli ponttal kapcsolatos probléma
- Egyenes vonalak, körök
String algoritmusok
Egy vonal mindent jelképezhet ezen a világon - keresztnevet, vezetéknevet, számot. Ez a rész az alapvető karakterlánc-algoritmusokról és a kivonatolásról szól.
- Hashing
Kombinatorikus algoritmusok
A rész a kombinatorikáról, valamint a számítástechnika különféle típusú kombinatorikus objektumairól, azok felépítéséről és a velük való munkáról szól.
- Az összes kombinatorikus objektum generálása
- Tárgy megszerzése számonként és számonként
- A következő tárgy megszerzése
Iratkozz Fel
YOU MIGHT ALSO LIKE
