Алгоритми и структури от данни - курс 4700 rub. от образованието на Shultais, обучение 132 урока, Дата 27 ноември 2023 г.

instagram viewer

1. Въведение в алгоритмите 7 урока

Запознайте се с основните характеристики на алгоритмите.
Научете прости и ефективни начини за оценка на сложността на алгоритмите.

2. Структури от данни 10 урока

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

3. Сортиране 13 уч

Научете повече за популярните алгоритми за сортиране в Python.
Научете се да избирате алгоритми за сортиране на задачи и данни.
Научете се да сортирате по множество полета.
Научете какво е стабилно сортиране.

4. Търсете 2 урока

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

5. Числени алгоритми 7 урока

Научете как да генерирате произволни числа и как да изчислявате най-големия общ делител.
Научете повече за алгоритмите за бързо степенуване.
Разширете знанията си за простите числа и научете как да изградите ситото на Ератостен и бързо да тествате всяко число за простота.
Запознайте се с основните числени методи.

6. Хеширане на 9 урока

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

7. Рекурсия 11 урока

Научете подробно механиката на рекурсивните повиквания.
Запознайте се с основните рекурсивни алгоритми на Python: изчисляване на факториел, конструиране на редицата на Фибоначи, задачи за 8 дами и Ханойската кула.
Овладейте комбинаторни алгоритми: комбинации, повторения и разположения.
Научете се да оптимизирате рекурсията и да конвертирате рекурсивните алгоритми в итеративни.
Запознайте се с фракталите.

8. Дървета 12 урока

Опознайте дърветата.
Научете се да обикаляте дърветата на ширина и дълбочина.
Научете как да търсите елементи в двоично дърво.
Запознайте се със сшитите двоични дървета, AVL дървета, 2-3 дървета, B-дървета и червено-черни дървета.

9. Дървета на решенията 11 урока

Научете какво представляват дърветата на решенията.
Научете метода на грубата сила и метода на разклоняване и обвързване.
Научете техники за оптимизиране на дърво.
Научете се да търсите в дърветата на решенията.

10. Алгоритми върху графики 16 урока

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

11. Низови алгоритми 5 урока

Научете се да търсите информация в текстове.
Запознайте се с алгоритмите на Кнут-Морис-Прат,
и Boyer-Moore-Horspool.
Научете какво представляват синтактичните дървета.

12. Криптография 12 урока

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

13. Компресия 5 урока

Научете повече за алгоритмите за компресиране.
Научете се да кодирате серии от данни.
Запознайте се с кода на Хъфман.
Овладейте компресията на Lempel-Ziv-Welch.
Научете как работи компресията със загуби, като използвате растерни изображения и музикални формати като примери.

14. Блокчейн 4 урока

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