Az olimpia programozásának alapjai - tanfolyam 4900 dörzsölje. tól Nyílt oktatás, képzés 8 hetes, Időpont 2023. november 29.
Vegyes Cikkek / / December 01, 2023
Követelmények
Valamelyik programozási nyelv alapismerete.
Ez a tanfolyam 5-11 évfolyamos iskolásoknak készült, akik szeretnének magas eredményeket elérni az olimpián a programozásban, például az iskolások összoroszországi olimpiájának önkormányzati és regionális szakaszaiban Számítástechnika.
Ez a tanfolyam kezdőknek készült, vagyis az elvégzéséhez nem kell más, mint bármely programozási nyelv alapismerete és az iskolai tananyagból származó alapismeretek matematika. A kurzus algoritmusok és adatstruktúrák széles skáláját mutatja be, amelyek nem csak bemutatásra elegendőek néhány eredményt az önkormányzati szakaszon, de a díjnyertes oklevelet is átveheti az iskolások összoroszországi olimpiájának záró szakaszában. Számítástechnika. A kurzus olyan témákat tartalmaz, mint: kettős keresés, buborékos rendezés, összevonási rendezés, gyors rendezés, alapvető dinamikus programozási problémák, a legnagyobb közös megtalálása részsorozatok, a legnagyobb növekvő részsorozat keresése, DFS és BFS algoritmusok, Dijkstra, Floyd és Ford-Bellman algoritmusok, dinamikus programozási problémák egy fán, hátizsák-probléma, dinamika részszegmenseken és részhalmazokon, kombinarton objektumok generálása, bináris hatványozás, euklideszi algoritmus, hash-ek, Z-függvény, előtagfüggvény, szegmensfa, Fenwick fa stb.