15-110 Lecture Resources

Week 1 Welcome and administrivia History of Computing (pdf) [Chapter 1] Intro to Programming in Ruby(slides, pdf) / (examples, txt) [Chapter 2] Loops, and More (pdf) [Chapter 2] Recitation: Partner programming Week 2 No class -- Memorial Day Observance Algorithms, Intro (pdf) [Chapter 3] Searching (pdf) [Chapter 4.1-4.2] Sorting (pdf) [Chapter 4.3] Recitation: Hands-on reinforcement Week 3 Scalability & Big-O (pdf) [Chapter 4.4-4.6 ] Lists and Hash Tables[Chapter 6] Recursive Thinking (html) Binary Search and Merge Sort (pdf) [Chapter 5]