Fundamente de informatică - Tema 6

1. Lucrul cu liste şi iteratori
   Implementaţi algoritmul mergesort care sortează o listă, despărtind-o în două jumătăţi, şi apoi combinând prin interclasare părţile sortate recursiv, folosind acelaşi algoritm.
   Exemplu de soluţie
2. Mulţimi şi relaţii
   Scrieţi o funcţie recursivă care calculează un punct fix al unei funcţii crescătoare f (o valoare pentru care f(x) = x), pe un domeniu finit, aplicând succesiv funcţia pănă valoarea nu se mai schimbă.
   Implementaţi apoi o funcţie care calculează închiderea tranzitivă a unei relaţii (valoarea pentru care R^k = R^k+1). Relaţia e dată printr-o funcţie (map) care dă pentru fiecare element x mulţimea elementelor y pentru care R(x, y).
   Folosiţi această abordare pentru a determina clasele de echivalenţă ale unei relaţi. (În cazul unui graf orientat, acestea sunt componentele puternic conectate ale grafului).
3. Citirea de termeni
   Scrieţi o funcţie care citeşte o expresie regulată (folosind semnul | pentru alternativă şi alăturarea pentru concatenare).