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


                



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

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

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

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

Классификация структур данных
Классификация структур данных
Операции над структурами данных
Структурность данных и технология программирования
Простые структуры данных
Структура простых типов pascal.
Целые типы
Представление в памяти.
Таблица 2.1
Машинное представление беззнаковых типов.

Формат машинного представления беззнаковых чисел
Машинное представление чисел со знаком.
Формат машинного представления чисел со знаком
Формат машинного представления данных типа comp
Вещественные типы
Представление вещественных чисел в памяти.
Формат представления вещественных чисел
Таблица 2.2
Таблица 2.3
Алгоритм формирования машинного...

Машинное представление данных типа real
Машинное представление данных типа single
Машинное представление данных типа double
Машинное представление данных типа extended
Десятичные типы
Десятичный тип с фиксированной точкой.
Машинное представление...
Тип шаблона.
Машинное представление...
Операции над числовыми типами

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

Операции.
Таблица 2.4
Указатели
Физическая структура указателя
Вычисление полного адреса в микропроцессоре i8086.
Представление указателей в языках программирования
Операции над указателями.
Статические структуры данных
Логическая структура.
Машинное представление. Адресация элементов структур.

Представление вектора в памяти
Представление вектора m1 в памяти
Таблица 3.1
Логическая структура
Физическая структура
Физическая структура...
Таблица 3.2
Операции
Адресация элементов с помощью векторов айлиффа
Представление массивов с помощью векторов айлиффа

Специальные массивы
Симметричные массивы.
Разреженные массивы.
Массивы с математическим описанием...
Разреженные массивы со случайным расположением элементов.
Представление разреженным матриц...
Последовательное представление разреженных матриц.
Представление разреженных матриц методом связанных структур.
Формат вершины для представления разреженных матриц
Многосвязная структура для представления матрицы a

Логическая структура.
Физическая структура.
Числовые множества
Таблица 3.3
Символьные множества
Множество из элементов перечислимого типа
Распределение памяти...
Множество от интервального типа
Представление переменной типа set of s
Операции над множествами

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

Таблица 3.4
Операции логического уровня...
Сортировка простой выборкой.
Обменная сортировка простой выборкой.
Таблица 3.5
Пузырьковая сортировка.
Таблица 3.6
Сортировка шелла.
Таблица 3.7
Сортировка простыми вставками.

Пузырьковая сортировка вставками.
Таблица 3.8
Сортировка упорядоченным двоичным деревом.
Турнирная сортировка.
Пирамида турнирной сортировки
Пирамида после последовательных выборок
Сортировка частично упорядоченным деревом.
Частично упорядоченное дерево
Частично упорядоченное дерево, включение элемента
Частично упорядоченное дерево, исключение элемента

Поразрядная цифровая сортировка.
Таблица 3.9
Быстрая сортировка хоара.
Таблица 3.10
Сортировки слиянием.
Сортировка попарным слиянием.
Таблица 3.11
Характерные особенности полустатических структур
Логическая структура стека
Включение и исключение элементов из стека.

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

Деки в вычислительных системах

Деки в вычислительных системах
Логическая структура строки
Операции над строками
Представление строк в памяти.

Векторное представление строк.
Представление строк векторами постоянной длины
Представление строк вектором переменной...
Представление строк...
Представление строк вектором переменной длины со счетчиком.
Представление строк переменной длины со счетчиком
Вектор с управляемой длиной.
Представление строк вектором с управляемой длиной
Символьно - связное представление строк.
Однонаправленный линейный список.

Представление строки...
Двунаправленный линейный список.
Представление строки...
Блочно - связное представление строк.
Многосимвольные звенья фиксированной длины.
Представление строки...
Многосимвольные звенья переменной длины.
Представление строки...
Многосимвольные звенья с управляемой длиной.
Представление строки звеньями управляемой длины

Связное представление данных в памяти
Связные линейные списки
Машинное представление связных линейных списков
Структура односвязного списка
Структура двухсвязного списка
Структура кольцевого двухсвязного списка
Реализация операций над связными линейными списками
Перебор элементов списка.
Вставка элемента в список.
Вставка элемента в середину 1-связного списка

Вставка элемента в середину 2-связного списка
Вставка элемента в начало 1-связного списка
Удаление элемента из списка.
Удаление элемента из 1-связного списка
Удаление элемента из 2-связного списка
Перестановка элементов списка.
Перестановка соседних элементов 1-связного списка
Копирование части списка.
Перестановка соседних элементов 2-связного списка
Слияние двух списков.

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

Структура элемента разветвленного списка
Структура элемента разветвленного списка
Пример представления...
Операции обработки списков
Язык программирования lisp
Управление динамически выделяемой памятью
Логическая структура, определения
Граф неориентированный (а) и ориентированный (б).
Графа и его матрица смежности
Матрицы путей

Матрицы инцидентности
Машинное представление оpгpафов
Матричное представление орграфов.
Связное представление орграфов.
Машинное представление графа элементами двух типов
Машинное представление графа однотипными элементами
Часть дорожной карты...
Основные определения
Дерево
Лес

Дерево
Логическое представление и изображение деревьев.
Метод вложенных скобок
Представление дерева...
Бинарные деревья.
Изображения бинарных деревьев
Представление любого дерева...
Исходное дерево
промежуточный результат перестройки дерева
Представление дерева в виде бинарного

Упорядоченный лес
Промежуточный результат перестройки леса
Представление леса в виде 2-го дерева
Машинное представление деревьев в памяти эвм.
Логическое представление дерева
Машинное связное представление...
Диаграммы дерева: а)...
Последовательное представление...
Последовательное представление...
Последовательное представление...

Основные операции над деревьями.
Поиск записи в дереве( find ).
Добавление нового узла ( dop ).
Обход дерева.
Схема дерева
Нисходящий обход (preorder, r_preorder).
Таблица 6.1
Рекурсивный нисходящий обход.
Cмешанный обход (inorder, r_inorder).
Таблица 6.2

Восходящий обход ( postorder, r_postorder ).
Рекурсивный смешанный обход
Процедуры обхода дерева, использующие стек.
Прошивка бинарных деревьев.
Иллюстрация
Машинное связное представление...
Таблица 6.3
Машинное связное представление...
Таблица 6.4.
Приложения деревьев.

деревья хаффмена (деревья минимального кодирования)
дерево хаффмена
деревья при работе с арифметическими выражениями
Манипулирование арифметическими выражениями.
представление выражения в виде дерева
представление выражения в виде бинарного дерева.
таблица символов
Процедура вычислений:
формирование таблиц символов.
Алготитм table.

Описание программы:
Иллюстрация
Определения.
Операция вставки вершины в сбалансированное дерево.
Принцип работы алгоритма.
последовательное включение...
Алгоритм insert_&_balanse включения...
Описание работы:
Текст процедуры insert_&_balanse.
Текст процедуры добавления элемента.

Операция удаления из сбалансированного дерева.
Пример удаления различных узлов из сбалансированного дерева.
а..h удаление узлов из сбалансированого дерева.
Алгоритм процедуры delete.
Описание работы алгоритма:
Алгоритм процедуры del.
Описание работы:
Алгоритм процедуры balance_l.
Описание работы алгоритма:
Алгоритм процедуры balance_r.

Поиск элемента.
Алгоритм search.
Текст процедуры search.
Описание программы работы со сбалансированными деревьями.
Л и т е р а т у р а

Содержание    




Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий