​

Алгоритмы для разработчиков (2020). Часть 2 из 5 [Otus]​

Что даст вам этот курс

Знание классических алгоритмов и структур данных — обязательное требование, которое предъявляют крупные IT-компании к претендентам на вакансию Middle Developer. Именно понимание принципов работы алгоритмов и структур данных позволяет повысить производительность программ и улучшить качество кода.

Поэтому для вас мы разработали уникальную авторскую программу от инженера-программиста из Лаборатории Касперского, которая поможет на профессиональном уровне:

— использовать готовые алгоритмы и структуры данных и грамотно создавать свои под конкретную задачу;
— владеть техникой вычисления сложности алгоритмов;
— применять в работе продвинутые структуры данных: хэш-таблицы, графы, деревья поиска и др.;
— решать алгебраические задачи и задачи динамического программирования.

Для кого этот курс?

Программа создана для Junior/Middle разработчиков, владеющих разными языками программирования. Откроет огромные перспективы для развития тем, кто застоялся на месте, и тем, кто хочет вырасти профессионально, избежав многих ошибок. И, конечно, курс просто жизненно необходим всем, кто прогулял или недостаточно серьёзно относился к занятиям по алгоритмам в вузе.

Спойлер: Программа курса

Введение в алгоритмы и структуры данных
Тема 1: Математика для разработчиков.
Тема 2: Введение в алгоритмы, RAM-модель. Порядок роста функций.
Тема 3: Базовые структуры данных: массив, динамический массив, список, стек, очередь, очередь с приоритетами.
Тема 4: Алгебраические алгоритмы: алгоритм Евклида, быстрое возведение в степень, решето Эратосфена, быстрое вычисление чисел Фибоначчи.
Тема 5: Шахматное программирование.

Сортировки
Тема 1: Сортировка вставками, сортировка Шелла, сортировка выбором, пузырьковая сортировка.
Тема 2: Пирамидальная сортировка (heap sort), tree sort.
Тема 3: Сортировка слиянием, timsort. Быстрая сортировка.
Тема 4: Сортировка за линейное время. Поиск порядковых статистик за линейное время.

Деревья
Тема 1: Двоичные деревья поиска, декартовы деревья, АВЛ-деревья.
Тема 2: Красно-черные деревья, расширяющиеся деревья, рандомизированные деревья.
Тема 3: B-деревья, B+-деревья. Деревья отрезков.

Хеш-таблицы
Тема 1: Таблицы с прямой адресацией. Хэш-таблицы, хэш-функции. Метод цепочек (chaining).
Тема 2: Хеш-функции. Стратегии поиска. Универсальное хеширование.
Тема 3: Универсальное и идеальное хэширование.

Графы
Тема 1: Поиск в ширину. Поиск в глубину, поиск компонент сильной связности. Алгоритм Косарайю.
Тема 2: Топологическая сортировка.
Тема 3: Минимальные остовные деревья. Алгоритмы Крускала и Прима.
Тема 4: Поиск кратчайшего пути в графе. Алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла.
Тема 5: Алгоритмы Джонсона, А*, и способы решения задачи коммивояжера.
Тема 6: Heap manager, Garbage collector.

Алгоритмы на строках
Тема 1: Алгоритм Бойера-Мура.
Тема 2: Алгоритм Кнута-Морриса-Пратта.
Тема 3: Алгоритм Ахо-Корасика.
Тема 4: Код Хаффмана, алгоритм Лемпела-Зива. Run-length encoding.
Тема 5: Шифрование данных, базовые принципы и алгоритмы.

Динамическое программирование
Тема 1: Кэширование.
Тема 2: Динамическое программирование: задачи динамического программирования.

Вероятностные алгоритмы и структуры данных
Тема 1: Фильтр Блума.
Тема 2: Алгоритмы MinHash, SimHash.
Тема 3: Алгоритмы HyperLogLog, Count-Min Sketch.

Численные методы оптимизации.
Тема 1: Поиск экстремума функции.
Тема 2: Нейронные сети. Алгоритм обратного распространения ошибки (backpropagation).

Спойлер: Складчины на другие части

