Department of Computer Science
Pomona College
CS 52 - Fundamentals of Computer Science
Fall 2015

instructor: Dave Kauchak
office hours: Edmunds 224
  Tue. 11am-12
  Wed. 3:00-4:30pm
  Thu. 2:30-4pm
  and by appointment

class time: T/Th 9:35-10:50pm
class location: Edmunds 101

Mentor session schedule

web page:

Other information:

Course readings

There is no official book for this course (though we suggest many optional books, most of which we have available in the lab). The readings for the course will come from handouts:


Note: This is a tentative schedule and will likely change
9/1admin, sml basicsIntro SML, Part IAssignment 0 
9/3SML data typesdata types handout
Intro SML, pgs. 10-17
9/8list recursionIntro SML, Part IIIAssignment 1 
9/10advanced recursionIntro SML, pgs. 34-43  
9/15more SML funIntro SML, pgs. 18-21, 43-52Assignment 2 
9/17math on big numbers   
9/22defining new typesIntro SML, pgs. 53-58Assignment 3 
9/24memory (ppt)CS41B, pgs. 1-11  
9/29CS41B machine (ppt)CS41B, pgs. 12-19, Appendices A-C  
10/1Midterm 1Example problems  
10/6CS41B recursion (ppt)CS41B, pgs. 20-29Assignment 4
10/8circuits (ppt)LWI, sections 1-3, 5-6, 10  
10/13python basics Assignment 5 
10/15gates in python
induction (ppt)
IRO, pgs. 1-4  
10/20No class   
10/22big-O (ppt)IRO, pgs. 5-6  
10/27list induction (ppt)IRO, pgs. 7-10Assignment 6
10/29encryption (ppt)NT, sections 1-2
Optional: original RSA paper
11/3encryption in practice (ppt)NT, sections 5-6Assignment 7 
11/5Midterm 2Example problems  
11/10parsingIntro SML, Section 17  
11/12lazy evaluationIntro SML, Section 16Assignment 8 
11/17lazy search   
11/19branch and bound
4 queens example (ppt)
 Assignment 9 
11/24DFAsMC, section 1Assignment 10 
11/26No class   
12/1regular languagesMC, sections 2-3  
12/3Turing machinesMC, sections 4-8  

Final exam Thursday December 17, 9am-12. Sample problems.

Additional resources