Vorbereitung auf die Allrussische Programmierolympiade für Fortgeschrittene für die Klassen 9-11 – kostenloser Kurs von Foxford, Schulung 30 Lektionen, Datum: 7. Dezember 2023.
Verschiedenes / / December 09, 2023
Der Kurs vermittelt Schülern die notwendigen Kenntnisse für einen sicheren Auftritt bei der Allrussischen Olympiade: Graphalgorithmen, Arithmetik, String- und geometrische Algorithmen. Theorie und Analyse praktischer Probleme werden den Hauptteil der Webinare bilden. In den Kursen werden verschiedene Funktionen von C++ untersucht, die bei Programmieraufgaben verwendet werden. Der Kurs besteht aus 30 Lektionen und 236 originellen Programmierproblemen.
Konzentrieren Sie sich auf das Verstehen
Wir studieren die Olympiade-Theorie von den Grundlagen bis zur Endstufe
Alle Themen, die Sie brauchen
Lassen Sie uns Graphalgorithmen, Arithmetik, String- und geometrische Algorithmen studieren
Keine Panik oder Eile
Schauen wir uns die gesamte Theorie für das Olympia-Finale, die Olympia-Probleme und einen Überblick über C++ an
Wir studieren Olympiad-Informatik von den Grundlagen bis zum fortgeschrittenen Niveau. Wir gehen von der Aufgabenebene auf der kommunalen Ebene zur Untersuchung der Themen der Endphase über. Der Kurs wird in C++ unterrichtet, da dies die schnellste Sprache für erfolgreiche Auftritte bei Olympiaden ist
Die Analyse von Themen und Aufgaben von den einfachsten bis zu den komplexesten und 236 originellen Olympia-Aufgaben hilft Ihnen bei der Vorbereitung auf VSOSH und MOSH in Informatik
Wir überlassen die schriftlichen Teilaufgaben nicht dem Selbsttest – dies übernehmen OGE-Experten.
Wir prüfen „auf Echtheit“, wie bei einer Prüfung, und als Ergebnis erhalten Sie ein detailliertes Feedback. All dies dient der schnellen Vorbereitung und Ihren Ergebnissen. Ihr persönlicher Kurator wird Ihre Fragen innerhalb von zwei Stunden rund um die Uhr beantworten
Die Kuratoren verstehen das Programm und das Thema und können Ihre Fragen zum Kurs und zu den Hausaufgaben jederzeit problemlos beantworten
Sie wissen genau, wie schwierig es sein kann, sich auf seine Sorgen vorzubereiten und sie zu verstehen.
Die wichtigste Aufgabe eines Nachhilfelehrers besteht darin, Sie bei der Bewältigung von Stress und Ängsten vor Prüfungen zu unterstützen
Der Unterricht dauert 3 Unterrichtsstunden. Der Unterricht findet freitags ab 16:00 Uhr (Moskauer Zeit) online statt.
Preisträger der Allrussischen Sekundarschule für Informatik. Lehrer an den Foxford Field Schools.
C++-Sprache
Ein kurzer Ausflug in die Sprache C++, die Hauptsprache, die beim VSOSH-Finale im Bereich Programmierung verwendet wird. Der Abschnitt behandelt Aspekte der Sprache, die für Olympiad, STL-Container und die Algorithmenbibliothek wichtig sind.
- Datentypen
- Bitoperationen
- Dateneingabe/-ausgabe. Arbeiten mit Dateien
- Strukturen, Klassen
- Saiten
- STL-Container
- Integrierte Sortierung
Arithmetische Algorithmen
Der Abschnitt untersucht Algorithmen, die in der Mathematik untersucht werden: die Prüfung einer Zahl auf Primalität, das Sieb des Eratosthenes und andere.
- Einfachheitsprüfung
- Faktorisierung
- Euklid-Algorithmus
- Sieb des Eratosthenes
- Schnelle Potenzierung
Suchalgorithmen
Der Abschnitt untersucht die binäre Suche, ihre Varianten und wie man sie in einer Aufgabe sieht, sowie eine Klasse von Problemen zum Thema „lineare Suche“.
- Binäre Suche
- Ternäre Suche
- Zwei-Zeiger-Methode
- Scanning-Line-Methode
Dynamische Programmierung
Dieser Abschnitt ist der dynamischen Programmierung gewidmet: von Grundproblemen bis hin zu sehr komplexen Varianten der „Dynamik“.
- Dynamische Programmierung
- Wiederherstellung der Antwort
- Aufgaben von NOP, NVP, NVP
- Dynamische Programmierung durch Teilzeichenfolgen, Teilbäume, Teilmengen, Profil
- Convex-Hull-Trick-Methode
Datenstrukturen
Dieser Abschnitt zielt auf die Untersuchung der Datenstruktur ab, die für die Darstellung von Daten und deren bequeme Wahrnehmung verantwortlich ist.
- Präfixbeträge
- Quadratische Zerlegung
- Sparsamer Tisch
- Segmentbaum
- Massenoperationen im Segmentbaum
- Kartesischer Baum
- Kartesischer Baum durch impliziten Schlüssel
- Baum zusammenführen und sortieren
- Verfahren zum Scannen gerader Linien und Segmentbäume
- Fenwick-Baum
- System disjunkter Mengen
Graphalgorithmen
Der Abschnitt untersucht Graphen: von gewöhnlichen Graphdurchläufen bis hin zu komplexen Algorithmen, die in den Abschlussprüfungen der Higher Secondary School of Computer Science in Informatik vorkommen.
- Diagrammspeicherung
- DFS, topologische Sortierung, Kondensation, Suche nach Brücken und Artikulationspunkten
- BFS
- Dijkstras Algorithmus
- Ford-Bellman-Algorithmus
- Floyds Algorithmus
- Finden des minimalen Spannbaums
- LCA-Aufgabe
- Suche nach Übereinstimmungen
Computergeometrie
Die Geometrie in der Informatik unterscheidet sich grundlegend von der Standardplanimetrie. In diesem Abschnitt wird auf der Koordinatenebene mit einfachsten Objekten (Punkten, Linien) sowie Kreisen und Polygonen gearbeitet.
- Punktstruktur
- Punkt- und Kreuzprodukt
- Fläche eines Polygons, Problem über einen Punkt innerhalb eines Polygons
- Gerade Linien, Kreise
String-Algorithmen
Eine Linie kann alles auf dieser Welt darstellen – Vorname, Nachname, Nummer. In diesem Abschnitt erfahren Sie mehr über grundlegende String-Algorithmen und Hashing.
- Hashing
Kombinatorische Algorithmen
Der Abschnitt befasst sich mit der Kombinatorik sowie verschiedenen Arten kombinatorischer Objekte in der Informatik, ihrer Konstruktion und der Arbeit mit ihnen.
- Generierung aller kombinatorischen Objekte
- Erhalten eines Objekts nach Nummer und Nummer nach Objekt
- Das nächste Objekt abrufen