Алгоритм "ветвление"

Get Started. It's Free
or sign up with your email address
Алгоритм "ветвление" by Mind Map: Алгоритм "ветвление"

1. Что такое "алгоритм"

1.1. Четкая структурированная последовательность действий, направленная на достижение результата

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

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

1.2.1.1. Возможное получение результата за определенное количество шагов

1.2.2. Определенность

1.2.2.1. Совпадение получаемых результатов независимо от пользователя и применяемых технических средств.

1.2.3. Массовость

1.2.3.1. Возможность применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных.

2. Виды Алгоритмов

2.1. Линейный

2.1.1. Последовательность действий

2.1.1.1. Прочитал определение "Алгоритм", запомнил его, стал применять на практике

2.2. Ветвлящийся

2.2.1. Последовательность действий с множеством условий

2.2.1.1. Если запомнил определение алгоритмов, то не учишь его, иначе учишь определение

2.3. Циклический

2.3.1. Последовательность действий с повторением условий до достижения нужного результата

2.3.1.1. Зубрить понятие "Алгоритм" пока не запомнишь его

3. Способы построения алгоритма "Ветвление"

3.1. Словесно-формульный

3.1.1. Алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.

3.2. Структурный или блок-схемный

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

3.3. На алгоритмическом языке

3.3.1. Запись алгоритма на простейшем алгоритмическом языке

3.4. С помощью граф-схем

3.4.1. Объектно-ориентированный "Граф" содержащий в себе микрокоманды для исполнителя

3.5. С помощью сетей Петри

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

4. Алгоритм, в котором есть выбор

4.1. Виды алгоритма "ветвление"

4.1.1. Полное ветвление

4.1.1.1. Когда после выбора условий ведут два действия

4.1.1.1.1. Если есть мыло с утра, то умываемся, если нет - ищем другое

4.1.2. Неполное ветвление

4.1.2.1. Когда после выбора условий ведет только одно действие

4.1.2.1.1. Если на улице дождь, то берем зонт и идем гулять, иначе просто идем гулять без зонта

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

5.1. Оператор "Алгоритмический язык"

5.1.1. Полное ветвление

5.1.1.1. Если uslovie то deistvie иначе deistvie кон

5.1.2. Неполное ветвление

5.1.2.1. Если uslovie то deistvie кон

5.2. Оператор в "Паскаль"

5.2.1. Полное ветвление

5.2.1.1. IF <УСЛОВИЕ> THEN <ОПЕРАТОР 1> ELSE <ОПЕРАТОР 2>

5.2.2. Неполное ветвление

5.2.2.1. IF <УСЛОВИЕ> THEN <ОПЕРАТОР>