Gatavošanās Viskrievijas augstākā līmeņa programmēšanas olimpiādei 9.-11.klasei - bezmaksas kurss no Foksfordas, apmācības 30 nodarbības, Datums: 2023. gada 7. decembris.
Literārs Mistrojums / / December 09, 2023
Kursā tiek sniegtas nepieciešamās zināšanas pārliecinošai darbībai Viskrievijas olimpiādē skolēniem: grafu algoritmi, aritmētika, stīgu un ģeometriskie algoritmi. Vebināru galvenā daļa būs teorija un praktisko problēmu analīze. Nodarbībās tiks pētītas dažādas C++ iespējas, kas tiek izmantotas programmēšanas uzdevumos. Kurss sastāv no 30 nodarbībām un 236 oriģinālām programmēšanas problēmām.
Koncentrējieties uz izpratni
Apgūstam olimpiādes teoriju no pamatiem līdz noslēguma posma līmenim
Visas jums nepieciešamās tēmas
Pētīsim grafu algoritmus, aritmētiskos, stīgu un ģeometriskos algoritmus
Nekrītiet panikā un nesteidzieties
Apskatīsim visu teoriju olimpiādes finālam, olimpiādes problēmas un apskatīsim C++
Mēs apgūstam olimpiādes datorzinātnes no pašiem pamatiem līdz augstākajam līmenim. Mēs pārejam no pašvaldības posma uzdevumu līmeņa uz noslēguma posma tēmu izpēti. Kurss tiek pasniegts C++ valodā, jo tā ir ātrākā valoda veiksmīgai uzstāšanai olimpiādēs
Tēmu un uzdevumu analīze no vienkāršākajām līdz vissarežģītākajām un 236 oriģinālajām olimpiādes problēmām palīdzēs sagatavoties VSOSH un MOSH datorzinātnēs
Rakstiskās daļas uzdevumus neatstājam pašpārbaudei – to veic OGE eksperti.
Mēs pārbaudām “pa īstam”, tāpat kā eksāmenā, un rezultātā jūs saņemat detalizētas atsauksmes. Tas viss ir gatavošanās ātruma un rezultātu labad. Jūsu personīgais kurators atbildēs uz jūsu jautājumiem divu stundu laikā, 24/7
Kuratori saprot programmu un priekšmetu, tāpēc viņi jebkurā laikā var viegli atbildēt uz jūsu jautājumiem par kursu un mājasdarbiem
Viņi labi zina, cik grūti var būt sagatavoties un saprast jūsu rūpes.
Skolotāja svarīgākais uzdevums ir palīdzēt tikt galā ar stresu un bailēm pirms eksāmeniem
Nodarbība ilgst 3 akadēmiskās stundas. Nodarbības notiek tiešsaistē piektdienās no 16:00 (pēc Maskavas laika).
Viskrievijas vidusskolas balvas ieguvējs datorzinātnēs. Skolotājs Foxford Field Schools.
C++ valoda
Īsa ekskursija uz C++ valodu, kas ir galvenā valoda, kas tiek lietota VSOSH programmēšanas finālā. Sadaļā ir apskatīti olimpiādei svarīgie valodas aspekti, STL konteineri un algoritmu bibliotēka.
- Datu veidi
- bitu operācijas
- Datu ievade/izvade. Darbs ar failiem
- Struktūras, klases
- Stīgas
- STL konteineri
- Iebūvēta šķirošana
Aritmētiskie algoritmi
Sadaļā tiek apskatīti algoritmi, kas tiek pētīti matemātikā: skaitļa pirmatnīguma pārbaude, Eratostena siets un citi.
- Vienkāršības pārbaude
- Faktorizācija
- Eiklida algoritms
- Eratostena siets
- Ātra kāpināšana
Meklēšanas algoritmi
Sadaļā tiek pētīta binārā meklēšana, tās veidi un to saskatīšana uzdevumā, kā arī uzdevumu klase par tēmu “lineārā meklēšana”.
- Binārā meklēšana
- Trīskāršā meklēšana
- Divu rādītāju metode
- Skenēšanas līnijas metode
Dinamiskā programmēšana
Šī sadaļa ir veltīta dinamiskai programmēšanai: no pamatproblēmām līdz ļoti sarežģītām "dinamikas" šķirnēm.
- Dinamiskā programmēšana
- Atbildes atgūšana
- NOP, NVP, NVP uzdevumi
- Dinamiskā programmēšana pēc apakšvirknēm, apakškokiem, apakškopām, profila
- Izliekta korpusa triku metode
Datu struktūras
Šī sadaļa ir vērsta uz datu struktūras izpēti, kas ir atbildīga par datu prezentāciju un to ērtu uztveršanu.
- Prefiksu summas
- Sqrt sadalīšanās
- Rets galds
- segmentu koks
- Masu operācijas segmentu kokā
- Dekarta koks
- Dekarta koks pēc netiešās atslēgas
- Sapludināt-šķirot koku
- Taisnu līniju un segmentu koka skenēšanas metode
- Fenvika koks
- Nesavienoto komplektu sistēma
Grafiku algoritmi
Sadaļā tiek pētīti grafi: no parastajiem grafu apceļojumiem līdz sarežģītiem algoritmiem, ar kuriem saskaras Datorzinātņu augstskolas datorzinātņu finālā.
- Grafiku glabāšana
- DFS, topoloģiskā šķirošana, kondensācija, tiltu un artikulācijas punktu meklēšana
- BFS
- Dijkstras algoritms
- Ford-Bellman algoritms
- Floida algoritms
- Minimālā stiepuma koka atrašana
- LCA uzdevums
- Meklējiet atbilstības
Skaitļošanas ģeometrija
Ģeometrija datorzinātnēs pilnīgi atšķiras no standarta planimetrijas. Šī sadaļa ietver darbu pie koordinātu plaknes ar vienkāršākajiem objektiem (punktiem, līnijām), kā arī apļiem un daudzstūriem.
- Punktu struktūra
- punktu un krustojumu produkts
- Daudzstūra laukums, uzdevums par punktu daudzstūra iekšpusē
- Taisnas līnijas, apļi
Stīgu algoritmi
Līnija var attēlot visu šajā pasaulē - vārdu, uzvārdu, numuru. Šajā sadaļā tiks pastāstīts par virkņu pamata algoritmiem un jaukšanu.
- Jaukšana
Kombinatoriskie algoritmi
Sadaļā tiek runāts par kombinatoriku, kā arī dažāda veida kombinatoriskajiem objektiem datorzinātnēs, to uzbūvi un darbu ar tiem.
- Visu kombinatorisko objektu ģenerēšana
- Objekta iegūšana pēc skaita un numuru pēc objekta
- Nākamā objekta iegūšana