Структуры и алгоритмы обработки данных


    На http://www.911moskva.ru бесплатная юридическая консультация онлайн по телефону.     

Содержание раздела


Введение
Типы данных
Целый тип - INTEGER

Вещественный тип - REAL
Логический тип - BOOLEAN
Символьный тип - CHAR
Указательный тип - POINTER
Перечисляемый
Диапазонный или интервальный
Статические и полустатические структуры данных
Уровни представления данных
Классификация структур данных
Векторы

Массивы
Записи
 Таблицы
Полустатические структуры данных
Стеки
Очередь
Очередь - 2
Очередь - 3
Очередь - 4
Дек

Дек - 2
Динамические структуры данных
Связные списки
Односвязные списки
Кольцевой односвязный список
Двусвязный список
Кольцевой двусвязный список
Реализация стеков с помощью односвязных списков 
Организация операций Getnode, Freenode и утилизация освободившихся элементов
Операция GetNode

Операция FreeNode
Утилизация освободившихся элементов в многосвязных списках
Односвязный список, как самостоятельная структура данных
Вставка и извлечение элементов из списка
Примеры типичных операций над списками
Элементы заголовков в списках
Нелинейные связанные структуры
Нелинейные связанные структуры - 2
Рекурсивные структуры данных
Деревья

Представление деревьев
Бинарные деревья
Сведение m-арного дерева к бинарному
Основные операции с деревьями
Алгоритм создания дерева бинарного поиска
Прохождение бинарных деревьев
Поиск
Последовательный поиск
Индексно-последовательный поиск
Эффективность последовательного поиска

Эффективность индексно-последовательного поиска
Методы оптимизации поиска
Переупорядочивание таблицы поиска путем перестановки найденного элемента в начало списка
Метод транспозиции
Дерево оптимального поиска
Бинарный поиск (метод деления пополам)
Поиск по бинарному дереву
Поиск со вставкой (с включением)
Поиск с удалением
Поиск с удалением - 2

Сортировка
Сортировка методом прямого включения
Сортировка методом прямого выбора
Сортировка с помощью прямого обмена (пузырьковая сортировка)
Быстрая сортировка (Quick Sort)
Сортировка Шелла (сортировка с уменьшающимся шагом)
Сортировка Шелла (сортировка с уменьшающимся шагом) - 2
ПРЕОБРАЗОВАНИЕ КЛЮЧЕЙ (РАССТАНОВКА)
Выбор функции преобразования
Алгоритм

Алгоритм - 2
Алгоритм - 3
Организационно-методические указания
Лабораторная работа № "ПОЛУСТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ"
Краткая теория
Алгоритм
Задания
Лабораторная работа № "СПИСКОВЫЕ СТРУКТУРЫ ДАННЫХ"
Краткая теория
Линейные однонаправленные списки

Алгоритм
Удаление элемента из начала односвязного списка
Вставка элемента в список
Удаление элемента из односвязного списка
Задания
Лабораторная работа № "КОЛЬЦЕВЫЕ СПИСКИ"
Краткая теория
Вставка элемента в кольцевой список
Удаление элемента из кольцевого списка
Задания

Лабораторная работа № "МОДЕЛЬ МАССОВОГО ОБСЛУЖИВАНИЯ"
Краткая теория
Алгоритм
Процедура прибавления элемента в начало списка.
Процедура удаления из начала списка.
Процедура прибавления элемента в список.
Процедура удаления из списка
Задания
Лабораторная работа № "БИНАРНЫЕ ДЕРЕВЬЯ(основные процедуры)"
Краткая теория

Краткая теория - 2
Процедура создания бинарного дерева
Процедуры "обхода" дерева
Процедура поиска по бинарному дереву
Процедура включения элемента в дерево
Процедура удаления элемента из бинарного дерева
Задания
Лабораторная работа № . "СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВКЛЮЧЕНИЯ"
Краткая теория
Краткая теория - 2

Алгоритм
Задания
Лабораторная работа № "СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВЫБОРА"
Краткая теория
Краткая теория - 2
Краткая теория - 3
Алгоритм
Задания
Лабораторная работа № "СОРТИРОВКА С ПОМОЩЬЮ ПРЯМОГО ОБМЕНА"
Краткая теория

Алгоритм пузырькового метода
Алгоритм метода Quiksort
Задания
Лабораторная работа № "СОРТИРОВКА С ПОМОЩЬЮ ДЕРЕВА"
Краткая теория
Алгоритм
Создание дерева бинарного поиска :
Обход дерева слева - направо
Задания
Задания - 2

Лабораторная работа № . "ИССЛЕДОВАНИЕ МЕТОДОВ ЛИНЕЙНОГО И БИНАРНОГО ПОИСКА"
Краткая теория
Линейный поиск
Поиск делением пополам (двоичный поиск).
Поиск делением пополам (двоичный поиск). - 2
Задания
Лабораторная работа №. "ИССЛЕДОВАНИЕ МЕТОДОВ ОПТИМИЗАЦИИ ПОИСКА "
Краткая теория
Переупорядочение путем перестановки в начало списка
Метод транспозиции

Задания
Лабораторная работа № . "ПОИСК ПО ДЕРЕВУ С ВКЛЮЧЕНИЕМ"
Краткая теория
Алгоритм
Задания
Лабораторная работа № . "ПОИСК ПО ДЕРЕВУ С ИСКЛЮЧЕНИЕМ"
Краткая теория
Алгоритм
Задания
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ

ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 2
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 3
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 4
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 5
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 6
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 7
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - 8

Иллюстрированный самоучитель по Maya4.5 см. раздел
Пособие по практике программирования см. раздел



Офисные информационные системы - перейти
Методы и средства автоматизации - перейти
Автоматическая индексация - перейти
Инфо обеспечение систем управления - перейти
Классификация распределенных систем - перейти
Иерархическая модель - перейти
Программирование на Java. Руководство - перейти
Введение в Java - перейти
Первое приложение Java - перейти

Первый аплет Java - перейти
ование в окне аплета - перейти
События - перейти
Компоненты в окне аплета - перейти
Работа с системой Layout Manager - перейти
Работа с панелями - перейти