33Алгоритм. Язык программирования qBasic. Этапы решения задач на пк

Для освоения методов решения задач на ПК необходимо алгоритмическое мышление.

Понятие алгоритма и его свойства. Способы записи алгоритмов

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

Чтобы преобразовать текст, должен существовать кто-то или что-то, который эти преобразования выполняет, т.е. исполнитель (люди и ПК). Процесс преобразования необходимо разбить на отдельные операции, которые должны быть записаны в виде отдельных ко­манд исполнителю. Каждый исполнитель обладает определенным набо­ром, системой команд, которые он может выполнить. Должно быть определено начальное состояние объекта и его требуемое конечное состояние (цель преобразования).

Алгоритм является описанием информационного процесса, свя­занного с изменением состояния объекта (от начального состоя­ния к конечному) и записывается в форме последова­тельности команд, входящих в систему команд исполнителя.

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

Каждая команда алгоритма должна однозначно определять действие исполнителя, т.е. алгоритм должен обладать точностью. Для этого алгоритм должен быть формализован, т.е. записан на одном из формальных языков: язык блок-схем, один из языков программирования, язык формул, таблица, алгоритм может быть выражен в описательной форме в виде текста и т.д. Предложения языка образуются на основе правил синтаксиса, используются логические и математические операции. Алгоритм для автоматического использования ПК, записанный на специальном языке программирования, называется программой (греч. programma – .распоряжение).

Свойства алгоритма:

1) Детерминированность (определенность) – однозначность, точность толкования действий и порядка их выполнения

2) Дискретность (разрывность) – разбиение алгоритма по шагам

3) Массовость – повторяемость алгоритма для класса задач

4) Результативность – завершение работы алгоритма за конечное число шагов

Умение решать задачу в общем виде – это и есть владение алгоритмом решения задачи.

Язык программирования Basic. Макрос

Представление информационного процесса в форме алгоритма на языке программирования позволяет поручить его исполнение ПК. Язык программирования – система обозначений для описания алгоритмов.

В 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 в автоматическом режиме.

Этапы решения задач на ПК