Алгоритмы для разработчиков (2020). Часть 1 из 5 [Otus]
Алгоритмы для разработчиков (2020). Часть 3 из 5 [Otus]
Алгоритмы для разработчиков (2020). Часть 4 из 5 [Otus]
Алгоритмы для разработчиков (2020). Часть 5 из 5 [Otus]

Спойлер: Содержание складчины (файлы и папки)

09 Двоичные деревья поиска
09 Двоичные деревья декартовы деревья АВЛ деревья.pdf [1m 905k 506]
09.1 Двоичные деревья поиска.mp4 [327m 969k 351]
09.2 АВЛ сбалансированное дерево.mp4 [338m 62k 777]
09.3 Декартово дерево поиска.mp4 [434m 98k 162]
links.txt [308]
Декартово дерево. Операция Split.jpg [1m 187k 519]

10 Красно-чёрные деревья
10 Красно-черные деревья и расширяющиеся деревья.pdf [1m 946k 717]
10.1 Рандомизированные деревья.mp4 [336m 365k 773]
10.2 Красно чёрные деревья.mp4 [546m 988k 870]
libavl.pdf [316k 334]
links.txt [307]

11 В-деревья отрезков
11 B деревья.pdf [1m 163k 212]
11.1 B деревья.mp4 [390m 861k 107]
11.2 Деревья отрезков.mp4 [421m 181k 772]
links.txt [81]
ДОП и друге деревья.docx [795k 408]

12 Таблицы с прямой адресацией. Хэш-таблицы, хэш-функции. Метод цепочек (chaining)
12.1 Хэш таблица и метод цепочек.mp4 [279m 207k 241]
12.2 Хэш таблица с открытой адресацией.mp4 [418m 152k 999]
hash_tables_intro.html [541k 250]

hash_tables_intro_files
jquery.min.js.Без названия [83k 606]
MathJax.js.Без названия [63k 48]
require.min.js.Без названия [15k 209]

lesson_1
chaining_1.png [72k 627]
collision_1.png [73k 333]
direct_addressing_2.png [68k 269]
hash_chains.png [22k 993]
hash_fn.png [49k 977]
hash_lazy.png [46k 99]
hash_open_addressing_clusters.png [20k 575]
hash_table_intro.png [72k 944]
hash_tables.py [4k 463]
hash_tables_intro.ipynb [38k 417]
open_address_1.png [86k 954]
search_in_an_array.png [46k 165]

13 Хеш-функции. Стратегии поиска. Универсальное хеширование
13.1 Функции хэширования через деление и умножение.mp4 [424m 401k 913]
13.2 Хэширование строк и универсальное хэширование.mp4 [477m 349k 732]
hash_functions_universal_hashing.mp4 [199m 672k 536]
universal_hashing.html [553k 298]
universal_hashing_additional.html [594k 137]

lesson_2
multiplication_example.png [37k 471]
powers_of_two.png [58k 678]
universal_hashing.ipynb [17k 122]

universal_hashing_additional_files
jquery.min.js.Без названия [83k 606]
MathJax.js.Без названия [63k 48]
require.min.js.Без названия [15k 209]

universal_hashing_files
jquery.min.js.Без названия [83k 606]
MathJax.js.Без названия [63k 48]
require.min.js.Без названия [15k 209]

14 Универсальное и идеальное хэширование
14.1 HashTabl _Java.mp4 [488m 650k 432]
14.2 Идеальное хэширование.mp4 [248m 677k 322]
perfect_hashing.pdf [127k 482]
perfect_hashing_hash_tables_implementation.html [482k 591]

lesson_3
perfect_hash_table.png [46k 689]
perfect_hashing_hash_tables_implementation.ipynb [25k 811]
robin_hood.png [60k 890]

perfect_hashing_hash_tables_implementation_files
jquery.min.js.Без названия [83k 606]
MathJax.js.Без названия [63k 48]
require.min.js.Без названия [15k 209]

15 Поиск в ширину. Поиск в глубину, поиск компонент сильной связности. Алгоритм Косарайю
15 Графы поиск в глубину и ширину компоненты связности Алгоритм Косарайю.pdf [1m 27k 451]
15.1 Теория графов.mp4 [276m 850k 968]
15.2 Способы представления графов.mp4 [345m 166k 804]

Объем: 5,55Гб.