Grundlagen der Olympiade-Programmierung – Kurs 4900 Rubel. ab Offener Bildung, Ausbildung 8 Wochen, Datum 29. November 2023.

Anforderungen

Grundkenntnisse in einer der Programmiersprachen.

Dieser Kurs richtet sich an Schüler der Klassen 5-11, die bei Olympiaden hohe Ergebnisse erzielen möchten in der Programmierung, beispielsweise auf den kommunalen und regionalen Bühnen der Allrussischen Olympiade für Schüler Informatik.

Dieser Kurs ist für Anfänger gedacht, das heißt, um ihn abzuschließen, benötigen Sie nichts weiter als Grundkenntnisse in einer beliebigen Programmiersprache und Grundkenntnisse aus dem Lehrplan Mathematik. Der Kurs stellt einen umfangreichen Satz von Algorithmen und Datenstrukturen vor, der nicht nur zur Darstellung ausreicht einige Ergebnisse auf kommunaler Ebene, aber auch die Erlangung eines Preisträgerdiploms in der Endphase der Allrussischen Olympiade für Schüler in Informatik. Der Kurs umfasst Themen wie: Bisearch, Blasensortierung, Zusammenführungssortierung, schnelle Sortierung, grundlegende Probleme der dynamischen Programmierung, Finden der größten Gemeinsamkeiten Teilsequenzen, Suche nach der größten ansteigenden Teilsequenz, DFS- und BFS-Algorithmen, Dijkstra-, Floyd- und Ford-Bellman-Algorithmen, dynamische Programmierprobleme auf einem Baum, Rucksackproblem, Dynamik über Teilsegmente und Teilmengen, Generierung von Combinarton-Objekten, binäre Potenzierung, Euklidischer Algorithmus, Hashes, Z-Funktion, Präfixfunktion, Segmentbaum, Fenwick-Baum usw.