Электронный каталог НБ БНТУ

Книга
004 М99

Мясникова, Н.А.
Алгоритмы и структуры данных: учебное пособие для студентов высших учебных заведений, обучающихся по направлению подготовки "Информатика и вычислительная техника" / Н. А. Мясникова. – Москва: КноРус, 2018. – 184, [1] с.: ил., табл. – (Бакалавриат) . - Содерж.: Структуры данных и алгоритмы ; Информация и ее представление в памяти ; Типы данных ; Основные простые типы данных в C++ ; Составные типы данных в C++ ; Абстрактный тип данных ; Линейные списки ; Циклические списки ; Двунаправленные связанные списки ; Многосвязные линейные списки ; Древовидные структуры ; Упорядоченные и ориентированные деревья ; Построение сбалансированного дерева ; Прохождение бинарных деревьев ; Поиск по дереву с включением ; Удаление узлов из двоичного дерева ; Сбалансированные деревья ; В-деревья ; Деревья Фибоначчи ; Кодирование и сжатие информации. Алгоритм Хаффмена ; Внутренняя сортировка ; Обменная сортировка ; Пузырьковая сортировка ; Шейкер-сортировка ; Параллельная сортировка Бэтчера ; Быстрая сортировка ; Обменная поразрядная сортировка ; Методы вставок ; Метод простых вставок ; Метод бинарного включения (бинарные вставки) ; Метод двухпутевых вставок ; Вставки одновременно нескольких элементов ; Метод Шелла ; Методы выбора ; Сортировка методом прямоугольного перебора ; Сортировка простым выбором ; Линейный выбор с подсчетом ; Распределяющий подсчет ; Пирамидальная сортировка ; Метод квадратичной выборки ; Выбор из дерева ; Методы слияния ; Двухпутевое слияние ; Слияние списков ; Внешняя сортировка ; Рекурсивный алгоритм сортировки слиянием ; Разделительная сортировка ; Сортировка методом поглощения ; Челночное балансное слияние ; Метод многопутевого челночного слияния ; Поиск ; Последовательный поиск ; Блочный поиск ; Бинарный поиск ; Поиск Фибоначчи ; Интерполяционный поиск элемента в массиве ; Поиск по деревьям в основной памяти ; Поиск по бинарному дереву ; Поиск со вставкой по дереву ; Деревья оптимального поиска ; Деревья цифрового поиска ; Классические В-деревья ; В+-деревья ; R-деревья и их использование для организации индексов в пространственных базах данных ; Хеширование ; Хеш-функции ; Разрешение коллизий ; Открытая адресация ; Адресация с двойным хешированием ; Удаление элементов хеш-таблицы ; Хеширование паролей. - ISBN 9785406048948: 76.50.

Представлены основные положения и типовые решения по конструированию, созданию сложных структур данных (линейных и древовидных), необходимость в которых возникает при решении различных практических задач. Приведены классические алгоритмы обработки данных (сортировка и поиск) и примеры работы этих алгоритмов, что позволяет получить практические навыки по использованию основных алгоритмов обработки данных.

ГРНТИ 50.03
ГРНТИ 50.01.33
004.422.63(075.8)
004.021(075.8)

гриф = есть : Российская Федерация
общий = АЛГОРИТМЫ (мат., информатика)
общий = СТРУКТУРА ДАННЫХ
общий = ПРОГРАММИРОВАНИЕ
общий = СОРТИРОВКА ДАННЫХ
общий = ГРАФЫ (мат.)
общий = СТЕК
общий = ДВОИЧНЫЕ ДЕРЕВЬЯ
общий = ИЕРАРХИЧЕСКИЕ СИСТЕМЫ (систем. анализ; кибернет.)
общий = ХЕШИРОВАНИЕ