КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Информационные системы
|
|
|
|
ИНФОРМАЦИОННЫЕ СИСТЕМЫ И ТЕХНОЛОГИИ
ТЕМА 1
КОНСПЕКТ ЛЕКЦИЙ
О технологии доказательства сводимости
Пусть надо доказать, что задача P1 полиномиально сводится к задаче P2. Для этого надо показать, как по любой индивидуальной задаче I 1 Î D (P1) сформулировать соответствующую задачу I 2 Î D (P2).
Каждая индивидуальная задача однозначно идентифицируется своим набором входных параметров (исходных данных). Значит, надо указать алгоритм (полиномиальный!) получения параметров задачи I 2 из параметров задачи I 1. Выше это было сделано для задач коммивояжёра и построения гамильтонова цикла.
По результатам теоремы С. Кука с помощью данной технологии была доказана NP -полнота 6 известных задач. В дальнейшем список NP -полных задач расширился до нескольких сотен.
Зачем нужно доказывать NP -полноту? Прежде всего, для того, чтобы не тратить понапрасну силы на поиски несуществующего эффективного алгоритма решения таких задач. Кроме того, теория NP -полноты часто помогает найти хороший приближённый алгоритм.
1.1. ИНФОРМАЦИОННЫЕ СИСТЕМЫ
1.2. СТРУКТУРА И КЛАССИФИКАЦИЯ ИНФОРМАЦИОННЫХ СИСТЕМ
1.3. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
1.4. ВИДЫ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
В прошлом информация считалась сферой бюрократической работы и ограниченным инструментом для принятия решений. Сегодня информацию рассматривают как один из основных ресурсов развития общества, а информационные системы и технологии как средство повышения производительности и эффективности работы людей.
Наиболее широко информационные системы и технологии используются в производственной, управленческой и финансовой деятельности, хотя начались подвижки в сознании людей, занятых и в других сферах, относительно необходимости их внедрения и активного применения. Это определило угол зрения, под которым будут рассмотрены основные области их применения. Главное внимание уделяется рассмотрению информационных систем и технологий с позиций использования их возможностей для повышения эффективности труда работников информационной сферы производства и поддержки принятия решений в организациях (фирмах).
Цель лекций по данной теме - изложить основные идеи, связанные с использованием информационных систем и информационных технологий, познакомить с существующим разнообразием типов систем, определяющих соответствующую информационную технологию работы на персональном компьютере в целях поддержки принятия решений.
Общее представление
Роль структуры управления в информационной системе
Примеры информационных систем
|
|
|
|
|
Дата добавления: 2014-01-20; Просмотров: 372; Нарушение авторских прав?; Мы поможем в написании вашей работы!