Przygotowanie do Ogólnorosyjskiej Olimpiady Programowania na poziomie zaawansowanym dla klas 9-11 - bezpłatny kurs z Foxford, szkolenie 30 lekcji, Data: 7 grudnia 2023 r.

Miscellanea / by admin / December 09, 2023

click fraud protection

Kurs zapewnia wiedzę niezbędną do pewnego występu na Ogólnorosyjskiej Olimpiadzie dla uczniów: algorytmy grafowe, algorytmy arytmetyczne, ciągowe i geometryczne. Główną częścią webinarów będzie teoria i analiza problemów praktycznych. Na zajęciach omówione zostaną różne funkcje języka C++ wykorzystywane w zadaniach programistycznych. Kurs składa się z 30 lekcji i 236 oryginalnych problemów programistycznych.

Skoncentruj się na zrozumieniu
Uczymy teorii olimpiad od podstaw do poziomu etapu końcowego

Wszystkie potrzebne tematy
Przeanalizujmy algorytmy grafowe, algorytmy arytmetyczne, łańcuchowe i geometryczne

Nie panikuj i nie spiesz się
Przyjrzyjmy się całej teorii finałów olimpiady, problemom olimpiady i przejrzyjmy C++

Studiujemy informatykę olimpijską od podstaw do poziomu zaawansowanego. Przechodzimy od poziomu zadań na etapie gminnym do studiowania tematów etapu końcowego. Kurs prowadzony jest w języku C++, ponieważ jest to najszybszy język umożliwiający pomyślne występy na olimpiadach

Analiza tematów i zadań od najprostszych do najbardziej skomplikowanych oraz 236 oryginalnych problemów olimpijskich pomoże Ci przygotować się do VSOSH i MOSH z informatyki

instagram viewer

Zadań części pisemnej nie pozostawiamy do samodzielnego sprawdzenia – zajmują się tym eksperci OGE.
Sprawdzamy „na żywo”, jak na egzaminie, dzięki czemu otrzymujesz szczegółową informację zwrotną. Wszystko to w trosce o szybkość przygotowań i Twoich wyników.Twój osobisty kurator odpowie na Twoje pytania w ciągu dwóch godzin, 24 godziny na dobę, 7 dni w tygodniu

Kuratorzy rozumieją program i tematykę, dzięki czemu w każdej chwili z łatwością odpowiedzą na Państwa pytania dotyczące kursu i zadań domowych
Dobrze wiedzą, jak trudno jest przygotować się i zrozumieć swoje zmartwienia.
Najważniejszym zadaniem korepetytora jest pomóc Ci uporać się ze stresem i strachem przed egzaminami

Lekcja trwa 3 godziny akademickie. Zajęcia odbywają się on-line w piątki od godziny 16:00 (czasu moskiewskiego).

Laureat nagrody Ogólnorosyjskiej Szkoły Średniej z informatyki. Nauczyciel w szkołach Foxford Field Schools.

Język C++
Krótka wycieczka po języku C++, który jest głównym językiem używanym na finałach VSOSH w programowaniu. W tej części omówiono aspekty języka ważne dla Olimpiady, kontenery STL i bibliotekę algorytmów.
- Typy danych
- Operacje bitowe
- Wejście/wyjście danych. Praca z plikami
- Struktury, klasy
- Sznurki
- Kontenery STL
- Wbudowane sortowanie

Algorytmy arytmetyczne
W tej części omówiono algorytmy badane w matematyce: sprawdzanie pierwszości liczby, sito Eratostenesa i inne.
- Kontrola prostoty
- Faktoryzacja
- Algorytm Euklidesa
- Sito Eratostenesa
- Szybkie potęgowanie

Algorytmy wyszukiwania
W tej części omówiono wyszukiwanie binarne, jego odmiany i sposób postrzegania go w zadaniu, a także klasę problemów na temat „wyszukiwania liniowego”.
- Wyszukiwanie binarne
- Wyszukiwanie trójskładnikowe
- Metoda dwóch wskaźników
- Metoda linii skanującej

Programowanie dynamiczne
Ta sekcja poświęcona jest programowaniu dynamicznemu: od podstawowych problemów po bardzo złożone odmiany „dynamiki”.
- Programowanie dynamiczne
- Odzyskiwanie odpowiedzi
- Zadania NOP, NVP, NVP
- Programowanie dynamiczne według podciągów, poddrzew, podzbiorów, profilu
- Metoda triku z wypukłym kadłubem

Struktury danych
Celem tej części jest zbadanie struktury danych, która odpowiada za prezentację danych i ich wygodną percepcję.
- Kwoty prefiksu
- Rozkład kwadratowy
- Rzadki stół
- Drzewo segmentów
- Operacje masowe w drzewie segmentowym
- Drzewo kartezjańskie
- Drzewo kartezjańskie według klucza ukrytego
- Drzewo sortowania przez scalanie
- Metoda skanowania linii prostej i drzewa odcinków
- Drzewo Fenwicka
- Układ zbiorów rozłącznych

Algorytmy grafowe
Sekcja zajmuje się badaniem grafów: od zwykłych przejść po grafach po złożone algorytmy spotykane w finale Wyższej Szkoły Informatyki z informatyki.
- Przechowywanie wykresów
- DFS, sortowanie topologiczne, kondensacja, poszukiwanie mostów i punktów artykulacyjnych
- BFS
- Algorytm Dijkstry
- Algorytm Forda-Bellmana
- Algorytm Floyda
- Znalezienie minimalnego drzewa rozpinającego
- Zadanie LCA
- Wyszukaj dopasowania

Geometria obliczeniowa
Geometria w informatyce różni się całkowicie od standardowej planimetrii. W tej części pracujemy na płaszczyźnie współrzędnych z najprostszymi obiektami (punktami, liniami), a także okręgami i wielokątami.
- Struktura punktowa
- Iloczyn kropkowy i krzyżowy
- Pole wielokąta, problem dotyczący punktu wewnątrz wielokąta
- Linie proste, koła

Algorytmy ciągowe
Linia może reprezentować wszystko na tym świecie - imię, nazwisko, numer. W tej sekcji dowiesz się o podstawowych algorytmach ciągów i haszowaniu.
- Haszowanie

Algorytmy kombinatoryczne
W części omówiono kombinatorykę, a także różne typy obiektów kombinatorycznych w informatyce, ich budowę i pracę z nimi.
- Generowanie wszystkich obiektów kombinatorycznych
- Pobieranie obiektu po numerze i numer po obiekcie
- Zdobycie następnego obiektu

Tagi chmura

Miscellanea

Ocena

widoki

Komentarze