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

↑

▷ Содержание

⇐ ПредыдущаяСтр 12 из 15Следующая ⇒

▷ Похожие статьи

Пример. Записать алгоритм нахождения наибольшего общего делителя (НОД) для двух натуральных чисел.

Алгоритм решения задачи будет следующим:

1. задать два числа;

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

3. определить большее из двух чисел;

4. заменить большее из чисел разностью большего и меньшего из чисел;

5. повторить алгоритм с шага 2.

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

Словесный способ не имеет широкого распространения поскольку:

· словесные описания строго не формализуемы;

· страдают многословностью записей;

· допускают неоднозначность толкования отдельных предписаний.

Графический способ записи алгоритмов.

Графическое представление называется схемой алгоритма или блок-схемой.

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

Ниже, в таблице приводятся основные блочные символы для алгоритмов.

Название символа	Обозначение	Пояснение
Процесс		Вычислительное действие или последовательность действий
Решение		Проверка условий
Модификация		Начало цикла
Предопределенный процесс		Вычисления по подпрограмме, стандартной подпрограмме
Ввод-вывод		Ввод-вывод данных в общем виде
Пуск-останов		Начало, конец алгоритма, или вход и выход в подпрограмме
Документ		Вывод документа на печать

Блок " процесс " применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для упрощения схемы несколько отдельных действий обработки можно объединять в один блок.

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

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

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

Понятие о псевдокоде.

Он занимает промежуточное место между естественным и формальным языками.

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

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

Познавательные статьи:



Алгоритмические операторы Matlab

Конструирование и порядок расчёта дорожной одежды

Исследования учёных: почему помогают молитвы?

Почему терпят неудачу многие предприниматели?