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

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

ТЕМА 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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