CSE 373: Lecture Slides (Winter 2002)

Various slides will be made available throughout the quarter.

Intro
Mathematical Background
Abstract Data Types
Introduction to Java
Classes, Scope, and Encapsulation in Java
TextTestApplet
LineApplet
Performance Analysis
Asymptotic Analysis of Resource Usage
More on Asymptotic Analysis and Performance Measurement
The UNION-FIND Abstract Data Type
Bin Sort, Radix Sort, Sparse Arrays, and Stack-Based Depth-First Search
Image Abstract Data Types
Hashing
Trees and Binary Trees
Binary Search Trees and AVL Trees
B-Trees
Graphs 1
Graphs 2
Priority Queues and Heapsort
UNION-FIND using Uptrees