CSC C24 — Class Materials

Why should I visit this page?

This page will contain most of the lecture materials: notes from lectures, summary slides, example code, etc.

We post these materials to help you focus on what's happening in class without worrying about copying it all down. Attendance at lectures is mandatory as a lot of lecture time will be devoted to in-class exercises and discussion. Reading these notes is not an adequate substitute for attending lectures.

Date	Class materials
Jan 8-12	Course information sheet Administration slides Introduction slides Wikipedia on translation. Very simple, light, and mostly accurate overview of translation on medium. Very simple intro to just-in-time compilation.
Jan 15-19	Starter code for lab 1 (recursion refresher). Lots for catching up on context free grammars. What they have to do with compilers. Pre-lecture slides on Formal Language Theory lecture. Post-lecture slides on Formal Language Theory lecture.
Jan 22 - 26	Materials for tutorial 2 (ambiguity in CFGs). Pre-lecture Racket slides Pre-lecture Racket starter code Post-lecture slides on Intro to functional programming in Racket lecture Post-lecture Racket code Tutorial 2 sample solutions and remaining FLT slides. History and significance of LISP-like languages on wikipedia (and excellent overview). Function `map` in different languages Understanding first-class functions: as arguments, anonymous and nested, equality Make sure you install Racket before next week's lab.
Jan 29 - Feb 2	Starter code for the lab on recursion and higher order procedures in Racket. Pre-lecture week 4 slides. Pre-lecture week 4 starter code. Overview of modern Java functional features: streams, lambda expressions, and method references (required for Exercise 2!). Easy readings on tail recursion. Easy readings on tail call optimization. Post-lecture week 4 slides. Post-lecture week 4 Racket code.
Feb 5-9	Starter code for the lab on tail recursion. Pre-lecture week 5 slides. Pre-lecture week 5 starter code in Racket and in Python. Post-lecture week 5 part 1 slides. Closure explained well on wikipedia. Readings on continuations (optional). A nice simple overview of concepts and terminology involved in discussing type systems. An interesting (and very simple) take on today's static vs dynamic typing debate. Make sure you install all required Haskell software listed on our Resources page before the lab if you would like to use your computer.
Feb 12-16	Starter code for the lab on introducing Haskell.
Feb 19-23	READING WEEK
Feb 26 - Mar 1	Pre-lecture week 6 slides. Haskell Curry on wikipedia. Brief summaries of currying and of partial application in Haskell. Post-lecture week 6 slides Post-lecture week 6 code
Mar 4-8	A nice very simple overview of types in Haskell A better discussion of types in Haskell, includes type classes. Haskell Curry on wikipedia. Brief summaries of currying and of partial application in Haskell. Starter code for the lab on currying and higher-order functions in Haskell, and starter tester file. Pre-lecture week 7 code Post-lecture week 7 code Summary week 7 slides
Mar 11-15	Starter code for the lab on recursive types in Haskell, and starter tester file. Pre-lecture week 8 code Post-lecture week 8 code Summary week 8 slides Week 8 class slides on polymorphism Example Python code with multiple inheritance Example Python code with operator overloading Example Java code with ad hoc polymorphism Example Java code with paremetric polymorphism
Mar 18-22	Starter code for the lab on type classes in Haskell, and starter tester file. Haskell and lazy evaluation Very nice notes on lazy evaluation from my "academic sibling" Albert Lai. What wikipedia has to say on lazy evaluation in programming languages. Please don't confuse lazy evaluation with short-circuiting! A nice refresher on logic if you need one The rest of Haskell slides Sample code Week 9 class Intro to Logic Programming slides Week 9 class code Make sure to install SWI Prolog for next week's lab, if you plan to work on your computer.
Mar 25-29	Starter code for the lab on introduction to Prolog, and starter tester file. Week 10 class slides Week 10 class starter code Week 10 class recording part 1 Week 10 class recording part 2
Apr 1-5,8	Starter code for the lab on Prolog, and starter tester file. Extra practice with Prolog lists Week 11 class Logic Programming slides

