Programare Orientata Obiect · 2011 · Altele
- Profesor
- Carmen Odubasteanu
- Anul examenului
- 2011
- Sesiune
- Altele
- Serie
- CC
- Adăugat
- 21 septembrie 2011 de Bogdan Ivanov
Probleme POO
1)
Sa se defineasca clasa "Folder" ce contine o functie "types" ce extrage tipurile
de fisiere dintr-un director dat(ca argument in constructor)
intr-un obiect de tip Map ce contine ca si chei tipurile (extensile) iar ca
valori listele ordonate a numelor fisierelor de acel tip(tipul poate aparea
cu litere mici) Fisierele fara tip (fisierele care nu contin punct in numele lor)
apar intr-o lista separata cu cheia "NULL"(daca exista).
Sa se scrie un program cu interfata grafica pentru afisarea ordonata a
tipurilor(extensiilor) de fisiere din obiectul de tip Map creat intr-un
JList si afisarea intr-o a doua lista Jlist a numelor fisierelor de tipul
selectat de operator(se poate defini o clasa filtru ce va implementa
interfata FilenemeFilter pentru selectia fisierelor cu o anumita extensie).
Numele directorului va fi introdus in JTextField.
2)
Sa se defineasca urmatoarele clase:
-Clasa SLSet pentru o multine ordonata lista inlantuita (derivata din clasa
LinkedList , si cu metodele add si addAll redefinite)
-Clasa DS pentru o colectie de multimi disjuncte care contine o lista (Vector)
de multimi SLSet si are metodele :
int find (Object x) numarul multimii care contine pe x
void union (Object x ,Object y) reuniune de multimi ce contin x si y
toString() - string ce cate o multie pe cate o linie separata
Constructor : DS(int n) -n numarul total de elemente din colectie
Program pentru afisarea componentelor conexe ale unui graf dat prin lista
arcelor folosind urmatorul algoritm
repeta pentru fiecare arc din varf
extrage extremitati arc in v si w
daca find(v) != find(w) // v si w in subgrafuri diferite
union(v,w) //reuniune subgrafuri
Lista de arce se citeste dintr-un fisier text cu structura urmatoare:prima
linie contine numarul de noduri din graf , fiecare din liniile urmatoare
contine cate doi intregi ce definesc un arc
3)
a]
Sa se defineasca o clasa ArraySet pentru o multime sortata de obiecte.Se vor
definii urmatoarele metode de adaugare :
-boolean add(Object o)
-boolean addAll (Collection c)
Clasa ArraySet extinde pe AbstractSet si contine un obiect ArrayList
b]
Sa se defineasca o clasa abstracta "CollectionFilter" pentru filtrarea
oricarei colectii de obiecte , cu urmatoarele metode publice
abstract boolean accept(Object o) - daca obj este acceptabil sau nu
ListSelect (Collection c) - retin in lista obiectele acceptabile ,
metoda ce trebuie implementata
Sa se defineasca o clasa instantiabila , derivata din clasa precedenta
pentru selectarea obiectelor care , transformate in siruri
cu metoda toString , contin un sir dat (argument in constructor).
Sa se verifice clasa printrun program ce realizeaza afisarea listei produse
de metoda select
4)
Sa se defineasca o clasa Directory ce contine o functie "get_extentions"
ce extrage tipurile de fisiere dintr-un director dat (ca argument
in constructor) intr-un obiect de tip Map ce contine ca si chei tipurile(extensile)
iar ca valori numarul fisierelor de acel tip(tipul poate fii cu
litere mari sau mici) .Fisierele fara tip (ce nu au punct in numele lor)
apar intr-o lista separata cu cheia NULL.
Sa se scrie un program cu interfata grafica pentru afisarea ordonata a tipurilor
de fisiere din obiectul de tip Map creat intr-un JList si afisarea intr-o a doua
lista JList a numarul fisierelor de tipul selectat de operator.
Numele directorului va fi introdus intr-un JTextField.
5)
Sa se creeze un ArraySet realizat ca o multime ordonata de
obiecte, in doua feluri
a. Folosind o clasa ce extinde ArrayList si implementeaza Set
b. Folosind o clasa ce extinde AbstractSet
6)
Sa se creeze un filtru care sa afiseze fisierele dintr-un director
cu o anumita extensie. Clasa se va rula in main si se va face fie cu o
clasa cu nume(adica instantierea unui obiect de tip filtru) si o clasa
anonima.
7)
Sa se creeze un JFrame care sa contina doua JTextField si un
JTable. Sa se creeze un tabel cu doua coloane in care vor fi introduse
campurile unui dictionar. Dictionarul este creeat de pe urma unui
fisier dat intr-unul din JtextField. În cel de-al doilea JtextField se
va afisa numarul coloanei selectate printr-un ListSelectionEvent.
Se vor crea clasele createModel() si createMap() (dictionarul extras
din fisier)
8)
Sa se defineasca o clasa SortedVector care contine un obiect de tip
Vector.
Pt. sortarea vectorului se va folosi metoda sort din clasa Collections.
Se vor defini metodele:
addElement(Object)
insertElementAt(Object, int)
Scrieti un main pt. folosirea clasei create anterior.
9)
Sa se defineasca o clasa SelectieFisiere care primeste ca argument
in constructor o cale catre un director.
Se doreste afisarea tuturor fisierelor din directorul respectiv
care au extensia "java" sau "class".
Se va defini si folosi o clasa Filtru care implementeaza interfata
FileFilter. Se va implementa metoda:
boolean accept(File).
1)
Sa se defineasca clasa "Folder" ce contine o functie "types" ce extrage tipurile
de fisiere dintr-un director dat(ca argument in constructor)
intr-un obiect de tip Map ce contine ca si chei tipurile (extensile) iar ca
valori listele ordonate a numelor fisierelor de acel tip(tipul poate aparea
cu litere mici) Fisierele fara tip (fisierele care nu contin punct in numele lor)
apar intr-o lista separata cu cheia "NULL"(daca exista).
Sa se scrie un program cu interfata grafica pentru afisarea ordonata a
tipurilor(extensiilor) de fisiere din obiectul de tip Map creat intr-un
JList si afisarea intr-o a doua lista Jlist a numelor fisierelor de tipul
selectat de operator(se poate defini o clasa filtru ce va implementa
interfata FilenemeFilter pentru selectia fisierelor cu o anumita extensie).
Numele directorului va fi introdus in JTextField.
2)
Sa se defineasca urmatoarele clase:
-Clasa SLSet pentru o multine ordonata lista inlantuita (derivata din clasa
LinkedList , si cu metodele add si addAll redefinite)
-Clasa DS pentru o colectie de multimi disjuncte care contine o lista (Vector)
de multimi SLSet si are metodele :
int find (Object x) numarul multimii care contine pe x
void union (Object x ,Object y) reuniune de multimi ce contin x si y
toString() - string ce cate o multie pe cate o linie separata
Constructor : DS(int n) -n numarul total de elemente din colectie
Program pentru afisarea componentelor conexe ale unui graf dat prin lista
arcelor folosind urmatorul algoritm
repeta pentru fiecare arc din varf
extrage extremitati arc in v si w
daca find(v) != find(w) // v si w in subgrafuri diferite
union(v,w) //reuniune subgrafuri
Lista de arce se citeste dintr-un fisier text cu structura urmatoare:prima
linie contine numarul de noduri din graf , fiecare din liniile urmatoare
contine cate doi intregi ce definesc un arc
3)
a]
Sa se defineasca o clasa ArraySet pentru o multime sortata de obiecte.Se vor
definii urmatoarele metode de adaugare :
-boolean add(Object o)
-boolean addAll (Collection c)
Clasa ArraySet extinde pe AbstractSet si contine un obiect ArrayList
b]
Sa se defineasca o clasa abstracta "CollectionFilter" pentru filtrarea
oricarei colectii de obiecte , cu urmatoarele metode publice
abstract boolean accept(Object o) - daca obj este acceptabil sau nu
ListSelect (Collection c) - retin in lista obiectele acceptabile ,
metoda ce trebuie implementata
Sa se defineasca o clasa instantiabila , derivata din clasa precedenta
pentru selectarea obiectelor care , transformate in siruri
cu metoda toString , contin un sir dat (argument in constructor).
Sa se verifice clasa printrun program ce realizeaza afisarea listei produse
de metoda select
4)
Sa se defineasca o clasa Directory ce contine o functie "get_extentions"
ce extrage tipurile de fisiere dintr-un director dat (ca argument
in constructor) intr-un obiect de tip Map ce contine ca si chei tipurile(extensile)
iar ca valori numarul fisierelor de acel tip(tipul poate fii cu
litere mari sau mici) .Fisierele fara tip (ce nu au punct in numele lor)
apar intr-o lista separata cu cheia NULL.
Sa se scrie un program cu interfata grafica pentru afisarea ordonata a tipurilor
de fisiere din obiectul de tip Map creat intr-un JList si afisarea intr-o a doua
lista JList a numarul fisierelor de tipul selectat de operator.
Numele directorului va fi introdus intr-un JTextField.
5)
Sa se creeze un ArraySet realizat ca o multime ordonata de
obiecte, in doua feluri
a. Folosind o clasa ce extinde ArrayList si implementeaza Set
b. Folosind o clasa ce extinde AbstractSet
6)
Sa se creeze un filtru care sa afiseze fisierele dintr-un director
cu o anumita extensie. Clasa se va rula in main si se va face fie cu o
clasa cu nume(adica instantierea unui obiect de tip filtru) si o clasa
anonima.
7)
Sa se creeze un JFrame care sa contina doua JTextField si un
JTable. Sa se creeze un tabel cu doua coloane in care vor fi introduse
campurile unui dictionar. Dictionarul este creeat de pe urma unui
fisier dat intr-unul din JtextField. În cel de-al doilea JtextField se
va afisa numarul coloanei selectate printr-un ListSelectionEvent.
Se vor crea clasele createModel() si createMap() (dictionarul extras
din fisier)
8)
Sa se defineasca o clasa SortedVector care contine un obiect de tip
Vector.
Pt. sortarea vectorului se va folosi metoda sort din clasa Collections.
Se vor defini metodele:
addElement(Object)
insertElementAt(Object, int)
Scrieti un main pt. folosirea clasei create anterior.
9)
Sa se defineasca o clasa SelectieFisiere care primeste ca argument
in constructor o cale catre un director.
Se doreste afisarea tuturor fisierelor din directorul respectiv
care au extensia "java" sau "class".
Se va defini si folosi o clasa Filtru care implementeaza interfata
FileFilter. Se va implementa metoda:
boolean accept(File).