Valmistautuminen All-Russian Advanced Level Programming Olympiadille luokille 9-11 - ilmainen kurssi Foxfordista, koulutus 30 oppituntia, Päivämäärä: 7.12.2023.
Miscellanea / / December 09, 2023
Kurssi tarjoaa tarvittavat tiedot luottavaiseen suoritukseen koululaisten All-Russian Olympiadissa: graafialgoritmit, aritmeettiset, merkkijono- ja geometriset algoritmit. Webinaarien pääosassa ovat teoria ja käytännön ongelmien analyysi. Tunnilla tutustutaan erilaisiin ohjelmointitehtävissä käytettäviin C++:n ominaisuuksiin. Kurssi sisältää 30 oppituntia ja 236 alkuperäistä ohjelmointitehtävää.
Keskity ymmärtämiseen
Opiskelemme olympialaisten teoriaa perusteista loppuvaiheen tasolle
Kaikki tarvitsemasi aiheet
Tutkitaan graafialgoritmeja, aritmeettisia, merkkijono- ja geometrisia algoritmeja
Älä panikoi tai kiirehdi
Katsotaanpa kaikkea olympialaisten finaalien teoriaa, olympialaisten ongelmia ja käydään läpi C++
Opiskelemme Olympiad-tietotekniikkaa aivan perusteista edistyneelle tasolle. Kuntavaiheen tehtävien tasolta siirrytään loppuvaiheen aiheiden tutkimiseen. Kurssi opetetaan C++-kielellä, koska tämä on nopein kieli menestymiseen olympialaisissa
Aiheiden ja tehtävien analyysi yksinkertaisimmista monimutkaisimpiin ja 236 alkuperäiseen olympiatehtävään auttaa sinua valmistautumaan tietojenkäsittelytieteen VSOSH- ja MOSH-tehtäviin
Emme jätä kirjallisia osatehtäviä itsetestaukseen - sen tekevät OGE: n asiantuntijat.
Tarkistamme "oikeasti", kuten kokeessa, ja tuloksena saat yksityiskohtaista palautetta. Kaikki tämä tapahtuu valmistautumisen nopeuden ja tulosten vuoksi. Henkilökohtainen kuraattorisi vastaa kysymyksiisi kahden tunnin sisällä, 24/7
Kuraattorit ymmärtävät ohjelman ja aiheen, joten he voivat helposti vastata kurssia ja kotitehtäviä koskeviin kysymyksiisi - milloin tahansa
He tietävät hyvin, kuinka vaikeaa voi olla valmistautua ja ymmärtää huolesi.
Tutorin tärkein tehtävä on auttaa sinua selviytymään stressistä ja pelosta ennen kokeita
Oppitunti kestää 3 akateemista tuntia. Oppitunnit pidetään verkossa perjantaisin klo 16.00 (Moskovan aikaa).
Kokovenäläisen tietotekniikan lukion palkinnon voittaja. Opettaja Foxford Field Schoolsissa.
C++ kieli
Lyhyt tutustuminen C++-kieleen, joka on tärkein ohjelmoinnin VSOSH-finaalissa käytetty kieli. Osassa käsitellään kielen näkökohtia, jotka ovat tärkeitä Olympiadille, STL-säilöille ja algoritmikirjastolle.
- Tietotyypit
- Bittitoiminnot
- Tietojen syöttö/tulostus. Työskentely tiedostojen kanssa
- Rakenteet, luokat
- Jouset
- STL-kontit
- Sisäänrakennettu lajittelu
Aritmeettiset algoritmit
Osassa tarkastellaan matematiikassa tutkittavia algoritmeja: luvun primaalisuuden tarkistus, Eratosthenesin seula ja muut.
- Yksinkertaisuuden tarkistus
- Factorisointi
- Euklidisen algoritmi
- Eratosthenesin seula
- Nopea eksponentio
Hakualgoritmit
Osio tutkii binaarihakua, sen lajikkeita ja sen näkemistä tehtävässä sekä tehtäväluokkaa aiheesta ”lineaarinen haku”.
- Binäärihaku
- Kolminkertainen haku
- Kahden osoittimen menetelmä
- Skannausviivamenetelmä
Dynaaminen ohjelmointi
Tämä osa on omistettu dynaamiseen ohjelmointiin: perusongelmista erittäin monimutkaisiin "dynamiikan" muotoihin.
- Dynaaminen ohjelmointi
- Vastauksen palautus
- NOP: n, NVP: n, NVP: n tehtävät
- Dynaaminen ohjelmointi osamerkkijonojen, alipuiden, osajoukkojen, profiilin mukaan
- Convex Hull Trick -menetelmä
Tietorakenteet
Tämä osio on tarkoitettu tutkimaan datarakennetta, joka vastaa tiedon esittämisestä ja sen kätevästä havaitsemisesta.
- Etuliitteen määrät
- Sqrt hajoaminen
- Harva pöytä
- Segmenttien puu
- Massaoperaatiot segmenttipuussa
- Karteesinen puu
- Karteesinen puu implisiittisellä avaimella
- Yhdistä-lajittele puu
- Menetelmä suorien viivojen ja segmenttien puun skannaamiseen
- Fenwick-puu
- Disjunktioiden järjestelmä
Graafialgoritmit
Osio tutkii graafisia: tavallisista graafin läpikäynneistä monimutkaisiin algoritmeihin, joita kohdataan Tietojenkäsittelytieteen lukion tietojenkäsittelytieteen finaalissa.
- Graafinen tallennus
- DFS, topologinen lajittelu, kondensaatio, siltojen ja nivelpisteiden haku
- BFS
- Dijkstran algoritmi
- Ford-Bellman-algoritmi
- Floydin algoritmi
- Löytää pienin virittävä puu
- LCA-tehtävä
- Etsi vastaavuuksia
Laskennallinen geometria
Tietojenkäsittelytieteen geometria on täysin erilaista kuin tavallinen planimetria. Tässä osiossa käsitellään koordinaattitasoa yksinkertaisimpien kohteiden (pisteiden, viivojen) sekä ympyröiden ja monikulmioiden kanssa.
- Pisterakenne
- Piste- ja ristituote
- Monikulmion pinta-ala, ongelma polygonin sisällä olevasta pisteestä
- Suorat viivat, ympyrät
Merkkijonoalgoritmit
Viiva voi edustaa kaikkea tässä maailmassa - etunimi, sukunimi, numero. Tässä osiossa kerrotaan perusmerkkijono-algoritmeista ja tiivistämisestä.
- Hashing
Kombinatoriset algoritmit
Osassa puhutaan kombinatoriikasta sekä erilaisista tietojenkäsittelytieteen kombinatorisista objekteista, niiden rakentamisesta ja työstä niiden kanssa.
- Kaikkien kombinatoristen objektien luominen
- Esineen saaminen numeroittain ja numero objektilta
- Haetaan seuraava kohde