Лекция 7

Запись. Множество. Файлы.

Понятие базы данных.

Запись- это неоднородная, статическая структура прямого доступа.

Запись – есть набор именованных компонентов, адресуемых с помощью имени записи и имени поля. (Составное имя поля).

Болт

16

12,34

Имя размер длина === Запись B

Множество

Это неупорядоченные данные одного типа, динамическая структура.

Отличие от массива в том, что размер множества заранее не оговаривается.

Над множеством могут выполняться следующие операции:

1.Объединение множеств(операция “+”)

2. Пересечение множеств(операция ’*’)

3.Теоретико-множественная разность(вычитание множеств ’-‘)

4. Проверка на принадлежность к множеству.

Файл

Это однородная динамическая структура последовательного или прямого доступа.

Размерфайла не задаётся. В переводе с англ. Файл –означает как “картотека”, “очередь”. Исторически слово файл применяется в информатике для последовательного набора данных или команд, хранящихся на запоминающем устройстве.

Файлы, состоящие из записей рассматривают как базу данных. Привести пример (цех, сотрудники, отделы, ставеи, з.плата).

Стек

Существует структура данных, в которой тот элемент, который первый в неё помещялся выходит последним, а последний наоборот- первым( английская аббревиатура “LIFO”) . Такая структура получила название СТЕК или магазин по сходству с магазином стрелкового оружия.

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

B^2-4*a*c- рассмотреть пример(со скобками и без скобок)

Существует, однако широкий круг задач, когда одни данные подчиняются другим.

Структура таких данных называется иерархическая или древовидная( привести примеры - генеалогическое дерево родственников, ФИО, Адрес ).

Понятие об информационном модулировании.

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

Математические -где используются математические методы, описываются физические методы, модель, описываемая системой уравнений;

Информационные модели - возникновение и передача информации.

Информатика имеет прямое отношение к моделям так как модель преобразуется в вычислительную или компьютерную модель.

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

Связи бывают циклическая, стековая, древовидная, графовая.

Целым разделом в кибернетики рассматривается математическое программирование. Большенство современных систем обладают свойствами принятия решения , а проблема искусственного интеллекта—одна из самых актуальных задач. Решение интеллектуальных систем основано на знаниях.

Различают три подхода к представлению знаний в таких задачах:

1 логические модели

2. семантические сети (графическое изображение объектов и связей)

3. фреймы.(«рамка»- пер. англ.)- описание объекта в пределах рамки.

Лекция 8