Как понимать алгоритмы?

Question

[Поживем Увидим]

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

Comments

[Даниил]

Дискретная математика, - Хоть и забыл вообще ее, но там хорошая база. Уже не помню, но когда изучал, то сразу же находил решения и ответы для многих задач.
Ряды Фурье для лучшего понимания Рекурсий

Смотря какие алгоритмы вас интересуют. Если Алгоритмы в смысле Оптимизации, Сортировка, Деревья то там везде есть очень сложные рекурсии. Лично я учебник купил с 2 000 стр. так и не прочитал.
Если алгоритмы в смысле описание функций и методов решения задачи, то вам возможно нудно будет с Паттернами ознакомиться, что бы писать менее связный и более красивый код. https://refactoring.guru/ru c примерами на JAVA, но там отличная теория.

Ну а так просто решать задачи писать калькуляторы и усложнять их.

Answer 1

[Mercury13]

Есть три специфичных вида алгоритмов.
• Математические. Из них я могу припомнить геометрические (выпуклая оболочка) и вычислительные (метод Рунге-Кутты).
• Связанные с особыми структурами данных.
• Параллельные.

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

Из общего — те части математики, которые служат основополагающими принципами работы компьютеров. Теория множеств, булева алгебра, комбинаторика, теория автоматов… Также важно изучить символы Ландау и понятие «асимптотическая сложность алгоритма».

Для параллельных важно понимать архитектуру параллельных систем.

Answer 2

[Александр]

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

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

Зачем мне дискретная математика, чтобы понимать алгоритм выращивания бананов?

Вообще, вопрос некорректный. "Что нужно знать, чтобы понимать написанный порядок действий?"