Olümpia programm. Algtase - Stepikult tasuta kursus, koolitus 17 õppetundi, Kuupäev: 01.12.2023.
Varia / / December 04, 2023
Kursuse kohta
Kursus on mõeldud eelkõige algajatele programmeerijatele. Ja kiireks alustamiseks soovitame Pythonit. Pythonit on lihtsam nullist õppida isegi programmeerimisega algajal, seda on lihtne kirjutada ja kirjutatud koodi on lihtne lugeda. Python on kaasaegne programmeerimiskeel, seda kasutatakse andmeteaduses laialdaselt masinõppes ja nii edasi. Õpetuste arvu ja veebikursuste pakkumiste osas võidab Python kahtlemata teiste ees keeled.
Aga kui tahad programmeerimisvõistlustel saavutada märkimisväärset edu, siis loomulikult on edaspidi eelistatav õppida C/C++ keeli, mille kasutamine tagab olümpiaadidel ülesannetele tervikliku lahenduse saamise, seega püüdsime tekstilistele lahendusi ja näiteid lisada C++ keeles. materjalid. Kõiki kursuse ülesandeid saab lahendada mis tahes Stepikus saadaoleva programmeerimiskeele abil.
Kursusel käsitletakse järgmisi teemasid: arvuteoreetilised algoritmid, otsingualgoritmid ja andmestruktuuride põhialused. Iga teema kohta on välja töötatud ülesanded koolituseks koos analüüsi ja võistlustega. Kokku on 59 ülesannet. Samuti kasutatakse teoreetiliste küsimuste ja treeningute käsitlemiseks erinevate olümpiaadide arhiivide probleeme. Kõigi praktikaprobleemide lahendust arutatakse foorumis, kuhu pääsete ligi pärast mitmeid katseid, seega on selliste probleemide kaal kursusel väike võrreldes võistluste probleemidega.
Esialgsed nõuded
Kursus on mõeldud gümnaasiumiõpilastele ja noortele. Kursus võib olla kasulik ka informaatikaõpetajatele, oleme valmis jagama analüüse konkurssidelt saadud probleemide lahendustest.
Kursuse läbimiseks peavad Sul olema vähemalt algsed Python 3 programmeerimisoskused (hargnemine, silmused, algoskused andmetüübid, kogud, funktsioonid) või mõni muu Stepikus saadaolev programmeerimiskeel probleemide lahendamiseks programmeerimine.
1
hästifüüsika- ja matemaatikateaduste kandidaat, ISU algebra- ja infosüsteemide osakonna dotsent. Olen osalenud Irkutski oblasti ülevenemaalise arvutiteaduse ja IKT koolinoorte olümpiaadi piirkondlike ja munitsipaaletappide korraldamisel alates 2003. aastast ning alates...
füüsika- ja matemaatikateaduste kandidaat, ISU algebra- ja infosüsteemide osakonna dotsent. Osalen arvutiteaduse ja IKT koolinoorte ülevenemaalise olümpiaadi piirkondlike ja munitsipaaletappide korraldamises aastal. Irkutski piirkond alates 2003. aastast ja alates 2013. aastast Irkutski informaatika piirkondlike etappide korralduskomitee ja žürii esimees alad. Olümpiaadi programmeerimise treener.
1
hästiPh.D., Peterburi Elektrotehnikaülikooli LETI arvutiteaduse osakonna dotsent
Ph.D., Peterburi Elektrotehnikaülikooli LETI arvutiteaduse osakonna dotsent
1
hästiÜliõpilane, Peterburi Elektrotehnikaülikooli LETI arvutitehnoloogia ja informaatika teaduskonna arvutiteaduse osakond
Üliõpilane, Peterburi Elektrotehnikaülikooli LETI arvutitehnoloogia ja informaatika teaduskonna arvutiteaduse osakond
Algoritmi efektiivsuse analüüs
1. Algoritmi efektiivsuse analüüsi alused
2. Peamised efektiivsusklassid
Arvuteoreetilised algoritmid
1. Täisarvuline aritmeetika
2. Lihtsuse kontroll
3. Peamiste tegurite leidmine
4. Eratosthenese sõel
5. GCD. Eukleidese algoritm
6. Lõplik võistlus
Otsingu algoritmid
1. Lineaarne ja binaarne otsing
2. Binaarne otsing vastuse järgi
3. Kahe osuti meetod
4. Lõplik võistlus
Andmestruktuurid
1. Lineaarsed andmestruktuurid
2. Virnad
3. Järjekord, dets
4. puud. Kuhja
5. Lõplik võistlus