Направление 09.03.01 Информатика и вычислительная техника. Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем». Вариант №1

Задание на практику.

Написать программу, находящую все варианты разбиений натурального числа n на слагаемые. Входные данные: n. Выходные данные: все упорядоченные варианты разбиений числа n на слагаемые.

Некоторые выдержки из описания используемого алгоритма:

Разбиение подразумевает представление натурального числа n в виде суммы натуральных слагаемых, при этом суммы должны отличаться набором чисел, а не их последовательностью. В разбиение также может входить одно число.
В канонической записи разбиения части перечисляются в невозрастающем порядке.
Например, перечислим все разбиения числа n = 5.
Для числа 5 существует 7 разбиений:
5 = 1 + 1 + 1 + 1 + 1  
5 = 1 + 1 + 1 + 2  
5 = 1 + 1 + 3  
5 = 1 + 2 + 2  
5 = 1 + 4  
5 = 2 + 3  
5 = 5

Число разбиений числа n принято обозначать p(n).
Чтобы разбиения не повторялись, договоримся перечислять слагаемые в невозрастающем порядке.
......
Программа решения задачи будет оперировать массивом слагаемых a[], состоящим из n элементов, где n – максимальное количество слагаемых. Максимальное количество слагаемых достигается в том случае, когда все слагаемые – единицы.

Отчет содержит краткие теоретические сведения по теме выполненной работы, листинг программы на языке Си с комментариями строк кода, результаты работы программы, представленные в виде скриншотов.
Список использованной литературы содержит 5 источников.

Объем отчета составляет 13 страниц формата А4.

Файл с исходным текстом программы и исполняемый файл прилагаются к отчету.

Год сдачи: 2020
Преподаватель: Галкина М.Ю.
Работа зачтена с оценкой отлично.

Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.