Одним из базовых понятий информатики является понятие алгоритма. Алгоритм показывает, какие операции, связанные с обработкой данных, и в каком порядке необходимо выполнить, чтобы получить решение задачи.
Алгоритм должен удовлетворять определенным требованиям, среди которых необходимо выделить, самые важные
• Определенность - каждый шаг алгоритма должен интерпретироваться исполнителем однозначно.
• Результативностъ - за конечное число шагов алгоритм должен привести к решению задачи или остановиться из-за невозможности ее решить.
• Дискретность - шаги вычислительного процесса должны быть отделены один от другого.
• Эффективность - во время решения задачи может использоваться только ограниченный объем компьютерных pecypcов.
Рассмотрим процесс создания программы в наиболее общих чертах.
Разработка программы начинается с постановки задачи, которую предлагает заказчик. Иногда анализ и уточнения задачи дают возможность формализовать ее постановку, в результате появляется математически точное и однозначное описание задачи. После уточнения постановки задачи начинается проектирование программы. Как правило, в задаче можно выделить несколько подзадач и описать процесс их решения отдельно.
Поэтому алгоритм состоит из связанных и согласованных между собой частей, которые описывают процесс разрешения подзадач. В начальном алгоритме, действия представлены в абстрактном виде, далеком от того, что может выполнить компьютер. Алгоритм уточняют несколько раз и придают ему вид, по которому легко написать программу или ее часть.