РОССИЙСКАЯ ФЕДЕРАЦИЯ ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ Номер регистрации (свидетельства): 2016613617 Дата регистрации: 01.04.2016 Номер и дата поступления заявки: 2016611049 11.02.2016 Дата публикации: 20.04.2016 Автор: Коднянко Владимир Александрович Правообладатель: Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Сибирский федеральный университет» (СФУ) Название программы для ЭВМ: Программа кластерной сортировки массива с повторяющимися элементами Реферат: Программа предназначена для быстрой кластерной сортировки одномерных массивов. Программа основана на использовании метаданных и алгоритмов параллельной, последовательной и буферной кластерной сортировки массива по числу повторяющихся элементов. При относительно малом числе кластеров наибольшим быстродействием обладают алгоритмы параллельной и буферной сортировки. При среднем и большом числе кластеров алгоритм последовательной сортировки в сравнении с буферным алгоритмом имеет в 2-3 раза меньшее быстродействие, однако он не требует дополнительного буфера памяти. Программа может быть использована для кластерного упорядочения простых и структурированных массивов данных. Тип реализующей ЭВМ: IBM PC-совмест. ПК Язык программирования: Delphi Вид и версия операционной системы: Windows ХР/7/8/10 Объем программы для ЭВМ: 1,821 Мб