К билету №13.

Задание 1.

Алгоритм. Свойства алгоритма. Возможность автоматизации деятельности человека. Привести пример

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

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

При всем разнообразии алгоритмов можно выделить свойства, общие для всех:

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

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

• конечность. Каждое отдельное действие, как и весь алгоритм долж­ны иметь возможность реального исполнения. Поэтому алгоритм имеет предел, т.е. конечен;

• массовость. Один и тот же алгоритм может использоваться с раз­ными исходными данными;

• результативность. Это свойство требует, чтобы были предусмотре­ны все возможные варианты исполнения.

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

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

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

Примером Исполнителя может быть:

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

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

• собака, которая должна выполнять команды хозяина;

• солдат в армии, который обязан подчиняться приказам командира.

Роботы, машины, компьютеры являются идеальными Исполнителями. Они выполняют команды не обсуждая.

Идеальный Исполнитель не обязан:

• понимать цель и методы достижения цели;

• пропускать или менять порядок действий;

• искать какую-то замену при невыполнимости этих действий.

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

Человек может ставить себя на место Исполнителя, например для проверки правильности алгоритма.

Исполнитель команд (робот, автомат, человек, компьютер). Компьютер как формальный исполнитель алгоритмов (программ)

Исполнителем обычно называют объект, который будет выполнять алгоритм. Его задача — точно выполнить все команды, не задумываясь о результатах и целях. Разработка алгоритма всегда осуществляется в две стадии. На первой стадии разработчик описывает общую концепцию, по­рядок действий для достижения цели. На следующей стадии в алгоритм вносятся изменения с учетом конкретного Исполнителя и среды, в кото­рой он будет осуществляться.

Примером Исполнителя может быть:

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

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

• собака, которая должна выполнять команды хозяина;

• солдат в армии, который обязан подчиняться приказам командира.

Роботы, машины, компьютеры являются идеальными Исполнителями. Они выполняют команды не обсуждая. Идеальный Исполнитель не обя­зан:

• понимать цель и методы достижения цели;

• пропускать или менять порядок действий;

• искать какую-то замену при невыполнимости этих действий. Человек может ставить себя на место Исполнителя, например для

проверки правильности алгоритма.

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

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

Задание 2.

Задача. Определите значение переменной S, которое должно распе­чататься в результате выполнения алгоритма.

Рис. Блок-схема разветвляющегося алгоритма

Ответ: S = 10.