CS 1401 Homework #1

Date Assigned: Thursday, January 13, 2005

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.