Экономическая информация – совокупность сведений о социально-экономических процессах для управления этими процессами.

Информационные системы

Лекция 5

Листинг 5.3.1. Программа, реализующая алгоритм Краскала

procedure Kruskal ( V: SET; Е: SET; var T: SET );

{ V — множество вершин, Е и Т — множества дуг }

var

ncomp: integer; { текущее количество компонент }

edges: PRIORITYQUEUE;

{множество дуг, реализованное как очередь с приоритетами}

components: MFSET;

{ множество V, сгруппированное в множество компонент }

u, v: вершина;

е: ребро;

nextcomp: integer; { имя (номер) новой компоненты }

ucomp, vcomp: integer; { имена (номера) компонент }

begin

MAKENULL(Т) ;

MAKENULL(edges) ;

Nextcomp:= 0;

ncomp:= число элементов множества V;

for v V do begin { инициализация компонент,

содержащих по одной вершине из V }

nextcomp:= nextcomp + 1;

INITIAL(nextcomp, v, components)

end;

for e E do { инициализация очереди с приоритетами,

содержащей ребра }

INSERT(e, edges);

while ncomp > 1 do begin { рассматривается следующее ребро }

е:= DELETEMIN(edges) ;

пусть е = (u, v);

ucomp:= FIND(u, components);

vcomp:= FIND(v, components);

if ucorap <> vcomp then begin

{ ребро е соединяет две различные компоненты }

MERGE(ucomp, vcorap, components);

ncomp:= ncomp - 1;

INSERT(e, T)

end

end

end; { Kruskal }

Время выполнения этой программы зависит от двух факторов. Если в исходном графе G всего е ребер, то для вставки их в очередь с приоритетами потребуется время порядка . Каждая итерация цикла while для нахождения ребра с наименьшей стоимостью в очереди edges требует времени порядка . Поэтому выполнение всего этого цикла в самом худшем случае потребует времени . Вторым фактором, влияющим на время выполнения программы, является общее время выполнения операторов MERGE и FIND. В любом случае алгоритм Краскала может быть выполнен за время .

Информация – сведения об окружающем мире
(объектах, событиях, процессах), уменьшающие степень неопределенности

Основные свойства информации:

Ø Достоверность (с определенной степенью допуска)

Ø Полнота (достаточная для принятия решений)

Ø Понятность (для восприятия)

Ø Ценность (моральная, материальная)

Ø Адекватность (соответствие созданного образа реальному прототипу)

Особенности экономической информации:

Ø Большие объемы

Ø Цикличность

Ø Многообразие источников и потребителей

Ø Рост удельного веса рутинных процедур

Ø Высокая степень ответственности (перед собственниками, кредиторами, потребителями, государством…)

Информационная система (прежнее определение)

• организационно упорядоченная совокупность документов (массивов документов) и информационных технологий, в том числе с использованием средств вычислительной техники и связи, реализующих информационные процессы

(Закон «Об информации, информатизации и защите информации» №24-ФЗ)

Информационная система (новое определение)

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

(Закон «Об информации, информационных технологиях и о защите информации» №149-ФЗ)

Информационная система – совокупность информации, средств сбора, передачи, обработки и хранения совместно с персоналом, осуществляющим действия с информацией.

Информационные ресурсы:

• Базы данных

• Документы

• Массивы документов

• Информационные технологии

• Персонал

Соотношение информации, ИС и ИТ

Миссия ИС

• Производство нужной для организации информации для обеспечения эффективного управления всеми ее ресурсами

• Создание информационной и технической среды для осуществления управления организацией

Задачи ИС

• Обеспечение принятия управленческих решений:

предоставление

Необходимой информации

В нужном месте

В требуемое время

Схема взаимодействия внешней и внутренней среды

Функции управления через систему прохождения потоков информации