[WPI] [cs2223] [cs2223 text] [News] 

cs2223, D97/98 Recurrence Relation Notes

Notes on how to solve Recurrence Relations

• Classifying Recurrence Relations. A generic classification. Only two types are easy to solve:
• Method of Undetermined Coefficients A powerful and general technique for solving a large class of linear recurrence relations with constant coefficients.
• Linear First-order Recurrence Relations A technique which almost always works with this restricted class.

Examples of how to write and solve Recurrence Relations

• Word Problems The problems are stated using words and figures
• Algorithms The problems are stated using algorithms written in C

[cs2223 text] [News]

Contents ©1994-1998, Norman Wittels
Updated 19Mar98