ECS 20

Discrete Mathematics for Computer Science

Instructor: Patrice Koehl e-mail: koehl@cs.ucdavis.edu Web page: www.cs.ucdavis.edu/~koehl

Homeworks

• There will be homework almost every week, usually due on Wednesday evening at 5pm
• Collaboration is allowed. Keep in mind however that your goal in doing the homework problems is to learn to do them yourself.
• Write up the homework solution by YOURSELF. PLEASE WRITE LEGIBLY!
• Late homework will not be accepted. Your lowest homework grade will be dropped to cover one emergency that may come.
• We may grade only a selection of the homework problems. Questions that may not be graded will not be announced...

 

Homework #	Title	Handouts	Due	Solutions / Notes
1	Logic (1)	Word file PDF file	Wednesday, 1/17	Solution: PDF file
2	Logic (2). Methods of proof	Word file PDF file	Wednesday, 1/24	Solution: PDF file
3	Set theory; functions	Word file PDF file	Wednesday, 1/31	Solution: PDF file
4	Functions; algorithms	Word file PDF file	Thursday, 2/8	Solution: PDF file
Special	Review for midterm	Review problems: Word file PDF file Sample midterm: Word file PDF file	Monday, 2/12 (do not need to turn in!!)	Solutions to review problems: PDF file Solutions to sample midterm: PDF file
5	Number theory	Word file PDF file	Thursday, 2/22	Solution: PDF file
6	Induction	Word file PDF file	Thursday, 3/1	Solution: PDF file
7	Counting	Word file PDF file	Thursday, 3/8	Solution: PDF file
Special	Review for final	Review problems: Word file PDF file Sample finals: Word file PDF file	Thursday, 3/15 (do not need to turn in!!)	Solutions to review problems: PDF file Solutions to sample final: PDF file