Programming in Haskell   by Graham Hutton Cambridge University Press, 2007 A good introduction to the language.		Introduction Functional Programming using Haskell by Richard Bird, Prentice Hall, 1998 The classic text introducing functional programming in Haskell. Covers some sophisticated topics. errata sheet
	Purely Functional Data Structures by Chris Okasaki,Cambridge University Press, 1999 An excellent reference on efficient data structures and algorithms in a functional setting. Not required but highly recommended.
	Higher-Order Perl: Transforming Programs with Programs by Mark Jason Dominus, Morgan Kaufmann, 2005 This highly praised book applies techniques of function programming in the setting of the Perl programming language. It is available free online HERE.		Real World Haskell by Bryan O'Sullivan, John Goerzen, Don Stewart, O'Reilly, 2009 Another recent Haskell book with some more advanced material. Available free online HERE.

Abstract: Functional programming languages are distinguished from the "ordinary" imperative programming languages you already know ( e.g. Java, C++) by

• their expressiveness over data-types like lists, trees and other inductively defined types.
• They are expression based rather than command based like the other languages you already know, and so, are closer to ordinary mathematics than so-called imperative programming languages.
• In functional languages, functions are first class values (just like strings and ints) and so functional programs can accept functions as arguments and return functions as their values.
• Functional programs are typically more abstract, they read more like specifications than imperative programs do.

Grading and Other Policies: Grades will be based on written homework, an in-class midterm exam and a final exam. A standard grading scale will be used, where an overall average of 90%-100% earns an A, 80%-89% a B, 70%-79% a C, 60%-69% a D and 0%-59% an F. Work is due at the beginning of class, and late work is accepted for a few days, or until a solution is distributed, at a substantial reduction in credit each day. Returned work should be kept for verification of records.

The professor reserves the right to alter the grading scheme or to take extenuating circumstances into account when assigning grades. Discussion of the course material among students is encouraged, although students are expected to write up their own homeworks. Academic dishonesty will be treated in accordance with university standards. Students are urged to read University regulation 802 , section 3 defines academic dishonesty. .

Class Notes:

Sunil Kothari typed up lecture notes for a previous version of the course. They can be found on his web-page, here Class Notes

Homework:

No.	Due Date	Assignment	Remarks
1	Thursday: August 29	Read the following: The Introduction to LYAHFGG Why Haskell Matters, and any (or all) of Paul Graham's essays , I personally like Good and Bad Procrastination. To get a leg up, you should install The Haskell Platform on your own computer. Then, Try running the quicksort code given in class.	Some files from class: qsort.hs . Nothing to hand in.

Exams:

• Midterm Exam: TBA
• Final Exam: TBA

• Miscellaneous Resources:
  
  • Functional Progrmming FAQ
  • Philip Wadler's guide to functional programming on the web
  • Tutorial Papers in Functional Progamming

• Haskell:
  
  • Haskell.org
    Tutorials and Online (free) references
    
    • Haskell in 5 steps
    • Haskell a Wikibook
    System
    
    • The Haskell Platform
    • Haskell Platform Documentation
    People
    
    • John Hughes at Chalmers University
    • Paul Hudak at Yale
    • Simon Peyton Jones at Microsoft Research
    • Simon Thompson at Kent
    • Philip Wadler at Edinburgh
  Some Industrial Functional Programming
  Commercial Users of Functional programming (CUFP).
  Google CUFP group
  Intellifactory
  Jane Street Capital