73 lines
1.9 KiB
Plaintext
73 lines
1.9 KiB
Plaintext
Aufgabe 1
|
||
=========
|
||
|
||
> module Aufgabe1 where
|
||
|
||
Functional phone book – Implementieren Sie ein Telefonbuch als Funktion.
|
||
|
||
> type Number = String
|
||
> type Name = String
|
||
> type Entry = [Number]
|
||
> newtype PhoneBook = PB (Name -> Entry)
|
||
|
||
|
||
Implementieren Sie die Funktion `usePB`, welche aus einem `PhoneBook`
|
||
mit einem `Name` den zugehörigen `Entry` findet`
|
||
|
||
|
||
> usePB :: PhoneBook -> Name -> Entry
|
||
> usePB = undefined
|
||
|
||
|
||
|
||
Implementieren Sie eine `Monoid` Instanz für `PhoneBook`, um zu garantieren,
|
||
dass `PhoneBook` ein leeres Element hat und eine Verkettungsfunktion, die
|
||
zwei `PhoneBook`s in eines zusammenführt.
|
||
|
||
|
||
> instance Monoid PhoneBook where
|
||
> mempty = undefined
|
||
> mappend = undefined
|
||
|
||
|
||
|
||
Implementieren Sie eine Funktion `addEntry`, welche einem `PhoneBook` eine
|
||
`Name` zu `Number` Verknüpfung hinzufügt, also für einen gegebenen Namen und
|
||
eine Nummer einen Eintrag im Telefonbuch erstellt.
|
||
|
||
|
||
> addEntry :: Name -> Number -> PhoneBook -> PhoneBook
|
||
> addEntry = undefined
|
||
|
||
|
||
|
||
Implementieren Sie eine Funktion `delEntry`, die alle Nummern aus dem `PhoneBook`
|
||
entfernt, die mit dem gegebenen `Name` assoziiert sind.
|
||
Hinweis: "Entfernt" heißt streng genommen nur, dass die Nummern nicht mehr aus
|
||
dem resultierenden Telefonbuch herausgesucht werden können
|
||
|
||
|
||
> delEntry :: Name -> PhoneBook -> PhoneBook
|
||
> delEntry = undefined
|
||
|
||
|
||
|
||
Implementieren Sie eine Funktion `findInMult`, welche alle Einträge aus einer
|
||
Liste von `PhoneBook`s sucht
|
||
|
||
|
||
> findInMult :: [PhoneBook] -> Name -> Entry
|
||
> findInMult = undefined
|
||
|
||
|
||
|
||
> result = "Wie war noch mal die Nummer von diesem Alonzo Church? Vielleicht kann der mir weiterhelfen.. \n"
|
||
> ++ (show $ findInMult [pb2,pb3] "Alonzo Church") ++ "\n"
|
||
> where pb1 = addEntry "Alonzo Church" "(0123) 73645362" mempty
|
||
> pb2 = delEntry "Alonzo Church" pb1
|
||
> pb3 = addEntry "Haskell Brooks Curry" "(0167) 987761262" (mappend pb1 pb2)
|
||
|
||
|
||
|
||
|