Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика экз..doc
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
188.42 Кб
Скачать

2.7. Понятие алгоритма, его свойства и способы описания

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

Алгоритм обладает следующими свойствами.

Дискретность - любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.

Детерминированность - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. При этом каждая команда алгоритма входит в состав системы команд исполнителя.

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

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

Массовость. Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными, т.е. применять при решении всего класса задач данного типа, отвечающих общей постановке задачи. Пример: алгоритмы «Решение квадратного уравнения», «Приготовить бутерброд».

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

на естественном языке;

на специальном (формальном) языке;

с помощью формул, рисунков, таблиц;

с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.

2.8. Способы описания алгоритмов. Блок-схемы

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

Существует неск. способов описания алгоритмов: словесный, формульно-словесный, графический, средствами языка операторных схем, с помощью таблиц решений и др.

Словесный способ описания алгоритма отражает содержание выплоняемых действий средствами естественного языка.

Формульно-словесный способ описания алгоритма основан на записи содержания выполняемых действий с использованием изобразительных возможностей языка математики, дополненного необходимыми пояснениями средствами естественного языка.

Операторный способ записи алгоритма – это изображение последовательности операций процесса обработки данных с помощью заданного набора буквенных символов, обознач.типовую операцию.

Таблицы решений – удобные средства, позволяющие в наглядной форме четко и просто описывать достаточно сложные ситуации в задачах упр-я.

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