Introduction to computer science for the major Advanced Environmental Science
Discrete optimization or combinatorial optimization is a relatively new branch of Mathematics-Computer Science-Operations Research. In a nut shell, it deals with choosing an optimal object from a nite collection of objects.
Many of these problems sound simple and have a very simple solution: Try all objects and select the best. As we learn more, we shall quickly understand why this is not a practical approach.
Class presentations will be a mixture of blackboard and Power Point slides. Prior to most clases you will be asked to solve a simple problem related to the class topic.