Lecture #19 ==================
FINAL EXAM!!!!!
Final Exam Review

Lecture #18 ==================
Dynamic Programming

Final Exam Review

Slides

Lecture #17 ==================

Dynamic Programming

Slides

Lecture #16 ==================

Hash Tables, Part 2

Slides

Lecture #15 ==================

Hash Tables, Part 1

Slides

Lecture #14 ==================

Minimum Spanning Tree

Hash Tables: Mauricio, Jeff

Slides

Lecture #13 ==================

Floyd-Warshall; Minimum Spanning Tree

Minimum Spanning Tree: Ali

Slides

Lecture #12 ==================

Midterm Exam

Slides

Lecture #10 ==================

Graphs - Dijkstra's Algorithm, Floyd-Warshall

Floyd-Washall: Duggan's Presentation

Slides

Lecture #9 ==================

Graphs - Basic, BFS/DFS

Dijkstra's: RJ's Presentation

Slides

Lecture #8 ==================

B-Tree Insert, Delete (Overview)

BFS: Ali's  Presentation

Slides

Lecture #7 ==================

B-Tree Basics, Insert
Skip Lists: Mauricio, Dale

Wikipedia article: BTrees

Slides

Lecture #6  ==================

Heapsort (finished, exercises)
RJ & Nathan's  BTree Slides

Slides

Lecture #5  ==================
MergeSort
Jeff & Joe's  Mergesort Slides

Preview: MergeSort

MergeSort: By Hand (Time Diagram)
      Time Diagram Example (Excel)

Implementing MergeSort
     
Western Kentuckey U Sample

HeapSort

Heapsort Exercises

Slides 

Lecture #4 (AVL-Remove)  ======

Exercises
Slides 

Lecture #3   =================

<Canceled due to snow) 

 

Skip Lists
Skip Lists
    NIST definition
    Overview
    Demo Applet
  
Original (?) Paper