Билет № 27.Процессы и алгоритмы.

Процесс – это набор действий в определенном порядке над определенными данными. Процесс может быть конечным или бесконечным, проходить в реальном режиме времени или представлять собою какие-то вычисления.

Виды процессов:

• последовательный процесс;

• параллельный процесс;

• разветвляющийся процесс или выбор;

• циклический процесс или повторения.

Для описания процессов, их изучения, представления и моделирования используются алгоритмы.

Алгоритм – это описание последовательности действий, строгое исполнение которох приводит к решению поставленной задачи за конечное число шагов.

Пример алгоритма:

1. Достать ключ из кармана;

2. Вставить ключ в замочную скважину;

3. Повернуть ключ два раза против часовой стрелки;

4. Вынуть ключ из скважины.

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

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

• лискретность (алгоритм должен состоять из конкретных действий в определенном порядке;

• детерминированность (любое действие должно быть строго и однозначно определено в каждом случае;

• конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

• массовость (один и тот же алгоритм можно использовать с разными исходными данными);

• результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату при всех допустимых входных данных).

Виды алгоритмов:

• линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

• разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выбирается из нескольких последовательностей действий одна);

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

Объект, который будет выполнять алгоритм, обычно называют исполнителем. Идеальными исполнителями являются машины, роботы, компьютеры ...

Компьютер – автоматический исполнитель алгоритмов. Алгоритм, записанный на "понятном" компьютеру языке программирования, называется программой.

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

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

Для написания текста программы можно использовать обычный текстовый редактор, а затем с помощью компилятора перевести ее в машинный код, т.е. получить исполняемую программу. Однако проще и удобнее пользоваться специальными интегрированными средами программирования. Такой средой является MS Office и Visual Basic For Applications