Fundamentele programării olimpiadelor - curs 4900 rub. de la Educație deschisă, formare 8 săptămâni, Data 29 noiembrie 2023.
Miscelaneu / / December 01, 2023
Cerințe
Cunoștințe de bază a unuia dintre limbajele de programare.
Acest curs este conceput pentru școlari din clasele 5-11 care ar dori să obțină rezultate înalte la olimpiade în programare, cum ar fi etapele municipale și regionale ale olimpiadei rusești pentru școlari informatică.
Acest curs este destinat începătorilor, adică pentru a-l finaliza nu veți avea nevoie de altceva decât cunoștințe de bază în orice limbaj de programare și cunoștințe de bază din programa școlară matematică. Cursul prezintă un set extins de algoritmi și structuri de date, care vor fi suficiente nu numai pentru a arăta unele rezultate la faza municipală, dar și de a lua o diplomă de câștigător la etapa finală a Olimpiadei Panorusești pentru școlari din informatică. Cursul include subiecte precum: bisearch, bubble sort, merge sort, sortare rapidă, probleme de bază de programare dinamică, găsirea celor mai comune subsecvențe, căutarea celei mai mari subsecvențe crescătoare, algoritmi DFS și BFS, algoritmi Dijkstra, Floyd și Ford-Bellman, probleme de programare dinamică pe un arbore, Problemă la rucsac, dinamică peste subsegmente și submulțimi, generare de obiecte combinate, exponențiere binară, algoritm euclidian, hashes, funcție Z, funcție prefix, arbore de segmente, Arborele Fenwick etc.