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