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

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

Свойства алгоритма: Дискретность – возможность разбиения алгоритма на отдельные действия (команды). Понятность – команды (предписания) алгоритма должны быть понятны исполнителю, т.е. должны входить в его систему команд.

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

Выполнимость – команды алгоритма должны быть выполнимы, т.е. непротиворечивы. Массовость – возможность применения алгоритма для решения широкого круга задач данного типа.

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

Назначение фигур для блок-схемы Начало и конец алгоритма Program Var Begin End Ввод и вывод данных Read Readln Write Writeln

Преобразование информации (выполнение действий) :=, +, -, *, /, sqrt и т.д Постановка или проверка условия If … then … else While … do Repeat … Until Постановка условия для цикла с параметром For … to … do

Линейный алгоритм это алгоритм, который организует выполнение действий одного за другим без пропусков и повторений

Разветвляющиеся алгоритмы К разветвляющимся алгоритмам относят алгоритмические структуры ветвления и выбора. Алгоритмическая структура ветвления предполагает выполнение одного из двух указанных действий (серий действий) в зависимости от истинности некоторого условия. Алгоритмическая структура выбор предполагает постановку двух и более условий

Циклические алгоритмы это алгоритмы, которые организуют многократное повторение одних и тех же действий в зависимости от истинности условия