CS 201 - Fall 2012

Data Structures

Announcements

Final Exam is self-scheduled in Twilight Hall. Closed book, closed notes.
Final projects

Homework and Exams

Lectures and Readings

  1. Mon 9/10 - Course info, overview, examples   (Ch 0, App B.1)
  2. Wed 9/12 - Java lab, examples, HW 1 exercises    (App B.2.1, B.4, B.5)
  3. Fri 9/14 - More Java, examples    (App B.2.2, B.4, B.5)
  4. Mon 9/17 - Object-oriented progamming, examples (Ch 1)
  5. Wed 9/19 - More OO, Buggles (Ch 1)
  6. Fri 9/21 - Algorithmic complexity (Ch 5.1, growth of functions, Handout on recurrence equations)
  7. Mon 9/24 - Interfaces, Vectors, ReadWords.java (Ch 1.8, Ch 3-3.3)
  8. Wed 9/26 - Vector implementation   (Ch 3.4-5)
  9. Fri 9/28 - More on Vector implementation
  10. Mon 10/1 - Sorting, SortArrays.java, xSortLab, Obama on sorting (2008)   (Ch 6.1-5)
  11. Wed 10/3 - Sorting objects, generics, HW 4 code, examples    (Ch 6.7-11, Ch 4)
  12. Fri 10/5 - Lists, List Interface, SinglyLinkedList (Ch 9-9.4)
  13. Mon 10/8 - More on SinglyLinkedList
  14. Wed 10/10 - CircularlyLinkedList, DoublyLinkedList    (Ch 9.6, 9.5)
  15. Fri 10/12 - Review; Spaghetti sort, bucket sort
  16. Mon 10/15 - Midterm recess - no class
  17. Wed 10/17 - IntLists, IntListOps, HW 5 code
    Wed 10/17 - Exam 1, MBH 438, 7-9 PM
  18. Fri 10/19 - More IntLists, introduction to Eclipse
  19. Mon 10/22 - Stacks, stack applications, postfix notation / RPN    (Ch 10.1, Wikipedia), xkcd
  20. Wed 10/24 - Queues, MazeRunner.java   (Ch 10.2, 10.3)
  21. Fri 10/26 - Trees, IntTrees, tree traversals HW 6 code (Ch 12.1, 12.6)
  22. Mon 10/29 - Iterators, Comparable objects, Ordered structures    (Ch 8, 11)
  23. Wed 10/31 - Priority queues, Heaps, Heap applet   (Ch 13.1, 13.4.1)
  24. Fri 11/2 - Applets, more Eclipse, HW 7 heap applet (source, notes, example)   (Ch 13.4.3)
  25. Mon 11/5 - Skew heaps (Ch 13.4.3), Java GUIs and graphics
  26. Wed 11/7 - Binary Search trees (Ch 14), Bst.java, BST applet, Exam 2 information
  27. Fri 11/9 - Balanced trees, AVL trees, Splay trees (Ch 14.5), AVL tree applet, Splay tree applet
  28. Mon 11/12 - Technical interview questions, 2-3 trees, 2-3-4 trees, red-black trees, tree applets    (Ch 14.4-7)
  29. Wed 11/14 - Maps, hashtables    (Ch 15.2, 15.4)
  30. Fri 11/16 - Hashtables continued (Ch 15.4, 16.1-3), final project, Javadoc (TIJ, Oracle)
  31. Mon 11/19 - Graphs, graph representations (Ch 16-16.3)
  32. Mon 11/26  - Graph implementation, graph algorithms    (Ch 16.2-4)
  33. Wed 11/28 - Mouse and key events, double-buffering, MouseTest, BoxGame, KeyTest, Click
  34. Fri 11/30  - Threads, TwoThreads, SimpleThread, Anim, Squash, JDK 1.4 sample applets
  35. Mon 12/3  - Final project lab session
  36. Wed 12/5  - Final project presentations
  37. Fri 12/7 - Course summary, final exam review

Links