Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
8467.doc
Скачиваний:
2
Добавлен:
17.04.2019
Размер:
215.55 Кб
Скачать

7.Элементы алгебры высказываний. Примеры использования алгебры высказываний в информатике.

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

8.Основные структуры данных.

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

3-х структур данных.

1.Иерархическая структура представляет собой данные, элементы которых распределены по отдельным уровням иерархии. При этом каждый элемент нижнего уровня может быть связан с не более чем одним элементом вышестоящего уровня.

2.Сетевая структура, в которой любой элемент структуры может быть связан с любым другим элементом этой же структуры.

3.Реляционная (табличная структура), данные в которой представляются в виде взаимосвязанных таблиц информации. Наиболее ярким представителем явл Excell.

9.Базы данных и основные типы их организации.

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

поле – элемент единичной логической организации данных.

запись – совокупность логически связанных полей

файл или таблица – совокупность одинаковых по структуре записей.

Модели организации данных в БД:

Иерархическая структура представляет собой данные, элементы которых распределены по отдельным уровням иерархии. При этом каждый элемент нижнего уровня может быть связан с не более чем одним элементом вышестоящего уровня.

Сетевая структура, в которой любой элемент структуры может быть связан с любым другим элементом этой же структуры.

Реляционная (табличная структура), данные в которой представляются в виде взаимосвязанных таблиц информации. Наиболее ярким представителем явл Excell.

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]