Differences
This shows you the differences between two versions of the page.
|
poo-ca-cd:laboratoare:design-patterns2 [2022/12/18 00:47] cvintilian.rosca [Exerciții] |
poo-ca-cd:laboratoare:design-patterns2 [2022/12/18 01:22] (current) cvintilian.rosca [Exerciții] |
||
|---|---|---|---|
| Line 268: | Line 268: | ||
| ==== Exerciții ==== | ==== Exerciții ==== | ||
| Scheletul laboratorului poate fi descărcat de aici: {{:poo-ca-cd:laboratoare:oop_lab10.zip|}} | Scheletul laboratorului poate fi descărcat de aici: {{:poo-ca-cd:laboratoare:oop_lab10.zip|}} | ||
| + | |||
| Laboratorul trebuie rezolvat pe platforma LambdaChecker, fiind găsit [[https://beta.lambdachecker.io/contest/21 | aici]]. | Laboratorul trebuie rezolvat pe platforma LambdaChecker, fiind găsit [[https://beta.lambdachecker.io/contest/21 | aici]]. | ||
| Line 281: | Line 282: | ||
| - **(0.5 puncte)** ''int size()'' - se întoarce mărimea MultiMapValue. | - **(0.5 puncte)** ''int size()'' - se întoarce mărimea MultiMapValue. | ||
| - | - **(4 puncte)** Implementați o structură de date de tipul Tree<T> pe baza scheletului. Analizați modalitatea de utilizare a bounded wildcards, explicați necesitatea lor laborantului. În schelet aveți următoarele metode de implementat: | + | - **(4 puncte)** Implementați o structură de date de tipul Tree<T> (Arbore binar de căutare) pe baza scheletului. Analizați modalitatea de utilizare a bounded wildcards, explicați necesitatea lor laborantului (fie în cadrul orei de laborator, fie la nivel de comentariu în cod). În schelet aveți următoarele metode de implementat: |
| - **(1 puncte)** ''void addValue(T value)'' - adaugă o valoare în arborele binar de căutare. | - **(1 puncte)** ''void addValue(T value)'' - adaugă o valoare în arborele binar de căutare. | ||
| - **(0.5 puncte)** ''void addAll(List<T> values)'' - adaugă valorile dintr-o listă în arborele binar de căutare. | - **(0.5 puncte)** ''void addAll(List<T> values)'' - adaugă valorile dintr-o listă în arborele binar de căutare. | ||
| - | - **(0.5 puncte)** ''HashSet<T> getValues(T inf, T sup)'' - colectează valorile din arbore între o limită inferioară și superioară într-o colecție de tipul HashSet. | + | - **(1.5 puncte)** ''HashSet<T> getValues(T inf, T sup)'' - colectează valorile din arbore între o limită inferioară și superioară într-o colecție de tipul HashSet. |
| - **(0.5 puncte)** ''int size()'' - se întoarce numărul de elemente inserate în arbore. | - **(0.5 puncte)** ''int size()'' - se întoarce numărul de elemente inserate în arbore. | ||
| - **(0.5 puncte)** ''boolean isEmpty()'' - se întoarce dacă există vreun element inserat în arborele binar sau nu. | - **(0.5 puncte)** ''boolean isEmpty()'' - se întoarce dacă există vreun element inserat în arborele binar sau nu. | ||
