Функционално програмиране 2010/11 (КН)

Матрици

1. Напишете функция (del-column i m), която изтрива i-та колона от матрицата m. Упътване: напишете функция (del-i i l), която изтрива i-ти елемент от списъка l.
2. Напишете функция (transpose m), която транспонира матрица.
3. Напишете функция (diag m), която намира главния диагонал на матрица. Напишете функция (sdiag m), която намира вторичния диагонал на матрица.

Дървета

По-долу параметърът t означава дърво, представено като асоциативен списък от възли и техните деца, например '((1 2 3) (2 4 5) (3 6) (4) (5) (6)).

1. Напишете функция (nodes t), която намира всички възли
   
2. Напишете функция (children n t), която намира всички възли, които са деца на n
3. Напишете функция (parent n t), която намира родителя на n
4. Напишете функция (siblings n t), която намира възлите, които имат общ родител с n, но различни от n
5. Напишете функция (succs n t), която намира списък от всички наследници на n