Tabloul de memorie este o structura de date formata dintr-o multime ordonata de elemente, ordonarea facandu-se folosind un ansablu de indici. Elementele tablourilor sunt de acelasi tip, numit tip de baza.
Tablourile cu o singura dimensiune se numesc vectori.
Se citeste un vector cu elemente naturale. Sa se formeze un nou vector cu toate elementele din vectorul citit care sunt numere perfecte (un numar se numeste perfect daca el este egal cu suma divizorilor sai strict mai mici decat el) sau un mesaj daca asemenea elemente nu exista.
In acest exemplu se construieste un nou vector doar cu parte dintre elementele unui vector dat, fara a cunoaste numarul sau de elemente.
Variabile necesare:
– dimensiunea n a vectorului (data de intrare);
– elementele vectorului (date de intrarare);
– o suma care calculeaza pentru fiecare element suma divizorilor;
– un indice care parcurge multimea divizorilor pentru fiecare element.
– dimensiunea m a noului vector (data de iesire);
– elementele noului vector (date de iesire)
Etapele rezolvarii problemei:
– citirea vectorului;
– initializarea cu 0 a dimensiunii noului vector;
– parcurgerea vectorului:
– pentru fiecare element:
– initializarea sumei divizorilor cu 0;
– parcurgerea domeniului divizorilor posibili si insumarea divizorilor
strict mai mici decat elemental;
– testarea daca suma astfel obtinuta este egala cu elementul,
caz in care se incrementeaza dimensiunea noului vector
si se initializeaza elementul corespunzator.