MATH 245, Discrete Structures
Spring 2010

Added project, due at any point during the semester, but before the last day of classes.

While reading your responses about the math you have encountered in your majors, there were a lot of good answers about the math you have previously used in programming, but very little detail was provided. I thought that it would be very interesting for me, and probably for the rest of the class, to hear about the math, especially the math related to this class that you have used in computer science.

Because I have already assigned you three different projects, I don't want this one to be very long or formal. There will be a written and an oral component to the project.

For the written component, you can do the following:

• Submit a program/code you have used before that uses logic, counting techniques, Big-O notation, induction, or any other topic we will encounter in this course. If you are not sure if a topic qualifies, ask.
• Write a short paper or summary of a mathematical program you had to solve in programming. Again, it is preferable if the math concepts are related to course material.
• If the first two fail, then write a short paper or summary of how the concepts from our class can be used in computer science.

For the oral presentation, you will share with the class, in 5 minutes or less, your program/code/paper/summary. It is entirely up to you how you want to structure the presentation, as long as it is directly related to the written part of the project, and is clear, relevant, and as interesting as possible.

This project is worth 15 course points, and as such should not be very time-consuming or stressful for you.

You may work with a partner.