Способы записей алгоритмов. Формальное исполнение алгоритмов
Алгоритмы можно записывать на естественном языке в словесной форме, в виде блок-схемы, на языке программирования.
Для того чтобы сделать алгоритм более наглядным используют блок-схемы. Различные элементы алгоритма изображаются с помощью различных геометрических фигур: для обозначения начала и конца алгоритма используются прямоугольники с закругленными углами, а для обозначения последовательности команд – прямоугольники.
Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выполнять алгоритм формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом.
Рассмотрим работу пользователя, например, в среде текстового редактора Word. Word предоставляет пользователю возможность работы в мире своих объектов, которыми являются документ, фрагмент документа, символ и т.д. Предположим, что пользователю необходимо провести редактирование текста. Пусть нам необходимо из исходного состояния объекта, содержанием которого является текст «информационная модель» (курсор находится перед первым символом), получить конечное состояние, т.е. текст «модель информационная» (курсор находится после последнего символа). Необходимую для реализации такого преобразования последовательность действий, т.е. алгоритм, запишем на естественном языке, который понятен пользователю компьютера:
|
|
|
1. Выделить слово информационная + пробел.
2. Вырезать этот фрагмент и поместить его в буфер.
3. Установить курсор на позицию после слова модель + пробел.
4. Вставить вырезанный фрагмент текста.
Алгоритм должен обладать свойством точности, т.е. каждая команда алгоритма должна однозначно определять действие исполнителя. Для этого необходимо формализовать запись алгоритма и заменить содержательную модель текста на его формальную модель. Формальная модель представляет текст, делящимся на страницы, состоящие из определенного количества строк, которые, в свою очередь, включают определенное количество знакомест (символов).
Наш текст состоит из одной страницы, которая содержит одну строку. Команде Выделить слово информационная + пробел на формальном языке соответствует команда Выделить символы с 1 по 15, а команде Установить курсор после слова модель + пробел соответствует команда Установить курсор после 7-го символа.
1. Выделить символы с 1 по 15.
2. Вырезать этот фрагмент и поместить его в буфер.
3. Установить курсор на позицию после 7-го символа.
4. Вставить вырезанный фрагмент текста.
Теперь этот алгоритм редактирования текста пользователь может выполнять формально. Так, в процессе выполнения алгоритма на компьютере пользователь будет выполнять команды алгоритма с помощью клавиатуры и мыши. Фактически же пользователь будет давать команды объектам программной среды Windows&Office, которые будут действительными исполнителями алгоритма.
|
|
|
Представление информационного процесса в форме алгоритма позволяет поручить его автоматическое исполнение различным техническим устройствам, среди которых особое место занимает компьютер. При этом говорят, что компьютер исполняет программу (последовательность команд), реализующую алгоритм. Алгоритм, записанный на «понятном» компьютеру языке программирования, называетсяпрограммой.
Линейный алгоритм: структура, команды. Исполнители алгоритмов
Последовательности команд, которые выполняются одна за другой будем называть сериями, а алгоритмы, состоящие из таких серий, линейными. Таким образом, алгоритм, в котором команды выполняются одна за другой, называется линейным алгоритмом.
 |
Упрощенно исполнителя можно представить себе как некоторое устройство управления, соединенное с набором инструментов. Устройство управления понимает алгоритмы и организует их выполнение, командуя соответствующими инструментами, а инструменты производят действия, выполняя команды управляющего устройства.
В качестве исполнителя может выступать человек, техническое устройство, компьютер. Каждый исполнитель обладает определенным набором, системой команд, которые он может выполнить, т.е. команды должны быть понятны исполнителю.
Дата добавления: 2018-02-28; просмотров: 655; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!