Способы записи алгоритмов

Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:

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

- символьный, когда алгоритм описывается с помощью набора символов;

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

Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью какого-либо алгоритмического языка.

Описание алгоритма с помощью блок схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками. Написание алгоритмов с помощью блок-схем регламентируется ГОСТом. Внешний вид основных блоков, применяемых при написании блок схем, приведен на рисунке:

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

В алгоритмах линейной структуры действия выполняются последовательно одно за другим:

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

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

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

Тема 13. Формализация и алгоритмизация прикладных задач в сфере экономики, финансов и бухгалтерского учета. Обработка данных о типовых хозяйственных операциях предприятия.

АЛГОРИТМ – (от латинской формы имени арабского математика Аль Хорезми) - совокупность и последовательность действий, система правил для решения конкретной задачи, последовательность проведения вычислительных операций, способ нахождения искомого результата. В экономических задачах, решаемых с использованием математических методов и моделей, алгоритм означает способ отыскания искомой величины. (Энциклопедический словарь экономики и права 2005)

Формализация и алгоритмизация прикладных задач в сфере экономики, финансов и бухгалтерского учета необходима для моделирования поведения экономических систем.

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

Содержательная (экономическая) постановка задачи. Вначале нужно осознать задачу, четко сформулировать ее. При этом определяются объекты, которые относятся к решаемой задаче, а также ситуация, которую нужно реализовать в результате ее решения.

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

Следующим этапом является математическая постановка задачи, в процессе которой осуществляется построение математической модели объекта. Определение методов (алгоритмов) получения решения задачи – это этап алгоритмизации (математической постановки) задачи. Следует заметить, что на этом этапе может оказаться, что ранее проведенный системный анализ привел к такому набору элементов, свойств и соотношений, для которого нет приемлемого метода решения задачи, в результате приходится возвращаться к этапу системного анализа. Как правило, решаемые в экономической практике задачи стандартизованы, системный анализ производится в расчете на известную математическую модель и известный алгоритм ее решения. Проблема состоит лишь в выборе подходящего метода.

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

На заключительном этапе производится эксплуатация модели и получение результатов.

Таким образом, решение задачи включает следующие этапы:

1) содержательную постановку задачи;

2) системный анализ;

3) системный синтез (математическая постановка задачи);

4) разработку или выбор программного обеспечения;

5) решение задачи.

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

Системный анализ позволяет учесть и использовать в управлении всю имеющуюся информа-цию об управляемом объекте, согласовать принимаемые решения с точки зрения объективного критерия эффективности. Экономить на вычислениях при управлении то же самое, что экономить на прицеливании при выстрелах. Однако ЭВМ не только позволяет учесть всю информацию, но и избавляет управленца от ненужной ему информации, а всю нужную пускает в обход человека, представляя ему только самую обобщенную информацию, квинтэссенцию. Системный подход в экономике эффективен и сам по себе (без использования ЭВМ) как метод исследования, при этом он не изменяет ранее открытых экономических законов, а только учит, как их лучше использовать

Тема 12. Технологии и среды программирования. Языки программирования высокого уровня. Современные языки программирования, основные сведения и характеристики. Инструментальные средства и системы разработки программ. Средства разработки прикладных программ Microsoft.