Алгоритм и способы его исполнения

Объекты: свойства и операции

Структуры информационных моделей

Информационные модели могут отличаться своей структурой. Перечень основных структур моделей совпадает с перечнем основных структур данных:

1) линейные (векторные или списочные) информационные модели;

2) табличные информационные модели;

3) иерархические информационные модели;

4) сетевые информационные модели – применяются для отражения таких систем, в которых связь между элементами имеет сложную структуру (например, структура локальной и ли глобальной компьютерной сети).

 

В процессе моделирования область исследования представляется в виде совокупности объектов. Некоторые свойства объекта остаются постоянными, другие могут изменять свои значения, т.е. являются переменными (см. табл. 4.1).

Свойства и операции объекта «Дискета»

Таблица 4.1

Свойство Тип свойства Операции (действия)
геометрические размеры постоянное нет
неотформатированная/ отформатированная переменное форматирование

 

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

Как при решении функциональных, так и вычислительных задач можно выделить обязательные условия, без выполнения которых не возможно достижения цели информационного процесса:

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

2. Разбиение информационного процесса на отдельные операции, которые должны быть записаны в виде последовательности отдельных команд исполнителю;

3. Должно быть определено начальное состояние объекта и его требуемое конечное состояние (цель преобразования).

Информационный процесс, обладающий перечисленными свойствами, называют алгоритмом.

Алгоритм позволяет формализовать выполнение информационного процесса.

Если исполнителем является человек, то он может выполнять алгоритм неформально и формально, т.е. вникая или не вникая в содержание поставленной задачи. В неформальном случае достаточно использовать описательную модель на естественном языке. Например,

1) в электронном документе выделить слово «моделирование»,

2) скопировать этот блок в буфер обмена,

3) вставить его после слова «имитационное».

Здесь требуется понимание текста человеком. Это знание позволяет менее детально и более компактно описывать информационный процесс с помощью содержательной модели.

Для формального выполнения требуется однозначность определения действий – алгоритм должен обладать точностью. В этом случае необходима замена содержательной модели на формальную. В частности, для текста формальной моделью документа является расположение текста на страницах, которые состоят из заданного числа строк, а строки из фиксированного числа знакомест. При использовании формальной модели первая команда содержательной модели изменится следующим образом: «Выделить символы на странице №1 с 12 по 25». Подобным образом изменится и третья команда.

Представление информационного процесса в форме алгоритма открывает возможность передать его на автоматическое исполнение техническим устройствам. Процесс преобразования алгоритма в форму понятную компьютеру называют программированием, а алгоритм, записанный на языке, понятном компьютеру программой.