Olimpinis programavimas. Bazinis lygis - nemokami kursai iš Stepiko, mokymas 17 pamokų, Data: 2023 12 01.
įvairenybės / / December 04, 2023
Apie kursą
Kursas pirmiausia skirtas pradedantiesiems programuotojams. O norint greitai pradėti, rekomenduojame Python. Python lengviau išmokti nuo nulio net pradedantiesiems programuoti, jį lengva rašyti, o parašytas kodas lengvai skaitomas. Python yra moderni programavimo kalba, ji plačiai naudojama mašininiam mokymuisi duomenų moksle ir taip toliau. Kalbant apie mokymo programų ir internetinių kursų skaičių, Python neabejotinai laimi prieš kitus kalbomis.
Bet jei norite pasiekti reikšmingos sėkmės programavimo konkursuose, tada, žinoma, ateityje geriau mokytis C/C++ kalbų, kurių naudojimas garantuoja visišką olimpiadų uždavinių sprendimą, todėl prie tekstinių stengėmės pridėti sprendimus ir pavyzdžius C++ kalba medžiagų. Visas kurso užduotis galima išspręsti naudojant bet kurią Stepik programavimo kalbą.
Kursas apima šias temas: skaičių teoriniai algoritmai, paieškos algoritmai ir duomenų struktūrų pagrindai. Sukurtos užduotys mokymams su analize ir konkursais kiekvienai temai. Iš viso yra 59 užduotys. Taip pat teoriniams klausimams ir mokymams svarstyti pasitelkiamos įvairių olimpiadų archyvų problemos. Visų praktikos problemų sprendimas yra aptariamas forume, kurį gausite po kelių bandymų, todėl tokių problemų svoris kurse yra mažas, palyginti su problemomis iš konkursų.
Pradiniai reikalavimai
Kursas skirtas aukštųjų mokyklų studentams ir jaunesniems. Kursas gali būti naudingas ir informatikos mokytojams, esame pasirengę pasidalinti konkursų problemų sprendimų analizėmis.
Norėdami baigti kursą, turite turėti bent pagrindinius Python 3 programavimo įgūdžius (šakos, kilpos, baziniai duomenų tipai, rinkiniai, funkcijos) arba bet kuri kita programavimo kalba, kurią galima rasti Stepik problemoms spręsti programavimas.
1
geraiFizinių ir matematikos mokslų kandidatas, ISU Algebrinių ir informacinių sistemų katedros docentas. Nuo 2003 metų dalyvauju visos Rusijos informatikos ir IRT olimpiados Irkutsko srities moksleivių rajoninių ir savivaldybių etapų organizavime, o nuo...
Fizinių ir matematikos mokslų kandidatas, ISU Algebrinių ir informacinių sistemų katedros docentas. Dalyvauju visos Rusijos informatikos ir IKT moksleivių olimpiados regioninių ir savivaldybių etapų organizavime. Irkutsko sritis nuo 2003 m., o nuo 2013 m. - Irkutsko regioninių informatikos etapų organizacinio komiteto ir žiuri pirmininkas srityse. Olimpiados programavimo treneris.
1
geraiPh.D., Sankt Peterburgo elektrotechnikos universiteto LETI Informatikos katedros docentas
Ph.D., Sankt Peterburgo elektrotechnikos universiteto LETI Informatikos katedros docentas
1
geraiSankt Peterburgo elektrotechnikos universiteto „LETI“ Kompiuterių technologijų ir informatikos fakulteto Kompiuterių mokslų katedros studentas
Sankt Peterburgo elektrotechnikos universiteto „LETI“ Kompiuterių technologijų ir informatikos fakulteto Kompiuterių mokslų katedros studentas
Algoritmo efektyvumo analizė
1. Algoritmo efektyvumo analizės pagrindai
2. Pagrindinės efektyvumo klasės
Skaičių teoriniai algoritmai
1. Sveikųjų skaičių aritmetika
2. Paprastumo patikrinimas
3. Pagrindinių veiksnių paieška
4. Eratosteno sietelis
5. GCD. Euklido algoritmas
6. Finalinis konkursas
Paieškos algoritmai
1. Linijinė ir dvejetainė paieška
2. Dvejetainė paieška pagal atsakymą
3. Dviejų rodyklių metodas
4. Finalinis konkursas
Duomenų struktūros
1. Linijinės duomenų struktūros
2. Krūvos
3. Eilė, gruodžio mėn
4. medžiai. Krūva
5. Finalinis konkursas