Элементы блок-схемы

Алгоритмизация

Вычислительных

Процессов

1. Понятие об алгоритмах. Свойства алгоритмов.

2. Способы описания алгоритмов.

3. Структуры алгоритмов.

4. Примеры.

Одним из этапов моделирования является разработка алгоритма.

Термин «алгоритм» появился в Европе после перевода на латынь книги среднеазиатского математика IX века
аль-Хорезми, который сформулировал правила выполнения арифметических действий. Его имя писалось «Алгоритми».

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

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

Применительно к ЭВМ алгоритм определяет вычислительный процесс.

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

1. Дискретность
Алгоритм должен представлять процесс решения задачи как последовательность выполнения простых или ранее определенных шагов.
При этом для выполнения каждого шага требуется некоторый конечный отрезок времени, т.е. преобразование исходных данных осуществляется во времени дискретно.

2. Определенность (детерминированность)
Каждый шаг должен быть четким, однозначным и не оставлять место для произвольного толкования.

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

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

ü Словесно-формульные

Описание алгоритма д. б. доступно для понимания его любым человеком.

Недостаток – громоздкость записи.

ü Псевдокод

Описание д.б. на языке со свободным синтаксисом, близким к естественному языку или языкам программирования (краткость, возможность использования собственных символьных конструкций).

Недостаток – понятность для ограниченного круга людей.

ü Графический способ (в виде блок-схем)

Описание с использованием графических символов, математических записей и записей на естественном языке (наглядность, произвольная степень детализации).

Элементы блок-схемы

Элемент блок-схемы	Функция
	Данный блок обозначает начало и окончание алгоритма. Внутри блока записывается соответствующее действие.
	Преобразование данных, предназначенных для обработки при вводе или отображение результатов обработки при выводе.
	Выполнение одной или несколько операций по обработке данных любого вида. Внутри фигуры записываются непосредственно сами операторы, например, оператор присваивания y: =sin(x)+x.
	В блоке идет обращение к процедуре, т.е. к вспомогательному алгоритму, который описывается отдельной блок-схемой.
	Блок проверки условия, который имеет один вход и альтернативные выходы, из которых только один может быть выбран в зависимости от выполнения условия (значение Истина или Ложь)