Design and Analysis of Algorithms: Course Notes

Loading...
Thumbnail Image

Files

CS-TR-3113.ps (659.58 KB)
No. of downloads: 844
CS-TR-3113.pdf (597.39 KB)
No. of downloads: 2282

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

These are my lecture notes from CMSC 651: Design and Analysis of Algorithms}, a one semester course that I taught at University of Maryland in the Spring of 1993. The course covers core material in algorithm design, and also helps students prepare for research in the field of algorithms. The reader will find an unusual emphasis on graph theoretic algorithms, and for that I am to blame. The choice of topics was mine, and is biased by my personal taste. The material for the first few weeks was taken primarily from the (now not so new) textbook on Algorithms by Cormen, Leiserson and Rivest. A few papers were also covered, that I personally feel give some very important and useful techniques that should be in the toolbox of every algorithms researcher. (Also cross-referenced as UMIACS-TR-93-72)

Notes

Rights