Алгоритмы 1 2 3 4 Общее понятие алгоритма

Зарегистрируйтесь, чтобы просмотреть полный документ!

Алгоритмы 1. 2. 3. 4. Общее понятие алгоритма Свойства алгоритмов Виды алгоритмов Примеры

Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. Параметры исполнителя : 1. среда; 2. система команд; 3. элементарные действия; 4. отказы. 2

Свойства алгоритмов 1. 2. 3. 4. 5. Дискретность – это разбиение алгоритма на ряд отдельных законченных действий (шагов). Детерминированность (определенность) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. Массовость - один и тот же алгоритм можно использовать с разными исходными данными. Результативность - в алгоритме приводит к результату. 3

Формы задания алгоритма: • словесная • табличная (физика, химия и т. д. ), • графическая (блок-схемы). При этой форме записи команды изображаются в виде плоских геометрических фигур, внутри которых описываются выполняемые действия (ГОСТ 19. 701 -90 (ИСО 5807 -85)) • псевдокоды (Псевдокод – это неформальный алгоритмический язык максимально приближенный к естественному языку или языкам программирования) • программная (с использованием формального языка) 4