Теория экономических информационных систем

| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: реферати, сочинение 5 класс
| Добавил(а) на сайт: Новицкий.

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

Понятие системы охватывает комплекс взаимосвязанных элементов, действующих как единое целое. Система включает следующие компоненты:

1) структура—множество элементов системы и взаимосвязей между ними;

2) входы и выходы—материальные потоки или потоки сообщений, поступающие в систему или выводимые ею. Каждый входной поток характеризуется набором параметров {х (i)}; значения этих параметров по всем входным потокам образуют вектор-функцию X. В простейшем случае Х зависит только от времени t, а в практически важных случаях значение Х в момент времени t+1 зависит от Х(t) и t. Функция выхода системы Y определяется аналогично;

3) закон проведения системы—функция, .связывающая изменения входа и выхода системы Y=F(Х);

4) цель и ограничения. Процесс функционирования системы описывается рядом .переменных u1, u2, ..., uN. Часть этих переменных (обычно всего одна переменная) должна Поддерживаться в экстремальном значении, например max u1. Функция u1= f (Х, Y, t, ...) называется целевой функцией. Она определяет соответствие цели результатам функционирования системы. Зачастую f не имеет аналитического и вообще явного выражения. На остальные переменные могут быть наложены (в общем случае двусторонние) ограничения:

аК < = gК (uК) < = bК, где 2 < = К < = N.

Среди известных свойств систем целесообразно рассмотреть следующие — относительность, делимость и целостность.

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

Делимость означает, что систему можно представить состоящей из относительно самостоятельных частей — подсистем, каждая из которых может рассматриваться как система. Возможность выделения подсистем (декомпозиция системы) упрощает ее анализ, так как число взаимосвязей между подсистемами и внутри подсистем обычно меньше, чем число связей непосредственно между всеми элементами системы. Выделение подсистем проводит исследователь, и оно условно.

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

Надо также иметь в виду, что система, как правило, имеет больше свойств, чем составляющие ее элементы. Так, предприятие обладает юридической самостоятельностью, а его подразделения — нет.

2. Критерии и методы оценки вычислительных алгоритмов.

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

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

Преимущества упорядоченных последовательных структур данных, в частности, хорошо видны на примере с операцией пересечения двух массивов, определяемой как выбор записей с ключевым признаком, значение которого есть и в первом и во втором массиве. Если исходные массивы длиною М записей каждый не отсортированы по указанному признаку, то пересечение массивов потребует выполнения С=КМ2 сравнений пар признаков, где 0,5(К(1. Когда массивы отсортированы, С(2М.

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

Время сортировки данных, которые можно в известной мере считать и трудоемкостью формирования упорядоченной последовательной структуры, пропорционально числу сравнений пар признаков различных записей (С), в свою очередь зависящему от количества записей в массиве (М). Лучший по времени метод сортировки — метод слияния — характеризуется числом сравнений

С = М log2М и временем сортировки

T = t ( C = tM log2M, где t—константа с размерностью времени.

Метод слияния использует для сортировки резерв памяти длиной в половину массива.

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

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

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

| | | | | |
|B |E |A |C |D |
| | | | | |
|0100 |0100 |0140 |0140 |0220 |
| | | | | |
|0220 |0140 |0220 |0240 | |
| | | | | |
| |0240 | | | |