4. Классификации информационных знаковых моделей: по способу реализации:

компьютерные и некомпьютерные модели.

Компьютерная модель – модель, реализованная средствами программной среды.

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

Моделирование — это метод познания, состоящий в создании и исследовании моделей.

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

Модель — это некий новый объект, который отражает  существенные особенности изучаемого объекта, явления или процесса.

Цели моделирования.

1. понять сущность изучаемого объекта,

2. научиться управлять объектом и определять наилучшие способы управления,

3. прогнозировать прямые или косвенные последствия,

4. решать прикладные задачи.

Разные науки исследуют объекты и процессы под разным углом зрения и строят различные типы моделей. В физике изучаются процессы взаимодействия и движения объектов, в химии — их внутреннее строение, в биологии — поведение живых организмов и т.д. Возьмем в качестве примера человека, в разных науках он исследуется в рамках различных моделей. В рамках механики его можно рассматривать как материальную точку, в химии — как объект, состоящий из различных химических веществ, в биологии — как систему, стремящуюся к самосохранению и т.д. С другой стороны, разные объекты могут описываться одной моделью. Так, в механике различные материальные тела (от планеты до песчинки) могут рассматриваться как материальные точки. Один и тот же объект может иметь множество моделей, а разные объекты могут описываться одной моделью.

Классификация моделей

Основные признаки классификации моделей:

1. Область использования;

2. Учет в модели временного фактора (динамики);

3. Отрасль знаний;

4. Способ представления моделей.

24) Сжатие данных

Сжатие данных — алгоритмическое преобразование данных, производимое с целью уменьшения их объёма. Применяется для более рационального использования устройств хранения и передачи данных. Обратная процедура называется восстановлением данных (распаковкой, декомпрессией).

Алгоритмы сжатия данных неизвестного формата

Имеется два основных подхода к сжатию данных неизвестного формата.

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

• Для каждой сжимаемой последовательности символов однократно либо в каждый момент времени собирается статистика её встречаемости в кодируемых данных. На основе этой статистики вычисляется вероятность значения очередного кодируемого символа (либо последовательности символов). После этого применяется та или иная разновидностьэнтропийного кодирования, например, арифметическое кодирование или кодирование Хаффмана, для представления часто встречающихся последовательностей короткими кодовыми словами, а редко встречающихся — более длинными.

25) Ба́за да́нных — представленная в объективной форме совокупность самостоятельных материалов (статей, расчётов, нормативных актов, судебных решений и иных подобных материалов), систематизированных таким образом, чтобы эти материалы могли быть найдены и обработаны с помощью электронной вычислительной машины Классификация баз данных:

1. По характеру хранимой информации:  — Фактографические (картотеки), — Документальные (архивы)

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

3. По структуре организации данных: — Табличные (реляционные), — Иерархические,

Информация в базах данных структурирована на отдельные записи, которыми называют группу связанных между собой элементов данных. Характер связи между записями определяет два основных типа организации баз данных: иерархический и реляционный.

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

Реляционная база данных, по сути, представляет собой двумерную таблицу.  Столбцы таблицы называются полями: каждое поле характеризуется своим именем и топом данных. Поле БД – это столбец таблицы, содержащий значения определенного свойства.

В реляционной БД используются четыре основных типов полей:

• Числовой,

• Символьный (слова, тексты, коды и т.д.),

• Дата (календарные даты в форме «день/месяц/год»),

• Логический (принимает два значения: «да» - «нет» или «истина» - «ложь»).

• Структурные элементы базы данных

• Понятие базы данных тесно связано с такими понятиями структурных элементов, как поле, запись, файл (таблица) (рис. 15,5).

• Поле — элементарная единица логической организации данных, которая соответст­вует неделимой единице информации — реквизиту. Для описания поля используются сле­дующие характеристики:

• имя, например, Фамилия, Имя, Отчество, Дата рождения;

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

• длина, например, 15 байт, причем будет определяться максимально возможным ко­личеством символов;

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

• Запись — совокупность логически связанных полей. Экземпляр записи — отдельная реализация записи, содержащая конкретные значения ее полей.

• Файл (таблица) — совокупность экземпляров записей одной структуры.

• Описание логической структуры записи файла содержит последовательность располо­жения полей записи и их основные характеристики, как это показано

27) Ядром любой базы данных является модель данных. Модель данных представляет собой множество структур данных, ограничений целостности и операций манипулирования дан­ными. С помощью модели данных могут быть представлены объекты предметной области и взаимосвязи между ними.

Модель данных — совокупность структур данных и операций их обра­ботки.

СУБД основывается на использовании иерархической, сетевой или реляционной моде­ли, на комбинации этих моделей или на некотором их подмножестве.

Рассмотрим три основных типа моделей данных: иерархическую, сетевую и реляционную.