Задание к лабораторной №4

Лабораторная работа №4

Программирование рекурсивных алгоритмов

(Циклическая и рекурсивная обработка информации)

Задание 1

Написать программу, формирующую дерево заданного типа на основе данных, считанных из файла или введенных пользователем с клавиатуры. С помощью рекурсивной функции осуществить обход дерева и определить значение заданной функции от содержимого узлов дерева.

Варианты

Тип дерева		Функция
1	Двоичное	1	Минимум
2	Троичное	2	Среднее
3	Сильноветвящееся	3	Максимум
4	Сильноветвящееся неупорядоченное	4	Сумма
5		5
6

Задание 2

Написать программу, формирующую матрицу на основе данных, считанных из файла или введенных пользователем с клавиатуры. С помощью рекурсивной функции рассчитать заданную операцию над полученной матрицей.

Варианты

1 - определитель матрицы разложением по столбцу

2 – определитель матрицы разложением по строке

3 – ранг матрицы (определитель разложением по столбцу)

4 – ранг матрицы (определитель разложением по строке)

Отчет

1. Титульный лист

2. Задание + вариант

3. Текст программы

4. Контрольный пример