7 простых идей и подходов из теории алгоритмов

[@freddyfox1]

Каждый раз когда слышу "Этот канал для тех кто хочет разбиратся в программироании лучше", на душе приятно становится. Спасибо за видео!

[@kselnaag2482]

Рекурсия, мемоизация, динамическое программирование, жадные вычисления, ленивые вычисления - было бы очень интересно услышать от вас разбор этих понятий, в т.ч. применительно к функциональному программированию, желательно на примерах.

[@antoxatube]

желательно на примерах js :)

[@doopath8737]

поддерживаю

[@ДавидСтрокатов-б6я]

Да, я слышал про мемоизацию. Эти программисты даже на работе не могут отвлечься от мемов

[@Iaxls]

Прекрасное объяснение! Благодарю за проделанную работу!👍

[@kekbek1526]

Последние видосы радуют. Мне нравится в какую сторону развивается канал.

[@VladiqLot]

Ребят! Книга "Грокаем алгоритмы" практически на пальцах (проще просто уж некуда, это не из тех книги, где для описание алгоритмы применяется математическая выкладка на всю страницу) рассказывает про многие темы затронутые в видео. Лучше всего - изучать книгу и реализовать алгоритмы самому на своем языке программирования или любом другом. В самой книге, однако, я лично нашел пару ошибок в самих алгоритмах когда пытался их реализовать на PHP. Дерзайте и удачи.

[@romanpiarce]

что за ошибки?

[@ReAgent003]

Спасибо. Видео про абстракции. Появилась идея для ролика: решить одну-две алгоритмические задачки на практике (прям с кодом), применив жадный алгоритм, алгоритм Дейкстры или какой-либо другой. Примеры задач: 1. Задача о N ферзях на шахматной доске NxN 2. Задача коммивояжёра 3. Поразрядная сортировка

[@silkcode3178]

Многое понял и этой лекции так скажем. Спасибо огромное автору

[@Stalker-of6bn]

Мне понравилась сама мета идея обобщить подходы из теории алгоритмов. Спасибо. После просмотра возникло приятное теплое ощущение понимания (к сожалению задачки на собесе в Яндексе быстро разбивают эту иллюзию). Я бы возможно предложил бы немного еще капнуть в сторону раскрытия поняти сложности алгоритмов O(n). Например, показать, что даже если нас просят отсортировать массив пузырьком, НО при помощи одного цикла (а не двух вложенных), то сложность пузырька все равно O(n*n). То есть дело не в количестве циклов, а в количестве операций сравнения.

[@Army_of_Earth]

А почему O(n^2), а не, скажем, O(n^3)? Как под одномерному циклу определить количество операций сравнения произвольного списка "на глаз"?

[@Stalker-of6bn]

@@Army_of_Earth я как раз и обратил внимание, что сложность определятся не по циклу, а по количеству операций сравнения. Что касается O(n^2) - в худшем случае нам нужно сравнить каждый элемент с каждым. Поэтому и выходит n*n.

[@alexpunch3036]

прекрасное видео! Спасибо большое! Уже не так страшно смотреть на алгоритмы)

[@НиколайТуршиев]

Спасибо, очень интересно.

[@ВячеславЦурик]

Спасибо, было интересно и по времени то что надо!

[@champ__champ]

Нереально крутой контент!! Спасибо вам большое!!! Очень не хватает разбора конкретно на примерах, работы с массивами объектами и тд!!! НУУУЖЕН КОД!!!

[@Павел-ъ2б3э]

Спасибо! Рад новым видосам с твоего канала, темы стали может более простые, но по мне более интересные. Похудел )

[@СергейИванов-ш5к9п]

Круто! Спасибо

[@olexkov4643]

Было интересно как всегда.

[@Someone-tz2vs]

Как всегда прекрасно. Спасибо)

[@ДимаТВАТВА]

Большое спасибо!

[@enkryp]

Пожалуйста, расскажите про решение задачи коммивояжёра с использованием жадного подхода.

[@NovikDima]

Спасибо!

[@asumptio]

Спасибо

[@igroykt]

надо на трезвую голову пересмотреть. интересно.

[@markkovalyov9492]

Я-бы предложил в список включить подход генетических алгоритмов. Как универсальный инструмент для решения задач поиска минимумов-максимумов сложных функций.

[@l7l7l7lful]

Жалко у вас нету курса по программированию, я бы тогда с удовольствием стал спонсором.

[@Trixter9000]

После недели бурления говен в твиттере, по поводу ненужности алгоритмов, рад этому видео.)

[@ozimandias1738]

Теоретический минимум по Computer science. 🙂

[@КириллЧе-я5ы]

Великолепно, то, что нужно! Спасибо большое за видео!

[@MaximRovinsky]

Часто на интервью просят решить задачу, не используя рекурсию. Имейте ввиду

[@Vorvorobei]

Странно. Почему так?

[@КириллЧе-я5ы]

Спасибо за инфо. Это резонно, поскольку итерация гораздо менее ресурсозатратная вещь, нежели рекурсия.

