Voorbereiding op de All-Russische Advanced Level Programming Olympiade voor groep 9 t/m 11 - gratis cursus van Foxford, training 30 lessen, Datum: 7 december 2023.
Gemengde Berichten / / December 09, 2023
De cursus biedt de nodige kennis voor zelfverzekerde prestaties op de All-Russische Olympiade voor schoolkinderen: grafiekalgoritmen, rekenkundige, string- en geometrische algoritmen. Theorie en analyse van praktische problemen zullen het grootste deel van de webinars vormen. De lessen onderzoeken verschillende functies van C++ die worden gebruikt bij programmeertaken. De cursus bestaat uit 30 lessen en 236 originele programmeerproblemen.
Focus op begrip
We bestuderen de Olympiadetheorie van de basis tot het eindniveau
Alle onderwerpen die je nodig hebt
Laten we grafiekalgoritmen, rekenkundige, string- en geometrische algoritmen bestuderen
Raak niet in paniek en haast u niet
Laten we eens kijken naar alle theorie voor de Olympiade-finale, Olympiade-problemen en C++ beoordelen
We bestuderen Olympiade-informatica van de basis tot het gevorderde niveau. We gaan van het taakniveau in de gemeentelijke fase naar het bestuderen van de onderwerpen van de eindfase. De cursus wordt gegeven in C++, omdat dit de snelste taal is voor succesvolle prestaties op Olympiades
Analyse van onderwerpen en taken van de eenvoudigste tot de meest complexe en 236 originele Olympiadeproblemen zullen u helpen bij uw voorbereiding op de VSOSH en MOSH in de informatica
De schriftelijke deelopdrachten laten wij niet over aan zelftesten; dit wordt gedaan door OGE-experts.
Wij controleren ‘in het echt’, zoals bij een examen, en daardoor krijg je gedetailleerde feedback. Dit alles in het belang van de snelheid van voorbereiding en uw resultaat. Uw persoonlijke curator beantwoordt uw vragen binnen twee uur, 24/7
De curatoren begrijpen het programma en het onderwerp, zodat ze uw vragen over de cursus en het huiswerk op elk gewenst moment gemakkelijk kunnen beantwoorden
Ze weten heel goed hoe moeilijk het kan zijn om je zorgen voor te bereiden en te begrijpen.
De belangrijkste taak van een bijlesdocent is om je te helpen omgaan met stress en angst vóór de examens
De les duurt 3 academische uren. De lessen worden online gehouden op vrijdag vanaf 16.00 uur (Moskou-tijd).
Prijswinnaar van de All-Russische middelbare school in computerwetenschappen. Docent aan Foxford Field Schools.
C++ taal
Een korte excursie in de taal C++, de belangrijkste taal die wordt gebruikt tijdens de VSOSH-finales programmeren. In de sectie worden aspecten van de taal besproken die belangrijk zijn voor de Olympiade, STL-containers en de algoritmebibliotheek.
- Gegevenstypen
- Bitbewerkingen
- Gegevensinvoer/uitvoer. Werken met bestanden
- Structuren, klassen
- Snaren
- STL-containers
- Ingebouwde sortering
Rekenkundige algoritmen
In de sectie worden algoritmen onderzocht die in de wiskunde worden bestudeerd: het controleren van een getal op primaliteit, de zeef van Eratosthenes en andere.
- Eenvoudscontrole
- Factorisatie
- Euclides-algoritme
- Zeef van Eratosthenes
- Snelle machtsverheffing
Zoekalgoritmen
De sectie bestudeert binair zoeken, de varianten ervan en hoe je dit in een taak kunt zien, evenals een klasse van problemen over het onderwerp 'lineair zoeken'.
- Binaire zoekopdracht
- Ternair zoeken
- Tweepuntsmethode
- Scanlijnmethode
Dynamisch programmeren
Deze sectie is gewijd aan dynamisch programmeren: van basisproblemen tot zeer complexe varianten van "dynamiek".
- Dynamisch programmeren
- Antwoordherstel
- Taken NOP, NVP, NVP
- Dynamische programmering door substrings, subbomen, subsets, profiel
- Convexe romptrucmethode
Data structuren
Dit gedeelte is gericht op het bestuderen van de datastructuur, die verantwoordelijk is voor de presentatie van gegevens en hun gemakkelijke perceptie.
- Voorvoegselbedragen
- Sqrt-ontleding
- Schaarse tafel
- Boom van segmenten
- Massabewerkingen in de segmentboom
- Cartesiaanse boom
- Cartesiaanse boom via impliciete sleutel
- Samenvoeg-sorteerboom
- Methode voor het scannen van een rechte lijn en een boom van segmenten
- Fenwick-boom
- Systeem van onsamenhangende verzamelingen
Grafiekalgoritmen
De sectie bestudeert grafieken: van gewone grafiektraversals tot complexe algoritmen die je tegenkomt in de finale van de Higher Secondary School of Computer Science in computerwetenschappen.
- Grafiekopslag
- DFS, topologische sortering, condensatie, zoeken naar bruggen en scharnierpunten
- BFS
- Dijkstra's algoritme
- Ford-Bellman-algoritme
- Floyds algoritme
- Het vinden van de minimaal opspannende boom
- LCA-taak
- Zoeken naar overeenkomsten
Computationele geometrie
Geometrie in de informatica is compleet anders dan standaard planimetrie. In deze sectie wordt gewerkt aan het coördinatenvlak met de eenvoudigste objecten (punten, lijnen), maar ook met cirkels en polygonen.
- Puntenstructuur
- Punt- en kruisproduct
- Gebied van een veelhoek, probleem over een punt binnen een veelhoek
- Rechte lijnen, cirkels
String-algoritmen
Een lijn kan alles in deze wereld vertegenwoordigen: voornaam, achternaam, nummer. In dit gedeelte vindt u informatie over basisstringalgoritmen en hashing.
- Hashing
Combinatorische algoritmen
In de sectie wordt gesproken over combinatoriek, evenals verschillende soorten combinatorische objecten in de informatica, hun constructie en het werken ermee.
- Generatie van alle combinatorische objecten
- Een object op nummer en nummer op object verkrijgen
- Het volgende object pakken