Зображення обкладинки

Двохкомпонентні алгоритми сортування

У роботі досліджувалися можливості покращення часових параметрів сортувань за допомогою попередньої обробки стохастичним сортуванням. Експериментально підтверджено гіпотезу про можливість суттєвого поліпшення часової ефективності двокомпонентного сортування стохастичне + класичне порівняно з таким ж...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Проблеми програмування
Дата:	2022
Автори:	Шинкаренко, В.І., Дорошенко, А.Ю., Яценко, О.А., Разносілін, В.В., Галанін, К.К.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут програмних систем НАН України 2022
Теми:	Теоретичні і методологічні основи програмування
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/188626
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Двохкомпонентні алгоритми сортування / В.І. Шинкаренко, А.Ю. Дорошенко, О.А. Яценко, В.В. Разносілін, К.К. Галанін // Проблеми програмування. — 2022. — № 3-4. — С. 32-41. — Бібліогр.: 18 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Темпоральні процедури та алгоритми
за авторством: Зубенко, В.В.
Опубліковано: (2006)

Особливості практичного застосування показників обчислювальної складності алгоритмів
за авторством: Шинкаренко, В.І.
Опубліковано: (2008)

Структурний підхід до проблеми відтворення граматик
за авторством: Ільман, В.М., та інші
Опубліковано: (2007)

Полнота алгебры алгоритмов с данными
за авторством: Акуловский, В.Г., та інші
Опубліковано: (2016)

Временная оценка операций обработки структурированных данных с учетом конвейеризации и кэширования
за авторством: Шинкаренко, В.И.
Опубліковано: (2006)

Функциональная эффективность нечетко специфицированных алгоритмов
за авторством: Шинкаренко, В.И.
Опубліковано: (2006)

Конструктивное представление множественных объектов и их свойства
за авторством: Ильман, В.М., та інші
Опубліковано: (2014)

Конструктивно-продукционная модель графового представления текста
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2016)

Конструкционно-продукционная модель структур данных на логическом уровне
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2014)

О методе проектирования абстрактного типа данных в алгебре алгоритмики
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2012)

Состав и свойства данных, специфицируемых в композиционных схемах алгоритмов
за авторством: Акуловский, В.Г., та інші
Опубліковано: (2013)

Описание параллелизма в алгоритмах информационно-управляющих систем средствами алгебраического аппарата
за авторством: Акуловский, В.Г., та інші
Опубліковано: (2013)

Алгебра алгоритмов с данными и прогнозирование вычислительного процесса
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2011)

Согласованное описание алгоритмов в рамках алгебраического аппарата
за авторством: Акуловский, В.Г., та інші
Опубліковано: (2014)

n- исчисление – реалистичная формализация класса переписывающих систем
за авторством: Шевченко, Р.С., та інші
Опубліковано: (2011)

Объектно-компонентная разработка изменяемых программных систем
за авторством: Лаврищева, Е.М., та інші
Опубліковано: (2016)

Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python
за авторством: Новокшонов, А.К.
Опубліковано: (2016)

Дослідження паралельного алгоритму побудови діаграми Вороного на площині
за авторством: Березовський, К.А.
Опубліковано: (2009)

Алгебраическое проектирование программ: алгоритмы, объекты, инструменты
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2007)

Першопорядкові секвенційні числення логік квазіарних предикатів з розширеними реномінаціями та рівністю
за авторством: Шкільняк, О.С., та інші
Опубліковано: (2022)

Аспекты моделирования в системе Гомеопат
за авторством: Провотар, А.А., та інші
Опубліковано: (2012)

Концептуальні моделі розподілених компонентних систем
за авторством: Лавріщева, К.М., та інші
Опубліковано: (2013)

Компонентне програмування. Теорія і реалізація
за авторством: Лавріщева, К.М.
Опубліковано: (2012)

Генерувальне програмування програмних систем і їх сімейств
за авторством: Лавріщева, К.М.
Опубліковано: (2009)

Концепція індустрії наукового софтвера і підхід до обчислення наукових задач
за авторством: Лавріщева, К.М.
Опубліковано: (2011)

Моделі взаємодії програм, систем і операційних середовищ
за авторством: Лавріщева, К.М.
Опубліковано: (2011)

Кібернетика, інформатика та програмна інженерія: аспекти розвитку
за авторством: Лавріщева, К.М.
Опубліковано: (2010)

Програмування в обмеженнях у системі інсерційного моделювання
за авторством: Летичевський, О.А., та інші
Опубліковано: (2011)

Метод извлечения логики поведения из промышленного программного кода на языке Кобол
за авторством: Губа, А.А., та інші
Опубліковано: (2016)

Метод направления поиска и генерации тестовых сценариев при верификации формальных моделей асинхронных систем
за авторством: Колчин, А.В.
Опубліковано: (2008)

О некоторых подходах к вычислению неопределенностей
за авторством: Провотар, А.И., та інші
Опубліковано: (2010)

Гібридний алгоритм методу Ньютона для розв’язування систем нелінійних рівнянь з блочними матрицями Якобі
за авторством: Хіміч, О.М., та інші
Опубліковано: (2020)

Интеграция семейства расширенных дескриптивных логик с реляционной моделью данных
за авторством: Резниченко, В.А., та інші
Опубліковано: (2016)

Отображение дескриптивной логики ALC в бинарную реляционную структуру данных
за авторством: Резниченко, В.А., та інші
Опубліковано: (2015)

Дефинитологические основания сущностной платформы
за авторством: Редько, В.Н., та інші
Опубліковано: (2012)

Дескриптивные системы: концептуальный базис
за авторством: Редько, В.Н., та інші
Опубліковано: (2006)

Дескриптологические основания сущностной платформы
за авторством: Редько, В.Н., та інші
Опубліковано: (2010)

Программологические основания сущностной платформы
за авторством: Редько, В.Н., та інші
Опубліковано: (2008)

NP-трудность задач оптимизации коллективного преследования
за авторством: Пашко, С.В.
Опубліковано: (2014)

К-значная логика в расширенной алгебре алгоритмов
за авторством: Акуловский, В.Г.
Опубліковано: (2008)