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

​

Алгоритмы для разработчиков (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).

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

Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть...
Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть...
Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть...
Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть...

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

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Гб.