Понятие алгоритма и его свойства. Способы записи алгоритмов
Алгоритм – понятное и точное предписание исполнителю (полный набор точных и однозначных правил) по совершению последовательности действий, направленных на достижение указанной цели.
Чтобы преобразовать текст, должен существовать кто-то или что-то, который эти преобразования выполняет, т.е. исполнитель (люди и ПК). Процесс преобразования необходимо разбить на отдельные операции, которые должны быть записаны в виде отдельных команд исполнителю. Каждый исполнитель обладает определенным набором, системой команд, которые он может выполнить. Должно быть определено начальное состояние объекта и его требуемое конечное состояние (цель преобразования).
Алгоритм является описанием информационного процесса, связанного с изменением состояния объекта (от начального состояния к конечному) и записывается в форме последовательности команд, входящих в систему команд исполнителя.
Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выполнять формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом.
|
|
Каждая команда алгоритма должна однозначно определять действие исполнителя, т.е. алгоритм должен обладать точностью. Для этого алгоритм должен быть формализован, т.е. записан на одном из формальных языков: язык блок-схем, один из языков программирования, язык формул, таблица, алгоритм может быть выражен в описательной форме в виде текста и т.д. Предложения языка образуются на основе правил синтаксиса, используются логические и математические операции. Алгоритм для автоматического использования ПК, записанный на специальном языке программирования, называется программой (греч. programma –.распоряжение).
Свойства алгоритма:
1) Детерминированность (определенность) – однозначность, точность толкования действий и порядка их выполнения
2) Дискретность (разрывность) – разбиение алгоритма по шагам
3) Массовость – повторяемость алгоритма для класса задач
4) Результативность – завершение работы алгоритма за конечное число шагов
Умение решать задачу в общем виде – это и есть владение алгоритмом решения задачи.
Представление информационного процесса в форме алгоритма на языке программирования позволяет поручить его исполнение ПК. Язык программирования – система обозначений для описания алгоритмов.
В 60-70-е годы для облегчения труда программистов начали создаваться языки программирования, формальные языки. Одним из первых языков программирования был Basic (Beginner’s All-purpose Symbolic Instraction Code – многоцелевой язык для начинающих) был разработан в США в 1964 году. Basic развивался, появлялись его различные версии (MSX-Basic, Basic-Агат, Qbasic и др.). В настоящее время популярностью пользуются системы объективно-ориентированного визуального программирования Microsoft Visual Basic. Для создания приложений в среде Windows & Office используется язык программирования Visual Basic for Applications (VBA).
|
|
Операция записи алгоритма на языке программирования называется кодированием, а результат кодирования – программой.
В Windows & Office существует возможность кодирования алгоритмов на Visual Basic путем записи макроса т.е. записи последовательности действий пользователем при выполнении им алгоритма в ручную.
Макрос – это последовательность команд на Visual Basic, которые может выполнять тот или иной исполнитель, например текстовый процессор Word в автоматическом режиме.