WELCOME TO
APPLIED
DISCRETE
MATHEMATICS.
This is a required course for UCSC CE and CS students (but you can
still have fun in the class).
Who, what, and where:
- Instructors:
-
- Tracy Larrabee
-
- Office: 323 Applied Sciences
- Phone: 459-3476
- Office hours: Wed 12:30-1:40
- Kevin Karplus
-
- Office: 315B Applied Sciences
- Phone: 459-4250
- Office hours: Fri 12:30-1:40
- Teaching Assistant: Deepti Gupta
- Section 1: Tues 2-3:10 Oakes 102 (moved from Oakes 106)
- Section 2: Wed 9:30-10:40 CANCELLED
- Section 3: Fri 9:30-10:40 NatSci Annex 102
- Office hours: Thurs 4-5:10 Trailer 12B (behind Applied Sciences)
Wed 9:30-10:40 Applied Sciences 161
- Class (and exam) location:
- Kresge 327
- Class time:
- MWF 2-3:10 pm
- Final Exam time:
- Tuesday, March 24, 4:00-7:00 pm
- Required text:
- Discrete Mathematics and its Applications
(third edition) by Kenneth Rosen
- Optional text:
- The Nuts and Bolts of Proofs by Antonella Cupillari
- Optional text:
- How to Solve It by G. Polya
- Newsgroup
-
There is a newsgroup (
ucsc.class.cmpe16) for the class.
For posting to the newsgroup, it is generally better to be working
from a UNIX machine (or commercial internet provider), so that proper
mailing addresses are generated.
The assignments for the course.
- Assignment 1 due Monday, January 12.
Answers as a dvi file.
(Answers as a PostScript file.)
- Assignment 2 due Wednesday, January
21. (Monday is Martin Luther King Day.)
Answers as a dvi file.
(Answers as a PostScript file.)
- Assignment 3 due Monday, January 26.
Answers as a dvi file.
(Answers as a PostScript file.)
- Assignment 4 due Monday, February 2.
Answers as a dvi file.
(Answers as a PostScript file.)
- Assignment 5 due Monday, February 9.
Answers as a dvi file.
(Answers as a PostScript file.)
- Assignment 6 due Tuesday, February 17
(Exchange Day).
Answers as a dvi file.
(Answers as a PostScript file.)
- Assignment 7 due Monday, February 23.
Answers as a dvi file.
(Answers as a PostScript file.)
- Assignment 8 due Monday, March 2.
Answers as a dvi file.
(Answers as a PostScript file.)
- Assignment 9 due Monday, March 9.
Answers as a dvi file.
(Answers as a PostScript file.)
- Assignment 10 due Monday, March 16.
Answers as a dvi file.
(Answers as a PostScript file.)
The way the class works.
What we are going to look at.
Below is the expected syllabus for this course to
give you an idea of which topics will be discussed when. We may deviate
a bit from this depending on class feedback.
- Week 1: Introduction & Logic (Sections 1.1-1.3)
- Week 2: Logic & Sets (Sections 1.3-1.4)
- Week 3: Functions, Sequences, & Summations (Sections 1.5-1.7)
- Week 4: Integers & Intro to proofs (Sections 2.3 & 3.1)
- Week 5: Induction (Section 3.2)
- Week 6: more Induction and Recursion (Sections 3.2-3.3)
- Week 7: Counting: Permutations and Combinations(Sections 4.1-4.4)
- Week 8: Probability and Recursion(Sections 4.6 & 5.1)
- Week 9: Recursion and Relations (Sections 5.2, 6.1, & 6.2)
- Week 10: Relations and Equivalences (Sections 6.3-6.6)
larrabee@cse.ucsc.edu
karplus@cse.ucsc.edu
gdeepti@cse.ucsc.edu