Алгоритми и структури от данни за разработчици - безплатен курс от Skillbox, обучение, Дата: 29 ноември 2023 г.

Въведение в алгоритмите
Запознайте се със структурата на курса, понятията алгоритъм и структура на данните, както и най-простите алгоритми върху масиви.

Алгоритъм за двоично търсене
Ще научите какво е двоично търсене, как работи, защо и колко по-ефективно е от обикновеното грубо търсене, както и неговите възможности и тънкости.

Хеш таблици и хеш функции
Изучете принципите на конструиране на хеш-таблици и характеристиките на работа с тях, запознайте се с концепцията за хеш-функция, проблема с техните сблъсъци, както и решението на този проблем.

Свързани списъци

Ще научите принципите, по които се изграждат едносвързаните и двойносвързаните списъци и как работят, защо са по-добри и защо са по-лоши от масивите.

Стек и опашка
Запознайте се със структурите от данни - стек, опашка и дек (двойно свързана опашка), научете принципите на тяхното изграждане и работа.

Алгоритми за сортиране
Научете за принципите и характеристиките на популярните алгоритми за сортиране - SelectionSort, QuickSort и MergeSort. Научете се да оценявате сложността на алгоритмите по отношение на времето и паметта, като използвате техните примери.

Рекурсивни алгоритми
Научете се да създавате и прилагате рекурсивни алгоритми и се запознайте с принципите за оценка на тяхната сложност.

Сложност на алгоритъма и О-нотация
Ще научите какво е О-нотация, ще се научите да оценявате сложността на алгоритмите и да ги различавате по памет и време.

Алчни алгоритми
Запознайте се с принципите на работа на алчни алгоритми, като използвате примера на итерации с два и три индекса, както и алгоритми върху низове.

дървета. Двоични дървета за търсене
Ще научите за принципите на работа и характеристиките на дърветата на примера на двоично дърво. Запознайте се с алгоритмите за търсене, добавяне и премахване на елементи от него.

дървета. Обхождане в ширина и дълбочина
Запознайте се със сложните видове дървета, които се използват в практиката. Разберете как работят и се научете как да работите с тях.

Купчина
Научете основните принципи на балансиране на дърво. Запознайте се със структурата на купчини данни.

Бор. Суфиксно дърво. B-дърво
Научете какво представляват суфиксните дървета и как се използват в алгоритмите за търсене и компресия.

Графики и рекурсивни алгоритми
Ще научите какво представляват графите, какво представляват ребро, връх, претеглен и насочен граф.

Топологично сортиране и неочевидни приложения на графи
Научете се да решавате проблеми за преминаване на графики в ширина и в дълбочина и намиране на най-краткия път. Запознайте се с принципите на топологично сортиране и други задачи, които се решават върху графи.

Алгоритми за компресиране на информация
Научете алгоритми за компресия без загуби. Ще научите принципите, по които работят съвременните алгоритми за архивиране и какви алгоритми се използват за компресиране на аудио файлове и изображения.

Битови алгоритми
Научете се да работите с основни битови операции и алгоритми, които често се използват на практика. Научете маски и битови индекси.

Хеш алгоритми. Криптографски алгоритми.
Научете принципите на работа на алгоритъма за контролна сума CRC и алгоритмите за хеширане MD5 и SHA. Научете за алгоритмите за симетрично и асиметрично криптиране, както и за популярните алгоритми RSA и AES.