You can get an idea of what the course would cover from the
webpage for
Spring
2011.
The
topics
however may change.
Notes These are notes from last year.
Week 1  Introduction to Computing and Algorithms and Stable Marriage  slides
Scientific approach to online dating  Read page 911 from notes 
Week 2  What is cool about web search  Read first 10 pages, Read Chapters 13 from text book Effective Web search HITS  Read pages 1517 from notes 
Week 3  Monday:Euclid's GCD Wednesday: Graphs 
No slides  Read pages 1820 for GCD Read pages 2932 for Graphs 
Week 4  Shortest paths Ruby programming 
No slides  Read page 120 of the notes Ruby book Program to print your name Sum of numbers Product of numbers Print first N positive integers Print sum of first N integers Print the first N even numbers Using IF 
Week 5  Square roots, Error Correcting Codes  Read Chapter 5 from text book Read pages 8, 2122 from notes Wiki article on ISBN  Program to input
and find smallest of three numbers Program to find GCD of two numbers 
Week 6  Ruby Programming and Guest lecture  No slides  Program implementing
Euclid's
GCD Square root using times Square root using while 
Week 7  Midterm on March 5 (Mon), Cryptography and secure communication  Read chapters 4 and 5 from the text book  Ruby programs
discussed: Program to add all multiples of 3 and 7 between 1 and 1500 Program to print a triangle of stars 
Week 8  Sorting and Searching and Secure Communication 
Read pages 4445 from notes Crypto notes  Quick sort dancing video 
Week 9  Sorting (contd.) and Induction  Notes on Sorting Sorting Animation Induction Notes 1 Induction Notes 2  
Week 10  Graph Coloring and Data Compression  Link to notes
on Graph Coloring Read Chapter 7 from text book Notes on Huffman Coding  
Week 11  Midterm on April 11 (Wed)  Code for testing primality  Group Divisions 
Week 12  Exam Discussion/Flow Charts and Data Storage  Read Chapter 8 from the text book 
Coprime Pythagorean triples Floor of log base 2 
Week 13  Group Presentations  April 23: Groups 1,2,3 April 25: Groups 4,5,6 April 27: Groups 7,8,9,10 

Week 14  NPcompleteness  Link to the Cryptology Museum  
Week 15  ? 