Обучение алгоритмам и структурам данных?

Question

[mr-ZA]

Добрый день, подскажите как правильно обучаться, очень часто спрашивают на собеседованиях. Читать Кормена смысла не вижу - это долго и не для аудитории программистов в частности начинающих. Есть ли смысл в репетиторах или возможно курсы какие-то надо пройти в онлайне? Подскажите как учили вы?

Comments

[Владислав Лысков]

в этих наших интернетах рекомендуют "Грокаем алгоритмы", я купил, но ещё не читал, как говорят она очень простая и доступная, много иллюстраций

[Roman]

https://proglib.io/p/algorithms-structures-learn/

А вам зачем вообще?

Вот смотрите это должен знать к концу второго курса прилежный/на всю голову студент очник профильного вуза.

И там где нужно знать матан и вертеть деревья он будет в лидерах гонки. В свои 20 с хвостиком.

По существу www.algorithmsilluminated.org
Питер выпустил уже
раз
два

С натяжкой можно еще глянуть

Answer 1

[Ivan Yakushenko]

подскажите как правильно обучаться

Читать смысла не вижу

это долго и не для аудитории программистов

Хм. Что?

Подскажите как учили вы

Читал книги и продолжаю их читать. Как и большая часть других людей, занимающихся программированием. Спросите у хорошего, опытного программиста "сколько книг он прочитал?" и вполне возможно он вам не назовет число, т.к. он давным-давно сбился со счета.

Comments

[mr-ZA]

Вы для самоутверждения выделили фразу "Читать смысла не вижу" предварительно убрав оттуда фамилию? Вопрос был про людей и количество прочтенных книг?

[Ivan Yakushenko]

mr-ZA, при всем уважении к Кормену, он один из, а не единственный и большая часть по алгоритмам написан так, как и его книга. Вам нет смысла советовать другие книги.

это долго и не для аудитории программистов

Это вообще смешно читать. Вам видимо никто не рассказал, что программирование - это, в первую очередь, постоянное обучение.
Или вы при выходе любой новой версии/технологии репетиторов искать будете?

[mr-ZA]

Ivan Yakushenko, возможно и буду, человек своим трудом должен что-то зарабатывать, а не сидеть как вы возможно думаете и читать 1500+ страниц чистой теории которая не воспринимается и не воспроизводима на практике.

[Ivan Yakushenko]

человек своим трудом должен что-то зарабатывать, а не сидеть как вы

И на основе каких выводов вы это решили? )

1500+ страниц чистой теории которая не воспринимается и не воспроизводима на практике

Алгоритмы нужны, что-бы решать или сложные задачи эффективно, или большое кол-во задач быстро. Вся эта теория нужна, чтобы в вашей голове было понимание того, как эти задачи решаются.
Никто и никогда в жизни вам не расскажет и не объяснит как решать ваши задачи.
Удел большинства репетиторов - это пузырьковая сортировка, в лучшем случае параллельная.
Чтобы решать сложные задачи, нужно понимать как их решать, а чтобы понимать, как их решать, нужно читать книги вроде "Алгоритмы: построение и анализ", "Алгоритмы: введение в разработку и анализ", "Алгоритмы. Руководство по разработке" и т.д.

[mr-ZA]

Ivan Yakushenko, какие сложные задачи например решает в своей книге Кормен? Разработка десктоп программ? Разработка операционных систем? etc? Задачи в частности по программированию решаются по большей части практикой и средствами ЯП. Алгоритмы в моем понимании лишь дают примерный план разработки - соответственно не имеет смысла читать подряд книги в таком объеме по одному направлению. К тому же книга/курсы должны быть понятными и растущими в сложности пропорционально полученным знаниям в начале, а не состоять из теорий и формул на 90%

[Ivan Yakushenko]

mr-ZA, конкретно по Кормену: множества и структуры данных повсеместно используются при анализе данных (одно из основных направлений на сегодняшний день), в т.ч сортировки, графы и прочее. Параллельные вычисления при масштабировании практически любого ПО.
Любой алгоритм - это ВСЕГДА формула, т.к. это и есть порядок выполнения определенных действий для достижения нужного результата. Более того, в книге Кормена для каждой формулы есть псевдо-код.

Вы, по всей видимости, исходя из вашего комментария, совершенно не понимаете что такое алгоритм. То, о чем вы пишите - это паттерн (шаблон). Как раз таки паттерны направлены на решение комплекса задач, в то время как алгоритмы выполняют какое-то определенное действие.

Алгоритмы в моем понимании лишь дают примерный план разработки

Нет. Как я и написал чуть выше - это паттерны.

К тому же книга/курсы должны быть понятными и растущими в сложности пропорционально полученным знаниям в начале, а не состоять из теорий и формул на 90%

Вообще то это так и есть. Просто вы даже не знаете что такое алгоритм и путаете его с паттерном, естественно вам все там будет непонятно.
Вероятнее всего у вас очень мало практики разработки и около-нулевые знания в математике, но при этом вы решили пойти читать книги по алгоритмам.
P.S. Очень большое кол-во вводных алгоритмах приведены в книгах по программированию, с них и стоит начать, т.к. это и есть ваше "растущими в сложности пропорционально полученным знаниям".

Answer 2

[Владимир Олохтонов]

Почитайте "Грокаем алгоритмы", а уже потом, если захотите, вернётесь к Кормену. Его книга действительно очень объёмная и заставить себя её читать, не имея представления о предмете, достаточно тяжело.

PS: моей первой объёмной книгой был CCNA, по сравнению с ним Кормен — мастер художественного слова)

Comments

[mr-ZA]

Вы используете в разработке знания полученные из книги Кормена (если читали) ?

[Владимир Олохтонов]

mr-ZA, недавно коллега решала задачу поиска множества паттернов (десятки тысяч) в тексте, для этого пригодился алгоритм Ахо-Корасик. Разумеется она его не писала, но она знала, что он существует.

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

ПС: это же просто эрудиция, вы ведь используете эрудицию в работе? )

Answer 3

[Past123]

Из курсов можно посмотреть https://shultais.education/courses/algo или https://stepik.org/course/1547/promo - оба неплохие, хотя первый платный, но зато с задачками.