Как учить алгоритмы?

Question

[hellcaster]

Привет! Я знаю, что на вопрос нельзя дать однозначный ответ, но интересно, как учили другие. И я знаю, что вопрос "легко гуглится", но в Google большая часть "алгоритмы для программирования". Меня же интересуют алгоритмы для написания алгоритмов (знаю, тавтология). Нужны алгоритмы для сервиса, похожего на e-olymp.
Много кто советует книгу "Грокаем алгоритмы".

1. Актуальная она еще?
   
2. И есть ли еще какие-то хорошие книги/курсы/статьи/еще что-то (алгоритмы пишу на Python, если это имеет значение)?
   

Comments

[hellcaster]

xmoonlight, нет, автор хочет научиться писать алгоритмы для того, чтобы развязывать задачи как на e-olymp (алгоритмическое программирование)

[xmoonlight]

muryn.official, "развязывать задачи" - это по-русски - можно как-то переформулировать?)

[hellcaster]

xmoonlight,
Извините

[xmoonlight]

muryn.official, тогда я не могу понять логики: "научиться писать алгоритмы, чтобы решать задачи" - это как-то странно!
И Вы пишите:

Нужны алгоритмы для сервиса, похожего на e-olymp.

Вопрос, наверное, больше в понимании задания и в последовательности действий для создания алгоритма, решающего задачу, стоит? Верно?

Цель какая?
1. Научиться самому решать такие задачи?
2. Научиться создавать алгоритмы, которые в автоматическом режиме могут создавать алгоритмы для решения таких задач?
3. Создать алгоритм, который может проверять решения задач от пользователей в автоматическом режиме?
4. Создать генератор списка задач для своего сервиса (которые потом будут решать пользователи)?

[hellcaster]

xmoonlight, научиться решать самому задачи, которые ставит сервис e-olymp (мне ставиться задача, а я должен написать алгоритм для ее решения)

[xmoonlight]

muryn.official, тогда первых линков в моём ответе должно быть достаточно.

Answer 1

[Иван Мельников]

Алгоритмы учатся путём решения олимпиадных задачек + изучение математики (дискретной её части).

Comments

[hellcaster]

Таким способом, как вы описали, я учу алгоритмическое программирование уже второй год. Прогресс немного есть, но хотелось бы как-то его ускорить)

[Иван Мельников]

muryn.official, а вам точно нужны алгоритмы? 90% программистам алгоритмы не нужны (за исключением, может быть, пары штук).

[hellcaster]

Иван Мельников, нужны для олимпиад

[Hemul GM]

muryn.official, именно потому что они нужны только для олимпиад, вам не стоит заморачиваться, а просто решать олимпиадные задачи.

[Ivan Yakushenko]

Иван Мельников,

90% программистам алгоритмы не нужны

Интересная статистика. Где вычитал?
P.S. Держу в курсе, алгоритм - это просто последовательность шагов вычисления. Интересно, как же так 90% программистов программируют без каких либо последовательных вычислений? Или ты имел ввиду из 90% среди веб-макак?

[Иван Мельников]

Ivan Yakushenko, под алгоритмами я имел в виду математические алгоритмы.

Answer 2

[Сергей Горностаев]

"Грокаем алгоритмы" очень поверхностная. В ней по большей части рассказывается, что такое алгоритмы и какие они бывают, а не разбор и обучение конкретным алгоритмам. Очень простая и в то же время доходчивая - "Структуры данных и алгоритмы" Роберта Лафоре. Правда, она для Java, причём древней версии, но это не очень важно, так как в большинстве учебников в этой области всё равно примеры на псевдокоде. Из классики, которую действительно многие советуют - "Алгоритмы" Стивена Скиены и "Алгоритмы Построение и анализ" Кормена. У Скиены, кстати, описан путь к написанию собственных алгоритмов.

Answer 3

[xmoonlight]

Основная ссылка и Логическая операция и Алгебра логики
Раз
Два
Три

Если это всё понятно, то можно перейти сразу к Логике предикатов и затем к общим подформулам.

Answer 4

[hint000]

интересуют алгоритмы для написания алгоритмов (знаю, тавтология).

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

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

Comments

[xmoonlight]

Почти, да?)

[hint000]

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

[xmoonlight]

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