LISTE

1. Sa se realizeze un program care preia de la intrare un sir infinit de numere: a1, a2,
a3, a4, a5, a6, , ak, si produce la iesire sirul a3, a2, a1, a6,a5,a4 ...
(inverseaza grupuri de cite 3 elemente). Generalizare.
2. Sa se realizeze un program asigura stergerea unor obiecte cu posibilitatea
recuperarii acestora.
3. Sa se defineasca structurile de date, sa se precizeze si implementeze in C
algoritmul pentru o aplicatie care tine evidenta produselor unui magazin (
categorii de produse, tipuri de produse in categorie si subproduse in fiecare
produs). Se vor crea proceduri pentru memorarea cantitatilor si pretului fiecarui
produs si pentru cautarea unui produs dat si afisarea informatiilor despre acesta.
ARBORI
4. Sa se defineasca structurile de date, sa se precizeze si implementeze in C
algoritmul pentru o aplicatie care stocheaza si afiseaza informatiile necesare
desfasurarii unui turneu sportiv pe echipe cu numarul initial de echipe egal 2k.
Jocurile dintre echipe sint eliminatorii.
5. Sa se scrie o procedura de sortare ce utilizeaza o structura de arbore binar de
cautare.
6. Sa se defineasca structurile de date, sa se precizeze si implementeze in C
algoritmul pentru o aplicatie care realizeaza o codare Huffman pentru un alfabet
de 32 de simboluri. Se vor da ca parametrii de intrare frecventele de aparitie a
simbolurilor.
7. Sa se defineasca structurile de date, sa se precizeze si implementeze in C
algoritmul pentru o aplicatie care realizeaza o decodare a unui sir de biti. Se va
presupune ca simbolurile au fost codate cu un numar neuniform de biti pe simbol
si ca multimea de simboluri are 32 de simboluri.
8. Sa se scrie, in limbaj C, un program cu urmatoarea functie: decodificarea unui sir
de biti ce codifica un sir de 8 simboluri astfel:
S1= 0, S2= 100, S3= 101, S4= 1100, S5= 111, S6= 11010, S7= 110110 si
S8= 110111
Se vor defini: structurile de date necesare, algoritmul programului.
9. S se realizeze un program n limbajul C cu urmtoarele specificaii:
-

Citete de la tastatur un ir de 10 caractere alfanumerice ( a1,a2,... a10 )

Cu elementele citite creaz un arbore de cutare perfect echilibrat

S se afieze la consol informaia din nodurile terminale (frunz) ale arborelui

binar. Dac rezultatul afiarii este TEST s se precizeze care dintre elementele ai
au valorile: T,E,Si T
10. S se realizeze un program n limbajul C cu urmtoarele specificaii: Evidenta
structurii de personal (a posturilor) intr-o firma. Posturile sint organizate ierarhic,
numarul de niveluri fiind dat. Fiecare post poate avea in subordine maximum 5
posturi, iar numarul de personae angajate pe acelasi tip de post e variabil.
11. S se realizeze un program n limbajul C cu urmtoarele specificaii: Evidenta
fisierelor intr-un sistem de calcul. Fisierele sint organizate ierarhizat (in
directoare si subdirectoare). Numarul de directoare (subdirectoare) si numarul de
fisiere nu sint fixate.
GRAFURI
12. Sa se realizeze un program care mentine evidenta conexiunilor posibile intr-o
retea de calculatoare fara fir. Numarul de calculatoare este variabil in timp.
13. Sa se realizeze un program asigura comunicatia eficienta, din punct de vedere al
timpului, dintre doua calculatoare conectate in retea. Numarul de calculatoare este
variabil in timp. Fiecare calculator are cite 2 canale de comunicatie.
Calculatoarele au un identificator propriu (ca numar natural) si se inregistreaza in
retea in mod aleatoriu.
14. Sa se scrie, in limbaj C, un program cu urmatoarea functie: evidenta proceselor
intr-un sistem de calcul (introducere, stergere, afisare)
Se vor considera urmatoarele informatii asociate unui program: identificatorul
procesului, numele procesului, resursele utilizate de proces si starea procesului
(gata de executie, executie, in asteptarea unei resurse).
Se vor defini: structurile de date necesare, algoritmul programului
15. Sa se scrie, in limbaj C, un program cu urmatoarea functie: monitorizarea
transferurilor de date intr-o retea de calculatoare. Programul trebuie sa tina
evidenta transferurilor efecutate de fiecare calculator (transfer de intrare si de
iesire). Numarul de calculatoare din retea nu este fix.
Se vor defini: structurile de date necesare, algoritmul programului
16. Sa se scrie, in limbaj C, un program cu urmatoarea functie: monitorizarea
accesului intr-un ansamblu de cladiri dintr-o incinta securizata (cu cartela
deacces). Programul trebuie sa tina evidenta traseelor efecutate de fiecare
persoana si evidenta intrarilor si iesirilor in fiecare cladire. Numarul de cladiri
este fixat. Se vor defini: structurile de date necesare, algoritmul programului.