Administrivia

  • Syllabus
  • Some Java Info (using Med, Windows, etc.)
  • Some Java Info (compiling, submitting, etc.)
  • Turnin procedure

    Basic Java

  • Simple Sample Java Program
  • Sample Array Program
  • Array of BankAccounts Program
  • Keyboard I/O
  • File I/O
  • Simple Exceptions
  • More Exceptions
  • Seeding Random Numbers
  • Static variables/methods

    Programming Assignments

  • Assignment 0 Due Date: Sept 9
  • Assignment 1 Due Date: Sept. 23
  • Assignment 2 Due Date: Oct. 7
  • Assignment 3 Due Date: Oct. 21
  • Assignment 4 Due Date: Nov. 4
  • Assignment 5 Due Date: Nov. 25
  • Assignment 6 Due Date: Dec. 4 (not required, worth 5 extra credit points, will be covered on final)
  • Some Extra Credit Problems
  • Note: All programs you submit MUST be named assmt?.java, where ? is the appropriate value 0-6.

    Data Structures

  • Stack Program
  • Brackets Program (Stacks)
  • Queue Program
  • Priority Queue (arrays)
  • Heaps
  • PriorityQueue (heaps)
  • Sequential Search
  • Binary Search
  • Recursive binary search
  • Bubble Sort An O(N^2) sorting algorithm
  • Another Awful Sort An O(N^2) sorting algorithm
  • Counting Sort
  • MergeSort An O(N log N) sorting algorithm
  • Interfaces
  • Sorting Algorithms from Mark Weiss's web page
  • Comparable Interface From Weiss
  • Polymorphism
  • Another polymorphism example
  • Vectors
  • Vector Class
  • Array class (sorting, etc.)
  • ArrayList
  • Linked List
  • More Linked List
  • Doubly Linked List
  • Polymorphic Linked List
  • Union-Find (linked lists)
  • Binary Tree
  • AVL Tree
  • 2-3-4 Tree (Top-down splits)
  • 2-3-4-5 Tree (Bottom-up splits)
  • Double Hashing
  • Hash Chain
  • Graph Programs

    Exams

  • Exam 1 Date: Oct 9
  • Fall 2000 Exam 1 (Word file)
  • Sample Exam 2 KEY
  • Exam 2 Date: Nov. 4
  • Practice Questions for Final
  • Alleged Solutions for Practice Final

    Misc.

  • List of First 10,000 Prime Numbers
  • B-trees
  • B+ tree
  • Data Structures Dictionary
  • Open Access Text
  • Wiki Text