Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Poprzednia wersja Nowa wersja | Poprzednia wersja | ||
|
pl:dydaktyka:pp:haskell:lab-types [2020/04/19 23:39] msl [Abstrakcyjne Typy Danych] |
pl:dydaktyka:pp:haskell:lab-types [2020/04/20 12:40] msl [Zadania] Usuwa dziwnego Asteriksa ;) |
||
|---|---|---|---|
| Linia 114: | Linia 114: | ||
| ghci> szymon > zenon | ghci> szymon > zenon | ||
| True</code> | True</code> | ||
| - | - Zaimplementuj funkcję, która będzie wykonywać pewien predykat na elementach listy i w przypadku gdy predykat zwróci True, funkcja zwróci dany element listy, lub Nothing jeśli predykat nie zakończy się True na żadnym z elementów listy. Np. możesz użyć predykatu porównującego osoby po peselu co umożliwi wyszukiwanie pierwszej osoby w liście o danym peselu. | + | - Zaimplementuj dwuargumentową funkcję ''find'', która jako argumenty przyjmuje listę oraz predykat. Funkcja ma zwrócić pierwszy element opakowany typem ''Maybe'', który spełnia dany predykat (predykat = funkcja zwracająca wynik typu ''bool''). Jeżeli takiego elementu nie ma, zwracane jest ''Nothing'' |
| - Zaimplementuj drzewo binarne umożliwiające przechowywanie dowolnych typów, tak aby dało sie stworzyć je w następujący sposób:<code haskell> | - Zaimplementuj drzewo binarne umożliwiające przechowywanie dowolnych typów, tak aby dało sie stworzyć je w następujący sposób:<code haskell> | ||
| myTree :: Tree Int | myTree :: Tree Int | ||
| Linia 126: | Linia 126: | ||
| - nnodes (podającą ilość węzłów) | - nnodes (podającą ilość węzłów) | ||
| - nsum (zliczającą sumę wartości w węzłach) | - nsum (zliczającą sumę wartości w węzłach) | ||
| - | - remove (usuwanie elementu)* | + | - remove (usuwanie elementu) |
