РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016663286

Дата регистрации: 02.12.2016

Номер и дата поступления заявки: 2016660932 19.10.2016

Дата публикации: 20.12.2016
	
Авторы:
Глушань Валентин Михайлович,
Зубрицкий Артур Валериевич

Правообладатель:
федеральное государственное автономное образовательное учреждение высшего образования «Южный федеральный университет» (Южный федеральный университет)

Название программы для ЭВМ:
Программа реализации полнопереборного алгоритма разбиения множества элементов на подмножества равной величины без повторений

Реферат:
Программа предназначена для формирования всех возможных разбиений множества элементов на заданное число подмножеств. Если число элементов в множестве не кратно числу подмножеств, то в множество элементов добавляются фиктивные элементы. Каждое новое разбиение формируется согласно лексикографическому порядку и является уникальным, то есть не повторяется. Программа рассчитана для работы с количеством элементов, не превышающем 30, так как с увеличением числа элементов экспоненциально растет количество всех возможных разбиений. Программа может быть использована в комплексе программ информационного сопровождения спортивных мероприятий для формирования турнирных таблиц, при решении задач многокритериальной оптимизации с целью формирования всех возможных разбиений, таких как задача упаковки, при конструкторском проектировании печатных плат и интегральных схем.

Тип реализующей ЭВМ: IBM PC - совмест. ПК на базе процессора Intel Pentium IV и выше

Язык программирования: Python 2.7

Вид и версия операционной системы: Windows XP и выше, Linux

Объем программы для ЭВМ: 2,8 Кб