# 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

###
Assignments

- None - continue experimenting with Maple.

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