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