Lecture 2: Generating Permutations

Background Material

Recursion.
Number representations (binary, decimal, arbitrary base).
Permutations
List processing.

Reading

Continue to work through introductory Maple material. Review the combinatorics package,Maple lists, Maple procedures, Recursive Maple procedures.

(maple online tutorial and help).
New users tour
Introduction to worksheets
Help guide
Lecture 1 notes on permutations and FindMax.

Topics

Recursive program to generate all permutations.
The Maple rand() function.
Generating random permutations.
Mixed-radix numbers.
Factorial numbers and iteratively generating permutations.

Maple worksheets and programs

genperm.mw - Maple 10 worksheet for lecture 2

Assignments

None - continue experimenting with Maple.

Created: Sept. 28, 2006 by jjohnson@cs.drexel.edu