Реферат на тему Применение целочисленного программирования в торговой сфере

Содержание:

Введение. 3

1.
Теоретические основы целочисленного программирования. 5

2. Анализ
примеров применения целочисленного программирования в торговой сфере. 9

3. Применение
целочисленного программирования в сфере биржевой торговли  13

Заключение. 14

Список
источников и литературы.. 15

Приложение. 16

Введение:

Введение. 3

1.
Теоретические основы целочисленного программирования. 5

2. Анализ
примеров применения целочисленного программирования в торговой сфере. 9

3. Применение
целочисленного программирования в сфере биржевой торговли  13

Заключение. 14

Список
источников и литературы.. 15

Приложение. 16

Заключение:

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

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

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

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

Фрагмент текста работы:

1. Теоретические основы целочисленного программирования Любой
алгоритм должен иметь начало и конец. В каждом алгоритме должна быть ровно один
блок со словом «Начало», обозначающим начало алгоритма и ровно один блок с
надписью «Конец», обозначающей конец алгоритма. Наиболее распространенной
ошибкой в блок-схемах является размещение нескольких конечных состояний в
зависимости от того, как заканчивается программа. Это неприемлемо, в программе
есть только одна инструкция «Конец». Блок, обозначающий начало алгоритма, имеет
ровно одну исходящую стрелку, а блок, символизирующий конец, должен иметь, по
крайней мере, одну входящую стрелку.

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

Ромб
символизирует блок ветвления. В нем размещается условие. Из двух выбранных
вершин ромба выходят два возможных пути: когда условие выполняется (стрелка,
выходящая из этой вершины, должна быть помечена как «Да»), и если условие не
выполняется (стрелка помечена как «Нет»). Каждый ромб имеет ровно одну стрелку
входа и ровно две исходящие стрелки.

Параллелограмм
используется для чтения и ли записи данных. В нем должны быть размещены
соответствующие инструкции, допускается использование словесного описания,
например «Печать x на экран». Этот блок имеет ровно одну входящую и одну
исходящую стрелку.

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

Как
видно из рисунка программный продукт будет состоять из следующих функций
(подпрограмм): перевод числа из 16 в 10 систему счисления; перевод числа из 10
в 16 систему счисления; сложение двух чисел в 16 системе счисления; вычитание
двух чисел в 16 системе счисления; умножение двух чисел в 16 системе счисления;
деление двух чисел в 16 системе счисления; отношение между двумя числами в 16
системе счисления; меню. Опишем более подробно алгоритм работы каждой функции.
На рисунке 2 (приложение) представлена работа функции перевода числа из 16 в 10
систему счисления. Из представленного рисунка видно, что на выполнение данной
функции влияют две следующих функции:

– char2int – функция перевода символьных
данных в целочисленное значение;

– pow_ — функция возведения в степень.

Возведение
в степень необходимо по той причине, что шестнадцатеричная система счисления
является позиционной.

Рассмотрим
алгоритмы работы данных функций. На рисунке 3 (в приложении) представлен
алгоритм работы функции char2int.

Работа
данной функции заключается в следующем: если в символьной переменной приходит
число, то оно преобразуется в целочисленное значение, путем выполнения операции
chr – ‘0’; если в символьной переменной приходит заглавная буква в диапазоне от
A до F, то оно преобразуется в целочисленное значение, путем выполнения
операции chr – ‘А’ + 10; если в символьной переменной приходит прописная буква
в диапазоне от a до f, то оно преобразуется в целочисленное значение, путем
выполнения операции chr – ‘a’ + 10. На рисунке 4 (в приложении) представлен
алгоритм работы функции pow_. Данная функция выполняет перевод числа по
позициям, алгоритм характерен для любой системы счисления, последовательность
следующая: если exp = 0 (данная переменная выступает номером позиции), тогда
число становится равным 1 (return 1); если exp > 0 (данная переменная
выступает номером позиции), тогда число находится как произведение само на
себя, действие выполняется в соответствии с номером позиции (количество
повторений).На рисунке 5 (в приложении) пред ставлен алгоритм работы перевода
числа из десятичной системы счисления в шестнадцатеричную.

Последовательность
алгоритма следующая: если число x>15 тогда оно выходит за диапазон чисел
шестнадцатеричной системы счисления; число х делится на основание системы
счисления; выделяется целая часть у; определяется вспомогательная переменная z;
данная переменная проверяется на числа в диапазоне от 10 до 15, каждой цифре
присваивается его буквенный эквивалент в шестнадцатеричной системе счисления.