Алгоритмы. Свойства алгоритмов. Базовые алгоритмические структуры

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

Все наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления вкусного блюда, инструкция по сборке мебели, описание химического опыта, инструкции и описания из журналов по рукоделью, вязке и шитью, руководства по игровым и полезным компьютерным программам…

Этот список можно продолжать до бесконечности. Даже завязывая шнурки, мы выполняем определённый алгоритм.

Исполнитель алгоритма –человек или устройство (в частности, процессор ЭВМ), умеющие выполнять определённый набор действий.

Такой набор действий – система команд исполнителя.

Свойства алгоритма:

• дискретность (прерывность) –т. е. алгоритм как последовательность простых шагов;

• определённость –т. е. каждое правило алгоритма должно быть чётким и однозначным;

• результативность (конечность) –т. е. алгоритм должен приводить к решению задачи за конечное число шагов;

• массовость (универсальность) – т. е. алгоритм должен выполняться для любого набора исходных данных, удовлетворяющих условию задачи.

Формы (способы) записи алгоритма:

• словесная;

• графическая;

• табличная;

• программная.

Недостатки словесного способа:

• такие описания строго не формализуемы;

• страдают многословностью записей;

• допускают неоднозначность толкования.

Графический способ записи – в виде блок-схем.

Блок-схема – последовательность блоков, соединенных линиями передачи (ветвями).

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

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

Дата добавления: 2014-01-15