Какой материал для изучения алгоритмов вы можете порекомендовать?

Question

[Anonim Androidovich]

Посоветуйте, пожалуйста, годные, на Ваш взгляд, курсы, книги или любые другие материалы для изучения алгоритмов.
Столкнулся с курсами на hexlet и вспоминаю, что на самом то деле сейчас огромное количество похожих ресурсов (курсера, гикбрейнс и т.д.) и найти определенно годны, на мой взгял сейчас довольно трудно.

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

Answer 1

[LeEnot]

Лучшее, что вы можете найти по теме:
Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ, 3-е издание

Comments

[rasswet]

лайт версия Алгоритмы. Вводный курс (Томас Х. Кормен)

[Ирина Пахомова]

rasswet: ++ для начала вводного курса за глаза!

Answer 2

[evgeniy_lm]

Ну, дык, самый лучший источник это первоисточник - Д. Кнут "Искусство программирования"

Comments

[Anonim Androidovich]

Спасибо за наводку. Правда цена на озоне за три тома в 6 тысяч рублей пугает.

[Anonim Androidovich]

Anonim Androidovich: и это только за 1 и 3 том...

[evgeniy_lm]

Поверьте, оно того стоит. Хотя, я уже лет 5 бумажными книгами не пользуюсь

[Anonim Androidovich]

evgeniy_lm: Благодарю. В любом случае начну скорее всего с малого и когда нибудь столкнусь и с Кнутом

[evgeniy_lm]

Дык, вообще-то Кнут это исходник. Все остальные его тупо переписывают разбавляя водой. Т.е. с Кнута начинать надо

[JRazor]

Ну да, не читал Кнута - не программист

[JRazor]

Читать Кнута для ознакомления с алгоритмами - все равно, что вообще ничего не читать. Большинство его просто не поймет. По крайней мере я нахожусь в их числе. Осилил страниц 50 из трехтомника. Возвращаться пока не планирую

[rasswet]

JRazor: не читал, но поддерживаю. Сам Томас Х. Кормен пишет что Кнут далеко не из простых к пониманию.

[evgeniy_lm]

rasswet: Пташник под бдительным руководством Кнута переписал его книгу в адаптации для школьников, называется "Конкретная математика"

[mofecuju]

Anonim Androidovich: Кроме тома про сортировки - остальные книги не столь уж и полезны.

[evgeniy_lm]

mofecuju: Полезны все три тома, но полезны не всем

Answer 3

[Dimonchik]

по алгоритмам есть единственная книга, которая для начинающих лучше Кормана:


рекомендую так:
смотришь два курса
получше (есть на тракере), и похуже (Ютуб),

потом вышеприведенная книга, потом Корман

P.S. говорят, в книге есть неточности перевода, но, повторюсь, ее будешь читать уже после видеовведений и будет заметно

Comments

[LeEnot]

Ничего подобного 3-е издание Кормана лучше Скиены, который болье общие советы дает, чем объясняет. Если вы в интернете читали только 2-е Кормана, то знайте - 3 существенно переработано.

Answer 4

[Артём Токаревских]

Стэнфордский курс на coursera тоже хорош. Они с принстоновским курсом Седжвика неплохо друг друга дополняют. Ну и повторение — мать учения.

Принстон: больше конкретики. Даётся библиотека готовых алгоритмов, с помощью них решаешь практические задачи на Java.

Стэнфорд: несколько больше теории. Сам реализуешь алгоритмы на любом языке программирования.

Comments

[Anonim Androidovich]

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

[Vlad_Fedorenko]

Буду признателен, если сравните курсы Стэнфорда и Принстона чуть подробнее :)

[Артём Токаревских]

Сравнивать больше особо нечего :) Надо слушать. Курсы во многом пересекаются. Алгоритмы же одни и те же во многом. Сейчас много мусорных курсов, но эти — высший класс. Слуховое восприятие английского как раз тут и прокачивается. Там же английские субтитры есть. Очень скоро они мне начали мешать :) Принстоновский курс Седжвика сейчас идёт. Что до книг, то "Алгоритмы. Вводный курс" Кормена для нас, новичков лучшая :) Просто, доступно и интересно. ТРИЗ тоже занимательно, я заинтересовался. Сейчас на universarium.org курс по ТРИЗ открыт как раз. Вернее это не курс, а скорее запись семинаров. Но чтобы составить себе представление, вполне годится.

Answer 5

[kstyle]

список

Answer 6

[mamkaololosha]

"Кормен и ботать-ботать-ботать." (с) Ник Расковалов

Comments

[Anonim Androidovich]

Собственно, один из авторов книги выше - Как раз таки тот Томас Кармен?

[Larry Underwood]

Anonim Androidovich: у него есть еще лайтовая книжка по алгоритмам www.williamspublishing.com/Books/978-5-8459-1868-0.html, можно начать с нее

[Anonim Androidovich]

Максим Ванюшкин: спасибо! учитывая что я нашел минимум за 3500 деревянных это будет неплохой вариант для начала

Answer 7

[svsanek]

На coursera отличный курс Седжвика. https://www.coursera.org/instructor/~211
Вообще круто рассказывает. С наглядной демонстрацией. На курсе есть форум с тонной проблем и решений. Короче - рекомендую

Answer 8

[Константин Чухломин]

Один из немногих хороших курсов по алгоритмам: https://www.coursera.org/course/algs4partI
Необходимо понимать английский и Java на базовом уровне.

Comments

[Vladimir Bystrov]

Согласен полностью, и еще не забыть вторую часть https://www.coursera.org/course/algs4partII. И кникгу algs4.cs.princeton.edu/home

Answer 9

[globuzer]

кроме алгоритмов для решения задач изучайте ТРИЗ

Answer 10

[Dark Hole]

Я изучал алгоритмы... Смеяться не будете? По "Лекциям профессора Чайникова"...

Comments

[Dark Hole]

brainick: ага. Это я уже из других источников подчерпнул...

Answer 11

[Nikita12345]

Про курсеру уже говорили, но все же скоро запускается еще серия курсов. https://www.coursera.org/specializations/data-stru...
Ну и на степике есть пару курсов

Answer 12

[mato84]

Мне вот очень понравился aliev.me/runestone

Answer 13

[ivodopyanov]

Лекции MIT будут получше Coursera: https://www.youtube.com/watch?v=JPyuH4qXLZ0
Читает некий Чарльз И. Лейзерсон ))

Answer 14

[Vov Vov]

Мне очень понравился курс Алгоритмы и структуры данных на stepic.org

Answer 15

[michail6543]

Начать можно с книги Грокаем алгоритмы, но учитывайте, что в ней самые основы. Если что-то посерьезней, то можно почитать Алгоритмы Рода Стивенса. Если поискать, то можно найти к ней исходники на Java и Python. Также неплох этот курс по алгоритмам, но в нём примеры только на Python, ну и Big Geek для новичков тоже норм, но там по большей части на C#.