Week 1  Introduction to Computer Science, Stable Marriage, and Bipartite Matching 
slides  Ruby codes
Product of numbers,
Sum of numbers

Week 2  Introduction to Euclid's GCD and proofs 
No slides 
Ruby codes
GCD,
Print N integers,
Print sum of N integers

Week 3  Introduction to Graphs and Web Search 
Read first 10 pages 
Slides,
Ruby codes
Power of 2,
Fibonacci numbers

Week 4  Arrays and Graphs 
Pos/Neg Count
FindingMax
Create a Graph (can you guess what the loop does?)
 Read Piazzza! Ruby codeDeg > 2  
Week 5  Sorting and Searching
Arrays and Binary Search 
Binary Search Animation
Sorting Animation
 Binary Search in Ruby
 
Week 6  Exam 1 (Feb 28th, 2011) ( Avg
36.625) 
Sample Exam
Guest Lecture
 Increasing order
 
Week 7  Mathematical Induction and Sorting 
Induction Notes
 Insertion Sort code,
Insertion Sort detailed code
Video 

Week 8  Sorting and Guest Lecture 
Sorting
P2P Overview Guest Lecture
 HW 5 project assignments
 
Week 9  Induction and Guest lecture on P2P (Keleher)

Induction Notes
P2P Guest lecture
 Video
Video on
Search
Recursive factorial
Merge sort
Merge sort detailed 

Week 10  Writing Recursive Programs and Hashing 
 Recursive Square
root
Recursive Fibonacci
Ascii codes
Hash function
Recursive Array sum  
Week 11  Exam 2 (Apr 11) DFS/Group Presentations 

 
Week 12  DFS + Shortest Paths 
DFS (code)  Cycle Detection  
Week 13  Shortest Paths + Cryptography 
Crypto Notes 
Cipher code
Decryption code
Recursive Array element print
Recursive Binary Search
Square root count
Sign up sheet


Week 14  AI lecture + Internet Lecture

  
Week 15  Crytography and Complexity

No Notes 
Bubble Sort
Quick Sort
 