Slide 1 1 Foundations of Software Design Fall 2002 Marti Hearst Lecture 9: Algorithms and Pseudo-code Slide 2 2 The central role of algorithms in computer science From Brookshear;…