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

ИНФОРМАЦИОННЫЕ СИСТЕМЫ И ТЕХНОЛОГИИ

ТЕМА 1

КОНСПЕКТ ЛЕКЦИЙ

О технологии доказательства сводимости

Пусть надо доказать, что задача P₁ полиномиально сводится к задаче P₂. Для этого надо показать, как по любой индивидуальной задаче I ₁ Î D (P₁) сформулировать соответствующую задачу I ₂ Î D (P₂).

Каждая индивидуальная задача однозначно идентифицируется своим набором входных параметров (исходных данных). Значит, надо указать алгоритм (полиномиальный!) получения параметров задачи I ₂ из параметров задачи I ₁. Выше это было сделано для задач коммивояжёра и построения гамильтонова цикла.

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

Зачем нужно доказывать NP -полноту? Прежде всего, для того, чтобы не тратить понапрасну силы на поиски несуществующего эффективного алгоритма решения таких задач. Кроме того, теория NP -полноты часто помогает найти хороший приближённый алгоритм.

1.1. ИНФОРМАЦИОННЫЕ СИСТЕМЫ

1.2. СТРУКТУРА И КЛАССИФИКАЦИЯ ИНФОРМАЦИОННЫХ СИСТЕМ

1.3. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

1.4. ВИДЫ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

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

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

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

Общее представление

Роль структуры управления в информационной системе

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

Дата добавления: 2014-01-20