Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Institut fur Informatik SS 2009 der Universitat Munchen
 

Summary: Institut fur Informatik SS 2009
der Universitat Munchen
Dr. Andreas Abel
Dr. Hans-Wolfgang Loidl
Ubungen zur Vorlesung
Funktionale Programmierung
Blatt 1
Aufgabe P-1: De nieren Sie mittels expliziter Rekursion eine Funktion
nub :: [Int] [Int], die Duplikate aus einer Liste entfernt, z.B:
nub [7, 2, 5, 2, 3, 5] = [7, 2, 3, 5]
Erweiterung: Entfernen Sie Elemente immer vom Ende der Liste (siehe H-1).
Aufgabe P-2: De nieren Sie eine Funktion halve :: [a] ([a], [a]), die eine
Liste in zwei annahernd gleich groe Halften auspaltet, z.B:
halve [1, 2, 3, 4, 5, 6] = ([1, 2, 3], [4, 5, 6])
Hinweis: Verwenden Sie x `div ` y fur ganzzahlige Division. De nieren Sie Funk-
tionen take und drop , die die ersten n Elemente liefern bzw ignorieren, z.B:
take 2 [1, 2, 3, 4, 5, 6] = [1, 2]
drop 2 [1, 2, 3, 4, 5, 6] = [3, 4, 5, 6]
Aufgabe P-3: Implementieren Sie den Mergesort Algorithmus. Verwenden
Sie dazu die Funktion halve und implementieren Sie eine Funktion merge, die

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen

 

Collections: Computer Technologies and Information Sciences