Алгоритмы и способы их описания

АЛГОРИТМЫ И СПОСОБЫ ИХ ОПИСАНИЯ

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

Команда – это указание выполнить конкретное действие.

Исполнитель – это объект, умеющий выполнять определенный набор действий (человек, животное, робот, компьютер).

Система команд исполнителя (СКИ) – это совокупность команд, которые могут быть выполнены исполнителем.

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

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

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

Детерминированность (от лат. determinate – определенность, точность) – любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.

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

Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

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

Массовость – один и тот же алгоритм можно использовать с разными исходными данными.

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

Результативность – получение результата за конечное число шагов.

Способы записи алгоритмов

1. Словесный (на естественном языке)

2. Графический (блок-схемы)

3. Программный (с помощью языков программирования)

Алгоритмические структуры

Функциональные элементы блок-схем

Домашнее задание

Учить лекционный материал