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

1. Алгоритмы

2.

Алгоритм-это последовательность
действий, которые должен
выполнить исполнитель для
достижения конкретной цели.

3.

Алгоритм содержит несколько шагов.
Шаг - отдельное законченное действие.
Исполнитель - это объект, умеющий
выполнять определенный набор
действий.Исполнителем может быть
человек, животное, робот, компьютер.
Система команд исполнителя(СКИ) - это
все команды, которые исполнитель умеет
выполнять.
Среда исполнителя - обстановка, в
которой функционирует исполнитель.

4.

Разветвленный
(ветвление, выбор,
альтернатива.)
Виды
алгоритмов.

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

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

6. Формы алгоритмов

Словесные
Табличные
Графические(Блок –схема)
Программные

7. Таблица основных условных обозначений в блок - схемах

Условное обозначение.
Назначение блока.
Начало или конец алгоритма.
Ввод или вывод данных.
Процесс.
Проверка условия.
Условие.

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

Алгоритм, шаги которого выполняются
последовательно.
Начало
А=5, В=6
S=A+В
S
Конец

9. Структура «ветвление»

В зависимости от истинности или ложности
условия выполняется одна или другая серия
команд.
Начало
Ввод А
ДА
А>0
НЕТ
Х =А - 8
Х=А+8
Вывод Х
Конец

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

Серия команд(тело цикла) выполняется
многократно.
Условие
Тело цикла

11.

СПАСИБО ЗА
ВНИМАНИЕ!