Olimpiai programozás. Alapszint - ingyenes tanfolyam Stepiktől, képzés 17 tanórás, Időpont: 2023. december 1.
Vegyes Cikkek / / December 04, 2023
A tanfolyamról
A tanfolyam elsősorban kezdő programozóknak szól. A gyors kezdéshez pedig a Pythont ajánljuk. A Pythont a programozásban kezdők számára is könnyebb a semmiből megtanulni, könnyen írható, az írott kód pedig könnyen olvasható. A Python egy modern programozási nyelv, széles körben használják gépi tanulásra, az adattudományban stb. Az oktatóanyagok és az online tanfolyami ajánlatok számát tekintve a Python kétségtelenül megnyeri a többieket nyelvek.
De ha jelentős sikereket szeretne elérni a programozási versenyeken, akkor természetesen a jövőben érdemes C/C++ nyelveket tanulni, amelyek használata garantálja az olimpiákon felmerülő problémák teljes körű megoldását, ezért igyekeztünk a szövegesekhez C++ nyelvű megoldásokat, példákat hozzáadni. anyagokat. Minden kurzusfeladat megoldható bármely Stepik-en elérhető programozási nyelv segítségével.
A kurzus a következő témákat öleli fel: számelméleti algoritmusok, keresési algoritmusok és az adatszerkezetek alapjai. Az egyes témakörökhöz elemzéssel és vetélkedőkkel ellátott képzési feladatokat dolgoztak ki. Összesen 59 feladat van. Az elméleti kérdések és a képzés megfontolására a különféle olimpiák archívumából származó problémákat is felhasználják. Az összes gyakorlati probléma megoldását megvitatják a fórumon, amelyhez többszöri próbálkozás után hozzáférhet, így az ilyen jellegű problémák súlya a tanfolyamon csekély a versenyek problémáihoz képest.
Kezdeti követelmények
A tanfolyam középiskolásoknak és kisiskolásoknak szól. A kurzus informatika tanárok számára is hasznos lehet, készek vagyunk megosztani a versenyeken felmerülő problémák megoldási elemzéseit.
A tanfolyam elvégzéséhez legalább alapvető Python 3 programozási ismeretekkel kell rendelkezned (elágazás, ciklusok, alapszintű adattípusok, gyűjtemények, függvények) vagy bármely más, a Stepik-en elérhető programozási nyelv a problémák megoldásához programozás.
1
jólA fizikai és matematikai tudományok kandidátusa, az ISU Algebrai és Információs Rendszerek Tanszékének docense. 2003 óta veszek részt az irkutszki régió informatikai és informatikai iskolások számára szervezett összoroszországi olimpiájának regionális és önkormányzati szakaszainak szervezésében, és azóta...
A fizikai és matematikai tudományok kandidátusa, az ISU Algebrai és Információs Rendszerek Tanszékének docense. Részt veszek az Összoroszországi Olimpia regionális és önkormányzati szakaszainak szervezésében informatikából és IKT-ból iskolásoknak. 2003 óta az irkutszki régió, 2013 óta pedig az irkutszki számítástechnika regionális szakaszainak szervezőbizottságának és zsűrijének elnöke területeken. Olimpiai programozó edző.
1
jólPh.D., docens, Számítástechnika Tanszék, Szentpétervári Elektrotechnikai Egyetem "LETI"
Ph.D., docens, Számítástechnika Tanszék, Szentpétervári Elektrotechnikai Egyetem "LETI"
1
jólHallgató, Számítástechnikai és Informatikai Kar, Szentpétervári Elektrotechnikai Egyetem "LETI", Számítástechnika Tanszék
Hallgató, Számítástechnikai és Informatikai Kar, Szentpétervári Elektrotechnikai Egyetem "LETI", Számítástechnika Tanszék
Algoritmus hatékonyságának elemzése
1. Algoritmus-hatékonyság-elemzés alapjai
2. Fő hatékonysági osztályok
Számelméleti algoritmusok
1. Integer aritmetika
2. Egyszerűség ellenőrzése
3. Elsődleges tényezők megtalálása
4. Eratoszthenész szita
5. GCD. Euklidész algoritmusa
6. Végső verseny
Keresési algoritmusok
1. Lineáris és bináris keresés
2. Bináris keresés válasz alapján
3. Kétmutatós módszer
4. Végső verseny
Adatstruktúrák
1. Lineáris adatstruktúrák
2. Stackek
3. Sor, dec
4. fák. Halom
5. Végső verseny