Модели и структуры данных

       

Модели и структуры данных

ВВЕДЕНИЕ

Понятие структур данных и алгоритмов
Информация и ее представление в памяти
Природа информации
Хранение информации
Системы счисления
Непозиционные системы счисления
Позиционные системы счисления

Изображение чисел в позиционной системе счисления


Перевод чисел из одной системы счисления в другую
Классификация структур данных
Операции над структурами данных
Структурность данных и технология программирования

ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ
Целые типы
Вещественные типы

Операции над числовыми типами
Битовые типы
Логический тип
Символьный тип
Перечислимый тип
Интервальный тип
Указатели
Физическая структура указателя

Представление указателей в языках программирования
Операции над указателями.
СТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
Векторы
Логическая структура
Физическая структура
Операции

Адресация элементов с помощью векторов Айлиффа
Специальные массивы
Множества
Числовые множества
Символьные множества
Множество из элементов перечислимого типа

Множество от интервального типа
Операции над множествами
Логическое и машинное представление записей
Операции над записями
Записи с вариантами
Таблицы
Операции логического уровня над статическими структурами. Поиск

Последовательный или линейный поиск
Бинарный поиск
Сортировки выборкой
Сортировки включением

Сортировки распределением.
Сортировки слиянием.
Характерные особенности полустатических структур
Логическая структура стека
Машинное представление стека и реализация операций
Стеки в вычислительных системах

Логическая структура очереди
Машинное представление очереди FIFO и реализация операций
Очереди с приоритетами
Очереди в вычислительных системах
Логическая структура дека
Деки в вычислительных системах
Логическая структура строки
Операции над строками

Представление строк в памяти.

Связное представление данных в памяти
Связные линейные списки
Машинное представление связных линейных списков
Реализация операций над связными линейными списками
Применение линейных списков

Мультисписки
Основные понятия
Представление списковых структур в памяти.
Операции обработки списков

Язык программирования LISP
Управление динамически выделяемой памятью

Логическая структура, определения
Машинное представление оpгpафов
Основные определения
Логическое представление и изображение деревьев.
Бинарные деревья.

Модели и структуры данных

Представление любого дерева, леса бинарными деревьями.
Машинное представление деревьев в памяти ЭВМ.

Основные операции над деревьями.

Приложения деревьев.
Деревья Хаффмена (деревья минимального кодирования)
Деревья при работе с арифметическими выражениями
Формирование таблиц символов.
Сбалансированные деревья

Л И Т Е Р А Т У Р А
Содержание раздела