Olympiadien ohjelmoinnin perusteet - kurssi 4900 hieroa. alkaen Avoin koulutus, koulutus 8 viikkoa, Päivämäärä 29.11.2023.

Vaatimukset

Yhden ohjelmointikielen perustiedot.

Tämä kurssi on tarkoitettu 5-11-luokkalaisille koululaisille, jotka haluavat saavuttaa korkeita tuloksia olympialaisissa ohjelmoinnissa, kuten koululaisten yleisvenäläisten olympialaisten kunnallisissa ja alueellisissa vaiheissa tietokone Tiede.

Tämä kurssi on tarkoitettu aloittelijoille, eli sen suorittamiseen et tarvitse mitään muuta kuin minkä tahansa ohjelmointikielen perustaidot ja perustiedot koulun opetussuunnitelmasta matematiikka. Kurssi esittelee laajan valikoiman algoritmeja ja tietorakenteita, jotka eivät riitä pelkästään esittelyyn joitakin tuloksia kunnallisvaiheessa, mutta myös palkinnon voittajan tutkintotodistus koululaisten yleisvenäläisen olympiadin viimeisessä vaiheessa tietokone Tiede. Kurssi sisältää aiheita, kuten: kaksihaku, kuplalajittelu, yhdistämislajittelu, pikalajittelu, dynaamisen ohjelmoinnin perusongelmat, suurimman yhteisen löytäminen osasekvenssit, suurimman kasvavan osasekvenssin etsiminen, DFS- ja BFS-algoritmit, Dijkstra-, Floyd- ja Ford-Bellman-algoritmit, dynaamiset ohjelmointiongelmat puussa, selkäreppuongelma, dynamiikka alasegmenttien ja osajoukkojen yli, kombinarton-objektien luominen, binäärinen eksponentio, euklidinen algoritmi, tiivisteet, Z-funktio, etuliitefunktio, segmenttipuu, Fenwick-puu jne.