Алгоритмы и структуры данных простыми словами. Зачем осваивать алгоритмы? #codonaft

Алгоритмы и структуры данных простыми словами. Зачем осваивать алгоритмы? #codonaft19:22

Informations de téléchargement et détails de la vidéo Алгоритмы и структуры данных простыми словами. Зачем осваивать алгоритмы? #codonaft

Auteur :

codonaft

Publié le :

27/12/2018

Vues :

597.9K

Description :

В этом видео рассматриваются семь методов разработки алгоритмов простыми словами: метод грубой силы, разделяй и властвуй, динамическое программирование, жадный алгоритм, поиск с возвратом, локальный поиск и преобразуй и властвуй. Также обсуждается связь алгоритмов с машинным обучением и их применение в практических задачах. 00:31 Зачем это изучать? 01:40 Методы разработки алгоритмов 02:08 #1. Метод грубой силы / полный перебор / исчерпывающий поиск (Brute-Force) 03:23 Что делать, когда не получается решить задачу? 03:38 #2. Разделяй и властвуй / метод декомпозиции (Divide and Conquer) 04:26 Уменьшай и властвуй (Decrease and Conquer) 04:53 Примеры задач 05:40 #3. Динамическое программирование (Dynamic Programming) 06:02 Сверху вниз / Мемоизация (Top-down / Memoization) 06:53 Снизу вверх / Табуляция (Bottom-up / Tabulation) 07:07 Примеры задач 07:34 #4. Жадный алгоритм (Greedy Algorithm) 09:01 Примеры задач 09:33 #5. Поиск с возвратом (Backtracking) 10:09 Метод ветвей и границ (Branch and Bound) 11:43 Примеры задач 11:56 #6. Локальный поиск (Local Search) 12:47 Суть 13:10 Примеры задач 13:34 #7. Преобразуй и властвуй / метод преобразования (Transform and Conquer) 14:01 Примеры задач 14:42 Анализ алгоритмов и другое 15:13 Так всё-таки зачем? Подробней — в новом видео: 17:50 Итоги