Чем алгоритм отличается от программы — это одно и то же или нет?
Постоянно слышу слова «алгоритм» и «программа», и мне кажется, это одно и то же. Учительница говорит, что нет, это разные вещи. В чём именно разница? А то на контрольной могут спросить определение.
1 ответ
Разница есть, и она важная.
Алгоритм — это сама последовательность действий, идея решения, не привязанная к языку. Его можно записать словами, нарисовать блок-схемой или рассказать другу. Например: «сложи все числа по очереди и выведи сумму» — это алгоритм.
Программа — это тот же алгоритм, но записанный на конкретном языке программирования (Python, Паскаль...), который понимает компьютер:
s = 0
for x in [1, 2, 3]:
s += x
print(s)
Аналогия: алгоритм — это рецепт в голове повара, а программа — этот рецепт, записанный конкретными словами на конкретном языке в книге. Один алгоритм можно записать как разные программы на разных языках. Поэтому сначала придумывают алгоритм, а потом его «переводят» в программу.