CS-2851 Data Structures  

---

General Resources

• Syllabus

Lecture Notes

• Course Introduction (3/4/2008)
• Review of UML (3/4/2008)
• Review of Java Collections (3/4/2008)
• Java Language Features (3/7/2008)
• Big-O Notation and Amdahl's Law (3/11/2008)
• Java Collections Framework and ArrayList (3/13/2008)
• Java LinkedList (4/1/2008)
• Stacks and Queues (4/4/2008)
• Midterm Exam Review (4/8/2008)
• Midterm Exam (4/11/2008)
• Recursion (4/14/2008)
• Binary Trees (4/21/2008)
• Binary Search Tree (4/25/2008)
• AVL Trees / Red-Black Trees (4/29/2008)
• TreeMaps (5/2/2008)
• Hashing and Hash Tables (5/6/2008)
• Hashing Collisions (5/9/2008)

Lecture Examples

• None Yet

Lab Assignments

• Lab Assignment 1: Data Storage Performance Analysis
  • Provided jar file
  • create_tests.bat
  • test_files.txt
• Lab 2: A Class Roster implementing the List Interface
  • AbstractRoster.java
  • Roster.java
  • Student.java
  • StudentRosterJUnitTester.java
• Lab 3: Extending the Class Roster to add Iterator and Cloneable Interfaces.
  • Source File archive
• Lab 4: Java Linked List Imnplementation
  • AbstractLinkedRoster.java
  • LinkedRoster.java
  • Student.java
  • JUnit Tests for Lab
• Lab 5: Java Stack Implementation
  • Student.java
  • StackInterface.java
  • Test Cases
• Lab 6: Recursive Word Search
  • cs2851L4a.txt
  • cs2851L4b.txt
  • dictionary.txt
  • GridEntry.java
  • Lookup.java
  • SortedArrayList.java
  • WordFinder.java
  • WordSearchApp.java
• Lab 7: Binary Search
  • AbstractBinaryTree.java
  • BinaryTree.java
  • TestBinaryTree.java
  • Sample Console Output
• Lab 8: Red-Black Trees
  • Benchmarker.java
  • Driver.java
  • RedBlackTree.code
  • TestRedBlackTree.java
• Lab 9: Hashing and a Hashtable Thesaurus
  • AbstractMSOEHashTable.java
  • MSOEHashTableTests.java
  • MSOEThesaurusHashTable.java
  • Synonomyms.java
  • ThesaurusApp.java
  • TimeStamp.java
  • Word.java
  • th.txt
  • test2.txt

Back

$Revision: 1.22 $

$Date: 2008/05/09 16:15:55 $

$Log: cs2851.html,v $ Revision 1.22 2008/05/09 16:15:55 schilling Added May 9, 2008 lectures to website. Revision 1.21 2008/05/08 01:08:25 schilling Added CS2851 Lab 9 to the website. Revision 1.20 2008/05/05 23:01:44 schilling Added lectures for May 6, 2008. Revision 1.19 2008/05/01 15:19:09 schilling Added lab 8 to website. Revision 1.18 2008/04/29 16:42:47 schilling Added April 29, 2008 lectures to website. Revision 1.17 2008/04/22 16:08:18 schilling Updated website. Revision 1.15 2008/04/17 03:15:19 schilling Added CS2851 Lab 6 to website. Revision 1.14 2008/04/15 16:45:18 schilling Added April 15, 2008 lecture. Revision 1.13 2008/04/10 16:51:40 schilling Corrected incorrect link. Revision 1.11 2008/04/03 21:50:39 schilling Added lecture on Stacks and Queues to website. Revision 1.10 2008/04/03 17:38:57 schilling Corrected link which incorrectly pointed to wrong test harness. Revision 1.9 2008/04/02 21:36:33 schilling Added CS2851 Lab 4 to website. Revision 1.7 2008/03/19 22:32:53 schilling Added CS2851 Lab 3 to website. Revision 1.6 2008/03/13 22:37:57 schilling Added lecture on JCF and ArrayList to CS2851 website. Revision 1.5 2008/03/12 22:19:58 schilling Added CS2851 Lab 2 to website. Revision 1.4 2008/03/11 15:49:32 schilling Added new materials to website.
Revision 1.3 2008/03/07 20:27:37 schilling
Added Friday lectures to website.

Revision 1.2 2008/03/04 23:09:18 schilling Added CS2851 Lab 1 to website.
Revision 1.1 2008/03/04 17:32:29 schilling Added new lectures for Spring quarter 2008.