CS311H
Fall 2016 |

## Welcome to the home page for |

Instructor: | Işıl Dillig |

Lecture time: | Monday, Wednesday 2:00 pm - 3:15 pm |

Lecture room: | GDC 1.304 |

Discussion sections: | Friday 12-1 pm (GDC 1.406) and Friday 1-2 pm (CBA 4.344) |

Instructor e-mail: | isil@cs.utexas.edu |

Instructor office hours: | Monday, Wednesday 5-6 pm |

TA #1: | Jacob Van Geffen (jsvangeffen@utexas.edu), Office hours: Tuesday 12:30-2pm (TA desk outside of class) |

TA #2: | Varun Adiga (varun.adiga@utexas.edu), Office hours: Friday 2-3:30 pm (TA desk outside of class) |

TA #3: | Akshay Gupta (akshaykg42@gmail.com), Office hours: Thursday 2:30-4 pm (TA desk outside of class) |

Prerequisites: | Admission to the CS Turing Scholars program |

Textbook (optional): | Kenneth H. Rosen, Discrete Mathematics and Its Applications, 7th edition. |

Course Webpage: | http://www.cs.utexas.edu/~idillig/cs311h/ |

Date |
Lecture topics |
Handouts |
Reading |
Assigned |
Due |

08/30 | Logic I | Handout 1 | Rosen 1.1, 1.2 | ||

09/06 | Logic II | Handout 2 | Rosen 1.3 | Homework 1 | |

09/11 | Logic III | Handout 3 | Rosen 1.4, 1.5 | ||

09/13 | Logic IV | Handout 4 | Rosen 1.6 | Homework 2 | Homework 1 |

09/18 | Logic V, Proof methods | Handout 5 | Rosen 1.7 | ||

09/20 | Proof methods, sets | Handout 6 | Rosen 1.8 | Homework 3 | Homework 2 |

09/25 | Sets, functions | Handout 7 | Rosen 2.1-2.2 | ||

09/27 | Functions, number theory | Handout 8 | Rosen 4.1, 4.2 | Homework 4 | Homework 3 |

10/02 | Number theory | Handout 9 | Rosen 4.1, 4.2, 4.4 | ||

10/04 | Number theory | Handout 10 | Rosen 4.6 | Homework 4 | |

10/09 | Review | ||||

10/11 | Midterm I | ||||

10/16 | Induction 1 | Handout 11 | Rosen 5.1, 5.2 | Homework 5 | |

10/18 | Induction II | Handout 12 | Rosen 5.3 | ||

10/23 | Induction III | Handout 13 | Rosen 5.3 | Homework 6 | Homework 5 |

10/25 | Combinatorics I | Handout 14 | Rosen 6.1, 6.2 | ||

10/30 | Combinatorics II | Handout 15 | Rosen 6.3-6.5 | Homework 7 | Homework 6 |

11/01 | Combinatorics III | Handout 16 | Rosen 6.5 | ||

11/06 | Graphs I | Handout 17 | Rosen 10.1, 10.2 | Homework 8 | Homework 7 |

11/08 | Graphs II | Handout 18 | Rosen 10.7, 10.8, 10.4 | ||

11/13 | Graphs III | Handout 19 | Rosen 11.1 | Homework 8 | |

11/15 | Midterm review | ||||

11/20 | Midterm II | ||||

11/27 | Complexity | Handout 20 | Rosen 10.5 | Homework 9 | |

11/29 | Euler circuits | Handout 21 | Rosen 3.2 | ||

12/04 | Recurrences | Handout 22 | Rosen 8.3 | Homework 10 | Homework 9 |

12/06 | Master theorem | Handout 23 | Rosen 8.3 | ||

12/11 | Review | Homework 10 | |||