**CSE 2500: Introduction to Discrete Systems**

Fall 2015

**Instructor:** Mukul Bansal, ITEB 359, mukul@engr.uconn.edu

**Time and place:** Tu and Th 9:30AM-10:45AM. LH-306.

**Grader:** Yu Luo, yul11006@engr.uconn.edu

**Office Hours:**

*Instructor*: Friday 10AM-11AM (ITEB 359) or by appointment.

*TA Russell Bentley*: Mo, We, Th 1PM-2PM in ITEB 140 or by appointment.

*TA David Karwowski*: Tu, We 11AM-12noon, and Th 3:30PM-430PM in ITEB 140 or by appointment.

### Course Description

This course is designed to introduce students to basic concepts and topics in discrete mathematics. A good grounding in discrete mathematics is fundamental to the design and analysis of computer algorithms and crucial for developing the kind of rigorous mathematical thinking that's required for doing computer science and engineering. Topics to be covered in this course include logic, elementary number theory, methods of proof, mathematical induction, recursion, elementary set theory, functions and relations, counting techniques, etc.

**Prerequisites:** CSE 1102 or equivalent

**Textbook:** We will use the book "Discrete Mathematics with Applications" by Susanna S. Epp (Brooks/Cole; 4th edition). This may be supplemented by other material from various sources.

**Grading:** Grading will be based on 5 or 6 bi-weekly homework assignments (25%), two mid-term exams (20% + 20%) and a final exam (35%). All exams will be closed book.

**Course policies:** Homework solutions can be either hand written clearly or printed/typed and must be turned in at the beginning of class on the due date (or earlier). Homework may be turned in up to two days late but at a penalty of 25% of the grade. Students are permitted to discuss general concepts, ideas and questions concerning the homework assignments, but sharing written solutions with others or using solutions provided by others (including those found on the internet), in part or in whole, is prohibited. You are encouraged to seek help from the instructor whenever needed. If you consult any sources other than the course notes or the textbook, you are required to cite the source in your homework and ensure that the submitted work is your own, i.e., written by you in your own words.

*Last updated on Sept 19, 2015*