OpenTube

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

codonaft

631,664 views

Blog Post in English: https://codonaft.com/how-to-learn-alg...

🎓 МАТЕРИАЛЫ к видео: https://codonaft.com/ru/how-to-learn-...

7 методов разработки алгоритмов простыми словами.
Как алгоритмы связаны с машинным обучением?

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 Так всё-таки зачем? Подробней — в новом видео: https://codonaft.com/ru/questions-and...
17:50 Итоги

Использованные видео:
• Введение в системное мышление
• K-Means Clustering - The Math of Intellige...
• 017. Малый ШАД - Алгоритмы для NP трудных ...
• MERGE SORT ALGORITHM | Sorting Algorithm |...
• Lecture 19: Dynamic Programming I: Fibonac...
• Dynamic Programming
• Backpropagation, intuitively | Deep Learni...
• Как устроен формат mp3?
• Gradient descent, how neural networks lear...
• Fog in the Forest - Al Sabo Land Preserve ...

Использованная музыка (распространяется на условиях лицензии CC BY 4.0):
• Chris Zabriskie — CGI Snake
• Chris Zabriskie — Wonder Cycle

Как меня можно поблагодарить?
👍 Поделиться этим видео с друзьями
💬 Оставить комментарий на сайте https://codonaft.com/ru
❤️ Донатами https://codonaft.com/ru/sponsor

🗪 Соцсети:
🔔 https://primal.net/p/npub1alptdev5src...
🔔 https://t.me/codonaft_official

🤝 Партнеры: https://codonaft.com/ru/partners

#алгоритмы #программирование #учеба #codonaft

20 Comments

@sdfiou1149 4 years ago (edited) Pinned

Я не понял, зачем мне рассказывают выдержки из численных методов, из теории оптимизации в автоматических системах управления и вообще весь этот скудный набор из 7-ми методов не покрывает и 1% того, что предлагает MathLab.
Голова программиста - не мусорный бак, одних только методов поиска экстремумов в N-мерном пространстве больше десятка.. Те компании, которые спрашивают структуры и алгоритмы, как правило просто не в курсе о существующих дисциплинах...
p.s. Кстати,если кто не знает, у каждого метода есть свои ограничения в применении и свои недостатки, отсюда возникает вопрос выбора метода из множества в решении конкретной задачи...

@TrOll-cr1gf 6 years ago

я по превьюшке подумал что ты будешь говорить что это все от лукавого и нужно молиться)))

@alexanderten5497 7 years ago

nowadays Jesus teaches us programming

@lawkz 6 years ago

Голос четко поставлен, слушать приятно, но ты моргай плз

@andreim7208 6 years ago

Приятно удивлён сочетанием:
а) концентрации информации (без повторов и растекания мысли по древу)
б) целостности рассказа (как упомянуты общие цели, так и приведены детали)
в) дикции рассказчика

Почти идеальное summary. Респект. 8)

@spitsnik 5 years ago

обычно ускоряю , а тут замедляю..:)

@Lifamen40 5 years ago

Долго пытался понять, почему подергивается изображение, потом дошло, автор вырезал все вдохи из-за чего кажется что речь идет беспрерывно и быстро, ну и моргания туда же ушли, они почти все были со вдохами ))) Прикольный монтаж, респект!

@Taren91 6 years ago (edited)

прям в душу смотрит, аж больно

@justoleg6001 6 years ago

Я много раз использовал "градиентный спуск" даже не заморачиваясь, считая этот метод своим костылём, из-за неумения сделать лучше, а оказывается что это настоящий рабочий метод решения задач ))

@UnrealSPh 6 years ago

Автору спасибо за видео. Информация и в правду нужная и достаточно хорошо разложенная, но есть не большой момент...
Дело в том, что я, например, чаще всего не советую начинающим разработчикам капаться в алгоритмах и структурах данных, предлагая в качестве альтернативы более прикладные вещи. Причина моих поступков заключается в том, что глубокое изучение алгоритмов и структур данных - это слишком большой объем информации, которые без практического использования плохо воспринимаются людьми, а в добавок человек получит два минуса:
1. Он всё еще не может написать программу, которая будет иметь практическую пользу, как следствие человек теряет мотивацию
2. Человек все равно не сможет иметь представления, как эти знания использовать, к тому же, часть вещей он забудет.
Не правильным тезисом для человека будет то, что есть некоторый "лимит" знаний, по достижению которого, процесс обучения будет завершен, поэтому "нужно ли учить алгоритмы" - вопрос не корректный с точки зрения формулировки вопроса. Правильным вариантом будет:
"Когда необходимо начать изучение алгоритмов". И именно на этот вопрос многие отвечают не правильно или вовсе не отвечают

@insanebeaver3060 6 years ago

Вот такое видео нужно показывать на первой лекции по алгоритмам, когда был на 2 курсе и начали алгоритмы, делали кучу непонятных задач, без понимания общей картины

@andreyfrolov301 6 years ago

человек читающий комментарии - хорошего тебе настроения :)

@KonstantinPrydnikov1 4 years ago (edited)

Если это реально нейронка нарисовала ведущего - то очень реалистично. И голос прям настоящий

@codonaft Creator 7 years ago (edited)

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 Так всё-таки зачем? Подробней — в новом видео: https://codonaft.com/ru/questions-and-answers-2024
17:50 Итоги

🎓 Подборка материалов и другие бонусы: https://codonaft.com/ru/how-to-learn-algorithms

Как меня можно поблагодарить?
👍 Поделиться этим видео с друзьями
💬 Оставить комментарий на сайте https://codonaft.com/ru
❤ Донатами https://codonaft.com/ru/sponsor

🔔 Подписаться на обновления: https://primal.net/p/npub1alptdev5srcw2hxg03567p4k6xs3lgj7f6545suc0rzp0xw98svse7rg94

@oleglyashik5558 6 years ago

Дружище , ты единственный из всех блогеров, которому я готов платить за обучение.
Жаль что подписоты мало, но все в переди!

@Своимирукамиукрашениедомакварт 4 years ago

А ещё у спикера гипнотизирующий взгляд удава! Не моргая внушает: Алгоритмы это всё! Это круть! Это нирвана!
И он прав!

@nobodyfreeman6505 6 years ago

Боже как это понятно рассказано. Я дальше сортировок не уходил,а тут прям повод есть использовать их где-то еще.
Спасибо за видео .

@RoKoFoRu 6 years ago (edited)

Я вообще не программист в традиционном понимании (но серьезно занимаюсь "работой с информацией") и это очень неожиданно: не только услышать заявку на системность, но и реальное раскрытие заявленной темы. Благодарю! И забейте, пусть другие моргают, бреются и все такое.. наличие змызлов все компенсирует)