[@TwilightSun32]

понимание как переписывать рекурсию на цикл со стеком оно должно быть. можно попробовать на простых алгоритмах заранее и понять принцип. Причем это ещё круто тем, что например при обходе графа (или чего-то представимого в виде графа) можно менять стек на очередь и получать обход вширь вместо вглубь.

[@albrehtdurer557]

да, одной командой sql

[@AlexFour]

Спасибо, эхх... алгоритмы никогда не были моей сильной стороной

[@infdox9051]

Распараллеливание это еще и метод управления людьми с точки зрения менеджера.

[@denyskorolkov]

Было бы здорово видеть термины на двух языках: русском и английском. Может помочь в поиске иностранных материалов для дальнейшего изучения.

[@saigon9505]

Немного нехватает примеров кода, но зато есть направление в которое можно идти чтоб глубже понять тему

[@yuritian8830]

Привет. Вопрос не по теме. Как щетовидка? Всё норм?

[@FIT_XP_in_AT]

Чтобы понять рекурсию нужно понять рекурсию)

[@wolf_code]

Хорошее объяснение, но слишком абстрактно Кстати решение задачи 8ми ферзей в Функциональном стиле при помощи поиска с возвратом есть тут kzbin.info/www/bejne/qWiWaoN-oat1apY

[@ГлебВалерьевич-у6ы]

Для чего было делать два канала ?

[@punchyarchy8850]

Не хватает наглядности, вот бы на псевдокоде продемонстрировать работу этих алгоритмов...

[@iiepe1915]

мемоизация чем-то похожа на наследование в классах)

[@JacobAkulov]

Чтобы понять рекурсию нужно понять рекурсию

[@Mike58128]

Можно примеры с кодом? А то половина сказанного непонятна.

[@EugeneChe-81]

А ведь я могу использовать Мемоизацию, в выделенном участке применить Разделяй и Властвуй, а уже в разбитых блоках Перебор с возвратом? То есть мало понять и применять алгоритмы. Надо бы осмыслить как эти алгоритмы грамотно композировать для решения общей задачи....

[@МаксотАргимбаев-я8э]

Вопрос гуманитария

[@1afterall]

...Звук тиховат...

[@LordZiegfrid]

За 12 лет ни разу не писал алгоритмы, потому, что есть все необходимые коллекции. А вместо рекурсии лучше писать хороший код.

[@semax5263]

А что ж ты на собеседованиях рассказывал?

[@LordZiegfrid]

@@semax5263 такое не спрашивают, а если спросят делайте выводы

[@iridiumhawk]

Согласен. Разбираться в рекурсии такое себе удовольствие. А ведь главная задача программиста - создавать поддерживаемый код.

[@Алексей-ю2ч3к]

Сори, но индекс «M» стоит поставить посередине)

[@АдамСмит-ы7р]

Автор плохо понимает, о чём вообще теория алгоритмов

[@S0ERDEVS]

Если вы ограничиваете теорию алгоритмов только теорией вычислений и сложности, то это вы скорее не понимаете что такое теория алгоритмов. Ну или нужна конструктивная критика, а не субъективная оценка ни на чем не основанная кроме ваших заблуждений.

[@manOfPlanetEarth]

обоснуй с конкретикой или ты балабол.

[@АдамСмит-ы7р]

@@manOfPlanetEarth О НЕТ ТОЛЬКО НЕ ЗВАНИЕ БАЛАБОЛА ОТ РАНДОМА ИЗ ИНТЕРНЕТА

[@manOfPlanetEarth]

@@АдамСмит-ы7р а у тебя выбора нет. ты сам себя отныне назовешь бабалобом. вали отсюда.

[@КириллКириллович]

Очень поверхностно. "Ну вот есть задача да, ну вот там её решили по частям и всё" как будто бы в универ вернулся: много слов, смысла и пользы 0

[@S0ERDEVS]

Мне бы пригодилась конструктивная, а не эмоциональная критика. Поэтому если есть конкретные замечания, то я готов их рассмотреть и исправить в будущем.

[@КириллКириллович]

@@S0ERDEVS больше примеров, конкретных случаев, вокруг которых рассматривается теория. Если есть расчёт на новичков в аудитории ролика, то ещё больше примеров.

[@kekbek1526]

Не согласен. Таких видос (с конкретными примерами на пару часов) хватает, а это скорее пища для размышлений. Примеры можно и самому нагуглить.

[@КириллКириллович]

@@kekbek1526 это пересказ примитивных учебников для тех, кто не умеет читать. А чтение таких пособий займёт... минуты две и будет закончено из-за скуки

[@S0ERDEVS]

@@КириллКириллович абсолютно все что я могу сказать есть в учебниках. Куча примеров есть у Кормена, Скиены и других авторов. Цель этого видео не повторять учебники, а показать связь между алгоритмами и реальной работой.

[@ВиталийГорьков-з1ч]

прекрасное видео! Спасибо большое! Уже не так страшно смотреть на алгоритмы)