Podstawy programowania olimpijskiego - kurs 4900 rub. z Edukacja Otwarta, szkolenie 8 tygodni, termin 29.11.2023.
Miscellanea / / December 01, 2023
Wymagania
Podstawowa znajomość jednego z języków programowania.
Kurs przeznaczony jest dla uczniów klas 5-11, którzy chcieliby osiągać wysokie wyniki w olimpiadach w programach, takich jak etapy miejskie i regionalne Ogólnorosyjskiej Olimpiady dla uczniów Informatyka.
Ten kurs jest przeznaczony dla początkujących, to znaczy, aby go ukończyć, nie będziesz potrzebować niczego innego niż podstawowa znajomość dowolnego języka programowania oraz podstawowa wiedza z programu szkolnego matematyka. Kurs prezentuje rozbudowany zestaw algorytmów i struktur danych, który wystarczy nie tylko do pokazania pewne wyniki na etapie gminnym, ale także zdobycie dyplomu laureata na ostatnim etapie Ogólnorosyjskiej Olimpiady dla uczniów w Informatyka. Kurs obejmuje takie tematy jak: bisearch, sortowanie bąbelkowe, sortowanie przez scalanie, sortowanie szybkie, podstawowe problemy programowania dynamicznego, znajdowanie największego wspólnego podciągi, poszukiwanie największego podciągu rosnącego, algorytmy DFS i BFS, algorytmy Dijkstry, Floyda i Forda-Bellmana, problemy programowania dynamicznego na drzewie, problem plecakowy, dynamika na podsegmentach i podzbiorach, generowanie obiektów kombinartonowych, potęgowanie binarne, algorytm euklidesowy, hasze, funkcja Z, funkcja przedrostkowa, drzewo segmentowe, Drzewo Fenwicka itp.