Понятие и свойства алгоритма

Часть 4. Алгоритмизация и программирование

Глава 8. Основы алгоритмизации

Алгоритм это последовательность арифметических, логических и прочих операций, необходимых для выполнения на ЭВМ. Применительно к ЭВМ алгоритм определяет вычислительный процесс, начинающейся с обработки некоторой совокупности возможных исходных данных и направленный на получение определенных этими исходными данными результатов. Термин «вычислительный процесс» распространяется и на обработку других видов информации, например, символьной, графической или звуковой.

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

Алгоритмы являются объектом систематического исследования пограничной между математикой и информатикой научной дисциплины, примыкающей к математической логике – теории алгоритмов. Понятие алгоритма и определение его свойств позволяет познакомиться с алгоритмизацией.

Основными свойствами алгоритмов являются:

1. Универсальность (массовость) – применимость алгоритма к различным наборам исходных данных.

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

3. Однозначность (детерминированность) – правила и порядок выполнения действий алгоритма имеют единственное толкование.

4. Конечность – каждое из действий и весь алгоритм в целом обязательно завершаются.

5. Результативность – по завершении выполнения алгоритма обязательно получается конечный результат.

6. Выполнимость – алгоритм достигает результата за конечное число шагов.

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

В технике таким исполнителем является ЭВМ. Для обеспечения возможности реализации на ЭВМ алгоритм должен быть описан на языке, понятном ЭВМ, то есть на машинном языке, созданным с помощью языка программирования.

Алгоритм может быть представлен различными способами, в частности:

1) словесно;

2) таблично;

3) в виде блок-схемы;

4) на алгоритмическом языке.

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

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

Для построения алгоритма в виде блок-схемы необходимо знать назначении каждого из блоков.

В таблице 8.1 представлены типы блоков и их назначение.

Дата добавления: 2014-12-27