Duma Stefania LABORATOR 3 ASD

Intrebari pe stefaniaduma@gmail.com sau pe http://groups.google.com/group/laborator_asd

Toate problemele sunt obligatorii, se pot rezolva in timpul laboratorului sau acasa si se vor arata la laboratoarele 4 si 5.

1. Sa se creeze un meniu (vezi laborator 1 pb cu stiva) ce contine urmatoarele optiuni: 1. creare lista simplu inlantuita 2. adaugare nod in lista simplu inlantuita (atentie, daca lista nu este creata, se va afisa un

mesaj corespunzator gen “alegeti optiunea 1 mai intai”) 3. stergere noduri ce contin valori numere ce sunt palindrom (exemplu: 120 34543 17

101 NULL; se vor sterge nodurile cu valorile 34543 si 101) 4. transforma lista in lista simplu inlantuita circulara (aceeasi observatie ca la punctul 2) 5. iesire din meniu

2. Sa se creeze un meniu ce contine urmatoarele optiuni:

1. creare lista dublu inlantuita 2. adaugare nod in lista dublu inlantuita (aceeasi observatie ca la 1.2) 3. stergere noduri ce contin valori numere perfecte (exemplu nr perfect: 6 = 1 + 2 + 3; suma

divizorilor exceptandu-l pe 6 este numarul in sine) 4. iesire din meniu

3. Sa se creeze un meniu ce permite lucrul cu numere mari reprezentate folosind liste simplu

inlantuite (de exemplu, numarul 123456789 se reprezinta ca o lista 123456789NULL): 1. citire numar mare (se citeste ori ca sir si apoi se creeaza o lista folosind fiecare caracter din

sir, ori se citeste direct ca o lista cifra cu cifra) 2. adunare doua numere mari (inainte de adunare se vor citi doua numere mari, adica doua

liste; rezultatul adunarii se face intr-o noua lista intrucat suma este tot un numar mare reprezentat ca lista)

3. inmultire doua numere mari (aceeasi observatie ca la 2) 4. iesire din meniu

Observatii: - pentru fiecare cerinta in afara de cea cu iesirea din meniu se acorda un punct - se acorda punctaje partiale daca nu va merge/compileaza programul; in acest caz, vreau sa imi aratati pe foaie cum ati gandit programul - problemele se rezolva folosind alocare dinamica - cand cautati un element pt a il sterge, retineti mereu nodul dinaintea lui - puteti cauta informatii in cartea Cormen ce am uploadat-o pe grup, plus cartea dnei profesoare Ceterchi Rodica “ Structuri de Date si Algoritmi” ce se poate imprumuta de la biblioteca sau se poate cumpara de la parterul Facultatii de Istorie, cum intrati pe stanga - incercati sa aratati cat mai mult din probleme la laboratorul 4