Extra office hours after the end of lectures: Dec 14th: 2:30-4pm, Dec 17th: 2:30-4pm and Dec 18th: 2-3pm.

** COURSE CONTENTS:**
We will be using *Discrete Mathematics and Its Applications* (Seventh Edition)
by **Kenneth H. Rosen** as our textbook. Sixth Edition is also acceptable but it is your responsibility check chapter, section and homework problem numbers.
Be prepared to take lecture notes.
The information discussed in class will be part of the examination material.

We will begin by covering the following topics:

Chapter and topic | Section | Class hours |

2: Basic structures. Sets. Functions | 2.1-3 | 3 |

5: Induction and recursion | 5.1-2 | 3 |

6: Counting | 6.1-5 | 5 |

7: Discrete probability | 7.1-3 | 5 |

8: Advanced counting techniques |
8.1-2, 8.5-6 | 7 |

10: Graphs |
10.1-8 | 8 |

11: Trees |
11.1-5 | 5 |

This course stresses logical reasoning and problem-solving. When writing down the solutions to the homework or exam provide an explanation (as opposed to just giving the answer).

**GRADING:**
* Components*:

** ACADEMIC DEADLINES:**
The complete list can be found at
http://www.registrar.illinois.edu/registration/deadlines_FALL.html.
Here are some useful dates:

- October 19 (Friday): deadline to drop a fall semester course without grade of W.
- December 12 (Wednesday): last day of instruction.

**ACADEMIC DISHONESTY:**
Please review the academic integrity policies at
http://admin.illinois.edu/policy/code/article1_part4_1-401.html.
** Cheating or plagiarism may result in a failing grade**.

**UNIVERSITY RESOURSES:**
Among many resourses, two need to be mentioned:

- The library: http://www.library.uiuc.edu.
- Services for students with disabilities: http://www.disability.uiuc.edu.

Be sure to consult the syllabus for homework policies, especially with regards to collaboration, write-up standards and submission. Turn in homework at the beginning of Friday's lecture. Homework assignments will be given and collected according to the following schedule:

No. |
Assigned by |
Collected on |

1 |
Friday 08/31 | Friday 09/07 |

2 |
Friday 09/07 | Friday 09/14 |

3 |
Friday 09/14 | Friday 09/21 |

4 |
Friday 09/21 | Friday 09/28 |

5 |
Friday 09/28 | Friday 10/05 |

6 |
Friday 10/05 | Friday 10/12 |

7 |
Friday 10/12 | Friday 10/19 |

8 |
Friday 10/19 | Friday 10/26 |

9 |
Monday 11/05 | Friday 11/09 |

10 |
Friday 11/9 | Friday 11/16 |

11 |
Friday 11/16 | Friday 11/30 |

Homework assignments are to be turned in ** at the beginning**
of the Friday classes. Late homeworks

Test I: *Monday*, **October 1, 2012** Place & time: **180 Bevier, 7:00pm ** Click for the Test I prep.
Click for the solutions (ODDS) (EVENS)

Here are the solutions for Midterm 1.

Test II: *Thursday*, **November 1, 2012 ** Place & time: ** 101 Armory, 7:00pm **

Here are some sample midterm questions (these have been slightly simplified computationally from the first version).

Here are the solutions to the actual midterm.

Test III: *Monday*, **December 3, 2012 ** Place & time: ** In Class. **

Here are some sample midterm questions which refer to the graphs in here.

The comprehensive final exam will be given on *Thursday*, **December 20**, *7:00-10:00 PM*,
in our classroom.