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

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

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

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

Дата публикации: 20.03.2016
	
Автор:
Магомедов Абдулкарим Магомедович

Правообладатель:
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «ДАГЕСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

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

Реферат:
Программа вычисляет число способов разбиения фигуры А, полученной удалением из каждого столбца h*w-прямоугольника верхних 0, 1 или 2 клеток, на 1*2-прямоугольники. Фигура А задается «дескриптором» – вектором, элементами которого являются высоты столбцов с номерами 1, 2, ..., w. Программа выполняет вычисления для множества дескрипторов, считываемых из файла. Программа применяется для вычисления начальных значений рекуррентных последовательностей перечисления разбиений прямоугольника, обобщающих на случай произвольного w решения задачи, рассмотренной для случаев w=2 и З в монографии «Конкретная математика. Основание информатики» (авторы: Р.Грэхем, Д.Кнут, О.Паташник). Рекомендуется использовать программу для решения задачи перечисления разбиений прямоугольника в случае w>3, а также на лекциях и лабораторных занятиях при изучении темы «Производящие функции» дисциплины «Дискретная математика» учащимися вузов направления 02.03.02 – «Фундаментальная информатика и информационные технологии».

Тип реализующей ЭВМ: IBM PC-совмест. ПК

Язык программирования: .NET Framework 4.5, С#

Вид и версия операционной системы: Windows 7/8.1/10

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