Design & Analysis of Algorithms — COMPSCI 330 and COMPSCI 590 — Spring 2013

Reading

Collins-Stphenson circle packing algorithm
Credit: fdecomite

Reference Books & Lecture Notes

[CLRS] T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, 2009.

[Ed] H. Edelsbrunner. CPS230 Lecture Notes. Duke University, 2008.

[Er] J. Erickson. CPS473G: Algorithms Lecture Notes. UIUC.

[Ta] R. E. Tarjan. Data Structures and Network Algorithms. Society for Industrial Mathematics, 1987.

Introduction

Design Techniques

  • D. Knuth. Art of Computer Programming, Volume 3: Sorting and Searching. Addison-Wesley, 1998.
  • D. Bertsekas. Dynamic Programming and Optimal Control, Volumes 1, 2. Athena Scientific, 2005, 2007.
  • G. Blelloch. Introduction to Data Compression. CMU, 2001/2010.

Data Structures I

Graph Algorithms

Data Structures II

Linear Programming

page top