ВУЗ:
Составители:
Рубрика:
Математическая Логика и Теория Алгоритмов стр. 62 из 64
© 2003 Галуев Геннадий Анатольевич
ченный набор достаточно простых команд типа: ''найти в памяти нужное слово'', ''-
выполнить над словами операцию (сложение, умножение, вычитание, деление )'', ''-
направить результат выполнения операции в память''. Ясно, что для выполнения
сколько-нибудь сложных вычислений необходимо составить достаточно длинную по-
следовательность таких простых команд, записать их в память ЭВМ и указать после-
довательность
их выполнения исполнительным устройством. При этом, нужно позабо-
титься, чтобы в нужный момент из памяти извлекались все промежуточные результа-
ты и необходимые исходные данные. Последовательность команд, составленных с
учетом перечисленных обстоятельств, называется машинной программой
или про-
граммой составленной на языке машины.
Понятно, что вести программирование на языке машины для достаточно слож-
ных задач, достаточно длительная и громоздкая процедура. Поэтому реально про-
граммирование осуществляется с использованием рассмотренных выше алгоритмиче-
ских языков. Перевод же программы с алгоритмического языка в машинный берёт на
себя специальное устройство ЭВМ –
называемое транслятором.
Различают программы с линейной структурой, с условиями, с циклами и так далее.
Одна и та же задача, вообще говоря, может быть описана различными программами.
Все эти программы будут эквивалентными. Среди всех эквивалентных программ наи-
более эффективной считается та, которая имеет наименьшее число команд и исполь-
зует наименьший объем памяти
.
С учетом сказанного, в общем случае, программа – это конечное упорядоченное
множество предписаний, записанное в символах алгоритмического языка и представ-
ляющее собой такую форму записи алгоритма решения поставленной задачи, при ко-
торой обеспечивается его наиболее эффективное исполнение.
