УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»



Главная

Новости
 Новости науки
 Важное
 Почетные доктора
 Инновации
 Культура
 Люди
 Разное
 Скартел-Yota
 Стрим
 Смольный
Учебный процесс
 Образование
 Дипломы
 Курсовые проекты
 Лабораторные работы
 Учебные курсы
 Визуализаторы
 Unimod-проекты
 Семинары
 Стипендии
Наука
 События и факты
 Госконтракты
 Статьи
 Диссертации
 Книги
 Презентации
 Свидетельства
 Сотрудничество
Исследования
 Автоматы
 Верификация
 Геном
 Искусственный интеллект
 Генетические алгоритмы
 Движение
 UniMod
 Роботы и агенты
 Нейронные сети
 ФЦП ИТМО-Аалто
 Разное

О нас
 Премии
 Сертификаты и дипломы
 Соревнования по программированию
 Прорыв
 Автографы
 Рецензии

Беллетристика
 Мотивация
 Мысли
Медиа
 Видео
 Фотографии
 Аудио
 Интервью

English
 Home

 Articles
 Posters
 Automata-Based Programming
 Initiatives
 Projects
 Presentations
 UniMod
 UniMod Projects
 Visualizers


Поиск по сайту

Яndex



   Главная / Дипломы / Применение деревьев для реализации массовых операций на многомерных массивах данных (версия для печати)


Применение деревьев для реализации массовых операций на многомерных массивах данных



© 2011, А.Г. Банных

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Полный текст работы
Презентация

Аннотация

Широко известны методы выполнения массовых операций на линейных массивах данных при помощи деревьев. В настоящей работе был произведен обзор существующих алгоритмов реализации массовых операций на многомерных массивах данных. Было показано, что обобщение классического подхода на многомерные структуры данных не позволяет добиться желаемой эффективности.

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

В связи с простотой реализации и эффективностью использования памяти, разработанные структуры данных могут быть использованы в различных задачах обработки многомерных массивов данных. Практичность метода была продемонстрирована на примере задачи «прибавление числа и сумма на прямоугольнике».




© 2002—2017 По техническим вопросам сайта: vl.ulyantsev@gmail.com