Понятие паспортизации алгоритмов

Алгоритм

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

При этом под алгоритмами понимается не любая последовательность, а только та, которая удовлетворяет следующим требованиям:

¾ Свойство массовости.

¾ Свойство определенности (детерминированности).

¾ Свойство результативности.

Алгоритмы имеют паспорт, который должен содержать как минимум две характеристики:

¾ Время получения результата.

¾ Объем занимаемой памяти.

Паспорт служит для выбора наиболее эффективного алгоритма.

Для описания алгоритмов используются следующие способы:

¾ Графический способ (блок-схема)

¾ Использование алгоритмических языков

При использовании графического способа используются следующие методы:

¾ Линейный алгоритм:

¾ Разветвляющийся алгоритм (состоит из нескольких линейных):

¾ Циклический алгоритм:

¾ Любой алгоритм может быть

Дата добавления: 2014-12-26; Просмотров: 257; Нарушение авторских прав?; Мы поможем в написании вашей работы!