Programowanie funkcyjne/Programowanie imperatywne/Ćwiczenia: Różnice pomiędzy wersjami

Wersja z 23:08, 8 lis 2006

Zastosuj metodę spaceru do sprawdzenia, czy drzewo jest drzewem BST.
Zaimplementuj modyfikowalne listy i procedurę append, która modyfikuje daną listę przez dołączenie na jej końcu innej listy. Dołączana lista jest przy tym niszczona. Procedura append powinna działać w stałym czasie. (Lista powinna zawierać referencje do obu jej końców).
Napisz procedurę, która odwraca zadaną listę modyfikowalną. Dwukrotne odwrócenie powinno dawać listę tożsamą z początkową. Należy to zrobić w stałej pamięci dodatkowej i liniowym czasie.

Zaimplementuj cykliczne listy modyfikowalne.
Napisz procedurę sprawdzającą, czy dana lista zawiera cykl. Można to zrobić w stałej pamięci i liniowym czasie (i to na kilka sposobów!).

Zaimplementuj imperatywną kolejkę FIFO.
Zaimplementuj imperatywne kolejki dwustronne z dodatkowymi operacjami odwracania i sklejania kolejek. Wszystkie operacje powinny działać w czasie stałym.
Zaimplementuj drzewa find-union.

@@ Linia 4: / Linia 4: @@
 * Napisz procedurę, która odwraca zadaną listę modyfikowalną. Dwukrotne odwrócenie powinno dawać listę ''tożsamą'' z początkową. Należy to zrobić w stałej pamięci dodatkowej i liniowym czasie.
-==Ćwiczenia==
+== Ćwiczenia ==
 * Zaimplementuj cykliczne listy modyfikowalne.
+* Napisz procedurę sprawdzającą, czy dana lista zawiera cykl. Można to zrobić w stałej pamięci i liniowym czasie (i to na kilka sposobów!).
+== Laboratorium ==
 * Zaimplementuj imperatywną kolejkę FIFO.
-* Napisz procedurę sprawdzającą, czy dana lista zawiera cykl. Można to zrobić w stałej pamięci i liniowym czasie (i to na kilka sposobów!).
+* Zaimplementuj imperatywne kolejki dwustronne z dodatkowymi operacjami odwracania i sklejania kolejek.  Wszystkie operacje powinny działać w czasie stałym.
+* Zaimplementuj drzewa <i>find-union</i>.