алгоритми для розробників (2020) [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 комбінаторика
01.1 вступ та система тестування. mp4
01.2 Алгоритм пошуку щасливих квитків. mp4
01.3 рекурсивний алгоритм заливки області. mp4
kak reshat kombinatoriku.pdf
links.txt
ConsoleFiller
ConsoleFiller.sln
ConsoleFiller
App.config
ConsoleFiller.csproj
Paint.cs
Program.cs
bin
Debug
ConsoleFiller.exe
ConsoleFiller.exe.config
ConsoleFiller.pdb
obj
Debug
ConsoleFiller.csproj.FileListAbsolute.txt
ConsoleFiller.csprojAssemblyReference.cache
ConsoleFiller.exe
ConsoleFiller.pdb
DesignTimeResolveAssemblyReferencesInput.cache
TempPE
Properties
AssemblyInfo.cs
ConsoleTester
ConsoleTester.sln
ConsoleTester
App.config
ConsoleTester.csproj
ITask.cs
LuckyTickets.cs
Program.cs
StringLength.cs
Tester.cs
bin
Debug
ConsoleTester.exe
ConsoleTester.exe.config
ConsoleTester.pdb
obj
Debug
ConsoleTester.csproj.FileListAbsolute.txt
ConsoleTester.csprojAssemblyReference.cache
ConsoleTester.exe
ConsoleTester.pdb
DesignTimeResolveAssemblyReferencesInput.cache
TempPE
Properties
AssemblyInfo.cs
Счастливые_билеты
0.String
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
1.Tickets
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
test.5.in
test.5.out
test.6.in
test.6.out
test.7.in
test.7.out
test.8.in
test.8.out
test.9.in
test.9.out
02 алгебраїчні алгоритми
02 алгебраїчні алгоритми.pdf
02.1 алгебраїчні алгоритми НОД. mp4
02.2 алгебраїчні алгоритми ступінь. mp4
02.3 алгебраїчні алгоритми прості числа. mp4
02.4 алгебраїчні алгоритми прості числа за лог н. mp4
02.5 алгебраїчні алгоритми числа Фібоначчі. mp4
links.txt
Складність алгоритму Евкліда НОД.png
03 бітова арифметика
03.1 бітова арифметика. mp4
03.2 біти шахового короля. mp4
links.txt
0.BITS
1 Bitboard-Король
1744.png
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
test.5.in
test.5.out
test.6.in
test.6.out
test.7.in
test.7.out
test.8.in
test.8.out
test.9.in
test.9.out
2 Bitboard-Кінь
1745.png
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
test.5.in
test.5.out
test.6.in
test.6.out
test.7.in
test.7.out
test.8.in
test.8.out
test.9.in
test.9.out
3 Bitboard - FEN
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
test.5.in
test.5.out
test.6.in
test.6.out
test.7.in
test.7.out
test.8.in
test.8.out
test.9.in
test.9.out
4 Bitboard-Далекобійники
1746.png
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
test.5.in
test.5.out
test.6.in
test.6.out
test.7.in
test.7.out
test.8.in
test.8.out
test.9.in
test.9.out
04 Базові структури даних
04.1 динамічні масиви. mp4
04.2 стек чергу пріоритет. mp4
Базові структури даних.pdf
05 просте сортування
05.1 найпростіші алогритми сортування. mp4
05.2 Алгоритм сортування Shell. mp4
links.txt
ShellSort.png
Просте сортування.pdf
06 пірамідальне сортування
06.1 Пірамідальна сортування теорія. mp4
06.2 пірамідальне сортування практика та сортування на двійковому дереві пошуку. mp4
links.txt
07 швидке та зовнішнє сортування
07.1 QuickSort.mp4
07.2 MergeSort.mp4
links.txt
08 лінійне сортування
08.1 пошук лінійної статистики за лінійний час. mp4
08.2 трилінійні сортування. mp4
2019 11 28 QuickSelect.mp4
2019 11 28 Bucket Counting Radix Sorts.mp4
links.txt
09 двійкові дерева пошуку
09 двійкові дерева декартові дерева АВЛ дерева.pdf
09.1 двійкові дерева пошуку. mp4
09.2 АВЛ збалансоване дерево. mp4
09.3 Декартове дерево пошуку. mp4
links.txt
Декартове дерево. Операція Split.jpg
10 червоно-чорні дерева
10 червоно-чорні дерева та дерева, що розширюються.pdf
10.1 рандомізовані дерева. mp4
10.2 червоно чорні дерева. mp4
libavl.pdf
links.txt
11 В - дерева відрізків
11 B дерева.pdf
11.1 B. mp4
11.2 дерева відрізків.mp4
links.txt
ДОП і друга дерева.docx
Вступ до алгоритмів та структур даних
Тема 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 комбінаторика
01.1 вступ та система тестування. mp4
01.2 Алгоритм пошуку щасливих квитків. mp4
01.3 рекурсивний алгоритм заливки області. mp4
kak reshat kombinatoriku.pdf
links.txt
ConsoleFiller
ConsoleFiller.sln
ConsoleFiller
App.config
ConsoleFiller.csproj
Paint.cs
Program.cs
bin
Debug
ConsoleFiller.exe
ConsoleFiller.exe.config
ConsoleFiller.pdb
obj
Debug
ConsoleFiller.csproj.FileListAbsolute.txt
ConsoleFiller.csprojAssemblyReference.cache
ConsoleFiller.exe
ConsoleFiller.pdb
DesignTimeResolveAssemblyReferencesInput.cache
TempPE
Properties
AssemblyInfo.cs
ConsoleTester
ConsoleTester.sln
ConsoleTester
App.config
ConsoleTester.csproj
ITask.cs
LuckyTickets.cs
Program.cs
StringLength.cs
Tester.cs
bin
Debug
ConsoleTester.exe
ConsoleTester.exe.config
ConsoleTester.pdb
obj
Debug
ConsoleTester.csproj.FileListAbsolute.txt
ConsoleTester.csprojAssemblyReference.cache
ConsoleTester.exe
ConsoleTester.pdb
DesignTimeResolveAssemblyReferencesInput.cache
TempPE
Properties
AssemblyInfo.cs
Счастливые_билеты
0.String
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
1.Tickets
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
test.5.in
test.5.out
test.6.in
test.6.out
test.7.in
test.7.out
test.8.in
test.8.out
test.9.in
test.9.out
02 алгебраїчні алгоритми
02 алгебраїчні алгоритми.pdf
02.1 алгебраїчні алгоритми НОД. mp4
02.2 алгебраїчні алгоритми ступінь. mp4
02.3 алгебраїчні алгоритми прості числа. mp4
02.4 алгебраїчні алгоритми прості числа за лог н. mp4
02.5 алгебраїчні алгоритми числа Фібоначчі. mp4
links.txt
Складність алгоритму Евкліда НОД.png
03 бітова арифметика
03.1 бітова арифметика. mp4
03.2 біти шахового короля. mp4
links.txt
0.BITS
1 Bitboard-Король
1744.png
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
test.5.in
test.5.out
test.6.in
test.6.out
test.7.in
test.7.out
test.8.in
test.8.out
test.9.in
test.9.out
2 Bitboard-Кінь
1745.png
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
test.5.in
test.5.out
test.6.in
test.6.out
test.7.in
test.7.out
test.8.in
test.8.out
test.9.in
test.9.out
3 Bitboard - FEN
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
test.5.in
test.5.out
test.6.in
test.6.out
test.7.in
test.7.out
test.8.in
test.8.out
test.9.in
test.9.out
4 Bitboard-Далекобійники
1746.png
problem.txt
test.0.in
test.0.out
test.1.in
test.1.out
test.2.in
test.2.out
test.3.in
test.3.out
test.4.in
test.4.out
test.5.in
test.5.out
test.6.in
test.6.out
test.7.in
test.7.out
test.8.in
test.8.out
test.9.in
test.9.out
04 Базові структури даних
04.1 динамічні масиви. mp4
04.2 стек чергу пріоритет. mp4
Базові структури даних.pdf
05 просте сортування
05.1 найпростіші алогритми сортування. mp4
05.2 Алгоритм сортування Shell. mp4
links.txt
ShellSort.png
Просте сортування.pdf
06 пірамідальне сортування
06.1 Пірамідальна сортування теорія. mp4
06.2 пірамідальне сортування практика та сортування на двійковому дереві пошуку. mp4
links.txt
07 швидке та зовнішнє сортування
07.1 QuickSort.mp4
07.2 MergeSort.mp4
links.txt
08 лінійне сортування
08.1 пошук лінійної статистики за лінійний час. mp4
08.2 трилінійні сортування. mp4
2019 11 28 QuickSelect.mp4
2019 11 28 Bucket Counting Radix Sorts.mp4
links.txt
09 двійкові дерева пошуку
09 двійкові дерева декартові дерева АВЛ дерева.pdf
09.1 двійкові дерева пошуку. mp4
09.2 АВЛ збалансоване дерево. mp4
09.3 Декартове дерево пошуку. mp4
links.txt
Декартове дерево. Операція Split.jpg
10 червоно-чорні дерева
10 червоно-чорні дерева та дерева, що розширюються.pdf
10.1 рандомізовані дерева. mp4
10.2 червоно чорні дерева. mp4
libavl.pdf
links.txt
11 В - дерева відрізків
11 B дерева.pdf
11.1 B. mp4
11.2 дерева відрізків.mp4
links.txt
ДОП і друга дерева.docx
https://privatelink.de/?https://otus.ru/lessons/algorithm/