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

Рассмотренные технические средства ПЭВМ в совокупности являются универсальным инструментом для решения

широкого круга задач. Однако эти задачи могут быть решены лишь в том случае, если ПЭВМ «знает» алгоритм их решения.

Алгоритм (algorithm) – точное предписание, определяющее процесс преобразования исходных данных в конечный

результат.

Общими свойствами любого алгоритма являются:

– дискретность – возможность разбиения алгоритма на отдельные элементарные действия;

– определенность (детерминированность) алгоритма обеспечивает однозначность результата (повторяемость

получаемого результата при многократных расчетах с одними и теми же исходными данными) и исключает возможность

искажения или двусмысленного толкования предписания;

– результативность – обязательное получение за конечное число шагов некоторого результата, а при невозможности

получения результата – сигнала о том, что данный алгоритм неприменим для решения поставленной задачи;

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

задач.

- понятность – исполнитель в состоянии понять и исполнить все те действия, кот. Предусмотрены предписания алгоритма.

Существуют следующие формы представления алгоритма:

• словесная (текстуальная) (для достаточно сложных алгоритмов описание становится слишком громоздким и

ненаглядным, вследствие этого такая форма представления обычно используется лишь на начальных стадиях разработки

алгоритма);

• графическая (форма представления алгоритмов является более компактной и наглядной: алгоритм изображается в

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

или нескольких операторов, такое графическое представление называется блок-схемой алгоритма);

• на языках программирования (алгоритм, записанный на языке программирования, называется программой).

Существующие способы записи алгоритмов отличаются друг от друга наглядностью, компактностью, степенью

формализации и другими показателями. Наибольшее распространение получили графический способ и так называемый

алгоритмический язык записи алгоритмов, ориентированный на человека (псевдокоды).

Схема алгоритма представляет собой последовательность блоков, предписывающих выполнение определенных действий, и

связи между ними.

Выделение составных частей алгоритма должно определяться внутренней логикой процесса вычислений.

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

информации и учитываются особенности языка программирования, называется схемой программы.

Способы представления:

-аналитический (формула)

-табличный

-словестная запись

-графический