русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

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


Дата добавления: 2013-12-23; просмотров: 774; Нарушение авторских прав


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

Лекция 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-ФЗ)

 

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

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

• Базы данных

• Документы

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

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

• Персонал

 

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

 

 

 


Миссия ИС

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

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

 

Задачи ИС

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

 

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

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

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

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

 

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

 

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

 



<== предыдущая лекция | следующая лекция ==>
Алгоритм Краскала. | Выпуск и фондовооружённость


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Полезен материал? Поделись:

Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.002 сек.