Algorytmy i struktury danych dla programistów - bezpłatny kurs od Skillbox, szkolenie, Data: 29.11.2023.

Wprowadzenie do algorytmów
Zapoznaj się ze strukturą kursu, pojęciami algorytmu i struktury danych, a także najprostszymi algorytmami na tablicach.

Algorytm wyszukiwania binarnego
Dowiesz się, czym jest wyszukiwanie binarne, jak działa, dlaczego i o ile jest skuteczniejsze od zwykłego wyszukiwania metodą brute-force, a także jego możliwości i subtelności.

Tabele mieszające i funkcje mieszające
Zapoznaj się z zasadami konstruowania tablic skrótów i funkcjami pracy z nimi, zapoznaj się z koncepcją funkcji skrótu, problemem ich kolizji, a także rozwiązaniem tego problemu.

Połączone listy
Dowiesz się, na jakich zasadach konstruowane są listy pojedynczo i podwójnie połączone, jak działają, dlaczego są lepsze i dlaczego są gorsze od tablic.

Stos i kolejka
Zapoznaj się ze strukturami danych – stosem, kolejką i talią (kolejką podwójnie połączoną), poznaj zasady ich budowy i działania.

Algorytmy sortowania
Poznaj zasady i cechy popularnych algorytmów sortowania - SelectionSort, QuickSort i MergeSort. Naucz się oceniać złożoność algorytmów pod względem czasu i pamięci na ich przykładach.

Algorytmy rekurencyjne
Naucz się tworzyć i stosować algorytmy rekurencyjne oraz zapoznaj się z zasadami szacowania ich złożoności.

Złożoność algorytmów i notacja O
Dowiesz się czym jest O-notacja, nauczysz się oceniać złożoność algorytmów oraz rozróżniać je ze względu na pamięć i czas.

Chciwe algorytmy
Zapoznaj się z zasadą działania algorytmów zachłannych na przykładzie iteracji z dwoma i trzema indeksami oraz algorytmów na ciągach znaków.

Drzewa. Drzewa wyszukiwania binarnego
Zasadę działania i cechy drzew poznasz na przykładzie drzewa binarnego. Zapoznaj się z algorytmami wyszukiwania, dodawania i usuwania z niego elementów.

Drzewa. Przejście na szerokość i głębokość
Poznaj złożone typy drzew stosowane w praktyce. Dowiedz się, jak działają i naucz się z nimi pracować.

Sterta
Poznaj podstawowe zasady równoważenia drzew. Zapoznaj się ze strukturą danych sterty.

Bor. Drzewo przyrostków. Drzewo B
Dowiedz się, czym są drzewa sufiksów i jak są wykorzystywane w algorytmach wyszukiwania i kompresji.

Wykresy i algorytmy rekurencyjne
Dowiesz się czym są grafy, czym jest krawędź, wierzchołek, graf ważony i skierowany.

Sortowanie topologiczne i nieoczywiste zastosowania grafów
Naucz się rozwiązywać problemy związane z przemierzaniem grafów wszerz i w głąb oraz znajdowaniem najkrótszej ścieżki. Zapoznaj się z zasadami sortowania topologicznego i innymi problemami rozwiązywanymi na grafach.

Algorytmy kompresji informacji
Naucz się algorytmów kompresji bezstratnej. Dowiesz się, na jakich zasadach działają współczesne algorytmy archiwizacji oraz jakie algorytmy służą do kompresji plików audio i obrazów.

Algorytmy bitowe
Naucz się pracować z podstawowymi operacjami bitowymi i algorytmami często używanymi w praktyce. Naucz się masek i indeksów bitowych.

Algorytmy mieszające. Algorytmy kryptograficzne.
Poznaj zasadę działania algorytmu sumy kontrolnej CRC oraz algorytmów haszujących MD5 i SHA. Poznaj algorytmy szyfrowania symetrycznego i asymetrycznego, a także popularne algorytmy RSA i AES.