Структуры данных и их хранение. (Тема 9)

Содержание

Слайд 2

1. Уровни представления данных

Уровень реальных объектов

Логический уровень

Физический уровень

1. Уровни представления данных Уровень реальных объектов Логический уровень Физический уровень

Слайд 3

Предметная область - это мысленно ограниченная область реального мира, подлежащая описанию, моделированию

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

Слайд 4

Атрибут (элементарные данные) - это наименьшая поименованная единица данных, имеющая смысловое значение

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

Слайд 5

Каждый объект представлен на втором уровне как запись.
Запись (логическая запись) -

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

Слайд 6

Третий уровень определяет хранение записей во внешней памяти.
Файл данных состоит из физических

Третий уровень определяет хранение записей во внешней памяти. Файл данных состоит из
записей.
Структура хранения предоставляет определенный способ доступа к данным и определенные возможности манипулирования данными.

Слайд 7

2. Структуры хранения данных в оперативной памяти

В линейных структурах хранения все элементы равноправны.
К

2. Структуры хранения данных в оперативной памяти В линейных структурах хранения все
линейным структурам хранения данных относятся:
массив,
стек,
очередь,
таблица.

Слайд 8

Массив - линейная структура данных фиксированного размера.
Каждый элемент массива идентифицируется одним

Массив - линейная структура данных фиксированного размера. Каждый элемент массива идентифицируется одним
или несколькими индексами.
Индекс - целое число, определяющее позицию элемента в массиве, используется для осуществления доступа к этому элементу.
Для массивов нет операций добавления и удаления элементов.
S(12) – одномерный массив S из 12 элементов.
S(5)=3 – элементу массива с индексом 5 присвоить значение 3.
D(11,18) - двумерный массив (матрица) -11 строк, 18 столбцов.

Слайд 9

Стек - линейная структура переменного размера.
Объем данных в стеке может динамически

Стек - линейная структура переменного размера. Объем данных в стеке может динамически
расти и сокращаться.
Доступ к элементам возможен только с одного конца - с вершины стека.
Информация в стеках обрабатывается по принципу: "последним пришел, первым ушел" (LIFO).

Слайд 10

Очередь - это линейная структура переменного размера.
Исключение элементов из очереди допускается

Очередь - это линейная структура переменного размера. Исключение элементов из очереди допускается
с начала очереди. Включение элементов можно производить лишь в противоположный конец - в конец очереди.
Информация в очередях обрабатывается по принципу: "первым пришел, первым ушел" (FIFO).

Слайд 11

Таблица - линейная структура переменного размера, элементами которой являются строки (записи), включающие

Таблица - линейная структура переменного размера, элементами которой являются строки (записи), включающие
набор атрибутов (полей).
В данной структуре имеется возможность обращения непосредственно к любой из строк таблицы по значению ключа.
В качестве ключевого может быть выбрано любое из полей.

Слайд 12

К нелинейным структурам относятся:
деревья,
графы,
списки

К нелинейным структурам относятся: деревья, графы, списки

Слайд 14

3. Хранение данных на внешних носителях

Для размещения данных на внешних носителях используют следующие

3. Хранение данных на внешних носителях Для размещения данных на внешних носителях
типы файловых структур данных:
последовательные файлы;
прямые файлы;
индексно-последовательные файлы;
библиотечные файлы.
Для всех типов файлов возможны следующие режимы доступа:
последовательный;
произвольный.

Слайд 15

В последовательных файлах записи располагаются на носителе в порядке их поступления.
В прямых

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

Слайд 16

Файл с библиотечной организацией состоит из последовательно организованных разделов, каждый из которых

Файл с библиотечной организацией состоит из последовательно организованных разделов, каждый из которых
имеет свое имя.
В начале файла размещается служебный раздел, называемый оглавлением файла.
К каждому разделу имеется прямой доступ через оглавление.
Имя файла: Структуры-данных-и-их-хранение.-(Тема-9).pptx
Количество просмотров: 39
Количество скачиваний: 0