Design and Analysis of Algorithms @ UMBC, Fall 1996

CMSC 641, Fall 1996
Design and Analysis of Algorithms

Computer Science & Electrical Engineering Department
University of Maryland Baltimore County

Lectures

Under construction.

WARNING: the notes here may have various typos. They are not intended for distribution, but only as a guide on the topic. Thus, use them appropriately.

Introduction, Asymptotics, Summations, and Recurrences
Dynamic Programming
Greedy Algorithms
Amortized Analysis
Fibonacci Heaps
Disjoint-Sets: the Union-Find Problem
Graph Search Algorithms.
Minimum Spanning Tree Algorithms.
Single Source Shortest Path Algorithms.

last modified: Sept. 1, 1996 by Dr. K. Kalpakis

CMSC 641, Fall 1996Design and Analysis of Algorithms

Computer Science & Electrical Engineering Department University of Maryland Baltimore County

Lectures

CMSC 641, Fall 1996
Design and Analysis of Algorithms

Computer Science & Electrical Engineering Department
University of Maryland Baltimore County