UCSD Computer Science and Engineering 20: Discrete
Mathematics, Winter 2008

- Section will mainly consist of group work on more challenging problems, with feedback from the TA's. This is designed to help you grasp the concepts at a deeper level, and develop your reasoning abilities. Explaining things to others is a great way to internalize them. We encourage everyone to participate actively.
- This part of the course is modeled after a similar course at MIT. Some of the problems we use are from this course, and are offered free online through MIT OpenCourseWare (OCW). The discussion problems will be posted, along with the list of which of them we went over in section.
- If you missed section, you can attend office hours to go over
more detailed solutions.

date of section |
problems and solutions |
---|---|

Fri, Jan 11 |
Problem 2, all parts, from here. |

Fri, Jan 18 |
This problem. Typo: "Flo"
should read "Sally". |

Fri, Jan 25 |
Example 3.3.11 from Epp book.
Problem 4 from here. Problems 1.a)
and 4.a) from here. |

Fri, Feb 1 |
All of these problems. |

Fri, Feb 8 |
Example 4.4.2, and
Proposition 4.3.1 from Epp book. Problem 4 from here. Problem 1 from here and here. |

Fri, Feb 15 |
The midterm
will be gone over, and handed back. Attendance is encouraged, in
part because induction will also be on the next quiz. Also,
problem 1. a) from here. |

Fri, Feb 22 |
From Epp book: Example 5.3.3,
and problems 36 and 37 from Section 5.2. From Summer '07 quiz, problem 1. And problem 1 from here. |

Fri, Mar 29 |
Problems 1 and 2 from here. |

Fri, Mar 7 |
Problem 2 from here. Problems 1.a) and 2 from here. |

Fri, Mar 14 |
Review for final. Going
over practice exams. See homework
page. |