Show page

Differences

This shows you the differences between two versions of the page.

--- poo:laboratoare:12 [2018/12/10 22:50]
carmen.odubasteanu [Probleme]
+++ poo:laboratoare:12 [2026/01/12 07:49] (current)
george.tudor1906
@@ Line 1: / Line 1: @@
-===== Laboratorul 12. =====
-==== Probleme ====
+===== Laboratorul 12 – Genericitate. Design Patterns 2 =====
+{{:poo:laboratoare:arhiva12_genericitate_dp2.zip|Arhiva laborator}}
-=== 1) Singleton ===
+=== Problema 1 ===
-Realizati o mini-aplicatie in care veti construi o clasa ShopSingleton folosind design pattern-ul Singleton. Clasa va avea urmatorii membrii:
+Pornind de la codul de mai jos, asigurați faptul că se va apela codul aferent tipului
-name (String)
+dinamic al parametrului, definind clasele Hero, Warrior, Ninja, Rogue și StormFire,
-products (o lista de produse)
+în mod minimal!
-In acest caz veti avea o clasa Product care descrie un produs, caracterizat prin pret, care va fi float si un nume, care va fi un String.
-In ShopSingleton va exista o metoda void numita showProducts, care va lista produsele din magazin. Veti avea o clasa Test, in care veti avea urmatoarele metode: addProduct(Product) - veti adauga un produs in magazin, removeProduct(Product) - eliminarea unui produs din magazin, getCheapestProduct() - va returna produsul cel mai ieftin din magazin.
-=== 2) Factory ===
+<code java>
+public class Binding {
+    public static void main(String args[]) {
+        Hero h1 = new Warrior(), h2 = new Ninja();
+        Hero h3 = new Rogue();
+        BadLuck bl = new StormFire();
+        bl.execute(h1);
+        bl.execute(h2);
+        bl.execute(h3);
+    }
+}
-Modificati exercitiul anterior astfel: clasa Product va fi abstracta si va fi extinsa de urmatoarele clase, care vor diferi printr-o metoda getPriceReduced de tip float, care va returna pretul redus al unui produs, depinzand de categoria acestuia: Book (15\%), Food (20\%), Beverage (5\%), Computer (10\%).
+abstract class BadLuck {
-Clasa prin care se vor crea obiectele de tip Product se va numi ProductFactory si va avea o metoda
+    abstract void execute(Hero h);
- factory(String type, String nameProduct, float productPrice)
+    abstract void execute(Warrior w);
-care va returna un obiect de tip Product, construit cu productName si productPrice, in functie de tipul de produs dorit de utilizator, specificat prin parametrul type.
+    abstract void execute(Ninja n);
+    abstract void execute(Rogue r);
+}
+</code>
-=== 3) Observer ===
+Clasele Hero și BadLuck sunt clase abstracte!
-Implementati un mini-sistem de notificare de utilizatori abonati la un canal Youtube. Veti implementa o clasa-subiect numita Channel, care va reprezenta un canal si o clasa-observator numita User, care va reprezenta un utilizator. Clasa Channel va contine o lista de utilizatori abonati la canalul respectiv, un membru de tip String ce va reprezenta numele canalului si urmatoarele metode:
-    - void subscribe (User user) - se va adauga un utilizator in lista de abonati
-    - void unsubscribe (User user) - se va sterge un utilizator din lista de abonati
-    - void notify (String notification) - se vor trimite o notificare (mesaj de tip String) tuturor utilizatorilor din lista de abonati (de exemplu ca s-a incarcat un nou videoclip pe canal)
-=== 4) Strategy ===
+=== Problema 2 - Decorator ===
-Implementati un mini-sistem de calcul al pensiilor lunare in functie de anii de vechime si pe baza unui salariu lunar dat. Interfata Strategy, care va contine o metoda calcul(int aniVechime, float salariu), care returneaza un float. Veti avea de implementat clasele:
+Folosind **design pattern-ul Decorator**, implementați clasele și interfețele necesare
-    - TwentyStrategy, care calculeaza pensia dupa formula aniVechime / 20 * salariu
+pentru a putea construi un obiect de tip **IceCream** ce conține două toppinguri:
-    - ThirtyStrategy, cu pensia calculata dupa formula aniVechime / 30 * salariu
+**Chocolate** și **Vanilla**. Afișați prețul și descrierea acestei înghețate.
-    - FortyStrategy, cu pensia calculata ca aniVechime / 40 * salariu.
-Creati o clasa numita Pensionar, care contine trei membri (int aniVechime, float salariu si Strategy strategy) si o metoda de tip float getPensie(), care va returna pensia calculata folosind strategiile enuntate anterior in urmatorul fel:
-    - daca 20 <= aniVechime < 30, atunci se va folosi TwentyStrategy
-    - daca 30 <= aniVechime < 40, atunci se va folosi ThirtyStrategy
-    - daca 40 <= aniVechime, atunci se va folosi FortyStrategy
-=== 5) Visitor ===
+În constructorul fiecărui topping, respectiv în constructorul **BasicIceCream** se va
+afișa un mesaj prin care se specifică ce se adaugă.
-Pornind de la exemplul prezentat in breviar la Visitor, implementati comenzile ls si cat pentru fisiere (clasele Ls si Cat). Clasele Fisier si Director mostenesc o clasa abstracta Repository, care este de tip Visitable, iar clasa Director contine o lista de Repository-uri, care reprezinta fisierele si folderele din folderul respectiv.
+Prețuri: basicIceCream 0.5, ciocolată 1.5, vanilie 2.
-Clasa Director va contine o metoda de tip void addChild(Repository rep), care va adauga un Repository in lista de Repository-uri din folder (aici puteti sa va folositi de clasa File, mai precis de una dintre metodele list(), care returneaza un array de String-uri de nume de fisiere si foldere din folderul curent, sau listFiles(), care returneaza o lista de obiecte de tip File (fisiere si foldere).
-In clasa Cat, la visit(Fisier), va veti folosi de citirea din fisiere pentru a afisa continutul unui fisier.
-<hidden><HTML>
+Descriere metode:
-  <iframe src="https://ocw.cs.pub.ro/courses/_media/poo/laboratoare/lab12_var_final.pdf" width="640" height="720"></iframe>
+  * **getDescription()**: returnează elementele componente ale înghețatei până acum (adică lista tuturor componentelor adăugate anterior plus topping-ul curent);
-</HTML>
+  * **getPrice()**: returnează costul curent al înghețatei (suma tuturor elementelor adăugate anterior + costul toppingului curent).
+<note important>
+Pentru a putea adăuga funcționalitate (în cazul de față un topping) unui obiect,
+vom avea nevoie de o referință către obiectul respectiv în decorator.
+Un con (obiect de tipul BasicIceCream) fără topping este considerat tot o înghețată!
+</note>
-{{:poo:laboratoare:laborator12_schelet.zip|Schelet de laborator}}
+<note warning>
+Pentru a putea adăuga topping-uri avem nevoie de un con!
+</note>
+**Exemplu output:**
+<code>
+Adding cone
+Adding choco
+Adding vanilla
+Ingrediente: cone, chocolate, vanilla
+Cost: 4.0
+</code>
+=== Problema 3 ===
+Definiți clasa GenericListMethods care să implementeze interfața, pusă la dispoziție
+în arhiva laboratorului, GenericInterface.
+Această interfață conține operații care prelucrează o listă, cu elemente de tip Comparable.
+  * Metoda **removeDuplicates** primește ca parametru un obiect de tip ArrayList și transformă lista într-o mulțime, eliminând duplicatele.
+  * Metoda **max** are ca parametru tot un ArrayList și returnează elementul maxim din listă.
+  * Metoda **binarySearch** este folosită pentru a determina poziția unei valori într-o listă ordonată, utilizând pentru aceasta algoritmul de căutare binară, detaliat în blocul de cod de mai jos.
+<code java>
+int BinarySearch(v, start, end, x) {
+    // condiția de oprire (x nu se află în v)
+    if (start > end)
+        return -1;
+    // etapa divide
+    int mid = (start + end) / 2;
+    // etapa stăpânește
+    if (v[mid] == x)
+        return mid;
+    if (v[mid] > x)
+        return BinarySearch(v, start, mid - 1, x);
+    if (v[mid] < x)
+        return BinarySearch(v, mid + 1, end, x);
+}
+</code>
+=== Problema 4 ===
+Pornind de la clasa abstractă AMatrix, pusă la dispoziție în arhiva laboratorului,
+implementați clasa IntegerMatrix care moștenește această clasă abstractă și modelează
+un tablou bidimensional cu numere întregi.
+Clasa AMatrix moștenește clasa ArrayList. Astfel, matricea propriu-zisă este un obiect
+de tip ArrayList care conține elemente de tip ArrayList.
+Clasa va conține metode pentru următoarele operații: afișarea matricei, adunarea a două
+matrice, și metoda sum pentru a aduna două elemente!
+<code java>
+// afișare
+public String toString();
+// sum
+public Integer sum(Integer obj1, Integer obj2);
+// adunare
+public AMatrix addition(AMatrix m);
+</code>
+Folosiți iteratori pentru parcurgerea colecțiilor sau bucle for each!
+=== Problema 5 ===
+Să se definească o clasă generică ArrayMap, pentru un dicționar realizat din doi vectori
+(un vector de chei și un vector de valori asociate, obiecte din clasa Vector), care să
+poată înlocui o clasă HashMap sau TreeMap.
+Astfel, această clasă va extinde clasa AbstractMap, suprascriind următoarele metode:
+<code java>
+public String toString();
+public V put(K, V);
+public V get(Object);
+public Set<K> keySet();
+public Collection<V> values();
+public Set<Map.Entry<K, V>> entrySet();
+// atenție! Se va defini o clasă internă pentru o intrare în dicționar - Map.Entry
+</code>
+Afișați dicționarul folosind System.out.println(dictionar) și apoi folosind un Iterator
+pentru a parcurge mulțimea intrărilor generată de metoda entrySet.
-Scopul vostru este să dezvoltați o aplicație care ajută elevii din clasa a 3-a să rezolve expresii artimetice. Aplicația voastră va primi ca input un String ce conține o expresie și va arăta elevului pas cu pas cum se rezolvă expresia. Această aplicație se va numi "Arithmo". Formatul expresiilor de input va fi: **(operand operator operand)** unde operatorul poate fi ''*,/,-,+'' iar operanzii pot fi valori numerice sau alte expresii. Un posibl input poate fi ''(2 + ( (9 / 3) * ( (5 * 2) - (6 * 1))))''. Evolutia expresiei va fi: ''(2 + (3 * (10 - 6))) -> (2 + (3 * 4)) -> (2 + 12) -> 14''.</hidden>

Laboratoare

Breviare

poo/laboratoare/12.1544475036.txt.gz · Last modified: 2018/12/10 22:50 by carmen.odubasteanu

Show page Old revisions

Media Manager Back to top