Department of Computer Science
Pomona College
CS 30 - Computation and Cognition
Spring 2015

instructor: Dave Kauchak
e-mail: [first_initial][last_name]@cs.pomona.edu
office hours: Edmunds 224
  Mon. 1:30-3pm
  Tue. 2:30-4pm
  Wed. 10-11am
  and by appointment

Mentor sessions - Edmunds 219:
Tuesday 6-8pm (Eli)
Wednesday 6:30-8:30pm (Chris)
Thursday 7-9pm (Adam)
Shannon

class time: T/Th 1:15-2:30pm
class location: SCOM 102 (Seaver Commons)

lab time: 1 - W 1:15-2:30pm, 2 - W 2:45-4pm
lab location: 219

web page: http://www.cs.pomona.edu/classes/cs30/

textbook: How to Think Like a Computer Scientist: Learning with Python. Allen Downey, Jeff Elkner, and Chris Meyers.

Other information:


Schedule

Note: This is a tentative schedule and will likely change
DateTopicReadingAssignmentComments
1/20introductionCh 1, 2  
1/21Lab 1   
1/22functionsCh 3Assignment 1practice 1 (solutions)
1/27turtle, random, forCh 4 (except 4.9-4.11) practice 2 (solutions)
1/28Lab   
1/29booleansCh 5-5.4Assignment 2practice 3 (solutions)
2/3listsCh 6, 8-8.8 practice 4 (solutions)
2/4Lab   
2/5higher order functionsCh 7Assignment 3practice 5 (solutions)
2/10aliasing, scopeCh 8.9-8.13 practice 6 (solutions)
2/11Lab   
2/12misc python
-
Assignment 4 
2/17recursionCh 4.9-4.11, 5.5-5.7 practice 7 (solutions)
2/18Lab   
2/19more recursion, intro to AI (ppt)
-
Assignment 5practice 8 (solutions)
2/24context free grammars (ppt
exceptions
   
2/25Lab - review  Midterm sample questions
(partial solution)
2/26Midterm 1 (solutions)   
3/3context free grammars 2 (ppt)
CFG code, optional parameters
   
3/4Lab   
3/5neural nets (ppt)article (through first column pg. 36)  
3/10neural net learning (ppt) Assignment 6 
3/11Lab - NNsPython NN module  
3/12classesCh. 12-14  
3/17Spring break   
3/18Spring break   
3/19Spring break   
3/24file I/O Assignment 7 
3/25Lab   
3/26problem solving via search (ppt)   
3/31search problems
slides (ppt)
 Assignment 8 
4/1Lab   
4/2search algorithms (ppt)   
4/7informed search (ppt) Assignment 9 
4/8Lab   
4/9aliasing, recap   
4/14Midterm 2 (solutions)  Midterm 2 sample questions (solutions)
4/15Lab (midterm review Monday)   
4/16adversarial search (ppt) Assignment 10 
4/21DFAs and NFAs   
4/22Lab   
4/23Turing machines Assignment 11 
4/28NIM tournament -
misc notes
   
4/29Lab - JFLAP   
4/30philosophy (ppt)   
5/5Senior finals
No class for others
   
5/6No Lab   

Final exam Monday May 11, 2-5pm.

Additional resources