Алгоритм. Свойства алгоритма. Формы представления алгоритмов

Математическая модель.

Математическая модель – это система математических соотношений – формул, уравнений, неравенств и т.д., отражающих существенные свойства объекта или явления.

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

Создавая математическую модель для решения задачи, нужно:

· выделить предположения, на которых будет основываться математическая модель;

· определить, что считать исходными данными и результатами;

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

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

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

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

1. Понятность для исполнителя.
2. Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
3. Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
4. Результативность – это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
5. Массовость. Алгоритм решения задачи pазpабатывается в общем виде.

Формы представления алгоритмов:

• словесная (записи на естественном языке);

• графическая (изображения из графических символов);

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

• программная (тексты на языках программирования).

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

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

Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.

В таблице приведены наиболее часто употребляемые символы:

Дата добавления: 2015-06-04