​

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

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

01 Комбинаторика
1a Вступление и система тестирования.mp4 [182m 63k 999]
1b Алгоритм поиска счастливых билетов.mp4 [112m 519k 374]
1c Рекурсивный алгоритм заливки области.mp4 [229m 337k 417]
kak reshat kombinatoriku.pdf [9m 620k 347]
links.txt [87]

ConsoleFiller
ConsoleFiller.sln [1k 144]

ConsoleFiller
App.config [187]
ConsoleFiller.csproj [2k 410]
Paint.cs [1k 876]
Program.cs [422]

bin

Debug
ConsoleFiller.exe [6k 144]
ConsoleFiller.exe.config [187]
ConsoleFiller.pdb [24k 64]

obj

Debug
ConsoleFiller.csproj.FileListAbsolute.txt [555]
ConsoleFiller.csprojAssemblyReference.cache [424]
ConsoleFiller.exe [6k 144]
ConsoleFiller.pdb [24k 64]
DesignTimeResolveAssemblyReferencesInput.cache [6k 766]

TempPE

Properties
AssemblyInfo.cs [1k 433]

ConsoleTester
ConsoleTester.sln [1k 144]

ConsoleTester
App.config [187]
ConsoleTester.csproj [2k 533]
ITask.cs [122]
LuckyTickets.cs [1k 156]
Program.cs [465]
StringLength.cs [193]
Tester.cs [1k 224]

bin

Debug
ConsoleTester.exe [6k 144]
ConsoleTester.exe.config [187]
ConsoleTester.pdb [30k 208]

obj

Debug
ConsoleTester.csproj.FileListAbsolute.txt [555]
ConsoleTester.csprojAssemblyReference.cache [424]
ConsoleTester.exe [6k 144]
ConsoleTester.pdb [30k 208]
DesignTimeResolveAssemblyReferencesInput.cache [6k 766]

TempPE

Properties
AssemblyInfo.cs [1k 433]

Счастливые_билеты

0.String
problem.txt [76]
test.0.in [10]
test.0.out [1]
test.1.in [66]
test.1.out [2]
test.2.in [2]
test.2.out [1]
test.3.in [3]
test.3.out [1]
test.4.in [27]
test.4.out [2]

1.Tickets
problem.txt [512]
test.0.in [1]
test.0.out [4]
test.1.in [1]
test.1.out [5]
test.2.in [1]
test.2.out [7]
test.3.in [1]
test.3.out [9]
test.4.in [1]
test.4.out [11]
test.5.in [1]
test.5.out [13]
test.6.in [1]
test.6.out [15]
test.7.in [1]
test.7.out [17]
test.8.in [1]
test.8.out [19]
test.9.in [2]
test.9.out [21]

02 Алгебраические алгоритмы
2.Алгебраические алгоритмы.pdf [6m 49k 526]
2a Алгебраические алгоритмы НОД.mp4 [154m 833k 823]
2b Алгебраические алгоритмы Степень.mp4 [127m 794k 123]
2c Алгебраические алгоритмы Простые числа.mp4 [176m 155k 124]
2d Алгебраические алгоритмы Простые числа за лог н.mp4 [87m 303k 230]
2e Алгебраические алгоритмы Числа фибоначчи.mp4 [115m 67k 971]
links.txt [306]
Сложность алгоритма Евклида НОД.png [493k 905]

03 Битовая арифметика
3a Битовая арифметика.mp4 [173m 182k 225]
3b Биты шахматного короля.mp4 [490m 922k 263]
links.txt [181]

0.BITS

1.Bitboard - Король
1744.png [29k 200]
problem.txt [1k 132]
test.0.in [1]
test.0.out [8]
test.1.in [1]
test.1.out [9]
test.2.in [1]
test.2.out [10]
test.3.in [1]
test.3.out [11]
test.4.in [2]
test.4.out [11]
test.5.in [2]
test.5.out [13]
test.6.in [2]
test.6.out [25]
test.7.in [2]
test.7.out [25]
test.8.in [2]
test.8.out [23]
test.9.in [2]
test.9.out [24]

2.Bitboard - Конь
1745.png [29k 34]
problem.txt [1k 93]
test.0.in [1]
test.0.out [11]
test.1.in [1]
test.1.out [11]
test.2.in [1]
test.2.out [11]
test.3.in [2]
test.3.out [22]
test.4.in [2]
test.4.out [24]
test.5.in [2]
test.5.out [23]
test.6.in [2]
test.6.out [24]
test.7.in [2]
test.7.out [24]
test.8.in [2]
test.8.out [21]
test.9.in [2]
test.9.out [21]

3.Bitboard - FEN
problem.txt [3k 16]
test.0.in [21]
test.0.out [54]
test.1.in [32]
test.1.out [68]
test.2.in [29]
test.2.out [144]
test.3.in [57]
test.3.out [154]
test.4.in [73]
test.4.out [156]
test.5.in [45]
test.5.out [150]
test.6.in [50]
test.6.out [147]
test.7.in [25]
test.7.out [59]
test.8.in [32]
test.8.out [83]
test.9.in [46]
test.9.out [102]

4.Bitboard - Дальнобойщики
1746.png [173k 506]
problem.txt [1k 715]
test.0.in [27]
test.0.out [61]
test.1.in [36]
test.1.out [54]
test.2.in [35]
test.2.out [53]
test.3.in [29]
test.3.out [63]
test.4.in [31]
test.4.out [9]
test.5.in [34]
test.5.out [57]
test.6.in [29]
test.6.out [9]
test.7.in [31]
test.7.out [61]
test.8.in [40]
test.8.out [51]
test.9.in [27]
test.9.out [57]

04 Базовые структуры данных
4a Динамические массивы.mp4 [499m 346k 6]
4b Стек очередь приоритет.mp4 [269m 749k 10]
Базовые структуры данных.pdf [1m 856k 802]

05 Простая сортировка
5a Простейшие алогритмы сортировки.mp4 [434m 821k 22]
5b Алгоритм сортировки Shell.mp4 [186m 833k 694]
links.txt [164]
ShellSort.png [32k 279]
Простая сортировка.pdf [953k 423]

06 Пирамидальная сортировка
6a Пирамидальная сортировка теория.mp4 [368m 554k 586]
6b Пирамидальная сортировка практика и Сортировка на двоичном дереве поиска.mp4 [248m 599k 20]
links.txt [84]

07 Быстрая и внешняя сортировка
7a QuickSort.mp4 [198m 411k 24]
7b MergeSort.mp4 [306m 693k 21]
links.txt [202]

08 Линейная сортировка
2019 11 28 QuickSelect.mp4 [226m 726k 683]
2019 11 28 Bucket Counting Radix Sorts.mp4 [446m 313k 79]
8a Поиск линейной статистики за линейное время.mp4 [310m 408k 598]
8b Трилинейные сортировки.mp4 [389m 157k 894]
links.txt [346]

Объем: 5.35Гб.