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