Grunnleggende om Olympiad-programmering - kurs 4900 gni. fra Åpen utdanning, opplæring 8 uker, Dato 29. november 2023.
Miscellanea / / December 01, 2023
Krav
Grunnleggende kunnskap om et av programmeringsspråkene.
Dette kurset er laget for skoleelever i klasse 5-11 som ønsker å oppnå høye resultater i olympiader i programmering, for eksempel de kommunale og regionale stadiene av den all-russiske olympiaden for skolebarn informatikk.
Dette kurset er beregnet for nybegynnere, det vil si at for å fullføre det trenger du ikke noe annet enn grunnleggende ferdigheter i ethvert programmeringsspråk og grunnleggende kunnskaper fra skolens læreplan matematikk. Kurset presenterer et omfattende sett med algoritmer og datastrukturer, som ikke bare vil være tilstrekkelig til å vise noen resultater på det kommunale stadiet, men også å ta et prisvinnerdiplom på sluttfasen av den all-russiske olympiade for skolebarn i informatikk. Kurset inneholder emner som: bisearch, boble sortering, merge sorter, rask sortering, grunnleggende dynamisk programmeringsproblemer, finne den største vanlige undersekvenser, søk etter den største økende undersekvensen, DFS og BFS algoritmer, Dijkstra, Floyd og Ford-Bellman algoritmer, dynamiske programmeringsproblemer på et tre, ryggsekkproblem, dynamikk over undersegmenter og undersett, generering av kombinartonobjekter, binær eksponentiering, euklidisk algoritme, hasher, Z-funksjon, prefiksfunksjon, segmenttre, Fenwick-tre, etc.