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

#soer #itubeteam

[kselnaag]

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

[freddyfox]

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

[Stalker-ofbn]

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

[ReAgent]

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

[kekbek]

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

[enkryp]

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

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

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

[Павел-ъбэ]

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

[alexpunch]

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

[bdick]

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

[silkcode]

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

[VladiqLot]

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

[llllful]

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

[ozimandias]

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

[igroykt]

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

[saigon]

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

[denyskorolkov]

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

[AlexFour]

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

[yuritian]

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

[FIT_XP_in_AT]

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