Section | 1 |
---|---|

Instructor(s) | Brady, Geraldine (gb52) |

Location | Ryerson 276 |

Meeting Times | Tuesday 5:30pm - 8:30pm |

Fulfills | Immersion Math |

**Course Description**

This course in an introduction to discrete mathematics oriented toward computer science. The course emphasizes mathematical proof and problem solving, employed on a variety of useful topics: logic; proof by induction; counting, factorials, and binomial coefficients; discrete probability; random variables, expected value, and variance; recurrences; graphs and trees; basic number theory; asymptotic notation, and rates of growth.

On completion of the course, students will have been trained to think about and absorb mathematical concepts, to solve problems requiring more than standard recipes, and express mathematical notions precisely. They will be able to use ideas and techniques from discrete mathematics in subsequent courses in computer science, in particular courses in the design and analysis of algorithms, networks, numerical methods, software engineering, data analysis, data mining, and machine learning.

**Lectures**: Students are responsible for all material presented in lectures.**Discussion sessions**: Weekly discussion sessions are held on Saturdays. Students are responsible for all material covered at the discussion sessions.**Homework**: Weekly homework assignments are assigned after class and due the following week at the beginning of class.**Exams**: There are four quizzes (weeks 4, 5, 9, and 10), a midterm exam (week 6), and a final exam (week 11). There will be no make-up exams.

- Homework: 5%.
- Quizzes: 20% (5% for each of 4 quizzes).
- Midterm examination: 25%.
- Final examination: 50%.

Kenneth H. Rosen (ISBN 978-0073383095).

can be found on the course web page:

http://people.cs.uchicago.edu/~brady/MPCS50103/

* No session July 2nd, make-up problem session will be Thursday, June 30 5:30–7:30 pm

Only MPCS students can register for this course.

This class is scheduled at a time that conflicts with these other classes:

- MPCS 51026-1 -- Trading Systems Design