Priprema za Sverusku olimpijadu napredne razine programiranja za razrede 9-11 - besplatni tečaj iz Foxforda, obuka 30 lekcija, Datum: 7. prosinca 2023.
Miscelanea / / December 09, 2023
Tečaj pruža potrebna znanja za samouvjeren nastup na Sveruskoj olimpijadi za školsku djecu: algoritmi grafova, aritmetika, nizovi i geometrijski algoritmi. Teorija i analiza praktičnih problema bit će glavni dio webinara. Nastava će istražiti različite značajke C++ koje se koriste u programskim zadacima. Tečaj se sastoji od 30 lekcija i 236 izvornih problema programiranja.
Usredotočite se na razumijevanje
Učimo teoriju olimpijade od osnova do završne razine
Sve teme koje trebate
Proučavajmo algoritme grafova, aritmetičke algoritme, nizove i geometrijske algoritme
Nemojte paničariti ili žuriti
Pogledajmo svu teoriju za finale olimpijade, probleme s olimpijade i pregledajmo C++
Olimpijadu učimo informatiku od samih osnova do napredne razine. Idemo od razine zadataka na općinskoj etapi do proučavanja tema završne etape. Predavanje se izvodi u jeziku C++, jer je to najbrži jezik za uspješan nastup na olimpijadama
Analiza tema i zadataka od najjednostavnijih do najsloženijih i 236 originalnih olimpijadnih zadataka pomoći će vam da se pripremite za VSOSH i MOSH iz informatike
Pisane dionice ne ostavljamo za samotestiranje - to rade OGE stručnjaci.
Provjeravamo “stvarno”, kao na ispitu, a kao rezultat dobivate detaljnu povratnu informaciju. Sve to radi brzine pripreme i vaših rezultata.Vaš osobni kustos će odgovoriti na vaša pitanja unutar dva sata, 24/7
Kustosi razumiju program i predmet, tako da mogu lako odgovoriti na vaša pitanja o kolegiju i domaćim zadaćama - u bilo kojem trenutku
Oni dobro znaju koliko teško može biti pripremiti se i razumjeti vaše brige.
Najvažnija zadaća mentora je pomoći vam da se nosite sa stresom i strahom prije ispita
Nastava traje 3 akademska sata. Nastava se održava online petkom od 16:00 (po moskovskom vremenu).
Dobitnik nagrade Sveruske srednje škole iz informatike. Učiteljica u Foxford Field Schools.
C++ jezik
Kratak izlet u jezik C++ koji je glavni jezik koji se koristi na VSOSH finalu u programiranju. U odjeljku se raspravlja o aspektima jezika koji su važni za olimpijadu, STL spremnicima i biblioteci algoritama.
- Vrste podataka
- Bit operacije
- Unos/izlaz podataka. Rad s datotekama
- Strukture, klase
- Žice
- STL spremnici
- Ugrađeno sortiranje
Aritmetički algoritmi
U odjeljku se ispituju algoritmi koji se proučavaju u matematici: provjera primarnosti broja, Eratostenovo sito i drugi.
- Provjera jednostavnosti
- Faktorizacija
- Euklidov algoritam
- Eratostenovo sito
- Brzo potenciranje
Algoritmi pretraživanja
Odjeljak proučava binarno pretraživanje, njegove vrste i kako ga vidjeti u zadatku, kao i klasu problema na temu "linearno pretraživanje".
- Binarno pretraživanje
- Ternarno pretraživanje
- Metoda dva pokazivača
- Metoda linije skeniranja
Dinamičko programiranje
Ovaj odjeljak posvećen je dinamičkom programiranju: od osnovnih problema do vrlo složenih varijanti "dinamike".
- Dinamičko programiranje
- Oporavak odgovora
- Zadaci NOP-a, NVP-a, NVP-a
- Dinamičko programiranje podnizovima, podstablima, podskupovima, profilima
- Metoda trika s konveksnim trupom
Strukture podataka
Ovaj odjeljak je usmjeren na proučavanje strukture podataka, koja je odgovorna za prezentaciju podataka i njihovu prikladnu percepciju.
- Iznosi prefiksa
- Sqrt dekompozicija
- Rijetki stol
- Stablo segmenata
- Masovne operacije u stablu segmenata
- Kartezijansko stablo
- Kartezijansko stablo po implicitnom ključu
- Stablo sortiranja spajanjem
- Metoda skeniranja pravca i stabla segmenata
- Fenwickovo drvo
- Sustav disjunktnih skupova
Algoritmi grafova
U sekciji se proučavaju grafovi: od običnih obilazaka grafova do složenih algoritama koji se susreću na završnim studijama Više srednje škole informatike iz informatike.
- Pohrana grafova
- DFS, topološko sortiranje, kondenzacija, traženje mostova i artikulacijskih točaka
- BFS
- Dijkstrin algoritam
- Ford-Bellmanov algoritam
- Floydov algoritam
- Pronalaženje minimalnog razapinjućeg stabla
- LCA zadatak
- Potražite podudarnosti
Računalna geometrija
Geometrija u informatici potpuno se razlikuje od standardne planimetrije. Ovaj odjeljak uključuje rad na koordinatnoj ravnini s najjednostavnijim objektima (točke, linije), kao i krugovima i poligonima.
- Točkasta struktura
- Točkasti i križni umnožak
- Površina poligona, problem o točki unutar poligona
- Ravne linije, krugovi
String algoritmi
Crta može predstavljati sve na ovom svijetu - ime, prezime, broj. Ovaj odjeljak govori o osnovnim algoritmima nizova i hashiranju.
- Raspršivanje
Kombinatorni algoritmi
U dijelu se govori o kombinatorici, kao io raznim vrstama kombinatoričkih objekata u računarstvu, njihovoj konstrukciji i radu s njima.
- Generiranje svih kombinatornih objekata
- Dobivanje predmeta po broju i broja po objektu
- Dobivanje sljedećeg objekta