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


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


Maple worksheets and programs

Lecture Notes


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