Що нового?

Набір учасників [Otus] алгоритми для розробників (2020). Частина 1 з 5

Інформація про покупку
Тип покупки: Складчина
Ціна: 4596 ГРН
Учасників: 0 з 46
Організатор: Відсутній
Статус: Набір учасників
Внесок: 103.9 ГРН
0%
Основний список
Резервний список

Gadzhi

Модератор

Переглянути вкладення 73821



алгоритми для розробників (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).
Вступ до алгоритмів та структур даних
Тема 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).
Вступ до алгоритмів та структур даних
Тема 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).
Об'єм: 5.35 Гб.

https://privatelink.de/?https://otus.ru/lessons/algorithm/
 
Угорі