Forberedelse til den all-russiske programmerings-olympiade for 9-11 klassetrinn - gratis kurs fra Foxford, trening 30 leksjoner, dato: 7. desember 2023.

Miscellanea / by admin / December 09, 2023

click fraud protection

Kurset gir den nødvendige kunnskapen for selvsikker ytelse ved den all-russiske olympiaden for skolebarn: grafalgoritmer, aritmetikk, streng og geometriske algoritmer. Teori og analyse av praktiske problemstillinger vil være hoveddelen av webinarene. Klassene vil utforske ulike funksjoner i C++ som brukes i programmeringsoppgaver. Kurset består av 30 leksjoner og 236 originale programmeringsoppgaver.

Fokus på forståelse
Vi studerer Olympiade-teori fra det grunnleggende til siste trinn

Alle emnene du trenger
La oss studere grafalgoritmer, aritmetikk, streng og geometriske algoritmer

Ikke få panikk eller forhast deg
La oss se på all teorien for OL-finalene, OL-problemer og gjennomgå C++

Vi studerer Olympiade-informatikk fra det aller grunnleggende til avansert nivå. Vi går fra oppgavenivå på kommunestadiet til å studere emnene på siste trinn. Kurset undervises i C++, da dette er det raskeste språket for vellykket prestasjoner ved olympiade

Analyse av emner og oppgaver fra de enkleste til de mest komplekse og 236 originale Olympiade-oppgavene vil hjelpe deg med å forberede deg til VSOSH og MOSH i informatikk

instagram viewer

Vi overlater ikke de skriftlige deloppgavene til selvtesting – dette gjøres av OGE-eksperter.
Vi sjekker "på ekte", som i en eksamen, og som et resultat får du detaljert tilbakemelding. Alt dette er for raske forberedelser og dine resultater. Din personlige kurator vil svare på spørsmålene dine innen to timer, 24/7

Kuratorene forstår programmet og emnet, slik at de enkelt kan svare på spørsmålene dine om kurset og leksene – når som helst
De vet godt hvor vanskelig det kan være å forberede og forstå bekymringene dine.
Den viktigste oppgaven til en veileder er å hjelpe deg med å takle stress og frykt før eksamen

Undervisningen varer i 3 akademiske timer. Klassene holdes online på fredager fra kl. 16:00 (Moskva-tid).

Prisvinner av All-Russian Secondary School i informatikk. Lærer ved Foxford Field Schools.

C++ språk
En kort ekskursjon til C++-språket, som er hovedspråket som brukes ved VSOSH-finalene i programmering. Avsnittet diskuterer aspekter ved språket som er viktige for Olympiaden, STL-beholdere og algoritmebiblioteket.
- Datatyper
- Bitoperasjoner
- Datainngang/utgang. Arbeid med filer
- Strukturer, klasser
- Strenger
- STL containere
- Innebygd sortering

Aritmetiske algoritmer
Avsnittet undersøker algoritmer som studeres i matematikk: sjekke et tall for primalitet, silen til Eratosthenes og andre.
- Enkelhetssjekk
– Faktorisering
- Euklids algoritme
- Sil av Eratosthenes
- Rask eksponentiering

Søkealgoritmer
Seksjonen studerer binært søk, dets varianter og hvordan du kan se det i en oppgave, samt en klasse med problemer om emnet "lineært søk".
- Binært søk
- Ternært søk
- To-pekers metode
- Skannelinjemetode

Dynamisk programmering
Denne delen er viet til dynamisk programmering: fra grunnleggende problemer til svært komplekse varianter av "dynamikk".
- Dynamisk programmering
- Svargjenoppretting
- Oppgaver til NOP, NVP, NVP
- Dynamisk programmering av understrenger, undertrær, undersett, profil
- Konveks skrogtriksmetode

Datastrukturer
Denne delen er rettet mot å studere datastrukturen, som er ansvarlig for presentasjonen av data og deres praktiske oppfatning.
- Prefiksbeløp
- Sqrt nedbrytning
- Sparsomt bord
- Tre av segmenter
- Masseoperasjoner i segmenttreet
- Kartesisk tre
- Kartesisk tre etter implisitt nøkkel
- Slå sammen-sorteringstre
- Metode for å skanne rett linje og tre av segmenter
- Fenwick-treet
- System av usammenhengende sett

Grafalgoritmer
Seksjonen studerer grafer: fra vanlige grafoverganger til komplekse algoritmer man møter i finalen på Higher Secondary School of Computer Science i informatikk.
- Graflagring
- DFS, topologisk sortering, kondensering, søk etter broer og artikulasjonspunkter
- BFS
- Dijkstras algoritme
- Ford-Bellman algoritme
- Floyds algoritme
- Finne minimumspenningstreet
- LCA-oppgave
- Søk etter samsvar

Beregningsgeometri
Geometri i informatikk er helt forskjellig fra standard planimetri. Denne delen innebærer å jobbe på koordinatplanet med de enkleste objektene (punkter, linjer), samt sirkler og polygoner.
- Punktstruktur
- Prikk og kryss produkt
- Arealet av en polygon, problem om et punkt inne i en polygon
- Rette linjer, sirkler

Strengealgoritmer
En linje kan representere alt i denne verden - fornavn, etternavn, nummer. Denne delen vil fortelle deg om grunnleggende strengalgoritmer og hashing.
- Hashing

Kombinatoriske algoritmer
Seksjonen snakker om kombinatorikk, samt ulike typer kombinatoriske objekter innen informatikk, deres konstruksjon og arbeid med dem.
- Generering av alle kombinatoriske objekter
- Å få et objekt etter tall og tall for objekt
- Henter neste objekt

Tags sky

Miscellanea

Rating

Visninger

Kommentarer