Алгоритмы и структуры данных

Введение Понятие о структурах данных Основные определения Уровни структур данных Классификация структур данных Информация и ее представление в памяти ЭВМВопросы и задания для самоконтроля Простые структуры и типы данных Понятие о типах данных Перечисляемый тип данных Стандартные типы данных Целочисленные типыЦелые двоичные числа длиной 8, 16 и 32 и двоично-кодированные десятичные числа длиной 8 бит.Целые знаковые двоичные числа. Вещественные числаСпециальные числовые значения Представление и структуры хранения логической информации Указатели Назначение и смысл указателей Операции с адресами Указатели на указатели Алгоритмы обработки простых структур данных Вопросы и задания для самоконтроля Линейные статические структуры данных Массивы Динамические массивы Многомерные массивы Связь массивов с указателями Строки Массивы указателей Интерпретация составных описателей Алгоритмы обработки статических линейных структурВопросы и задания для самоконтроля Ссылки. Временные структуры данных Составные типы данных Структуры Битовые поля ОбъединенияВопросы и задания для самоконтроля Файлы Очереди Кольцевая очередь Приоритетная очередь ДекВопросы и задания для самоконтроля Стеки Связные списки Линейный двусвязный список Операции с двусвязным списком Кольцевые списки Процедуры работы с двусвязным кольцевым списком на языке Си++ Многосвязные спискиВопросы и задания для самоконтроля Древовидные структуры данных Классификация Двоичные деревья поиска Операции с деревьями Добавление узла в дерево Прохождение дерева Поиск узла в дереве Удаление узла из дерева Удаление всех узлов дерева Подсчёт узлов Определение высоты дерева Сбалансированные деревья АВЛ-дерево Красно-чёрное дерево Б-деревья Многоключевые деревьяВопросы и задания для самоконтроля Элементы теории графов Способы представления графов Список рёбер Список вершин Матрица смежности Матрица инцидентности Граф как связная динамическая структура данных Алгоритмы на графах Операции добавления и удаления рёбер Поиск вершин в графе Построение остовного дерева Поиск Последовательный поиск Двоичный поиск Поиск с использованием чисел Фибоначчи Специальные виды поискаВопросы и задания для самоконтроля Сортировка Классификация алгоритмов сортировки Пузырьковая сортировка Сортировка отбором Сортировка вставками Алгоритм Шелла Алгоритм быстрой сортировки Параллельная сортировка Бэтчера Обменная сортировка со слиянием.Вопросы и задания для самоконтроляЗаключениеБиблиографический список
 
РЕЗЮМЕ След >