Виды алгоритмов и способы их описания

Виды алгоритмов и способы их описания.

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

1. Линейный – перечень команд (инструкций), выполняемых последовательно друг за другом
2. Разветвляющийся – алгоритм, при котором последовательность выполнения команд зависит от условия, которое разделяет выполнение на несколько ветвей
3. Циклический – алгоритм, в котором одна и та же команда или последовательность команд повторяется один или некоторое количество раз. Выход из повторяющегося условия определяется данными программы или условиями задача.

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

Основные свойства алгоритма

Основными свойствами алгоритма являются:

1. Детерминированность (определенность). Предполагает получение однозначного результата вычислительного процесса при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;
2. Результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;
3. Массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;
4. Дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.

Разберем сначала, что же такое программирование.

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

В программировании отличают 3 основные алгоритмические конструкции.

Основные алгоритмические конструкции

1. Конструкция следования
( Линейный алгоритм )








2. Разветвляющаяся конструкция










3. Циклический процесс
( Повторение )







Пример.
Найти наибольшее из 3-х заданных чисел. Дано : X , Y , Z.

Блок-схема к примеру

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

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

Алгоритм - это последовательность действий, приводящая к достижению какой либо цели.

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

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

Данные – это информация представленная в формализованном виде (числа, таблицы, рисунки).

 

Алгоритм является первичным. Сначала (в идеале) составляется блок-схема, после этого пишется основная программа.

Существует несколько видов алгоритмов.

Вообще, алгоритм не привязан ни к какому языку программирования. Он обособлен и по-своему уникален.

Существует множество способов описание алгоритмов.

Формы записи алгоритмов:

• Словесная (записи на естественном языке) 
• Графическая (изображение в виде блок-схемы) 
• С использованием специального алгоритмического языка
• Табличная (в форме таблиц)
•  Программная (тексты на языках программирования)

Алгоритм строиться по определенным правилам, описанным в ГОСТе. Для построения блок-схем алгоритмов используются специальные графические инструменты (к примеру - Microsoft Visio).