Лекция: Билет #16

1. Понятия алгоритма. Свойства алгоритмов. Формы записи алгоритмов. Основные элементы блок-схем.

Алгоритм - понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.

Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
2. Определённость (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

Алгоритмы можно записывать по-разному. Форма записи, состав и количество операций алгоритма зависят от того, кто будет исполнителем этого алгоритма. Если задача решается с помощью ЭВМ, алгоритм решения задачи должен быть записан в понятной для машины форме, т. е. в виде программы. Всякий алгоритм может быть: — записан на естественном языке (примеры записи алгоритма на естественном языке приведены при определении понятия алгоритма); — изображен в виде блок-схемы; — записан на алгоритмическом языке.

2. Разработать приложение в среде программирования Pascal или Delphi:

Составить программу калькулятор.