Алгоритмы и способы их описания
Алгоритм – система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец.
В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер. Компьютер может выполнять только точно определенные операции, в отличии от человека, получившего команду и имеющего возможность сориентироваться в ситуации.
Алгоритм обладает следующими свойствами.
1. Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке.
2. Детерминированность (от лат. determinate – определенность, точность) указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
3. Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
4. Результативность требует, чтобы в алгоритме не было ошибок, т.е. при точном исполнении всех команд процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ.
5. Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных (разработка в общем виде).
|
|
|
Способы описания алгоритмов:
• словесный (на естественном языке);
• графический (с помощью стандартных графических объектов (геометрических фигур) – блок-схемы);
• программный (с помощью языков программирования).
Виды алгоритмов: линейный, циклический, разветвляющийся.
Линейный алгоритм – описание действий, которые выполняются однократно, при этом четко друг за другом.
Циклический алгоритм – описание действий, которые должны повторяться определенное количество раз или пока не выполнится условие.
Разветвляющий алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо друга последовательность действий.
На практике наиболее распространены следующие формы представления алгоритмов: в устной форме; в письменной форме (на естественном или формальном языке); в графической форме в виде блок-схемы, которая составляется из стандартных графических объектов.
Алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура.
|
|
|
Блок-схема алгоритма
Блок-схема алгоритма — графическое изображение алгоритма в виде связанных между собой с помощью стрелок (линий перехода) и блоков — графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия.
Дата добавления: 2020-11-29; просмотров: 105; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!