Основы алгоритмизации вычислительных процессов: свойства и виды алгоритмов

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

1. дискретность алгоритма- это свойство, которое означает, что процесс решения задачи разбит на отдельные элементарные действия.

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

3. результативность- алгоритм должен приводить к решению поставленной задачи за конечное число шагов.

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

Вывод: каждый алгоритм создается в расчете на конкретного исполнителя, т. е. действия, которые может совершать исполнитель, называются допустимыми действиями. Совокупность этих действий образует систему команд исполнителя. Объекты, над которыми может совершать действия исполнитель, образуют среду исполнителя.

Виды алгоритмов.

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

2. гибкие алгоритмы:

А) вероятностные (стохастические);

Б) эвристические;

3. линейные алгоритмы- это набор команд, выполняемых последовательно друг за другом.

4. разветвляющиеся – содержат хотя бы одно условие и предполагают выбор.

5. циклические – это алгоритмы, которые предусматривают многократное повторение действия над новыми исходными данными.

6. вспомогательные или подчиненные алгоритмы – это алгоритмы, которые ранее разработаны и целиком используются для алгоритмизации другой задачи.

Основы алгоритмизации вычислительных процессов: способы описания алгоритмов.

Способ.

Словесно-формульное описание алгоритма, т. е. описание слов и формул. Это наиболее простой способ, который состоит из пересечения действий, каждое из которых имеет порядковый номер. Алгоритм должен выполнятся последовательно шаг за шагом. При решении сложных задач из-за отсутствия наглядности не применяется.

Способ.

Графическое описание алгоритма, т. е. описание с помощью схем, которые представляют собой систему связанных геометрических фигур. Каждая фигура обозначает один этап процесса решения задачи и называется блоком.

Способ.

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

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