Due Date: Tuesday, January 18, 2005, before the beginning of your lecture section.
The goal of this assignment is to better understand the notion of an algorithm.
Problem 1: Solving Quadratic Equations
Describe an algorithm for solving quadratic equations. Given three real numbers a, b, and c, we must find the values x for which a*x^2+b*x+c=0.
The general formula for solving quadratic equations is: x=(-b+-sqrt(b^2-4a*c))/(2a). Similarly to the way we analyzed the solution to linear equations, please take into account that this formula is not always applicable:
Problem 2: Navigating a Maze
Describe an algorithm for navigating a maze and test it on an example of a maze that you draw yourself.
Comment: It is OK if this algorithm does not always work, but check that it works on the maze you have drawn yourself.
Write your answers on a sheet of paper with your name on it, and turn it on right before the class.