Olympisches Programm. Grundstufe - kostenloser Kurs von Stepik, Ausbildung 17 Lektionen, Datum: 1. Dezember 2023.
Verschiedenes / / December 04, 2023
Über den Kurs
Der Kurs richtet sich in erster Linie an Programmieranfänger. Und für einen schnellen Einstieg empfehlen wir Python. Python ist selbst für Programmieranfänger einfacher von Grund auf zu erlernen, es ist einfach zu schreiben und der geschriebene Code ist leicht zu lesen. Python ist eine moderne Programmiersprache, die häufig für maschinelles Lernen in der Datenwissenschaft verwendet wird usw. Was die Anzahl der Tutorials und Online-Kursangebote angeht, übertrifft Python zweifellos andere Sprachen.
Wenn Sie jedoch bei Programmierwettbewerben erhebliche Erfolge erzielen möchten, ist es in Zukunft natürlich vorzuziehen, C/C++-Sprachen zu studieren. Deren Verwendung garantiert eine vollständige Lösung der Probleme bei den Olympiaden. Deshalb haben wir versucht, den Textlösungen Lösungen und Beispiele in C++ hinzuzufügen Material. Alle Kursaufgaben können mit jeder auf Stepik verfügbaren Programmiersprache gelöst werden.
Der Kurs behandelt folgende Themen: zahlentheoretische Algorithmen, Suchalgorithmen und Grundlagen von Datenstrukturen. Für jedes Thema wurden Aufgaben für das Training mit Analyse und Wettbewerben entwickelt. Insgesamt gibt es 59 Aufgaben. Zur Berücksichtigung theoretischer und schulischer Fragestellungen werden auch Aufgaben aus den Archiven verschiedener Olympiaden herangezogen. Die Lösung aller Übungsaufgaben wird im Forum besprochen, zu dem Sie nach mehreren Versuchen Zugang erhalten, sodass das Gewicht solcher Probleme im Kurs im Vergleich zu Problemen aus Wettbewerben gering ist.
Erste Anforderungen
Der Kurs richtet sich an Oberstufenschüler und Grundschüler. Der Kurs kann auch für Informatiklehrer nützlich sein; wir sind bereit, Analysen von Lösungen zu Problemen aus Wettbewerben auszutauschen.
Um den Kurs abzuschließen, müssen Sie mindestens über grundlegende Programmierkenntnisse in Python 3 verfügen (Branching, Schleifen, Basic Datentypen, Sammlungen, Funktionen) oder jede andere auf Stepik verfügbare Programmiersprache zur Lösung von Problemen Programmierung.
1
AlsoKandidat der physikalischen und mathematischen Wissenschaften, außerordentlicher Professor der Abteilung für Algebra- und Informationssysteme an der ISU. Ich beteilige mich seit 2003 an der Organisation regionaler und kommunaler Etappen der Allrussischen Olympiade für Schüler in Informatik und IKT in der Region Irkutsk und seit...
Kandidat der physikalischen und mathematischen Wissenschaften, außerordentlicher Professor der Abteilung für Algebra- und Informationssysteme an der ISU. Ich beteilige mich an der Organisation regionaler und kommunaler Etappen der Allrussischen Olympiade für Schüler in Informatik und IKT Region Irkutsk seit 2003 und seit 2013 Vorsitzender des Organisationskomitees und der Jury der regionalen Informatikbühnen von Irkutsk Bereiche. Olympia-Programmiertrainer.
1
AlsoPh.D., außerordentlicher Professor, Abteilung für Informatik, Elektrotechnische Universität St. Petersburg „LETI“
Ph.D., außerordentlicher Professor, Abteilung für Informatik, Elektrotechnische Universität St. Petersburg „LETI“
1
AlsoStudent, Fakultät für Computertechnologien und Informatik, Elektrotechnische Universität St. Petersburg „LETI“, Fakultät für Informatik
Student, Fakultät für Computertechnologien und Informatik, Elektrotechnische Universität St. Petersburg „LETI“, Fakultät für Informatik
Analyse der Algorithmuseffizienz
1. Grundlagen der Algorithmeneffizienzanalyse
2. Haupteffizienzklassen
Zahlentheoretische Algorithmen
1. Ganzzahlarithmetik
2. Einfachheitsprüfung
3. Primfaktoren finden
4. Sieb des Eratosthenes
5. GCD. Euklids Algorithmus
6. Abschlusswettbewerb
Suchalgorithmen
1. Lineare und binäre Suche
2. Binäre Suche nach Antwort
3. Zwei-Zeiger-Methode
4. Abschlusswettbewerb
Datenstrukturen
1. Lineare Datenstrukturen
2. Stapel
3. Warteschlange, Dez
4. Bäume. Haufen
5. Abschlusswettbewerb