Forberedelse til All-Russian Advanced Level Programmering Olympiade for klasse 9-11 - gratis kursus fra Foxford, træning 30 lektioner, Dato: 7. december 2023.
Miscellanea / / December 09, 2023
Kurset giver den nødvendige viden til sikker præstation ved den all-russiske olympiade for skolebørn: grafalgoritmer, aritmetik, streng og geometriske algoritmer. Teori og analyse af praktiske problemer vil være hoveddelen af webinarerne. Klasserne vil udforske forskellige funktioner i C++, der bruges i programmeringsopgaver. Kurset består af 30 lektioner og 236 originale programmeringsproblemer.
Fokus på forståelse
Vi studerer olympiadeteori fra det grundlæggende til det afsluttende niveau
Alle de emner, du har brug for
Lad os studere grafalgoritmer, aritmetik, streng og geometriske algoritmer
Gå ikke i panik eller skynd dig
Lad os se på al teorien til Olympiade-finalerne, Olympiade-problemer og gennemgå C++
Vi studerer Olympiade-datalogi fra det helt basale til det videregående niveau. Vi går fra opgaveniveauet på den kommunale fase til at studere emnerne på den afsluttende fase. Kurset undervises i C++, da dette er det hurtigste sprog for succesfuld præstation ved olympiader
Analyse af emner og opgaver fra de enkleste til de mest komplekse og 236 originale Olympiade-problemer vil hjælpe dig med at forberede dig til VSOSH og MOSH i datalogi
Vi overlader ikke de skriftlige delopgaver til selvtest - dette udføres af OGE-eksperter.
Vi tjekker "for real", som i en eksamen, og som et resultat får du detaljeret feedback. Alt dette er af hensyn til hastigheden af forberedelsen og dine resultater. Din personlige kurator vil besvare dine spørgsmål inden for to timer, 24/7
Kuratorerne forstår programmet og emnet, så de nemt kan svare på dine spørgsmål om kurset og lektier – når som helst
De ved godt, hvor svært det kan være at forberede og forstå dine bekymringer.
En vejleders vigtigste opgave er at hjælpe dig med at klare stress og frygt før eksamen
Lektionen varer 3 akademiske timer. Undervisningen afholdes online om fredagen fra kl. 16:00 (Moskva-tid).
Prisvinder af All-Russian Secondary School i datalogi. Lærer ved Foxford Field Schools.
C++ sprog
En kort udflugt til C++-sproget, som er hovedsproget, der bruges ved VSOSH-finalerne i programmering. Afsnittet diskuterer aspekter af sproget, der er vigtige for Olympiaden, STL-beholdere og algoritmebiblioteket.
- Datatyper
- Bitoperationer
- Data input/output. Arbejde med filer
- Strukturer, klasser
- Strenge
- STL containere
- Indbygget sortering
Aritmetiske algoritmer
Afsnittet undersøger algoritmer, der studeres i matematik: kontrol af et tal for primalitet, sigten af Eratosthenes og andre.
- Enkelthedstjek
- Faktorisering
- Euklids algoritme
- Si af Eratosthenes
- Hurtig eksponentiering
Søgealgoritmer
Afsnittet studerer binær søgning, dens varianter og hvordan man ser det i en opgave, samt en klasse af problemer om emnet "lineær søgning".
- Binær søgning
- Ternær eftersøgning
- To pointer metode
- Scanningslinjemetode
Dynamisk programmering
Dette afsnit er helliget dynamisk programmering: fra grundlæggende problemer til meget komplekse varianter af "dynamik".
- Dynamisk programmering
- Gendannelse af svar
- Opgaver for NOP, NVP, NVP
- Dynamisk programmering af understrenge, undertræer, undersæt, profil
- Konveks skrog trick metode
Datastrukturer
Dette afsnit er rettet mod at studere datastrukturen, som er ansvarlig for præsentationen af data og deres bekvemme opfattelse.
- Præfiksbeløb
- Sqrt nedbrydning
- Sparsomt bord
- Træ af segmenter
- Masseoperationer i segmenttræet
- Kartesisk træ
- Kartesisk træ efter implicit nøgle
- Flet-sorteringstræ
- Metode til scanning af lige linje og træ af segmenter
- Fenwick træ
- System af usammenhængende sæt
Grafiske algoritmer
Afsnittet studerer grafer: fra almindelige grafgennemløb til komplekse algoritmer, man støder på i finalen på Higher Secondary School of Computer Science i datalogi.
- Graflagring
- DFS, topologisk sortering, kondensering, søgning efter broer og ledpunkter
- BFS
- Dijkstras algoritme
- Ford-Bellman algoritme
- Floyds algoritme
- At finde det mindste spændingstræ
- LCA opgave
- Søg efter matchninger
Beregningsgeometri
Geometri i datalogi er helt anderledes end standardplanimetri. Dette afsnit involverer arbejde på koordinatplanet med de enkleste objekter (punkter, linjer), samt cirkler og polygoner.
- Punktstruktur
- Prik og kryds produkt
- Arealet af en polygon, problem om et punkt inde i en polygon
- Lige linjer, cirkler
String algoritmer
En linje kan repræsentere alt i denne verden - fornavn, efternavn, nummer. Dette afsnit vil fortælle dig om grundlæggende strengalgoritmer og hashing.
- Hashing
Kombinatoriske algoritmer
Afsnittet taler om kombinatorik, samt forskellige typer kombinatoriske objekter inden for datalogi, deres konstruktion og arbejdet med dem.
- Generering af alle kombinatoriske objekter
- At få et objekt efter nummer og nummer for objekt
- Henter det næste objekt