2012-01-12 2 views
2

Какие области математики являются предпосылкой для изучения алгоритмов?Предпосылки для понимания алгоритмов?

+0

Чем больше математики знают, тем лучше, чем вы, но ни одна из них не является обязательным условием. Более того, это не является подходящим вопросом для SO. – PengOne

+0

Какой алгоритм? Пузырь, наверное, ничего. Вычисление N-го простого числа без цикла, возможно, исчисление колледжа. –

+0

Я не знаю, если это возможно, но если это так, я думаю, что это займет докторскую степень в математике :) –

ответ

4

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

  • Понимание обычных базовых структур данных практически не требует математического фона.

  • Большинство графических алгоритмов требуют знания тригонометрии и пространственной геометрии.

  • Алгоритмов о физическом движке легче понять, если у вас есть какая-то физическая база

  • Если вы хотите, чтобы ваша программа поможет вам принимать решения, возможно, потребуется изучить оперативные исследования, которое действительно огромный суб- поля математики, которая включает в себя теории графов, теории игр, оптимизации (который затем включает в себя анализ и вставкаГибкая albegra)

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

2

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

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