Create your own awesome maps

Even on the go

with our free apps for iPhone, iPad and Android

Get Started

Already have an account?
Log In

Алгоритм by Mind Map: Алгоритм
5.0 stars - 1 reviews range from 0 to 5

Алгоритм

это определённая последовательность действий, которые необходимо выполнить, чтобы получить результат.

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

Дискретность

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

Понятность

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

Детерминированность

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

Массовость

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

Результативность

свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.

Виды

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

набор команд (указаний), выполняемых последовательно во времени друг за другом.

Новый узел

Разветвляющийся алгоритм

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

Новый узел

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

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

Алгоритм циклической структуры с предусловием, Новый узел

Алгоритм циклической структуры с постусловием, Новый узел

Механический алгоритм

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

Вероятностный алгоритм

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

Эвристический алгоритм

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

Вспомогательный алгоритм

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

Формы

словесные

записи на естественном языке

графические

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

табличные

в виде таблицы, устанавливающей зависимость результата от исходных данных

псевдокоды

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

программные

тексты на языках программирования

элементы блок-схемы

Блок вычислений (вычислительный блок)

Вычислительные действия или последовательность действий

Новый узел

Логический блок (блок условия)

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

Новый узел

Блок ввода-вывода данных

Общее обозначения ввода (вывода) данных (вне зависимости от физического носителя

Новый узел

Начало (конец)

Начало или конец алгоритма, вход или выход в подпрограмме

Новый узел

Процесс пользователя (подпрограмма)

Вычисление по стандартной программе или подпрограмме

Новый узел

Блок модификации

Функция выполняет действия, изменяющие пункты (например, заголовок цикла) алгоритма

Новый узел

Соединитель

Указание связи прерванными линиями между потоками информации в пределах одного листа

Новый узел

Межстраничные соединения

Указание связи между информацией на разных листах

Новый узел