Winter 2005

Announcements:

The final exam has been graded. You can check out all the grades here.

Well Folks, the quarter is over. I hope you learned a lot of stuff in this class that you can use in the future.
You were a great group and I wish you all the best in the future. Enjoy your spring break!

People

• Vladimir Filkov, Instructor, 3023 Kemper, Office Hours: Tue/Th 1-3 pm, filkov@cs.ucdavis.edu.
• Ghassan Shobaki, TA, 53 Kemper, Office Hours: W 10-12, F 2-3 gshobaki@ece.ucdavis.edu.
• Betty Chen, Reader.

General Information

• Lectures: Tue/Th, 4:40 - 6:00 pm, in Olson Hall, Room 206.
• Discussion Sections: W 8-8:50 in 140 Phys/Geo, F 3:10-4:00 pm in 1130 Bainer.
• Text: Selected Chapters from Discrete Mathematics and Its Applications, 5th Edition, by Kenneth H. Rosen, UC Davis Edition.
• Newsgroups: ucd.class.ecs20, Official newsgroup; ucd.class.ecs20.d, Discussion newsgroup.

Course Information Sheet

Tentative Syllabus

Homework Sets

• Hw1     Sol*: p.1, p.2, p.3, p.4, p.5
• Hw2     Sol: p.1, p.2, p.3
• Hw3     Sol: p.1, p.2, p.3, p.4, p.5, p.6
• Hw4     Sol: p.1, p.2, p.3, p.4, p.5
• Hw5     Sol: p.1*, p.2*, p.3*, p.4*, p.5*, p.6*, Bonus 1, Bonus 2
• Hw6     Sol: p.1*, p.2*, p.3*, p.4*, p.5*, p.6*, p.7
• Hw7     Sol: p.1*, p.2*, p.3*, p.4*, p.5*, p.6*, p.7*, p.8*, Bonus
• Hw8     Sol: p.1*, p.2*, p.3*, p.4*, p.5*, p.6*, p.7*, p.8*, p.9*
• Hw9     Sol: p.1-p.4

* These solutions are courtesy of your fellow students who agreed to their posting on this web site.
We would like to thank them for this service to the class.

Exams and Other Handouts

• Notes on recursive definitions, algorithms, and structural induction are here.
• Examples of basic counting problems: counting examples. (thanks to Prof. Rogaway for these)
• Quiz 1     Sol.
• Quiz 2     Sol.
• Midterm Exam     Sol.
• The survey results are here.