Olympische programmering. Basisniveau - gratis cursus van Stepik, training 17 lessen, Datum: 1 december 2023.
Gemengde Berichten / / December 04, 2023
Over de cursus
De cursus is vooral bedoeld voor beginnende programmeurs. En voor een snelle start raden we Python aan. Python is gemakkelijker om helemaal opnieuw te leren, zelfs voor een beginner in programmeren, het is gemakkelijk te schrijven en de geschreven code is gemakkelijk te lezen. Python is een moderne programmeertaal en wordt veel gebruikt voor machine learning, in Data Science enzovoort. Qua aantal tutorials en online cursusaanbod wint Python het ongetwijfeld van anderen talen.
Maar als je aanzienlijk succes wilt behalen in programmeerwedstrijden, dan verdient het natuurlijk de voorkeur om in de toekomst C/C++-talen te studeren, waarvan het gebruik garandeert dat er een volledige oplossing voor problemen op de Olympiades wordt verkregen, dus hebben we geprobeerd oplossingen en voorbeelden in C++ aan de tekst toe te voegen materialen. Alle cursustaken kunnen worden opgelost met elke programmeertaal die beschikbaar is op Stepik.
De cursus behandelt de volgende onderwerpen: getaltheoretische algoritmen, zoekalgoritmen en grondbeginselen van datastructuren. Er zijn taken voor training met analyses en wedstrijden voor elk onderwerp ontwikkeld. Er zijn in totaal 59 taken. Om theoretische kwesties en training te overwegen, worden ook problemen uit de archieven van verschillende Olympiades gebruikt. De oplossing voor alle oefenproblemen wordt besproken op het forum, waar je na verschillende pogingen toegang toe krijgt, dus het gewicht van dergelijke problemen in de cursus is klein vergeleken met problemen uit wedstrijden.
Initiële vereisten
De cursus is bedoeld voor middelbare scholieren en junior studenten. De cursus kan ook nuttig zijn voor docenten informatica; we staan klaar om analyses van oplossingen voor problemen uit wedstrijden te delen.
Om de cursus te voltooien, moet je minimaal beschikken over basisprogrammeervaardigheden in Python 3 (branching, loops, basic gegevenstypen, verzamelingen, functies) of een andere programmeertaal die beschikbaar is op Stepik voor het oplossen van problemen programmering.
1
GoedKandidaat voor fysische en wiskundige wetenschappen, universitair hoofddocent bij de afdeling Algebraïsche en informatiesystemen aan de ISU. Ik neem sinds 2003 deel aan de organisatie van regionale en gemeentelijke podia van de All-Russische Olympiade voor schoolkinderen in computerwetenschappen en ICT in de regio Irkoetsk, en sinds...
Kandidaat voor fysische en wiskundige wetenschappen, universitair hoofddocent bij de afdeling Algebraïsche en informatiesystemen aan de ISU. Ik neem deel aan de organisatie van regionale en gemeentelijke podia van de All-Russische Olympiade voor schoolkinderen in computerwetenschappen en ICT in Regio Irkoetsk sinds 2003, en sinds 2013 - voorzitter van het organisatiecomité en jury van regionale podia in de computerwetenschappen van Irkoetsk gebieden. Programmeercoach van de Olympiade.
1
GoedPh.D., universitair hoofddocent, afdeling Computerwetenschappen, Elektrotechnische Universiteit "LETI" van St. Petersburg
Ph.D., universitair hoofddocent, afdeling Computerwetenschappen, Elektrotechnische Universiteit "LETI" van St. Petersburg
1
GoedStudent, Faculteit Computertechnologieën en Informatica, St. Petersburg Elektrotechnische Universiteit "LETI", Afdeling Computerwetenschappen
Student, Faculteit Computertechnologieën en Informatica, St. Petersburg Elektrotechnische Universiteit "LETI", Afdeling Computerwetenschappen
Analyse van de efficiëntie van algoritmen
1. Basisprincipes van algoritme-efficiëntieanalyse
2. Belangrijkste efficiëntieklassen
Getaltheoretische algoritmen
1. Rekenkunde met gehele getallen
2. Eenvoudscontrole
3. Primaire factoren vinden
4. Zeef van Eratosthenes
5. GCD. Het algoritme van Euclides
6. Laatste wedstrijd
Zoekalgoritmen
1. Lineair en binair zoeken
2. Binair zoeken op antwoord
3. Tweepuntsmethode
4. Laatste wedstrijd
Data structuren
1. Lineaire gegevensstructuren
2. Stapels
3. Wachtrij, dec
4. Bomen. Hoop
5. Laatste wedstrijd