Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Структуры данных и их хранение
Содержание
- 1. Структуры данных и их хранение
- 2. 1. Уровни представления данныхУровень реальных объектовЛогический уровеньФизический уровень
- 3. Предметная область - это мысленно ограниченная область
- 4. Атрибут (элементарные данные) - это наименьшая поименованная
- 5. Каждый объект представлен на втором уровне как
- 6. Третий уровень определяет хранение записей во внешней
- 7. 2. Структуры хранения данных в оперативной памятиВ линейных
- 8. Массив - линейная структура данных фиксированного размера.
- 9. Стек - линейная структура переменного размера. Объем
- 10. Очередь - это линейная структура переменного размера.
- 11. Таблица - линейная структура переменного размера, элементами
- 12. К нелинейным структурам относятся:деревья, графы, списки
- 13. Слайд 13
- 14. 3. Хранение данных на внешних носителяхДля размещения данных
- 15. В последовательных файлах записи располагаются на носителе
- 16. Файл с библиотечной организацией состоит из последовательно
- 17. Индексно-последовательный файл представляет собой совокупность файла данных и одного или нескольких индексных файлов.Файл данных
- 18. Скачать презентанцию
1. Уровни представления данныхУровень реальных объектовЛогический уровеньФизический уровень
Слайды и текст этой презентации
Слайд 1Структуры данных и их хранение
1. Уровни представления данных
2. Структуры хранения данных в
оперативной памяти
Слайд 3Предметная область - это мысленно ограниченная область реального мира, подлежащая
описанию, моделированию и исследованию.
Объект – любая различимая часть предметной
области.Объект имеет имя и характеризуется атрибутами.
Слайд 4Атрибут (элементарные данные) - это наименьшая поименованная единица данных, имеющая
смысловое значение для пользователя.
Каждый атрибут принадлежит вполне определенному объекту
и имеет имя – идентификатор. Агрегированные данные - это совокупность элементов данных, которые имеют общее имя и на которые можно ссылаться как на единое целое.
Слайд 5Каждый объект представлен на втором уровне как запись.
Запись (логическая
запись) - это совокупность данных (строка атрибутов), обрабатываемых совместно.
Полем записи
называются элементарные данные, имеющие определенный смысл, но не имеющие смысловой завершенности. Запись является единицей обработки информации на этом уровне.
Слайд 6Третий уровень определяет хранение записей во внешней памяти.
Файл данных состоит
из физических записей.
Структура хранения предоставляет определенный способ доступа к данным
и определенные возможности манипулирования данными.
Слайд 72. Структуры хранения данных в оперативной памяти
В линейных структурах хранения все
элементы равноправны.
К линейным структурам хранения данных относятся:
массив,
стек,
очередь,
таблица.
Слайд 8Массив - линейная структура данных фиксированного размера.
Каждый элемент массива
идентифицируется одним или несколькими индексами.
Индекс - целое число, определяющее
позицию элемента в массиве, используется для осуществления доступа к этому элементу. Для массивов нет операций добавления и удаления элементов.
S(12) – одномерный массив S из 12 элементов.
S(5)=3 – элементу массива с индексом 5 присвоить значение 3.
D(11,18) - двумерный массив (матрица) -11 строк, 18 столбцов.
Слайд 9Стек - линейная структура переменного размера.
Объем данных в стеке
может динамически расти и сокращаться.
Доступ к элементам возможен только
с одного конца - с вершины стека. Информация в стеках обрабатывается по принципу: "последним пришел, первым ушел" (LIFO).
Слайд 10Очередь - это линейная структура переменного размера.
Исключение элементов из
очереди допускается с начала очереди. Включение элементов можно производить лишь
в противоположный конец - в конец очереди.Информация в очередях обрабатывается по принципу: "первым пришел, первым ушел" (FIFO).
Слайд 11Таблица - линейная структура переменного размера, элементами которой являются строки
(записи), включающие набор атрибутов (полей).
В данной структуре имеется возможность
обращения непосредственно к любой из строк таблицы по значению ключа. В качестве ключевого может быть выбрано любое из полей.
Слайд 143. Хранение данных на внешних носителях
Для размещения данных на внешних носителях
используют следующие типы файловых структур данных:
последовательные файлы;
прямые файлы;
индексно-последовательные файлы;
библиотечные файлы.
Для всех типов файлов возможны следующие режимы доступа:
последовательный;
произвольный.
Слайд 15В последовательных файлах записи располагаются на носителе в порядке их
поступления.
В прямых файлах существует непосредственная связь между ключом записи и
ее месторасположением на носителе.
Слайд 16Файл с библиотечной организацией состоит из последовательно организованных разделов, каждый
из которых имеет свое имя.
В начале файла размещается служебный
раздел, называемый оглавлением файла. К каждому разделу имеется прямой доступ через оглавление.
Слайд 17Индексно-последовательный файл представляет собой совокупность файла данных и одного или
нескольких индексных файлов.
Файл данных
