Понятие исполнителя алгоритма.

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

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

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

Тестирование алгоритма – это проверка алгоритма на его работоспособность. Алгоритм считается работоспособным, если он успешно прошел тестирование. Для тестирования подбираются такие задачи, чтобы:

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

2.Тестирующие задачи должны охватывать всевозможные варианты исходных данных и решения задачи. Поэтому подбор хороших тестов – это очень важная и трудоемкая работа.

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

Вопрос 2. Словесный способ представления алгоритмов.

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

1.Словесно-формульное описание алгоритма. При словесной форме записи алгоритмов форма записи предложений вообще-то не формализуется, т.е. при записи предложений можно использовать как слова, так и математические символы. Однако предложения при такой записи алгоритма нумеруются, чтобы иметь возможность обратиться к нужному предложению. Также смысл предложения должен пониматься однозначно.

Пример. Записать алгоритм перехода улицы без светофора.

Начало.

1.Подойти к краю дороги.

2.Посмотреть налево.

3.Если есть идущие машины, то пропустить их.

4.Дойти до середины улицы.

5.Посмотреть направо.

6.Если есть идущие машины, то пропустить их.

7.Дойти до края дороги.

8.Конец.

В этом алгоритме все шаги были записаны только с помощью слов русского языка.

Пример. Найти наибольший общий делитель целых чисел А и В по алгоритму Евклида.

Начало.

1.Х=А.

2.У=В.

3.Если Х=У, то перейти к пункту 6.

4.Если Х>У, то Х=Х-У, иначе У=У-Х.

5.Перейти к пункту 3.

6.Наибольший общий делитель чисел А и В равен Х.

7.Конец.

Этот алгоритм кроме слов русского языка использует математическую символику.