В чем разница между алгоритмом и моделью программирования?

В чем разница между алгоритмом и моделью программирования (или парадигмой)?

2 ответа

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

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

Если вы хотите его определение, просто посмотрите на вычислительную модель в Википедии. Там вы найдете

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

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

В случае нелинейных дифференциальных уравнений (траектория пули линейная AFAIK) это имеет больший смысл, потому что нет algorithm это извлекает точное математическое решение из нелинейной дифференциальной задачи.

Другие вопросы по тегам