Sunteți pe pagina 1din 1

Probleme examen partial SDA

1. Sa se defineasca programul ce construieste o lista inlantuita care


contine titlul si autorul unor carti, precum si editura la care
au fost tiparite. Sa se afiseze acele carti din lista care au fost
editate la o anumita editura.

2. Sa se defineasca programul ce construieste o lista de numere
intregi, iar apoi sa se stearga din lista inlantuita (de numere
intregi) toate nodurile ce contin valori mai mari decat o anumita
valoare, si sa se tipareasca elementele ramase.

3. Sa se defineasca programul ce construieste o lista de numere
intregi ordonate crescator, iar apoi sa se adauge un numar a.i.
elementele in lista sa ramana ordonate.

4. Se citeste un numar intreg, n, de la tastatura. Sa se formeze o
lista cu toate numere intregi palindrom pana la n (palindrom este
un numar care are aceeasi valoare, daca este citit si de stanga
la dreapta si invers).

5. Definiti un program care construieste un arbore binar de cautare,
care contine cuvinte, introduse de la tastatura, pana cand se
citeste un cuvant vid. Sa se afiseze cuvintele in ordine
alfabetica, precum si inaltimea arborelui, numarul de noduri,
frunze, si numarul de noduri care nu au doi descendenti.

6. Definiti un program care construieste un arbore binar de cautare,
care contine numere, introduse de la tastatura, pana cand se
citeste EOF. Sa se afiseze numerele in ordine descrescatoare,
precum si inaltimea arborelui, numarul de noduri, frunze, si
numarul de noduri care nu au doi descendenti.

7. Sa se coloreze in toate modurile posibile muchiile unui graf
neorientat cu n varfuri si m muchii, folosind un numar de c culori
disponibile, astfel incat oricare doua muchii ce se intersecteaza
intr-un varf, sa fie colorate diferit. Matricea grafului va fi
citita astfel: se specifica numarul pentru nodurile ce au muchii.

8. Pentru un graf neorientat cu n varfuri si m muchii, sa se verifice
daca o secventa de varfuri data reprezinta un lant elementar sau
ne-elementar. Matricea grafului va fi citita astfel: se specifica
numarul pentru nodurile ce au muchii.

9. Pentru un graf neorientat cu n varfuri si m muchii, sa se genereaze
prin metoda backtracking toate ciclurile elementare din graf.
Matricea grafului va fi citita astfel: se specifica numarul pentru
nodurile ce au muchii.