Где научиться алгоритмам?

Question

[Web__Nikita03]

Я изучил python на неплохом уровне, как я считаю. Собирался начать изучать алгоритмы. Нашел курс от CST, но после этой лекции понял одно - я ничего не понял. Что такое индукция по n? зачем я возвожу в полустепень n? Посоветуйте курс по понятней или литературу, которую можно изучить для понимания курса

P.S нашел вот это www.math.nsc.ru/LBRT/k5/OR-MMF/dasgupta_2014.pdf Кто читал, скажите: стоит тратить время и читать?

Comments

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

Если вам тяжело воспринимать материал такой сложности, как в этом видео, то у вас пробелы в знаниях по школьной математике. Нужно сначала их компенсировать, а потом уже браться за алгоритмы, конкретно про индукцию могу порекомендовать вот эту методичку: https://mccme.ru/free-books/shen/shen-induction.pdf

[Roman]

Посоветуйте курс по понятней или литературу, которую можно изучить для понимания курса

Попроще
Алгоритмы: введение в разработку и анализ
Год издания: 2006
Автор: Левитин А.В.
Переводчик: С.Г. Тригуб, И.В. Красикова
ISBN: 5-8459-0987-2
Язык: Русский

[Александр]

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

Answer 1

[Nurbol Suleimenov]

Почитай книгу «Грокаем алгоритмы. Иллюстрированное пособие для
программистов и любопытствующих». В нем примеры приводятся на
Python и объясняются приведенные Вами термины.

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

Касательно Python, если не приходилось изучать/писать программы с
использованием стандартной библиотеки collections, то советую
посмотреть внимательно. Есть реализация множества алгоритмов,
которые необходимы в жизни при работе. Избавит Вас от повторного
написания этих алгоритмов.

Answer 2

[Леонид]

Кнут - это, конечно, замечательно, но явно не "понятнее".

Все зависит от того, какой уровень вам нужен.

Я бы рекомендовал начать с этого
aliev.me/runestone

Answer 3

[Nexus7]

Дональд Кнут "Искусство программирования"

Comments

[Web__Nikita03]

Надо начинать читать с первого тома, но какого выпуска?

[Nexus7]

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

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

Это лет десять-двадцать назад было нужно строить свой кирпичный заводик, чтобы было из чего возводить своё красивое монументальное здание. А сейчас такая гора фреймворков и библиотек, что не нужно делать кирпичи, нужно брать готовое и быстро его запускать, иначе конкуренты съедят ;)

[dom1n1k]

С любого выпуска. Огромное количество классических алгоритмов были придуманы в 50-80-х годах. И на практике часто их более чем достаточно. Самые передовые алгоритмы, которые придуманы в последние 1-2 десятилетия - это, как правило, уже что-то сложное, предназначенное либо для особых случаев, либо для очень больших объемов. Их изучать если и понадобится, то в любом случае после классики.

[Question_man]

Nexus7, Полностью с Вами согласен, НО компании, в особенности крупные, на собеседованиях любят спрашивать алгоритмы. Как по мне, если хочешь устроится в хорошее место, надо алгоритмы знать безукоризненно.

Answer 4

[asd111]

aliev.me/runestone тут на русском и для питона

Answer 5

[Евгений]

Сейчас читаю "Грокаем алгоритмы", как советовали выше. Но по мне, ни разу не математику и не программисту, очень уж примитивно.
До этого смотрел на youtube лекции курск лекций "Алгоритмы на Python 3" от Хирьянова Тимофея Фёдоровича (МФТИ). Мне "зашло". Так как "для себя" начал учить python, то тут просто 2-в-1 - и основы синтаксиса, и алгоритмы.

Answer 6

[Андрей]

Го на кодварс и качайся там хотя бы до 4-кью, потом уже умные книжки понятнее станут. :)

Answer 7

[Astrohas]

Кормен . Алгоритмы вводный курс (ну или Т. Кормен - Алгоритмы. Построение и анализ)
Дасгупта С., Пападимитриу Х., Вазирани У. - Алгоритмы - 2014 хорош в паре с курсом лекций от Lektorium.

Answer 8

[Question_man]

Эта книга перекликается с названным вами курсом. Кроме того, его перевёл автор этого кусрса)). Так что, если степиковский курс не понятен, то и книга, скорее всего тоже будет трудна для понимания. От себя, присоединяясь к некоторым предшествующим комментаторам, могу вам посоветовать восстановить сначала базовые знания школьного курса математики. Затем я бы посоветовал взяться за азы комбинаторики. Как по мне, она способствует лучшему осознанию многих вещей в программировании.

Answer 9

[Елена Хомченко]

Посмотрите тут https://shultais.education/courses/algo тоже на русском и на Python