Алгоритм и способы его исполнения
Информационные процессы в зависимости от типа управляемого объекта иногда подразделяют на функциональные процессы (задачи) и вычислительные задачи. В первом случае роль управляемых объектов чаще всего играют носители информации, которые традиционно связаны с выполнением человеком своих функций на любом рабочем месте и не имеют важных для решения задачи математических характеристик: текст, документ, дискета, винчестер, файловая структура, … Во втором случае – это объекты, свойства которых имеют принципиальную количественную природу. В информационном процессе свойства таких объектов меняются в результате вычислений, т.е. применения математических методов.
Как при решении функциональных, так и вычислительных задач можно выделить обязательные условия, без выполнения которых не возможно достижения цели информационного процесса:
1. Наличие исполнителя, характеризующегося определенным набором, системой команд, которые он может выполнить;
2. Разбиение информационного процесса на отдельные операции, которые должны быть записаны в виде последовательности отдельных команд исполнителю;
3. Должно быть определено начальное состояние объекта и его требуемое конечное состояние (цель преобразования).
Информационный процесс, обладающий перечисленными свойствами, называют алгоритмом.
Алгоритм позволяет формализовать выполнение информационного процесса.
Если исполнителем является человек, то он может выполнять алгоритм неформально и формально, т.е. вникая или не вникая в содержание поставленной задачи. В неформальном случае достаточно использовать описательную модель на естественном языке. Например,
1) в электронном документе выделить слово «моделирование»,
2) скопировать этот блок в буфер обмена,
3) вставить его после слова «имитационное».
Здесь требуется понимание текста человеком. Это знание позволяет менее детально и более компактно описывать информационный процесс с помощью содержательной модели.
Для формального выполнения требуется однозначность определения действий – алгоритм должен обладать точностью. В этом случае необходима замена содержательной модели на формальную. В частности, для текста формальной моделью документа является расположение текста на страницах, которые состоят из заданного числа строк, а строки из фиксированного числа знакомест. При использовании формальной модели первая команда содержательной модели изменится следующим образом: «Выделить символы на странице №1 с 12 по 25». Подобным образом изменится и третья команда.
Представление информационного процесса в форме алгоритма открывает возможность передать его на автоматическое исполнение техническим устройствам. Процесс преобразования алгоритма в форму понятную компьютеру называют программированием, а алгоритм, записанный на языке, понятном компьютеру программой.
Дата добавления: 2015-08-21; просмотров: 1508;