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

Алгоритмом называется точное предписание, определяющее последовательность действий исполнителя, направленных на решение поставленной задачи.

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

· Понятность для исполнителя – т.е. исполнитель алгоритма должен знать, как его выполнять.

· Дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).

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

· Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.

· Массовость. Это означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. Данных.

Типы алгоритмов и формы их записи

· Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

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

 

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

 

 

Три типа алгоритмов

· Линейный тип алгоритма – это алгоритм, в котором команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

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

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

· Циклический тип алгоритма. Алгоритм, составленный с использованием многократных повторений одних и тех же действий (циклов).

o Цикл («пока»)

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

Тело цикла – произвольная последовательность блоков (операторов) обработки.

 

 

o Цикл типа для.

Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне

Нц

Для i от i1 до i2

Тело цикла (последовательность действий)

Кц