Рекурсия, мемоизация, динамическое программирование, жадные вычисления, ленивые вычисления - было бы очень интересно услышать от вас разбор этих понятий, в т.ч. применительно к функциональному программированию, желательно на примерах.
Ребят! Книга "Грокаем алгоритмы" практически на пальцах (проще просто уж некуда, это не из тех книги, где для описание алгоритмы применяется математическая выкладка на всю страницу) рассказывает про многие темы затронутые в видео. Лучше всего - изучать книгу и реализовать алгоритмы самому на своем языке программирования или любом другом. В самой книге, однако, я лично нашел пару ошибок в самих алгоритмах когда пытался их реализовать на PHP. Дерзайте и удачи.
Мне понравилась сама мета идея обобщить подходы из теории алгоритмов. Спасибо. После просмотра возникло приятное теплое ощущение понимания (к сожалению задачки на собесе в Яндексе быстро разбивают эту иллюзию). Я бы возможно предложил бы немного еще капнуть в сторону раскрытия поняти сложности алгоритмов O(n). Например, показать, что даже если нас просят отсортировать массив пузырьком, НО при помощи одного цикла (а не двух вложенных), то сложность пузырька все равно O(n*n). То есть дело не в количестве циклов, а в количестве операций сравнения.
@@Army_of_Earth я как раз и обратил внимание, что сложность определятся не по циклу, а по количеству операций сравнения. Что касается O(n^2) - в худшем случае нам нужно сравнить каждый элемент с каждым. Поэтому и выходит n*n.
Спасибо. Видео про абстракции. Появилась идея для ролика: решить одну-две алгоритмические задачки на практике (прям с кодом), применив жадный алгоритм, алгоритм Дейкстры или какой-либо другой. Примеры задач: 1. Задача о N ферзях на шахматной доске NxN 2. Задача коммивояжёра 3. Поразрядная сортировка
Я-бы предложил в список включить подход генетических алгоритмов. Как универсальный инструмент для решения задач поиска минимумов-максимумов сложных функций.
понимание как переписывать рекурсию на цикл со стеком оно должно быть. можно попробовать на простых алгоритмах заранее и понять принцип. Причем это ещё круто тем, что например при обходе графа (или чего-то представимого в виде графа) можно менять стек на очередь и получать обход вширь вместо вглубь.
Хорошее объяснение, но слишком абстрактно Кстати решение задачи 8ми ферзей в Функциональном стиле при помощи поиска с возвратом есть тут th-cam.com/video/s739PHlFB44/w-d-xo.html
А ведь я могу использовать Мемоизацию, в выделенном участке применить Разделяй и Властвуй, а уже в разбитых блоках Перебор с возвратом? То есть мало понять и применять алгоритмы. Надо бы осмыслить как эти алгоритмы грамотно композировать для решения общей задачи....
Если вы ограничиваете теорию алгоритмов только теорией вычислений и сложности, то это вы скорее не понимаете что такое теория алгоритмов. Ну или нужна конструктивная критика, а не субъективная оценка ни на чем не основанная кроме ваших заблуждений.
Мне бы пригодилась конструктивная, а не эмоциональная критика. Поэтому если есть конкретные замечания, то я готов их рассмотреть и исправить в будущем.
@@S0ERDEVS больше примеров, конкретных случаев, вокруг которых рассматривается теория. Если есть расчёт на новичков в аудитории ролика, то ещё больше примеров.
@@kekbek1526 это пересказ примитивных учебников для тех, кто не умеет читать. А чтение таких пособий займёт... минуты две и будет закончено из-за скуки
@@КириллКириллович абсолютно все что я могу сказать есть в учебниках. Куча примеров есть у Кормена, Скиены и других авторов. Цель этого видео не повторять учебники, а показать связь между алгоритмами и реальной работой.
Рекурсия, мемоизация, динамическое программирование, жадные вычисления, ленивые вычисления - было бы очень интересно услышать от вас разбор этих понятий, в т.ч. применительно к функциональному программированию, желательно на примерах.
желательно на примерах js :)
поддерживаю
Да, я слышал про мемоизацию. Эти программисты даже на работе не могут отвлечься от мемов
Каждый раз когда слышу "Этот канал для тех кто хочет разбиратся в программироании лучше", на душе приятно становится. Спасибо за видео!
Прекрасное объяснение! Благодарю за проделанную работу!👍
Ребят! Книга "Грокаем алгоритмы" практически на пальцах (проще просто уж некуда, это не из тех книги, где для описание алгоритмы применяется математическая выкладка на всю страницу) рассказывает про многие темы затронутые в видео. Лучше всего - изучать книгу и реализовать алгоритмы самому на своем языке программирования или любом другом. В самой книге, однако, я лично нашел пару ошибок в самих алгоритмах когда пытался их реализовать на PHP. Дерзайте и удачи.
что за ошибки?
Мне понравилась сама мета идея обобщить подходы из теории алгоритмов. Спасибо. После просмотра возникло приятное теплое ощущение понимания (к сожалению задачки на собесе в Яндексе быстро разбивают эту иллюзию). Я бы возможно предложил бы немного еще капнуть в сторону раскрытия поняти сложности алгоритмов O(n). Например, показать, что даже если нас просят отсортировать массив пузырьком, НО при помощи одного цикла (а не двух вложенных), то сложность пузырька все равно O(n*n). То есть дело не в количестве циклов, а в количестве операций сравнения.
А почему O(n^2), а не, скажем, O(n^3)? Как под одномерному циклу определить количество операций сравнения произвольного списка "на глаз"?
@@Army_of_Earth я как раз и обратил внимание, что сложность определятся не по циклу, а по количеству операций сравнения. Что касается O(n^2) - в худшем случае нам нужно сравнить каждый элемент с каждым. Поэтому и выходит n*n.
Последние видосы радуют. Мне нравится в какую сторону развивается канал.
Спасибо. Видео про абстракции.
Появилась идея для ролика: решить одну-две алгоритмические задачки на практике (прям с кодом), применив жадный алгоритм, алгоритм Дейкстры или какой-либо другой.
Примеры задач:
1. Задача о N ферзях на шахматной доске NxN
2. Задача коммивояжёра
3. Поразрядная сортировка
прекрасное видео! Спасибо большое! Уже не так страшно смотреть на алгоритмы)
Многое понял и этой лекции так скажем. Спасибо огромное автору
Спасибо, было интересно и по времени то что надо!
Спасибо, очень интересно.
Нереально крутой контент!! Спасибо вам большое!!! Очень не хватает разбора конкретно на примерах, работы с массивами объектами и тд!!! НУУУЖЕН КОД!!!
Пожалуйста, расскажите про решение задачи коммивояжёра с использованием жадного подхода.
Спасибо! Рад новым видосам с твоего канала, темы стали может более простые, но по мне более интересные. Похудел )
Было интересно как всегда.
Как всегда прекрасно. Спасибо)
Круто! Спасибо
Теоретический минимум по Computer science. 🙂
Жалко у вас нету курса по программированию, я бы тогда с удовольствием стал спонсором.
Большое спасибо!
Спасибо!
надо на трезвую голову пересмотреть. интересно.
Я-бы предложил в список включить подход генетических алгоритмов. Как универсальный инструмент для решения задач поиска минимумов-максимумов сложных функций.
Спасибо
Часто на интервью просят решить задачу, не используя рекурсию. Имейте ввиду
Странно. Почему так?
Спасибо за инфо. Это резонно, поскольку итерация гораздо менее ресурсозатратная вещь, нежели рекурсия.
понимание как переписывать рекурсию на цикл со стеком оно должно быть. можно попробовать на простых алгоритмах заранее и понять принцип. Причем это ещё круто тем, что например при обходе графа (или чего-то представимого в виде графа) можно менять стек на очередь и получать обход вширь вместо вглубь.
да, одной командой sql
Привет. Вопрос не по теме. Как щетовидка? Всё норм?
После недели бурления говен в твиттере, по поводу ненужности алгоритмов, рад этому видео.)
Великолепно, то, что нужно! Спасибо большое за видео!
Немного нехватает примеров кода, но зато есть направление в которое можно идти чтоб глубже понять тему
Было бы здорово видеть термины на двух языках: русском и английском. Может помочь в поиске иностранных материалов для дальнейшего изучения.
Распараллеливание это еще и метод управления людьми с точки зрения менеджера.
Чтобы понять рекурсию нужно понять рекурсию)
Для чего было делать два канала ?
Спасибо, эхх... алгоритмы никогда не были моей сильной стороной
мемоизация чем-то похожа на наследование в классах)
Хорошее объяснение, но слишком абстрактно
Кстати решение задачи 8ми ферзей в Функциональном стиле при помощи поиска с возвратом есть тут th-cam.com/video/s739PHlFB44/w-d-xo.html
Можно примеры с кодом? А то половина сказанного непонятна.
Не хватает наглядности, вот бы на псевдокоде продемонстрировать работу этих алгоритмов...
Чтобы понять рекурсию нужно понять рекурсию
А ведь я могу использовать Мемоизацию, в выделенном участке применить Разделяй и Властвуй, а уже в разбитых блоках Перебор с возвратом? То есть мало понять и применять алгоритмы. Надо бы осмыслить как эти алгоритмы грамотно композировать для решения общей задачи....
...Звук тиховат...
Вопрос гуманитария
За 12 лет ни разу не писал алгоритмы, потому, что есть все необходимые коллекции. А вместо рекурсии лучше писать хороший код.
А что ж ты на собеседованиях рассказывал?
@@semax5263 такое не спрашивают, а если спросят делайте выводы
Согласен. Разбираться в рекурсии такое себе удовольствие. А ведь главная задача программиста - создавать поддерживаемый код.
Сори, но индекс «M» стоит поставить посередине)
Автор плохо понимает, о чём вообще теория алгоритмов
Если вы ограничиваете теорию алгоритмов только теорией вычислений и сложности, то это вы скорее не понимаете что такое теория алгоритмов. Ну или нужна конструктивная критика, а не субъективная оценка ни на чем не основанная кроме ваших заблуждений.
обоснуй с конкретикой или ты балабол.
@@manOfPlanetEarth О НЕТ ТОЛЬКО НЕ ЗВАНИЕ БАЛАБОЛА ОТ РАНДОМА ИЗ ИНТЕРНЕТА
@@АдамСмит-ы7р
а у тебя выбора нет. ты сам себя отныне назовешь бабалобом.
вали отсюда.
Очень поверхностно.
"Ну вот есть задача да, ну вот там её решили по частям и всё"
как будто бы в универ вернулся: много слов, смысла и пользы 0
Мне бы пригодилась конструктивная, а не эмоциональная критика. Поэтому если есть конкретные замечания, то я готов их рассмотреть и исправить в будущем.
@@S0ERDEVS больше примеров, конкретных случаев, вокруг которых рассматривается теория.
Если есть расчёт на новичков в аудитории ролика, то ещё больше примеров.
Не согласен. Таких видос (с конкретными примерами на пару часов) хватает, а это скорее пища для размышлений. Примеры можно и самому нагуглить.
@@kekbek1526 это пересказ примитивных учебников для тех, кто не умеет читать.
А чтение таких пособий займёт... минуты две и будет закончено из-за скуки
@@КириллКириллович абсолютно все что я могу сказать есть в учебниках. Куча примеров есть у Кормена, Скиены и других авторов.
Цель этого видео не повторять учебники, а показать связь между алгоритмами и реальной работой.
прекрасное видео! Спасибо большое! Уже не так страшно смотреть на алгоритмы)