Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
WESTFALISCHE LEHR-UND FORSCHUNGSGEBIET INFORMATIK II
 

Summary: RHEINISCH-
WESTF¨ALISCHE
TECHNISCHE
HOCHSCHULE
AACHEN
LEHR- UND FORSCHUNGSGEBIET INFORMATIK II
RWTH Aachen · D-52056 Aachen · GERMANY
http://www-i2.informatik.rwth-aachen.de/lufgi2
LuFG
Informatik II
Prof. Dr. J¨urgen Giesl
Ren´e Thiemann
Exercises Functional Programming ­ Sheet 3
Solutions will be collected until Thursday, Nov 7, 2002 in the exercise course.
Exercise 1 ( 1+2+1+2 points)
(i) Define a higher-order function filter :: (a->Bool) -> [a] -> [a]. The expression
filter f xs should return the list xs without those arguments that do not satisfy the pre-
dicate f. For example, we have filter even [12,270,3,18,9,12] = [12,270,18,12].
(ii) Look at the following data structure:
data BinTree a = Nil | Node (BinTree a) a (BinTree a)

  

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

 

Collections: Computer Technologies and Information Sciences