logo
Краткий конспект лекций

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

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

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

Прежде всего определим понятие блок-схемы. Блок-схема - это ориентированный граф, указывающий порядок исполнения команд алгоритма; вершины такого графа могут быть одного из трех типов