Back to the CS 42 homepage

Assignment 13, Due Friday, December 10 by 11:59PM 

• Lecture 25's ppt slides (Tu 12/7/10): Uncomputability
• Lecture 26's ppt slides (Tu 12/9/10): Wrap up

Assignment 12, Due Monday, December 6 by 11:59PM 

• Lecture 23's ppt slides (Tu 11/30/10): DFAs
• Lecture 24's ppt slides (Tu 12/2/10): Regular Languages, Non-regular Languages, and Turing Machines

Assignment 11, Due Tuesday, November 30 by 11:59PM 

• Lecture 21's ppt slides (Tu 11/16/10): Prolog Puzzles 
• Exam 2 (Th 11/18/10)
• Lecture 22's ppt slides (Tu 11/23/10): Prolog Finale
• Prolog sorting examples from class
• Send More Money puzzle from class
• Einstein puzzle example
• River puzzle example from class

Assignment 10, Due Monday, November 15 by 11:59PM 

• Lecture 19's ppt slides (Tu 11/9/10): Intro to Prolog
• Lecture 20's ppt slides [Same as Lecture 19's] (Th 11/11/10): "Traditional" programming in Prolog

Assignment 9, Due Monday, November 8 by 11:59PM 

• Lecture 17's ppt slides (Tu 11/2/10): Inheritance
• Lecture 18's ppt slides (Th 11/4/10): GUI programming

Assignment 8, Due Monday, November 1 by 11:59PM 

• Lecture 15's ppt slides (Tu 10/26/10): Objects and ADTs
• Lecture 16's ppt slides (Th 10/28/10): Stacks, Queues, DFS and BFS
• Point code from lecture 15

Assignment 7, Due Monday, October 25 by 11:59PM 

• Lecture 13's ppt slides (Tu 10/12/10): Review and sorting in Python
• Exam 1 (Th 10/14/10)
• Lecture 14 ppt slides (Th 10/21/10): More sorting (maybe), Dictionaries, Files, Loops, Images, and Code Design
• Sorting code from Lecture 13
• Image code from Lecture 14 (Needs bmp.py to run)
• Dictionary code from Lecture 14
• Price is Right code from Lecture 14

Assignment 6, Due Monday, October 11 by 11:59PM 

• Lecture 11's ppt slides (Tu 10/5/10): Computer Architecture and Functions in Hmmm
• Lecture 12's ppt slides (Th 10/7/10): Recursive Hmmm and Begin Python

Assignment 5, Due Monday, October 4 by 11:59PM 

• (Support files for this week's homework are linked from the Assignment 5 page.)
• Lecture 9's ppt slides (Tu 09/28/10): More Hmmm and Binary
• Lecture 10's ppt slides (Th 09/30/10): Digital Logic in GALILEO EDWARDS (with CS5 Black)

Assignment 4, Due Monday, September 27 by 11:59PM

• (Support files for this week's homework are linked from the Assignment 4 page.)
• Lecture 7's ppt slides (Tu 09/21/10): Parsing II
• Lecture 8's ppt slides (Th 09/13/10): Evaluating and begin Hmmm

Assignment 3, Due Monday, September 20 by 11:59PM

• (Support files for this week's homework are linked from the Assignment 3 page.)
• Lecture 5's ppt slides (Tu 09/14/10): Graphs
• Lecture 6's ppt slides (Th 09/16/10): Dijkstra's Algorithm and Parsing I
• Code from lecture 5
• Code from lecture 6

Assignment 2, Due Monday, September 13 by 11:59PM

• (Support files for this week's homework are linked from the Assignment 2 page)
• Lecture 3's ppt slides (Tu 09/07/10): Higher Order Functions and Tail Recursion
• Lecture 4's ppt slides (Th 09/09/10): More HOFs and Trees
• Code from lecture 3
• Code from lecture 4

Assignment 1, Due Monday, September 6 by 11:59PM.

• hw1pr3.rkt, a starting point for Hw1 problem 3, with an example function and comments
• tester.rkt, a framework for testing your Racket functions. Place in the same directory as your .rkt files.


• Lecture 1's ppt slides (Tu 08/31/10): Introduction
• Lecture 2's ppt slides (Th 09/02/10): Basics of Racket
• Code from lecture 2