​

Алгоритмы для разработчиков (2020). Часть 3 из 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). Часть 2 из 5 [Otus]
Алгоритмы для разработчиков (2020). Часть 4 из 5 [Otus]
Алгоритмы для разработчиков (2020). Часть 5 из 5 [Otus]

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

16 Поиск и сортировка
16 Поиск и сортировка.pdf [805k 340]
16a Поиск вширь и вглубь.mp4 [113m 802k 537]
16b Поиск компонент сильной связности.mp4 [221m 712k 254]
16c Топологическая сортировка.mp4 [308m 267k 140]

17 Минимальное остовное дерево
17 Минимальное остовное дерево.pdf [996k 680]
17a Минимальное остовное дерево.mp4 [483m 218k 115]
17b Spanning Tree Protocol.mp4 [172m 521k 816]

18 HeapManager GarbageCollector
18 HeapManager GarbageCollector.mp4 [234m 625k 455]
HeapManager&GarbageCollector.html [8m 62k 906]

Презентация
Alloc1.png [576k 570]
Alloc2.png [390k 804]
Alloc3.png [400k 824]
Buddy.png [179k 133]
Caches.png [194k 416]
CachesVariants.png [141k 437]
Context.png [374k 994]
FonNeumann.png [316k 261]
Gc.png [81k 480]
Hierarchy.png [590k 659]
Malloc.png [206k 526]
Memory.png [484k 153]
MemoryManagement.png [270k 82]
MemoryMap.png [84k 939]
StackAndHeap.png [278k 406]
VirtualMemory.png [396k 583]

19 Поиск кратчайшего пути в графе
19 Поиск кратчайшего пути в графе.pdf [662k 813]
19a Алгоритм Дейкстры.mp4 [337m 379k 159]
19b Алгоритмы Беллмана Форда и Флойда.mp4 [244m 75k 822]

20 Графы и пути в них
20 Графы и пути в них.pdf [1m 715k 115]
20a Алгоритмы поиска кратчайшего Гамильтонова цикла.mp4 [318m 159k 69]
20b Алгоритм А звезда и Джонсона.mp4 [389m 598k 620]

21 Алгоритм Бойреа Мура
21a Алгоритм Бойреа Мура Хорспула.mp4 [469m 123k 898]
21b Алгоритм Бойреа Мура.mp4 [346m 249k 808]

22 Алгоритм Кнута-Морриса-Пратта
22 Алгоритм КМП.mp4 [422m 774k 435]
Knuth_Morris_Pratt_lesson.html [537k 121]

kmp
compute_prefix.png [43k 976]
fa_example.png [38k 259]
fa_string.png [48k 615]
fa_table.png [48k 661]
fa_table_2.png [47k 98]
fa_table_2_transition.png [45k 785]
fa_table_transition.png [41k 195]
fa_three.png [19k 414]
kmp_pattern.png [45k 73]
Knuth_Morris_Pratt_lesson_2.ipynb [23k 734]
pattern_example.png [20k 476]

Knuth_Morris_Pratt_lesson_files
compute_prefix.html [162]
custom.html [162]
fa_example.html [162]
fa_string.html [162]
fa_table.html [162]
fa_table_2.html [162]
fa_table_2_transition.html [162]
fa_table_transition.html [162]
fa_three.html [162]
jquery.js [83k 606]
kmp_pattern.html [162]
MathJax.js [63k 48]
pattern_example.html [162]
require.js [15k 209]

Объем: 3.79Гб.