Grunderna i Olympiad-programmering - kurs 4900 rub. från Öppen utbildning, utbildning 8 veckor, Datum 29 november 2023.

Krav

Grundläggande kunskaper i ett av programmeringsspråken.

Denna kurs är designad för skolbarn i årskurs 5-11 som vill uppnå höga resultat i olympiader i programmering, såsom de kommunala och regionala scenerna av den allryska olympiaden för skolbarn datavetenskap.

Den här kursen är avsedd för nybörjare, det vill säga för att genomföra den behöver du inget annat än grundläggande kunskaper i valfritt programmeringsspråk och grundläggande kunskaper från skolans läroplan matematik. Kursen presenterar en omfattande uppsättning algoritmer och datastrukturer, som inte bara kommer att räcka för att visa några resultat på det kommunala stadiet, men också att ta ett pristagares diplom vid slutskedet av den allryska olympiaden för skolbarn i datavetenskap. Kursen innehåller ämnen som: bisearch, bubbelsortering, merge sortering, snabbsortering, grundläggande dynamiska programmeringsproblem, hitta de största vanligaste delsekvenser, sök efter den största ökande delsekvensen, DFS- och BFS-algoritmer, Dijkstra-, Floyd- och Ford-Bellman-algoritmer, dynamiska programmeringsproblem på ett träd, ryggsäcksproblem, dynamik över delsegment och delmängder, generering av kombinartonobjekt, binär exponentiering, euklidisk algoritm, hash, Z-funktion, prefixfunktion, segmentträd, Fenwick träd, etc.