Vtome.ru - электронная библиотека

Разработка программных коллекций данных

  • Добавил: Igor1977
  • Дата: 27-04-2024, 11:55
  • Комментариев: 0

Название: Разработка программных коллекций данных
Автор: Романенко Т.А.
Издательство: Новосибирск: Новосибирский государственный технический университет
Год: 2020
Формат: pdf
Страниц: 116
Размер: 22 mb
Язык: русский

Предназначено для изучения основных типов программных коллекций, хранящих множества данных, фундаментальных структур данных и алгоритмов управления ими. Также в пособии предлагается к применению технология проектирования и программирования коллекций, основывающаяся на объектно-ориентированном подходе в программировании.

Предисловие.
Технология разработки коллекции данных.
Постановка задачи.
Проектирование структуры класса для коллекции.
Трудоемкость операций коллекции.
Программирование коллекции.
Отладка и тестирование.
Сопровождение.
Практическая работа «Коллекция данных — список».
Структуры списков.
Задания к практической работе.
Варианты заданий.
Методические указания к выполнению задания.
Практическая работа «Коллекция данных — дерево поиска».
Структуры BST-деревьев.
Задания к практической работе.
Варианты заданий.
Методические указания к выполнению задания.
Практическая работа «Коллекция данных — сбалансированное дерево поиска».
Структуры сбалансированных деревьев.
Задания к практической работе.
Варианты заданий.
Методические указания к выполнению задания.
Практическая работа «Коллекция данных — хеш-таблица».
Методы хеширования ключей.
Преобразование ключей перед хешированием.
Хеш-функции.
Качество хеширования.
Разрешение коллизий и структуры хеш-таблиц.
Трудоемкость операций.
Задания к практической работе.
Варианты заданий.
Методические указания к выполнению задания.
Контрольные вопросы и упражнения..
Библиографический список.
Приложения.
Основные правила и соглашения псевдокода.
Алгоритмы для BST-дерева.
Тесты трудоемкости операций BST-дерева.
Алгоритмы для сбалансированных деревьев.
Алгоритмы для хеш-таблицы с открытой адресацией.



ОТСУТСТВУЕТ ССЫЛКА/ НЕ РАБОЧАЯ ССЫЛКА ЕСТЬ РЕШЕНИЕ, ПИШИМ СЮДА!











ОТСУТСТВУЕТ ССЫЛКА/ НЕ РАБОЧАЯ ССЫЛКА ЕСТЬ РЕШЕНИЕ, ПИШИМ СЮДА!


ПРАВООБЛАДАТЕЛЯМ


СООБЩИТЬ ОБ ОШИБКЕ ИЛИ НЕ РАБОЧЕЙ ССЫЛКЕ



Внимание
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.