Fundamentals of Olympiad-programmering - kursus 4900 rub. fra Åben uddannelse, træning 8 uger, Dato 29. november 2023.

Krav

Grundlæggende kendskab til et af programmeringssprogene.

Dette kursus er designet til skolebørn i klasse 5-11, der gerne vil opnå høje resultater i olympiader i programmering, såsom de kommunale og regionale etaper af den all-russiske olympiade for skolebørn computer videnskab.

Dette kursus er beregnet til begyndere, det vil sige, for at gennemføre det behøver du ikke andet end grundlæggende færdigheder i ethvert programmeringssprog og grundlæggende viden fra skolens læseplan matematik. Kurset præsenterer et omfattende sæt af algoritmer og datastrukturer, som ikke kun vil være tilstrækkelige til at vise nogle resultater på det kommunale stadie, men også for at tage et prisvinders diplom på den sidste fase af den all-russiske olympiade for skolebørn i computer videnskab. Kurset indeholder emner som: bisearch, boble sortering, merge sortering, hurtig sortering, grundlæggende dynamiske programmeringsproblemer, at finde de største almindelige undersekvenser, søg efter den største stigende undersekvens, DFS og BFS algoritmer, Dijkstra, Floyd og Ford-Bellman algoritmer, dynamiske programmeringsproblemer på et træ, rygsækproblem, dynamik over undersegmenter og undermængder, generering af combinarton-objekter, binær eksponentiering, euklidisk algoritme, hashes, Z-funktion, præfiksfunktion, segmenttræ, Fenwick træ osv.