15-111 Lecture Resources

Week 1

  • Monday, January 12, 2009 (Administrivia)
  • Wednesday, January 14, 2009 (15-100 Review: Strings, StringBuffer, Scanner, Exceptions)
  • Friday, January 16, 2009 (Regular Expressions)

    • Week 2

  • Monday, January 19, 2009 -- No class (MLK Day Observance)
  • Wednesday, January 21, 2009 (Review of Arrays)
  • Friday, January 23, 2009 (Quadratic Sorting and Binary Search)

  • Tuesday, January 20, 2009 (Recitation 1)

    • Week 3

  • Monday, January 26, 2009 (Sorting, Binary Search, Big-O)
  • Wednesday, January 28, 2009 (Exam Review)
  • Friday, January 30, 2009 (Exam #1)

  • Tuesday, January 27, 2009 (Recitations 2)

    • Week 4

  • Monday, February 2, 2009 (Hashing and Hash Tables)
  • Wednesday, February 4, 2009 (Stacks, Stacks and Evaluating Mathematical Expressions)
  • Friday, February 6, 2009 (the Runtime stack, Recursion)

  • Tuesday, February 3, 2009 (Recitations: Pseudocode HashTable)

    • Week 5

  • Monday, February 9, 2009 (Recursive Problem Solving: Backtracking)
  • Wednesday, February 11, 2009 (Recursive Problem Solving: Flood-fill)
  • Friday, February 13, 2009 (Quick Sort)

    • Week 6

  • Monday, February 16, 2009 (Merge Sort)
  • Wednesday, February 18, 2009 (Linked Lists, Intro)
  • Friday, February 20, 2009 (Linked Lists, Implementation I)

    • Week 7

  • Monday, February 23, 2009 (Linked List Implementation II)
  • Wednesday, February 25, 2009 (Queues, Implementation w/LinkedList, Exam Review)
  • Friday, February 27, 2009 (Exam #2)

    • Week 8

  • Monday, March 2, 2009 (Bounded Buffers and Queue Implementation w/Arrays)
  • Wednesday, March 4, 2009 (Java Generics and Arrays Thereof)
  • Friday, March 6, 2009 (Mid-Semester Break -- No class)

    • Spring Break

  • No class

    • Week 9

  • Monday, March 16, 2009 (Trees, Expression Trees)
  • Wednesday, March 18, 2009 (Binary Search Trees, a.k.a., BSTs)
  • Friday, March 20, 2009 (BST Implementation)

    • Week 10

  • Monday, March 23, 2009 (Heaps)
  • Wednesday, March 25, 2009 (Heap Sort)
  • Friday, March 27, 2009 (Graphs, Graph Representation)

    • Week 11

  • Monday, March 30, 2009 (Dijkstra's)
  • Wednesday, April 1, 2009 (Spanning Trees, Traversals)
  • Friday, April 3, 2009 (Minimum Spanning Trees, Prim's Alg)

    • Week 12

  • April 6, 2009 (Kruskal's and Union-Find)
  • April 8, 2009 (Tunnels Problem)
  • April 10, 2009 (Topological Sort)

    • Week 13

  • April 13, 2009 (Review of Map/Set/List/Iterator/Comparator/Collections/Arrays)
  • April 15, 2009 (Final Exam/Exam 3 Discussion)
  • April 17, 2009 (No class - Carnival)

    • Week 14

  • April 20, 2009 (Applet Tutorial)
  • April 22, 2009 (Etch A Sketch Classwork)
  • April 24, 2009 (TicTacToe Classwork)