4.Примеры информационных моделей. Транспортная задача.

Информационные модели представляют объекты и процессы в образной или знаковой форме, а также в форме таблиц, блок-схем, графов и т. д. Образные модели (рисунки, фотографии и др.) представляют собой зрительные образы объектов, зафиксированные на каком-либо носителе информации (бумаге, фото- и кинопленке и др.). Широко используются образные информационные модели в обучении, где требуется классификация объектов по их внешним признакам (вспомните учебные плакаты по биологии, физики) Примеры информационных моделей: паспорт личности; личное дело работника; описание спортивной дисциплины или игры; структура государства и власти; экономическая модель развития общества; базы данных и системы управления базами данных.Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение. Для простоты понимания рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Транспортная задача является по теории сложности вычислений NP-сложной и входит в класс сложности NP. Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой). Задача о размещении (транспортная задача) – это распределительная задача, в которой работы и ресурсы измеряются в одних и тех же единицах. В таких задачах ресурсы могут быть разделены между работами, и отдельные работы могут быть выполнены с помощью различных комбинаций ресурсов. Примером типичной транспортной задачи является распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям.

5. Основы информационных систем. Базы данных. Основные понятия. Классификация БД.Одним из направлений современной информатики являются информационные системы. Информационная система представляет собой аппаратно-программный комплекс, обеспечивающий выполнение следующих функций:

•ввод данных об объектах некоторой предметной области;

•надежное хранение и защита данных во внешней памяти вычислительной системы;

•дополнение, удаление, изменение данных;

•сортировка, выборка данных по запросам пользователей;

•выполнение специфических для данной предметной области преобразований информации;

•предоставление пользователям удобного интерфейса;

•обобщение данных и составление отчетов.

Успешно решаются эти задачи, если данные в информационной системе структурированы.

Структурирование — это введение соглашений о способах представления данных.

Неструктурированными называют данные, записанные, например, в текстовом файле. Пример структурированных данных – табличная форма.

База данных - это организованная структура, предназначенной для хранения информации. Данные и информация - понятия взаимосвязанные, но нетождественные, можно заметить некоторое несоответствие в этом определении. Его причины чисто исторические. В те годы, когда формировалось понятие бая данных, в них действительно хранились только данные. Однако сегодня большинство систем управления базами данных (СУБД) позволяют размещать в своих структурах не только данные, но и методы (то есть программный код), с помощью которых происходит взаимодействие с потребителем или с другими программно-аппаратными комплексами. Таким образом, мы можем говорить, что в современных базах данных хранятся отнюдь не только данные, но и информация. Классификация баз данных:

1.По характеру хранимой информации:

— Фактографические (картотеки),

— Документальные (архивы)

2.По способу хранения данных:

— Централизованные (хранятся на одном компьютере),

— Распределенные (используются в локальных и глобальных компьютерныхсетях).

3.По структуре организации данных:

— Табличные (реляционные),

— Иерархические,