CS 340: Programming Paradigms and Patterns

Announcements

Welcome to the Spring 2019 edition of CS 340: Programming Paradigms and Patterns

Calendar

Abbreviations:

Jan 16

Topic: Syllabus & Overview
Slides: 01 Introduction

Jan 18

Topic: Functional Programming
Reading: John Hughes, Why Functional Programming Matters

Jan 23 - Feb 1

Topic: Haskell language basics and development workflow
Reading: LYH chapters 2-4
Lecture notes: 01-basics, 02-functions, 03-lists

Feb 6 - Feb 8

Topic: Recursion
Reading: LYH chapters 5
Lecture notes: 04-basic-recursion
Assignment: MP1

Feb 13 - Feb 15

Topic: Higher Order Functions
Reading: LYH chapter 6
Lecture notes: 05-HOFs

Feb 20 - Feb 22

Topic: Folds
Reading: Graham Hutton, A tutorial on the universality and expressiveness of fold
Lecture notes: 06-folds

Feb 27 - Mar 1

Topic: Data Types
Reading: LYH chapter 8
Reading: RWH: Types and Functions, RWH: Using Typeclasses
Lecture notes: 07-datatypes

Mar 6

Topic: Data Structures
Lecture notes: 08-data-structures

Mar 8

Topic: Typeclasses and Functors
Reading: LYH chapter 8 (towards the end) and 11
Lecture notes: 09-typeclasses

Mar 13 - Mar 15

Topic: Applicative Functors
Reading: LYH chapter 11
Lecture notes: 10-applicatives

Mar 27

Topic: Monads
Reading: LYH chapter 12
Reading: RWH: Monads
Lecture notes: 11-monads

Mar 29

Midterm Exam

Apr 3 - Apr 5

More on Monads
Reading: LYH chapter 13
Reading: RWH: Programming with Monads
Lecture notes: 12-more-monads

Apr 10 - Apr 12

Monadic Parsing
Source: 13-parsing.hs

Apr 17 - Apr 26

Search
Source: 14-search

Machine Problems

MP1: Simple Recursion
Assigned: 2/18, Due: 3/3
MP2: Folds and HOFs
Assigned: 3/13, Due: 3/24
MP3: Monadic Parsing
Assigned: 4/12, Due: 4/21
Sample MP4: Search
Assigned: 4/26, Due: 5/10

Please note that all submissions should be made via pushes (before the stated deadlines!) to our shared private repository on BitBucket.

Resources

Administrivia

Instructor: Michael Lee
- E-mail: lee@iit.edu
- Office: SB 226C
- Hours: WF 11:30-13:30
TA: Christopher Sherman
- E-mail: csherman1@hawk.iit.edu
Syllabus
Source code repository

Reading

Miran Lipovača, Learn You a Haskell for Great Good!
Graham Hutton, Programming in Haskell, 2nd Edition
Bryan O'Sullivan, Don Stewart, and John Goerzen, Real World Haskell
John Hughes. "Why Functional Programming Matters". From “Research Topics in Functional Programming” ed. D. Turner, Addison-Wesley, 1990, pp 17–42.
Graham Hutton. "A tutorial on the universality and expressiveness of fold". Journal of Functional Programming 9 (4): 355-372, July 1999.

Development Tools

Glasgow Haskell Compiler (GHC)
Haskell Stack
GNU Emacs editor
GitKraken Git GUI
Git version control system

References

Hoogle (Haskell API search engine)
The Haskell Cheatsheet
The Haskell Report