Olümpiaadi programmeerimise alused - kursus 4900 hõõruda. alates Avatud koolitus, koolitus 8 nädalat, Kuupäev 29.11.2023.
Varia / / December 01, 2023
Nõuded
Ühe programmeerimiskeele algteadmised.
See kursus on mõeldud 5-11 klassi õpilastele, kes soovivad saavutada olümpiaadidel kõrgeid tulemusi programmeerimises, näiteks koolinoorte ülevenemaalise olümpiaadi munitsipaal- ja piirkondlikud etapid arvutiteadus.
See kursus on mõeldud algajatele, st selle läbimiseks pole vaja midagi muud kui mis tahes programmeerimiskeele algoskus ja põhiteadmised kooli õppekavast matemaatika. Kursusel esitatakse ulatuslik algoritmide ja andmestruktuuride komplekt, millest piisab mitte ainult näitamiseks aastal toimunud ülevenemaalise koolinoorte olümpiaadi finaaletapil saavutanud mõned tulemused, aga ka auhinnavõitja diplomi. arvutiteadus. Kursus sisaldab selliseid teemasid nagu: kaheotsimine, mullide sortimine, liitmise sortimine, kiire sortimine, põhilised dünaamilise programmeerimise probleemid, suurimate ühiste leidmine alamjadad, suurima kasvava alamjada otsimine, DFS- ja BFS-algoritmid, Dijkstra, Floydi ja Ford-Bellmani algoritmid, dünaamilise programmeerimise probleemid puul, seljakoti probleem, alamsegmentide ja alamhulkade dünaamika, kombineeritud objektide genereerimine, binaarne astendamine, eukleidiline algoritm, räsid, Z-funktsioon, prefiksi funktsioon, segmendipuu, Fenwicki puu jne.