7 простых идей и подходов из теории алгоритмов
HTML-код
- Опубликовано: 12 окт 2021
- #soer #itubeteam
Основной канал для общения и публикации новых видео - Телегарм - t.me/softwareengineervlog
Спонсорство - donate.s0er.ru
Сайт платным контентом - soer.pro
Зеркало для видео Дзен Видео - zen.yandex.ru/id/5f578bdf22e2...
GitHub - github.com/soerdev
Чат для программистов - / discord
Группа ВК - codeartblog
Каждый раз когда слышу "Этот канал для тех кто хочет разбиратся в программироании лучше", на душе приятно становится. Спасибо за видео!
Рекурсия, мемоизация, динамическое программирование, жадные вычисления, ленивые вычисления - было бы очень интересно услышать от вас разбор этих понятий, в т.ч. применительно к функциональному программированию, желательно на примерах.
желательно на примерах js :)
поддерживаю
Да, я слышал про мемоизацию. Эти программисты даже на работе не могут отвлечься от мемов
Годно. Мне нравится формат видео на 20+- минут на этом канале. Для перебора с возвратом еще можно встретить название альфа-бета отсечение. Жадные алгоритмы могут выдавать не оптимальные значения на некоторых типах задач, тут надо внимательно смотреть на свою задачу прежде чем принимать решение об использовании. Разделяй и властвуй хорошо подходит для многопотока, т.к. кэшу удобно, минимум синхронизаций.
Ребят! Книга "Грокаем алгоритмы" практически на пальцах (проще просто уж некуда, это не из тех книги, где для описание алгоритмы применяется математическая выкладка на всю страницу) рассказывает про многие темы затронутые в видео. Лучше всего - изучать книгу и реализовать алгоритмы самому на своем языке программирования или любом другом. В самой книге, однако, я лично нашел пару ошибок в самих алгоритмах когда пытался их реализовать на PHP. Дерзайте и удачи.
что за ошибки?
Спасибо. Видео про абстракции.
Появилась идея для ролика: решить одну-две алгоритмические задачки на практике (прям с кодом), применив жадный алгоритм, алгоритм Дейкстры или какой-либо другой.
Примеры задач:
1. Задача о N ферзях на шахматной доске NxN
2. Задача коммивояжёра
3. Поразрядная сортировка
Последние видосы радуют. Мне нравится в какую сторону развивается канал.
Прекрасное объяснение! Благодарю за проделанную работу!👍
Спасибо, было интересно и по времени то что надо!
прекрасное видео! Спасибо большое! Уже не так страшно смотреть на алгоритмы)
Пожалуйста, расскажите про решение задачи коммивояжёра с использованием жадного подхода.
Нереально крутой контент!! Спасибо вам большое!!! Очень не хватает разбора конкретно на примерах, работы с массивами объектами и тд!!! НУУУЖЕН КОД!!!
Мне понравилась сама мета идея обобщить подходы из теории алгоритмов. Спасибо. После просмотра возникло приятное теплое ощущение понимания (к сожалению задачки на собесе в Яндексе быстро разбивают эту иллюзию). Я бы возможно предложил бы немного еще капнуть в сторону раскрытия поняти сложности алгоритмов O(n). Например, показать, что даже если нас просят отсортировать массив пузырьком, НО при помощи одного цикла (а не двух вложенных), то сложность пузырька все равно O(n*n). То есть дело не в количестве циклов, а в количестве операций сравнения.
А почему O(n^2), а не, скажем, O(n^3)? Как под одномерному циклу определить количество операций сравнения произвольного списка "на глаз"?
@@Army_of_Earth я как раз и обратил внимание, что сложность определятся не по циклу, а по количеству операций сравнения. Что касается O(n^2) - в худшем случае нам нужно сравнить каждый элемент с каждым. Поэтому и выходит n*n.
Как всегда прекрасно. Спасибо)
Спасибо! Рад новым видосам с твоего канала, темы стали может более простые, но по мне более интересные. Похудел )
Спасибо, очень интересно.
Было интересно как всегда.
Многое понял и этой лекции так скажем. Спасибо огромное автору
Теоретический минимум по Computer science. 🙂
Круто! Спасибо
Большое спасибо!
Жалко у вас нету курса по программированию, я бы тогда с удовольствием стал спонсором.
Спасибо!
Спасибо
Я-бы предложил в список включить подход генетических алгоритмов. Как универсальный инструмент для решения задач поиска минимумов-максимумов сложных функций.
Великолепно, то, что нужно! Спасибо большое за видео!
надо на трезвую голову пересмотреть. интересно.
После недели бурления говен в твиттере, по поводу ненужности алгоритмов, рад этому видео.)
Часто на интервью просят решить задачу, не используя рекурсию. Имейте ввиду
@@xtrll Не всегда. Например, с деревьями итеративные алгоритмы сложнее рекурсивных
Странно. Почему так?
Спасибо за инфо. Это резонно, поскольку итерация гораздо менее ресурсозатратная вещь, нежели рекурсия.
понимание как переписывать рекурсию на цикл со стеком оно должно быть. можно попробовать на простых алгоритмах заранее и понять принцип. Причем это ещё круто тем, что например при обходе графа (или чего-то представимого в виде графа) можно менять стек на очередь и получать обход вширь вместо вглубь.
да, одной командой sql
Спасибо, эхх... алгоритмы никогда не были моей сильной стороной
Немного нехватает примеров кода, но зато есть направление в которое можно идти чтоб глубже понять тему
Было бы здорово видеть термины на двух языках: русском и английском. Может помочь в поиске иностранных материалов для дальнейшего изучения.
Распараллеливание это еще и метод управления людьми с точки зрения менеджера.
Чтобы понять рекурсию нужно понять рекурсию)
Привет. Вопрос не по теме. Как щетовидка? Всё норм?
мемоизация чем-то похожа на наследование в классах)
Хорошее объяснение, но слишком абстрактно
Кстати решение задачи 8ми ферзей в Функциональном стиле при помощи поиска с возвратом есть тут ruclips.net/video/s739PHlFB44/видео.html
Для чего было делать два канала ?
Не хватает наглядности, вот бы на псевдокоде продемонстрировать работу этих алгоритмов...
Чтобы понять рекурсию нужно понять рекурсию
А ведь я могу использовать Мемоизацию, в выделенном участке применить Разделяй и Властвуй, а уже в разбитых блоках Перебор с возвратом? То есть мало понять и применять алгоритмы. Надо бы осмыслить как эти алгоритмы грамотно композировать для решения общей задачи....
Можно примеры с кодом? А то половина сказанного непонятна.
Вопрос гуманитария
...Звук тиховат...
Сори, но индекс «M» стоит поставить посередине)
За 12 лет ни разу не писал алгоритмы, потому, что есть все необходимые коллекции. А вместо рекурсии лучше писать хороший код.
А что ж ты на собеседованиях рассказывал?
@@semax5263 такое не спрашивают, а если спросят делайте выводы
Согласен. Разбираться в рекурсии такое себе удовольствие. А ведь главная задача программиста - создавать поддерживаемый код.
Автор плохо понимает, о чём вообще теория алгоритмов
Если вы ограничиваете теорию алгоритмов только теорией вычислений и сложности, то это вы скорее не понимаете что такое теория алгоритмов. Ну или нужна конструктивная критика, а не субъективная оценка ни на чем не основанная кроме ваших заблуждений.
обоснуй с конкретикой или ты балабол.
@@manOfPlanetEarth О НЕТ ТОЛЬКО НЕ ЗВАНИЕ БАЛАБОЛА ОТ РАНДОМА ИЗ ИНТЕРНЕТА
@@user-yd7ds6po4l
а у тебя выбора нет. ты сам себя отныне назовешь бабалобом.
вали отсюда.
Очень поверхностно.
"Ну вот есть задача да, ну вот там её решили по частям и всё"
как будто бы в универ вернулся: много слов, смысла и пользы 0
Мне бы пригодилась конструктивная, а не эмоциональная критика. Поэтому если есть конкретные замечания, то я готов их рассмотреть и исправить в будущем.
@@S0ERDEVS больше примеров, конкретных случаев, вокруг которых рассматривается теория.
Если есть расчёт на новичков в аудитории ролика, то ещё больше примеров.
Не согласен. Таких видос (с конкретными примерами на пару часов) хватает, а это скорее пища для размышлений. Примеры можно и самому нагуглить.
@@kekbek1526 это пересказ примитивных учебников для тех, кто не умеет читать.
А чтение таких пособий займёт... минуты две и будет закончено из-за скуки
@@user-zg2bx5cb3d абсолютно все что я могу сказать есть в учебниках. Куча примеров есть у Кормена, Скиены и других авторов.
Цель этого видео не повторять учебники, а показать связь между алгоритмами и реальной работой.
прекрасное видео! Спасибо большое! Уже не так страшно смотреть на алгоритмы)