Пункту 3

Классификация и свойства алгоритмов

Алгоритмы, в соответствии с которыми решение поставленных

Задач сводится к арифметическим действиям, называются численны-

Ми алгоритмами.

Алгоритмы, в соответствии с которыми решение поставленных

Задач сводится к логическим действиям, называются логическими ал-

Горитмами. Примерами логических алгоритмов могут служить алго-

Ритмы поиска минимального числа, поиска пути на графе, в лаби-

Ринте и др.

Алгоритмом является последовательность четких однозначных

Указаний, которые, будучи применены к определенным имеющимся

Данным, обеспечивают получение требуемого результата. Данными

Называют все величины, участвующие в решении задачи. Данные,

Известные перед выполнением алгоритма, являются начальными,

Исходными данными. Результат решения задачи —это конечные, вы-

Ходные данные.

Каждое указание алгоритма предписывает исполнителю выпол-

Нить одно конкретное законченное действие. Исполнитель не может

Перейти к выполнению следующей операции, не закончив полно-

Глава 1. Вычислительные приборы и устройства...

Стью выполнения предыдущей. Предписания алгоритма надо выпол-

Нять последовательно одно за другим, в соответствии с указанным

Порядком их записи. Выполнение всех предписаний гарантирует

Правильное решение задачи.

Поочередное выполнение команд алгоритма за конечное число

Шагов приводит к решению задачи, к достижению цели. Разделение

Выполнения решения задачи на отдельные операции (выполняемые

Исполнителем по определенным командам) —важное свойство ал-

Горитмов, называемое дискретностью.

Анализ примеров различных алгоритмов показывает, что запись

Алгоритма распадается на отдельные указания исполнителю выпол-

Date: 2015-11-13; view: 394; Нарушение авторских прав