PROBLEME PROPUSE

8. S se defineasc o clas "Matrix" pentru operatii uzuale cu matrice de

numere reale: adunare, nmultire, "toString". Program pentru ridicarea la o putere ntreag a unei
matrice ptratice.
9. S se defineasc o clas "Graph" pentru grafuri orientate cu noduri numerotate de la 1. Date (de
tip "private"): numr de noduri si matrice de adiacente ( matrice ptratica cu componente de tip
"boolean"). Metode: "size" ( numrul de noduri din graf), "addArc" (adaug un arc la graf), "isArc"
(verific dac exist arc ntre dou noduri date), "toString" (lista de arce din graf). Program pentru
creare graf prin adugari succesive de arce (pe baza unor perechi de numere citite de la consol),
afisare arce si afisare grad interior si exterior ptr fiecare nod (nr. de arce n si din nod)
10. S se defineasc o clas Timer pentru msurarea unor intervale de timp. Clasa contine dou
variabile de tip long pentru momentul de nceput si de sfrsit al intervalului msurat, exprimate n
milisecunde. Intervalul msurat ncepe la construirea obiectului sau la apelul metodei start; metoda
stop retine momentul final. Metoda getMillis are ca rezultat (long) intervalul scurs ntre
momentul initial si momentul final. Pentru a citi timpul curent din sistem (n milisecunde) avem dou
posibilitti:
System.currentTimeMillies()
new Date().getTime()
11. S se defineasc o clas pentru o list simplu nlntuit ordonat, ca subclas a clasei SList,
cu redefinirea metodei de adugare a unui obiect la list.
12. S se defineasc o clas pentru o stiv nlntuit , ca subclas a clasei SList, cu metode
"push", "pop", "isEmpty" si redefinirea metodelor interzise pentru o stiv.
13. S se defineasc o clas "SortedVector" derivat din clasa Vector pentru un vector ordonat de
obiecte comparabile. Se vor redefini metodele:
int indexOf(Object)
// indice obiect cautat in vector
void addElement (Object)
// adauga un nou obiect la vector
Se poate folosi metoda "insertElementAt (Object,int)" din clasa Vector si metoda "binarySearch
(Vector,Object)" din clasa Collections.
14. S se defineasc o clas "IOFile" derivat din RandomAccessFile, care s contin n plus dou
metode : "eof" cu rezultat "true" dac s-a ajuns la sfrsit de fisier si "writeLine" cu parametru de tip
String, pentru scrierea unei linii n fisier (cu adugare terminator de linie). Se va folosi metoda
"writeBytes(String)". S se utilizeze clasa IOFile ntr-un program de copiere fisiere text.
15. S se defineasc o clas FileVector, derivat din clasa Vector, n care constructorul are
ca argument (String) un nume de fisier text si populeaz vectorul construit cu date din fisier astfel:
fiecare element din vector este un obiect Vector care contine cuvintele dintr-o linie a fisierului text. S
se verifice prin afisarea cu metoda toString a obiectului FileVector creat.