Computer Science 313 (Data Structures) Spring 2008

• Syllabus
• Review problems on Java programming
• Quiz 1 is Monday 02-04-2008
• Java review for object types
• Homework 1, due Monday 02/11/2008
• Quiz 2 is Wednesday 02-20-2008
• Homework 2, due Wednesday 02/20/2008
• Review problems for Midterm 1 which will be on March 17.
• There will be no class on March 19.
• Quiz 3 is Monday 03-03-2008
• Homework 3, due Wednesday 03/26/2008
• Quiz 4 is Wednesday 03-12-2008
• Solutions to review problems for Midterm 1.
• Solutions for Midterm 1.
• Homework 4, due Wednesday 04/09/2008
• Quiz 5 is Monday 04-14-2008
• Midterm 2 will be in class on Wednesday May 7.
• The final will be on Wednesday May 21 at 1.45pm.
• Review problems for Midterm 2 and the final.
• Quiz 6 is Monday 04-28-2008
• Homework 5, the last one, due Wednesday 05/07/2008
• Review problems for Chapter 10, but no quiz.
• Solutions to review problems for Midterm 2 and the final.
• Solutions for Midterm 2.
• Solutions for Final.
  

  Example Java programs from class:

  • Review of Java: Chapters 1 and 2
  • First example 1-28-2007
  • Input and Exceptions 1-28-2007
  • Input and Exceptions, arrays 1-28-2007
  • Classes provide object types 1-30-2007
  • Object types 1-30-2007
  • Object types, constructors 1-30-2007
  • Application of Counter objects 1-30-2007
  • Interface example. 1-30-2007
  • Derived class example. 2-04-2008
  
  
  • Lists: Chapter 3
  • Nodes 2-06-2008
  • Linked List 2-11-2008
  • Doubly Linked List 2-13-2008
  
  
  • O and related notation, the Master Theorem: Chapter 4
  • Recursive powers 2-25-2008
  • Recursive Fibonacci --- when will this program finish? 2-25-2008
  
  
  • Stacks and Queues: Chapter 5
  • Bracket Matching: uses a Stack 3-03-2008
  • Stack implementations 3-05-2008
  • Queue implementations 3-10-2008
  
  
  • Iterators: Chapter 6
  • Iterators, Iterable Queues 3-12-2008
  
  
  • Trees: Chapter 7
  • Abstract class for tree structures 3-26-2008
  • Demo Applet for general trees 3-31-2008
  • General tree class 4-02-2008
  • Source for the general tree demo 4-07-2008
  • Demo Applet for binary trees 4-09-2008
  • Binary tree class 4-09-2008
  
  
  • Priority Queues, Binary Heaps: Chapter 8
  • Demo Applet for heaps 4-16-2008
  • Heap based Priority Queue 4-16-2008
  
  
  • Binary Search Trees: Chapter 10
  • Demo Applet for Binary Search Trees 4-28-2008
  • Binary Search Tree Implementation 4-28-2008
  • Demo Applet for AVL Trees 4-30-2008
  • AVL Tree Implementation 4-30-2008
  
  
  • Maps and Dictionaries: Chapter 9
  • Application of Java maps 5-12-2008
  • Chained Hash Table 5-12-2008
  • Dictionary as Map adapter 5-14-2008
  • Hash Tables with open addressing 5-14-2008