**CSE 2500: Introduction to Discrete Systems**

Spring 2016

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

**Time and place:** Mo, We, and Fr 1:25PM-2:15PM. OAK-112.

**Graders:** Nhan Nguyen (nhan.q.nguyen@engr.uconn.edu) and Kewen Wang (kewen.wang@uconn.edu).

**Undergraduate teaching assistant:** John Bojorquez (john.bojorquez@engr.uconn.edu).

**Office Hours:**

*Instructor*: Monday 2:30PM-3:30PM (ITEB 359) or by appointment.

*TA John Bojorquez*: Tu and Th 3:15PM-4:15PM, We 12:10PM-1:10PM, and Fr 2:30PM-3:30PM in ITEB 140.

### 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 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 or the TAs 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 Jan 19, 2016*