PO Kolekcje wstęp - ćwiczenia: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
← poprzednia edycja
WizualnieWikikod
Dorota (dyskusja | edycje)
376 edycji
Nie podano opisu zmian
 
(Nie pokazano 10 wersji utworzonych przez 3 użytkowników)
Linia 3: Linia 3:
[[Programowanie obiektowe|Przedmiot Programowanie obiektowe]]
[[Programowanie obiektowe|Przedmiot Programowanie obiektowe]]


Ćwiczenia do wykładu o kolekcjach
Ćwiczenia do wykładu o kolekcjach.


<div class="mw-collapsible mw-made=collapsible mw-collapsed">
<div class="mw-collapsible mw-made=collapsible mw-collapsed">
Linia 12: Linia 12:
== Zad 1. ==
== Zad 1. ==


Zaimplementuj w postaci listy kolekcję uporządkowaną, tzn. taką, w której kolejność elementów wynika z kolejności wstawiania. Kolekcja ta powinna udostępniać następujące operacje:
Zaimplementuj własną wersję implementacji interfejsu ''Map<K,V>''.
* wstaw na początek
Wykorzystaj w tym celu jedną z klas implementujących interfejs ''Collection<E>''.
* wstaw na koniec
<div class="mw-collapsible mw-made=collapsible mw-collapsed">
* podaj pierwszy element
<span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka 1</span>
* podaj ostatni element
<div class="mw-collapsible-content" style="display:none">
* podaj liczbę elementów
Skorzystaj z klasy ''ArrayList<E>''. Co będzie przechowywane w jej elementach?
Kolekcja powinna być sparametryzowana typem elementów.
</div>
 
{{wskazowka|1||<div class="mw-collapsible mw-made=collapsible mw-collapsed"><div class="mw-collapsible-content" style="display:none">
Skorzystaj z klasy ''Stos'' zamieszczonej w wykładzie o typach uogólnionych.
Jak dodać tam efektywne wstawianie elementów na koniec?
</div>
</div>
</div>}}
<div class="mw-collapsible mw-made=collapsible mw-collapsed">
 
<span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka 2</span>
{{wskazowka|2||<div class="mw-collapsible mw-made=collapsible mw-collapsed"><div class="mw-collapsible-content" style="display:none">
<div class="mw-collapsible-content" style="display:none">
Do efektywnego wstawiania elementów na koniec potrzebujesz dodatkowej
Elementami ''ArrayList<E>'' powinny być obiekty klasy Para<K,V>.
informacji w swojej klasie - atrybutu pamietającego ostatni element listy.
Ale co z usuwaniem ostatniego elementu?
</div>
</div>
</div>}}
{{wskazowka|3||<div class="mw-collapsible mw-made=collapsible mw-collapsed"><div class="mw-collapsible-content" style="display:none">
Do efektywnego usuwania ostatniego elementu potrzebujesz dodatkowej
informacji w każdym elemencie listy - atrybutu pamietającego poprzednika.
Cyli po prostu musisz zastosować listę dwukierunkową.
</div>
</div>
</div>}}


== Zad 2. ==
== Zad 2. ==


Dodaj do kolekcji z pierwszego zadania trzy wersje iteratora wbudowanego,  
Zaimplementuj (zgodnie z wykładem) klasę generującą kolejne liczby pierwsze (implementacja może
stworzone zgodnie z propozycjami z wykładu. Jaki jest koszt realizacji
polegać na sprawdzaniu kolejnych kandydatów przez dzielenie ich przez liczby mniejsze), tak by można
operacji dajElt(int i) dla pierwszego z iteratorów?
jej było używać jako iteratora.


== Zad 3. ==
== Zad 3. ==


Popraw trzecią wersję iteratora wbudowanego zaproponowaną na wykładzie tak, by pozwalała na jednoczesne przechodzenie kolekcji uporządkowanej na wiele sposobów.
Zaimplementuj graf, w którego wierzchołkach przechowywane są napisy. Graf powinien udostępniać operację obchodzenia wszerz i w głąb (z wypisywaniem kolejnych odwiedzonych wierzchołków). Jakiej kolekcji użyjesz w tym celu?


{{wskazowka|||<div class="mw-collapsible mw-made=collapsible mw-collapsed"><div class="mw-collapsible-content" style="display:none">
<div class="mw-collapsible mw-made=collapsible mw-collapsed">
Musisz w tym celu albo wynieść informację o bieżącej pozycji poza kolekcję (co ma swoje wady omawiane na wykładzie), albo pamiętać wewnątrz  kolekcji uporządkowanej kolekcję bieżących pozycji iteratorów. To drugie rozwiązanie wymaga nie tylko dodania dodatkowego parametru do metod iteratora, ale także rozwiązania problemu usuwania z kolekcji bieżących pozycji iteratorów tych pozycji, które odpowiadają już nieużywanym iteratorom. Najprostsze rozwiązanie to oczywiście dodanie metody informującej kolekcję o zakończeniu używania iteratora, ale co zrobić gdy użytkownik zapomni o wywołaniu tej metody? Zaproponuj nieco lepsze rozwiązanie wykorzystujące metodę ''finalize''.
<span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka 1</span>
<div class="mw-collapsible-content" style="display:none">
Do przechowania całego grafu warto wykorzystać ''TreeMap<E>'', zaś do pamiętania sąsiadów ''TreeSet<E>''. Należy także zdefiniować klasę ''Wierzchołek'' ze stosownymi operacjami.
</div>
</div>
</div>
</div>}}

Aktualna wersja na dzień 20:39, 28 maj 2020

Wykład o kolekcjach

Przedmiot Programowanie obiektowe

Ćwiczenia do wykładu o kolekcjach.

Ogladaj wskazówki i rozwiązania __SHOWALL__
Ukryj wskazówki i rozwiązania __HIDEALL__

Zad 1.

Zaimplementuj własną wersję implementacji interfejsu Map<K,V>. Wykorzystaj w tym celu jedną z klas implementujących interfejs Collection<E>.

Wskazówka 1

Wskazówka 2

Zad 2.

Zaimplementuj (zgodnie z wykładem) klasę generującą kolejne liczby pierwsze (implementacja może polegać na sprawdzaniu kolejnych kandydatów przez dzielenie ich przez liczby mniejsze), tak by można jej było używać jako iteratora.

Zad 3.

Zaimplementuj graf, w którego wierzchołkach przechowywane są napisy. Graf powinien udostępniać operację obchodzenia wszerz i w głąb (z wypisywaniem kolejnych odwiedzonych wierzchołków). Jakiej kolekcji użyjesz w tym celu?

Wskazówka 1

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=PO_Kolekcje_wstęp_-_ćwiczenia&oldid=76355”