Grondbeginselen van Olympiade-programmering - cursus 4900 wrijven. uit Open onderwijs, training 8 weken, Datum 29 november 2023.
Gemengde Berichten / / December 01, 2023
Vereisten
Basiskennis van één van de programmeertalen.
Deze cursus is bedoeld voor schoolkinderen in groep 5 t/m 11 die graag hoge resultaten willen behalen op de Olympische Spelen in de programmering, zoals de gemeentelijke en regionale podia van de All-Russische Olympiade voor schoolkinderen computertechnologie.
Deze cursus is bedoeld voor beginners, dat wil zeggen dat je om hem te voltooien niets anders nodig hebt dan basisvaardigheid in elke programmeertaal en basiskennis uit het schoolcurriculum wiskunde. De cursus presenteert een uitgebreide set algoritmen en datastructuren, die niet alleen voldoende zullen zijn om te laten zien enkele resultaten op het gemeentelijk podium, maar ook om een prijswinnaarsdiploma te behalen in de laatste fase van de Al-Russische Olympiade voor schoolkinderen in computertechnologie. De cursus omvat onderwerpen als: bisearch, bubble sort, merge sort, quick sort, elementaire dynamische programmeerproblemen, het vinden van de grootste gemeenschappelijke deelreeksen, zoeken naar de grootste toenemende deelreeks, DFS- en BFS-algoritmen, Dijkstra, Floyd en Ford-Bellman-algoritmen, dynamische programmeerproblemen in een boom, knapzakprobleem, dynamiek over subsegmenten en subsets, genereren van combinarton-objecten, binaire machtsverheffing, Euclidisch algoritme, hashes, Z-functie, prefixfunctie, segmentboom, Fenwick-boom, enz.