Lecture 12: Probability Generating Functions

An important application of generating functions to the analysis of algorithms involves probability generating functions (PGF), which provide a mechanism for computing averages and variances.

Background Material

Reading

Make sure you carefully study the Maple worksheet for this lecture. Additional handwritten notes are provided.

Topics

Maple worksheets and programs

Lecture Notes

Assignment

Created: Nov. 29, 2006 by jjohnson@cs.drexel.edu