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

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

При составлении алгоритма следует учитывать ряд требований, выполнение которых приводит к формированию необходимых свойств:

¨ определенность;

¨ конечность;

¨ результативность;

¨ массовость;

¨ дискретность.

¨ Определенность -единственность толкования правил выполнения действий и порядка их выполнения. Алгоритм должен быть однозначным, исключающим произвольность толкования любого из предписаний и заданного порядка исполнения.

¨ Конечность -необходимость завершения каждого из действий, входящих в алгоритм, и завершенность выполнения алгоритма в целом.

¨ Результативность - обязательность получения через определенное число шагов определенных результатов или сообщения о невозможности решения.

¨ Массовость - возможность применения одного и того же алгоритма для решения однотипных задач с различными исходными данными. Это дает возможность создавать типовые программы для решения задач при различных вариантах задания значений исходных данных.

¨ Дискретность — расчленение вычислительного процесса на отдельные этапы, элементарные операции.

1.2 СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ

В настоящее время современные компьютеры могут работать с числами, словами, рисовать различные графические изображения, накапливать информацию и поддерживать диалог с людьми. Всё это вычислительные машины выполняют по определенным алгоритмам, которые можно реализовать различными способами.

К способам описания алгоритмов относятся следующие основные способы их представления:

1) словесный(записи на естественном языке);

2) структурно-стилизованный (записи на языке псевдокода);

3) программный (тексты на языках программирования);

4) графический (схемы графических символов).

Этот способ представляет собой описание последовательных этапов обработки данных и задается в произвольном изложении на естественном языке. Способ основан на использовании общепринятых средств общения между людьми и, с точки зрения написания, трудностей для авторов алгоритмов не представляет. Однако для “исполнителей” такие описания алгоритмов часто не приемлемы. Они строго не формализуемы, страдают многословностью записей, допускают неоднозначность толкования отдельных предписаний. Поэтому такой способ описания алгоритмов не имеет широкого распространения.

Пример.Дано число х. вычислить, если возможно, , в противном случае сделать соответствующее сообщение.

Алгоритм

1. Задать значение переменной х.

2. Проверить условие х¹0. Если условие верно, то перейти к шагу 3, если нет, то перейти к шагу 4.

3. Вычислить значение и перейти к шагу 5.

4. Вывести сообщение “Знаменатель равен нулю, поэтому значение у нельзя вычислить” и перейти к шагу 6.

5. Вывести значение у.

6. Завершить вычисление.