CSUDH Computer Science Department
CSC311 -- Data Structures
Fall 2007

Syllabus
Department Facilities for Programming Projects

• Open Lab Hours
• How to use BlueJ
• BlueJ Free download web site: http://www.bluej.org.

Lecture Notes

• Week 1:    Java and OO-Programming
• Week 2:    Arrays, Linked Lists, and Recursion
• Week 3:    Analysis Tools
• Week 4:    Stacks and Queues
• Week 5:    Lists and Iterators
• Week 6:    Trees
• Week 7:    Midterm Test
• Week 8:    Priority Queues
• Week 9:    Maps and Dictionaries
• Week 10:    Binary Search Trees and AVL Trees
• Week 11:    (2,4) Trees and Red-Black Trees
• Week 12:    Graphs
• Week 13:    Weighted Graphs
• Week 14:    Midterm Test
• Week 15:    Memory Management

Written Assignments:

• Assignment 1: Chapter 1 through Chapter 4. Due by September 18, Tuesday, 2007.
  • Java, OO, Arrays, Linked Lists, Recursion, Analysis Tools
  • Sample Solution
• Assignment 2: Chapters 5 and 6. Due by October 9, Tuesday, 2007
  • Stacks, Queues, Lists, and Iterators
  • Sample solution
• Assignment 3: Chapters 7, 8 and 9. Due by November 8, Thursday, 2007
  • Trees, Priorities, Maps and Dictionaries
  • Sample Solution
• Assignment 4: Chapter 10. Due by December 4, Tuesday, 2007
  • Binary Search Tree, AVL Tree, 2-4 Tree, Red-black Tree

Programming Projects

• Project 1: Basic Data Structures: Implementations of Deque due October 4, Thursday, 2007
  • The Deque interface
  • Doubly Linked Node
  • Deque implementation with doubly linked list
  • Deque implementation with circular array

• Project 2: Binary Tree Implementation Using Array List due December 6, Thursday, 2007

• Project 3: Dictionary and AVL Trees (5 extra credits) due December 13, Tuesday, 2007

Examinations

• Midterm Test 1 (October 18, Thursday, 5:30pm-6:45pm)
  • Sample questions and solution
  • You are allowed to bring ONE A4 paper with ONE side of notes, any fonts.
• Midterm Test 2 (November 29, Thursday, 5:50pm-6:45pm)
  • Fall 2006 Midterm Test 2
  • Spring 2006 Midterm Test 2
• Final test ( Dec. 13, Thursday, 5:30pm - 7:30pm )
  • Fall 2006 Final Test
  • Spring 2006 Final Test