Понятия, особенности, свойства и способы описания алгоритмов экономических задач Исполнитель
- Скачано: 61
- Размер: 24.3 Kb
{spoiler=Далее}
Понятия, особенности, свойства и способы описания алгоритмов экономических задач
Общее понятие алгоритма. Термин «алгоритм» своим происхождением обязан имени узбекского математика Аль - Хорезми, который еще в IX в. сформулировал правила выполнения четырех арифметических действии. Возникшее несколько позже слово «алгоритм» связано с именем древнегреческого математика Евклида, назвавшегося так сформулированные им правила нахождения наибольшее общего делителя двух чисел.
В современной математике под термином алгоритм понимается последовательность решения разных задач в форме различных инструкции и правил. Устанавливаемая алгоритмом последовательность действий задается в словесной или графической форме, при этом используются специально разработанные алгоритмические языки.
Алгоритм (algorithm)- это совокупность правил и процедур, определяющих процесс преобразования исходных данных в искомый результат за конечное число шагов.
Разработка алгоритмов информационных систем - это создание информационных процессов позволяющих эффективно управлять заданным объектом в соответствии с поставленной целью. Причем процесс управления представляется в виде последовательности связанных друг с другом и причинно обусловленных математических и логических операций.
С понятием алгоритма тесно связано понятие «данные». В алгоритмическом аспекте данные – это информация, несущая полезную смысловую нагрузку, представленная в формализованном виде, позволяющем собирать, передавать, вводить и обрабатывать эту информацию с помощью заданных алгоритмов.
Алгоритм разрабатывается для решения целой серии однотипных задач. Применение алгоритма к конкретным исходным данным решаемой задачи называется алгоритмическим процессом.
Алгоритмический процесс (algorithmicprocess) -это процесс выполнения алгоритма, т. е последовательного преобразования исходных данных и промежуточных результатов одного за другим, дискретными шагами, вплоть до получения конечного результата.
Алгоритм задачи - это совокупность алгоритмов (или отдельный алгоритм), которая являясь относительно самостоятельной частью задачи, отражает логику ее решения и способы формирования выходных данных.
Алгоритм задачи устанавливается следующими факторами:
- удобство формируемых исходных данных или выходных сообщений (данных);
- организация процесса разработки данных;
- единство вычислительных процедур;
Свойства алгоритмов экономических задач. Они должны обладать такими свойствами как детерминированность, массовость, результативность и дискретность[26].
Детерминированность (определенность, однозначность) алгоритма означает отсутствие различных толкований его элементов разными исполнителями, а также получение при одинаковых исходных данных идентичных результатов у разных исполнителей.
Массовость есть свойство алгоритмов быть применимыми не к единственному набору данных, а к целому классу таковых. Это свойство определяет пригодность использования алгоритма для решения множества задач этого класса. Свойство массовости алгоритма является определяющим фактором обеспечивающим экономическую эффективность решения задач на ЭВМ.
Результативностьозначает способность алгоритма приводить к получению искомого результата после выполнения конечного числа шагов.
Дискретность алгоритма - это возможность разбиения определенного алгоритмического процесса на отдельные элементарные этапы, возможность реализации которых человеком или ЭВМ не вызывает сомнений. Таким образом, алгоритм позволяет сугубо механически решать любую конкретную задачу из некоего класса однотипных задач.
Эти свойства алгоритмов являются основой для их реализации на ЭВМ.
Элементы алгоритма. Любой алгоритм включает в себя следующие элементы:
- совокупность возможных исходных данных и результатов;
- правила начала алгоритма и его окончания, непосредственной переработки и извлечения результата.
Параметрами алгоритма с точки зрения его реализации являются потребный ресурс машинного времени и необходимый объем памяти на различных уровнях.
Характерные черты алгоритма. Алгоритмы задач информационной системы имеют следующие характерные черты:
- алгоритмы задач в АЭИС обладают тесной информационной и функциональной взаимосвязью;
- один и тот же алгоритм может применяться в разнообразных режимах работы системы: пакетной обработки, разделения времени, или диалога;
- обычно они связаны с обработкой больших объемов информации и небольшого количества вычислительных операций;
- преобладание операции ввода-вывода над остальными видами операций;
- комплексное использование разнообразных средств реализации алгоритма на ЭВМ, таких как, алгоритмические языки различных уровней, пакеты прикладных программ и т. д.;
- преобладание логических операций над арифметическими (вычислительными).
Способы представления алгоритма. Алгоритм экономических задач может быть представлен по-разному: словесным или формульно-словесными способами и решающими таблицами, в виде операторных схем, блок-схем, на алгоритмическом языке или на языке конкретной вычислительной машины.Помимо требований обеспечения наглядности, выбор конкретного способа диктуется рядом факторов, решающими среди которых факторами являются: степень необходимой детализации или степень формализации алгоритма, уровень логической сложности задачи и т.д.
Наибольшее распространение для решения экономических задач получил графический способ описания алгоритмов (способ представления алгоритма в виде блок-схем), представляющий собой изображение логико-математической структуры алгоритма, при которой все этапы процесса обработки данных представляется посредством набора геометрических фигур, имеющих строго определенную конфигурацию в соответствии с характером выполняемых работ.
{/spoilers}