Date

Class materials

Jan 8-12

Course information sheet
Administration slides
Introduction slides
Wikipedia on translation.
Very simple, light, and mostly accurate overview of translation on medium.
Very simple intro to just-in-time compilation.

Jan 15-19

Starter code for lab 1 (recursion refresher).
Lots for catching up on context free grammars.
What they have to do with compilers.
Pre-lecture slides on Formal Language Theory lecture.
Post-lecture slides on Formal Language Theory lecture.

Jan 22 - 26

Materials for tutorial 2 (ambiguity in CFGs).
Pre-lecture Racket slides
Pre-lecture Racket starter code
Post-lecture slides on Intro to functional programming in Racket lecture
Post-lecture Racket code
Tutorial 2 sample solutions and remaining FLT slides.
History and significance of LISP-like languages on wikipedia (and excellent overview).
Function map in different languages
Understanding first-class functions: as arguments, anonymous and nested, equality
Make sure you install Racket before next week's lab.

Jan 29 - Feb 2

Starter code for the lab on recursion and higher order procedures in Racket.
Pre-lecture week 4 slides.
Pre-lecture week 4 starter code.
Overview of modern Java functional features: streams, lambda expressions, and method references (required for Exercise 2!).
Easy readings on tail recursion.
Easy readings on tail call optimization.
Post-lecture week 4 slides.
Post-lecture week 4 Racket code.

Feb 5-9

Starter code for the lab on tail recursion.
Pre-lecture week 5 slides.
Pre-lecture week 5 starter code in Racket and in Python.
Post-lecture week 5 part 1 slides.
Closure explained well on wikipedia.
Readings on continuations (optional).
A nice simple overview of concepts and terminology involved in discussing type systems.
An interesting (and very simple) take on today's static vs dynamic typing debate.
Make sure you install all required Haskell software listed on our Resources page before the lab if you would like to use your computer.

Feb 12-16

Starter code for the lab on introducing Haskell.

Feb 19-23

READING WEEK

Feb 26 - Mar 1

Pre-lecture week 6 slides.
Haskell Curry on wikipedia.
Brief summaries of currying and of partial application in Haskell.
Post-lecture week 6 slides
Post-lecture week 6 code

Mar 4-8

A nice very simple overview of types in Haskell
A better discussion of types in Haskell, includes type classes.
Haskell Curry on wikipedia.
Brief summaries of currying and of partial application in Haskell.
Starter code for the lab on currying and higher-order functions in Haskell, and starter tester file.
Pre-lecture week 7 code
Post-lecture week 7 code
Summary week 7 slides

Mar 11-15

Starter code for the lab on recursive types in Haskell, and starter tester file.
Pre-lecture week 8 code
Post-lecture week 8 code
Summary week 8 slides
Week 8 class slides on polymorphism
Example Python code with multiple inheritance
Example Python code with operator overloading
Example Java code with ad hoc polymorphism
Example Java code with paremetric polymorphism

Mar 18-22

Starter code for the lab on type classes in Haskell, and starter tester file.
Haskell and lazy evaluation
Very nice notes on lazy evaluation from my "academic sibling" Albert Lai.
What wikipedia has to say on lazy evaluation in programming languages.
Please don't confuse lazy evaluation with short-circuiting!
A nice refresher on logic if you need one
The rest of Haskell slides
Sample code
Week 9 class Intro to Logic Programming slides
Week 9 class code
Make sure to install SWI Prolog for next week's lab, if you plan to work on your computer.

Mar 25-29

Starter code for the lab on introduction to Prolog, and starter tester file.
Week 10 class slides
Week 10 class starter code
Week 10 class recording part 1
Week 10 class recording part 2

Apr 1-5,8

Starter code for the lab on Prolog, and starter tester file.
Extra practice with Prolog lists
Week 11 class Logic Programming slides