Functional programming -- 2009-2010 -- info.uvt.ro/Laboratory/Notes 4

Functional programming (Spring 2010): front; laboratory: agenda, references, projects, tools; notes (normal paced): 1, 2, 3, 4, 5, 6, 7, 8 (Spring 2009); notes (fast paced): 1, 2, 3, 4 (Spring 2010) (discontinued); applications: robots; mailing list: send mail, view archive, subscribe; author: Ciprian Dorin Craciun, ccraciun@info.uvt.ro;

Discontinued due to lack of student interest.

Covered topics

• high order functions (functions treated as usual values);
• function calls with apply or funcall;
• function composition;
• lambda (functions created as usual values);
• classic list operations using lambda's;
• closures;
• currying;

Examples

High order functions

...

Function composition

...

Lambda

...

Currying

...

Exercises

...

References

The next topics are already covered by the course notes and are put here only for reference.

Reading

...

API

lambda

For Scheme:

• Section 2.2.7., Anonymous Functions with lambda, 4.4 Functions (Procedures): lambda (from Guide: PLT Scheme);
• Section 2.8., Procedure Expressions: lambda and case-lambda (from Reference: PLT Scheme);

For Common Lisp:

• ...

apply, funcall, compose

For Scheme:

• Section 4.3.3., The apply Function (from Guide: PLT Scheme);
• Section 3.16., Procedures (from Reference: PLT Scheme), and look at the beginning for apply, and compose;

For Common Lisp:

• ...

map and friends

For Scheme:

• Section 3.9., Pairs and Lists (from Reference: PLT Scheme), and look for: map, andmap, ormap, foldl, foldr, filter, remove;

For Common Lisp:

• ...