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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 способ.

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

2 способ.

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

3 способ.

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

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

Графическое описание алгоритма.

Наименование символа.	Обозначение символа.	Функции символа.
Процесс		Выполнение операций или группы операций, в результате которых изменяется значение, форма представления или расположения данных.
Решение		Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий.
Ввод-вывод		Преобразование данных в форму, пригодную для обработки (ввода) или отображения результатов обработки (вывода).
Пуск-остановка		Начало, конец, прерывание процесса обработки данных или выполнения программы.
Предопределительный процесс		Использование ранее созданных или отдельно описанных алгоритмов и программ.
Соединительный		Указание связи между прерванными линиями потока, которые связывают символы.
Комментарий		Связь между элементами системы и пояснениями.
Циклический процесс		Организация циклических (повторяющихся) процессов.

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