7 простых идей и подходов из теории алгоритмов
Вставка
- Опубліковано 12 жов 2021
- #soer #itubeteam
Основной канал для общения и публикации новых видео - Телегарм - t.me/softwareengineervlog
Спонсорство - donate.s0er.ru
Сайт платным контентом - soer.pro
Зеркало для видео Дзен Видео - zen.yandex.ru/id/5f578bdf22e2...
GitHub - github.com/soerdev
Чат для программистов - / discord
Группа ВК - codeartblog
Рекурсия, мемоизация, динамическое программирование, жадные вычисления, ленивые вычисления - было бы очень интересно услышать от вас разбор этих понятий, в т.ч. применительно к функциональному программированию, желательно на примерах.
желательно на примерах js :)
поддерживаю
Да, я слышал про мемоизацию. Эти программисты даже на работе не могут отвлечься от мемов
Каждый раз когда слышу "Этот канал для тех кто хочет разбиратся в программироании лучше", на душе приятно становится. Спасибо за видео!
Ребят! Книга "Грокаем алгоритмы" практически на пальцах (проще просто уж некуда, это не из тех книги, где для описание алгоритмы применяется математическая выкладка на всю страницу) рассказывает про многие темы затронутые в видео. Лучше всего - изучать книгу и реализовать алгоритмы самому на своем языке программирования или любом другом. В самой книге, однако, я лично нашел пару ошибок в самих алгоритмах когда пытался их реализовать на PHP. Дерзайте и удачи.
что за ошибки?
Годно. Мне нравится формат видео на 20+- минут на этом канале. Для перебора с возвратом еще можно встретить название альфа-бета отсечение. Жадные алгоритмы могут выдавать не оптимальные значения на некоторых типах задач, тут надо внимательно смотреть на свою задачу прежде чем принимать решение об использовании. Разделяй и властвуй хорошо подходит для многопотока, т.к. кэшу удобно, минимум синхронизаций.
Прекрасное объяснение! Благодарю за проделанную работу!👍
Последние видосы радуют. Мне нравится в какую сторону развивается канал.
Спасибо, было интересно и по времени то что надо!
Спасибо. Видео про абстракции.
Появилась идея для ролика: решить одну-две алгоритмические задачки на практике (прям с кодом), применив жадный алгоритм, алгоритм Дейкстры или какой-либо другой.
Примеры задач:
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ми ферзей в Функциональном стиле при помощи поиска с возвратом есть тут ua-cam.com/video/s739PHlFB44/v-deo.html
мемоизация чем-то похожа на наследование в классах)
Для чего было делать два канала ?
Не хватает наглядности, вот бы на псевдокоде продемонстрировать работу этих алгоритмов...
А ведь я могу использовать Мемоизацию, в выделенном участке применить Разделяй и Властвуй, а уже в разбитых блоках Перебор с возвратом? То есть мало понять и применять алгоритмы. Надо бы осмыслить как эти алгоритмы грамотно композировать для решения общей задачи....
Можно примеры с кодом? А то половина сказанного непонятна.
Чтобы понять рекурсию нужно понять рекурсию
Вопрос гуманитария
...Звук тиховат...
Сори, но индекс «M» стоит поставить посередине)
За 12 лет ни разу не писал алгоритмы, потому, что есть все необходимые коллекции. А вместо рекурсии лучше писать хороший код.
А что ж ты на собеседованиях рассказывал?
@@semax5263 такое не спрашивают, а если спросят делайте выводы
Согласен. Разбираться в рекурсии такое себе удовольствие. А ведь главная задача программиста - создавать поддерживаемый код.
Очень поверхностно.
"Ну вот есть задача да, ну вот там её решили по частям и всё"
как будто бы в универ вернулся: много слов, смысла и пользы 0
Мне бы пригодилась конструктивная, а не эмоциональная критика. Поэтому если есть конкретные замечания, то я готов их рассмотреть и исправить в будущем.
@@S0ERDEVS больше примеров, конкретных случаев, вокруг которых рассматривается теория.
Если есть расчёт на новичков в аудитории ролика, то ещё больше примеров.
Не согласен. Таких видос (с конкретными примерами на пару часов) хватает, а это скорее пища для размышлений. Примеры можно и самому нагуглить.
@@kekbek1526 это пересказ примитивных учебников для тех, кто не умеет читать.
А чтение таких пособий займёт... минуты две и будет закончено из-за скуки
@@user-zg2bx5cb3d абсолютно все что я могу сказать есть в учебниках. Куча примеров есть у Кормена, Скиены и других авторов.
Цель этого видео не повторять учебники, а показать связь между алгоритмами и реальной работой.
Автор плохо понимает, о чём вообще теория алгоритмов
Если вы ограничиваете теорию алгоритмов только теорией вычислений и сложности, то это вы скорее не понимаете что такое теория алгоритмов. Ну или нужна конструктивная критика, а не субъективная оценка ни на чем не основанная кроме ваших заблуждений.
обоснуй с конкретикой или ты балабол.
@@manOfPlanetEarth О НЕТ ТОЛЬКО НЕ ЗВАНИЕ БАЛАБОЛА ОТ РАНДОМА ИЗ ИНТЕРНЕТА
@@user-yd7ds6po4l
а у тебя выбора нет. ты сам себя отныне назовешь бабалобом.
вали отсюда.
прекрасное видео! Спасибо большое! Уже не так страшно смотреть на алгоритмы)