SUNY Geneseo, Department of Computer Science

Homework 1

CSci 141 , Spring 2004

Prof. Doug Baldwin

Complete by Monday, February 16
Grade by Thursday, February 19

Purpose

This assignment is intended to improve your ability to do inductive proofs before you have to start applying them to algorithms.

Background

This assignment asks you to do a couple of exercises related to induction from our textbook. For background information, see Section 7.1 of the text, and particularly subsection 7.1.1.

Exercise

Do the following exercises from the textbook:

  1. Parts 1 and 4 of Exercise 7.4
  2. Exercise 7.5

Follow-Up

I will grade this assignment through face-to-face meetings with you. You can make an appointment for your meeting by signing up on the schedule outside my office. A 15 minute meeting should be enough. Be sure to schedule your meeting so it ends before the end of the "Grade by" date above.

Bring a written copy of your answers to the meeting, but be prepared to explain those answers to me.