Ettevalmistus ülevenemaaliseks programmeerimise kõrgtaseme olümpiaadiks 9.-11. klassile - tasuta kursus Foxfordist, koolitus 30 õppetundi, kuupäev: 7. detsember 2023.
Varia / / December 09, 2023
Kursusel antakse vajalikud teadmised koolinoorte ülevenemaalisel olümpiaadil enesekindlaks esinemiseks: graafikalgoritmid, aritmeetika-, string- ja geomeetrilised algoritmid. Veebiseminaride põhiosa moodustavad teooria ja praktiliste probleemide analüüs. Tundides uuritakse C++ erinevaid funktsioone, mida programmeerimisülesannetes kasutatakse. Kursus koosneb 30 õppetunnist ja 236 algsest programmeerimisülesandest.
Keskendu mõistmisele
Õpime olümpiaaditeooriat algtõdedest kuni lõpuetapi tasemeni
Kõik teemad, mida vajate
Uurime graafikalgoritme, aritmeetikat, stringi ja geomeetrilisi algoritme
Ärge sattuge paanikasse ega kiirustage
Vaatame kogu olümpiaadi finaali teooriat, olümpiaadi ülesandeid ja vaatame üle C++
Õpime informaatikaolümpiaadi põhitõdedest kõrgtasemeni. Omavalitsuse etapi ülesannete tasemelt jõuame lõpuetapi teemade uurimiseni. Kursust õpetatakse C++ keeles, kuna see on olümpiaadidel edukaks esinemiseks kõige kiirem keel
Teemade ja ülesannete analüüs kõige lihtsamatest kuni keerukaimateni ja 236 originaalset olümpiaadiülesannet aitab teil valmistuda arvutiteaduse VSOSH ja MOSH jaoks
Me ei jäta kirjalike osade ülesandeid enesekontrolliks – seda teevad OGE eksperdid.
Kontrollime "päris" nagu eksamil ja selle tulemusena saate üksikasjalikku tagasisidet. Kõik see on ettevalmistuse kiiruse ja teie tulemuste nimel. Teie isiklik kuraator vastab teie küsimustele kahe tunni jooksul, 24/7
Kuraatorid mõistavad programmi ja teemat, nii et nad saavad hõlpsalt vastata teie küsimustele kursuse ja kodutööde kohta - igal ajal
Nad teavad hästi, kui raske võib olla teie murede ettevalmistamine ja mõistmine.
Juhendaja kõige olulisem ülesanne on aidata enne eksameid stressi ja hirmuga toime tulla
Tund kestab 3 akadeemilist tundi. Tunnid toimuvad veebis reedeti alates kell 16.00 (Moskva aja järgi).
Ülevenemaalise arvutiteaduse keskkooli preemia laureaat. Õpetaja Foxfordi välikoolides.
C++ keel
Lühike ekskursioon C++ keelde, mis on programmeerimises VSOSH finaalis kasutatav põhikeel. Jaotises käsitletakse keele aspekte, mis on olulised olümpiaadi, STL-i konteinerite ja algoritmide teegi jaoks.
- Andmetüübid
- Bitioperatsioonid
- Andmete sisend/väljund. Töötamine failidega
- Struktuurid, klassid
- Keeled
- STL konteinerid
- Sisseehitatud sorteerimine
Aritmeetilised algoritmid
Jaotises vaadeldakse algoritme, mida matemaatikas uuritakse: arvu primaalsuse kontrollimine, Eratosthenese sõel ja teised.
- Lihtsuse kontroll
- Faktoriseerimine
- Eukleidese algoritm
- Eratosthenese sõel
- Kiire astendamine
Otsingu algoritmid
Sektsioonis uuritakse binaarset otsingut, selle sorte ja selle nägemist ülesandes, samuti ülesannete klassi teemal "lineaarne otsing".
- binaarne otsing
- Kolmekordne otsing
- Kahe osuti meetod
- Skaneerimisliini meetod
Dünaamiline programmeerimine
See osa on pühendatud dünaamilisele programmeerimisele: põhiprobleemidest kuni väga keeruliste "dünaamika" variantideni.
- Dünaamiline programmeerimine
- Vastuse taastamine
- NOP, NVP, NVP ülesanded
- Dünaamiline programmeerimine alamstringide, alampuude, alamhulkade, profiilide järgi
- Kumera kere triki meetod
Andmestruktuurid
See osa on suunatud andmestruktuuri uurimisele, mis vastutab andmete esitamise ja nende mugava tajumise eest.
- Prefiksi summad
- Sqrt lagunemine
- hõre laud
- segmentide puu
- Masstehted segmendipuus
- Descartes'i puu
- Descartes'i puu kaudse võtme järgi
- Ühenda-sorteeri puu
- Sirgejoone ja segmentide puu skaneerimise meetod
- Fenwicki puu
- Disjoint komplektide süsteem
Graafikalgoritmid
Sektsioonis uuritakse graafikuid: tavalistest graafikute läbimistest keerukate algoritmideni, mida kohtab arvutiteaduse kõrgkooli arvutiteaduse finaalis.
- Graafiku salvestamine
- DFS, topoloogiline sorteerimine, kondensatsioon, sildade ja liigenduspunktide otsimine
- BFS
- Dijkstra algoritm
- Ford-Bellmani algoritm
- Floydi algoritm
- Minimaalse ulatuva puu leidmine
- LCA ülesanne
- Otsige vasteid
Arvutusgeomeetria
Geomeetria arvutiteaduses erineb täiesti tavalisest planimeetriast. See jaotis hõlmab koordinaattasandil töötamist kõige lihtsamate objektidega (punktid, jooned), aga ka ringide ja hulknurkadega.
- Punkti struktuur
- Punkt- ja ristitoode
- Hulknurga pindala, probleem hulknurga sees oleva punkti kohta
- Sirged jooned, ringid
Stringi algoritmid
Joon võib tähistada kõike siin maailmas – eesnime, perekonnanime, numbrit. Selles jaotises kirjeldatakse põhilisi stringialgoritme ja räsimist.
- Räsimine
Kombinatoorsed algoritmid
Rubriigis räägitakse kombinatoorikast, aga ka erinevat tüüpi kombinatoorsetest objektidest arvutiteaduses, nende ehitamisest ja tööst nendega.
- Kõigi kombinatoorsete objektide genereerimine
- Objekti hankimine numbri ja numbri järgi
- Järgmise objekti hankimine