Olimpijsko programiranje. Osnovni nivo - brezplačen tečaj iz Stepika, usposabljanje 17 lekcij, Datum: 1. december 2023.
Miscellanea / / December 04, 2023
O tečaju
Tečaj je namenjen predvsem programerjem začetnikom. In za hiter začetek priporočamo Python. Python se je lažje naučiti iz nič tudi začetnik v programiranju, je enostaven za pisanje, napisana koda pa je lahko berljiva. Python je sodoben programski jezik, ki se pogosto uporablja za strojno učenje v podatkovni znanosti in tako naprej. Kar zadeva število vadnic in ponudbo spletnih tečajev, Python nedvomno zmaga pred drugimi jezikov.
Če pa želite doseči pomemben uspeh na programerskih tekmovanjih, potem je seveda v prihodnosti bolje študirati jezike C/C++, uporaba katerih zagotavlja pridobitev popolne rešitve nalog na olimpijadah, zato smo besedilnim poskušali dodati rešitve in primere v C++ materialov. Vse naloge tečaja je mogoče rešiti s katerim koli programskim jezikom, ki je na voljo na Stepiku.
Predmet pokriva naslednje teme: številsko-teoretični algoritmi, iskalni algoritmi in osnove podatkovnih struktur. Za vsako temo so bile razvite naloge za usposabljanje z analizo in tekmovanji. Skupaj je 59 nalog. Tudi za obravnavo teoretičnih vprašanj in usposabljanja se uporabljajo težave iz arhivov različnih olimpijad. Rešitev vseh vadbenih problemov je obravnavana na forumu, do katerega boste dostopali po več poskusih, zato je teža tovrstnih problemov v tečaju majhna v primerjavi s problemi iz tekmovanj.
Začetne zahteve
Tečaj je namenjen dijakom in dijakom. Tečaj je lahko koristen tudi za učitelje računalništva, pripravljeni smo deliti analize rešitev nalog iz tekmovanj.
Za dokončanje tečaja morate imeti vsaj osnovno znanje programiranja v Python 3 (razvejanje, zanke, osnovno podatkovne vrste, zbirke, funkcije) ali kateri koli drug programski jezik, ki je na voljo na Stepiku za reševanje problemov programiranje.
1
dobroKandidat fizikalnih in matematičnih znanosti, izredni profesor Oddelka za algebraične in informacijske sisteme na ISU. Od leta 2003 sodelujem pri organizaciji regionalnih in občinskih stopenj vseruske olimpijade za šolarje iz računalništva in IKT v regiji Irkutsk, od ...
Kandidat fizikalnih in matematičnih znanosti, izredni profesor Oddelka za algebraične in informacijske sisteme na ISU. Sodelujem pri organizaciji regionalnih in občinskih stopenj vseruske olimpijade za šolarje iz računalništva in IKT v Regija Irkutsk od leta 2003, od leta 2013 pa predsednik organizacijskega odbora in žirije regionalnih stopenj računalništva v Irkutsku. področja. Olimpijski trener programiranja.
1
dobroPh.D., izredni profesor, Oddelek za računalništvo, Elektrotehniška univerza v Sankt Peterburgu "LETI"
Ph.D., izredni profesor, Oddelek za računalništvo, Elektrotehniška univerza v Sankt Peterburgu "LETI"
1
dobroŠtudent, Fakulteta za računalniške tehnologije in informatiko, Elektrotehniška univerza v Sankt Peterburgu "LETI", Oddelek za računalništvo
Študent, Fakulteta za računalniške tehnologije in informatiko, Elektrotehniška univerza v Sankt Peterburgu "LETI", Oddelek za računalništvo
Analiza učinkovitosti algoritma
1. Osnove analize učinkovitosti algoritmov
2. Glavni razredi učinkovitosti
Teoretični algoritmi števil
1. Celoštevilska aritmetika
2. Preverjanje enostavnosti
3. Iskanje prafaktorjev
4. Eratostenovo sito
5. GCD. Evklidov algoritem
6. Finalno tekmovanje
Iskalni algoritmi
1. Linearno in binarno iskanje
2. Binarno iskanje po odgovoru
3. Metoda dveh kazalcev
4. Finalno tekmovanje
Podatkovne strukture
1. Linearne podatkovne strukture
2. Zloženke
3. Čakalna vrsta, dec
4. Drevesa. Kup
5. Finalno tekmovanje