Алгоритм – формальное описание последовательность действий, которое необходимо выполнить для решения задачи.
Свойства алгоритмов:
- Дискретность. Алгоритм представляет процесс решения задачи как последовательность выполнения шагов – этапов.
- Определённость. Каждый этап четкий и однозначный.
- Результативность (закономерность).
- Массовость. Алгоритм должен иметь решение задачи как в общем виде так и в частном.
Виды алгоритмов:
- правильные (дает физически правдоподобный результат)
-неправильные (содержит ошибки)
-рекурсивные (вызывают сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения)
-параллельные (несколько задач одновременно).
Алгоритм – это конечная последовательность точно определённых действий, приводящих к решению поставленной задачи.
Базовые конструкции алгоритмов
Линейная конструкция – это последовательное выполнение операций без повторов и разветвлений.
Ветвящаяся конструкция – это выполнение операций по одному из нескольких направлений в зависимости от заданных условий.
Циклы используются для организации повторного выполнения какой-либо операции (инструкции) или блока операций (инструкций). Цикл состоит из двух частей: условие цикла и тело цикла. У любого цикла есть параметр. Параметр цикла – это переменная, которая изменяется в теле цикла, а также участвует в условии его окончания. Для организации повторов могут применяться следующие виды циклических конструкций: цикл с предусловием, цикл с постусловием, безусловный цикл (цикл с фиксированным количеством повторов или цикл по счётчику).
Виды алгоритмов:
• Вероятностный (стохастический) алгоритм дает программу решения задачи несколькими путями или способами, приводящими к вероятному достижению результата.
• Эвристический алгоритм — алгоритм, использующий различные разумные соображения без строгих обоснований.
• Линейный алгоритм — набор команд (указаний), выполняемых последовательно во времени друг за другом.
• Разветвляющийся алгоритм — алгоритм, содержащий хотя бы одно условие, в результате проверки которого может осуществляться разделение на несколько параллельных ветвей алгоритма.
• Циклический алгоритм — алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов. Цикл программы — последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.
• Вспомогательный (подчиненный) алгоритм (процедура) — алгоритм, ранее разработанный и целиком используемый при алгоритмизации конкретной задачи. В некоторых случаях при наличии одинаковых последовательностей указаний (команд) для различных данных с целью сокращения записи также выделяют вспомогательный алгоритм. На всех этапах подготовки к алгоритмизации задачи широко используется структурное представление алгоритма.
• Структурная блок-схема, граф-схема алгоритма — графическое изображение алгоритма в виде схемы связанных между собой с помощью стрелок (линий перехода) блоков — графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия. Графическое изображение алгоритма широко используется перед программированием задачи вследствие его наглядности, так как зрительное восприятие обычно облегчает процесс написания программы, ее корректировки при возможных ошибках, осмысливание процесса обработки информации.
