Программа генерации композиций натурального числа по заданному рангу
композиция натуральное число ранг
Программа предназначена для порождения всех композиций заданного натурального числа n на r целых неотрицательных слагаемых; при этом порядок слагаемых имеет значение, т.е. композиции, отличающиеся перестановкой двух неравных слагаемых, считаются различными.
Цель программы: для введенных в интерактивном режиме натуральных чисел n и r и построить для числа n список всех композиций ранга r.
Отличительной чертой программы является оптимизация по скорости выполнения.
Функциональные возможности программы: а) программа выводит композиции в удобной для восприятия форме; б) предоставляет пользователю возможность ввода значений n и r, а также выбор способа вывода результатов – в консольное окно или в файл; в) обладает высоким быстродействием.
Рекомендуемые области применения: комбинаторика, теория чисел и теория графов. В частности, построенный в программе генератор композиций находит применение в задаче перечисления всех неизоморфных двудольных графов заданного порядка.
Абдулкарим
Магомедов
Магомедович
Заведующий кафедрой
Доктор физико-математических наук
Профессор
AHE-13894-2022
7005785836
5008
0000-0002-2482-1239
РОССИЯ
Муртазали
Рабаданов
Хулатаевич
Ректор
РОССИЯ
27.45.15
Общая теория комбинаторного анализа
01.02.EX
COMPUTER SCIENCE, THEORY & METHODS
Абдулкарим
Магомедов
Магомедович
Разработка программы
РОССИЯ
Зарипат
Ибрагимова
Ибрагимовна
Разработка программы
РОССИЯ
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения