UCSC course CMPE 16
WELCOME TO APPLIED DISCRETE MATHEMATICS.
This is a required course for many UCSC Engineering students
(but you can still have fun in the class).

Quick Links
 Web Forum
 Ubiquitous Presenter
 (Password for enrolling: ce16)
 ITS class recordings
 Check your grades
 Review the quizzes
Who, what, and where:
 Instructor: Tracy Larrabee
 Office: 337A E2
 Phone: X93476
 Office hours: Tuesday 1:002:00 (and via email )
 Teaching Assistants:
 Sam Wing
 Section 1: M 12:301:40 Phys Sci 110
 Section 3: W 11:0012:10 Phys Sci 110
 Office hour: Friday 10:3011:30 at the Baskin Whiteboards
 Jane Li
 Section 2: M 2:003:10 Phys Sci 114
 Section 4: M 3:304:40 Phys Sci 114
 Office hour: Thursday 11:0012:00 E2205
 MSI Tutor

 Priera Panescu
 Section Tuesday 12:001:30 in the Oakes Learning Center
 Section Wednesday 3:304:40 in Crown 203
 Section Thursday 4:005:30 in Soc Sci II Room 141
 Subject Tutor

 Christopher Ligocki
 Sign up for one to one tutoring on this page (click Enter the online tutor signup system) on the upper right.
 Texts
 Required: Discrete Mathematics and its Applications (Seventh edition) by Kenneth Rosen (We should have a custom paperback in the bookstore for about half price). Caution: the Sixth edition has completely different homework problems and chapter organization.
 Note, you can rent or buy the ebook version at Amazon.
 Optional: The Nuts and Bolts of Proofs by Antonella Cupillari
 Class meetings
 location: Thimann Lecture 003
 time: MW 5:006:45pm
 Final Exam
 location: Thimann Lecture 003
 time: Wednesday, March 20 7:3010:30
 Webforum
 There is webforum for the class. You are responsible for keeping up with the webforum regularly, and I appreciate it if you use it for as much classrelated stuff as you can.
What we are addressing
For each week, I will list what part of the book we are addressing and what you should look into to prepare for the quiz. Solutions will be posted on the webforum.Reading Homework Problems Quiz Date 1.1 & 1.3 1.1:1,4,11,18,27,30,37,43
1.3: 6, 11,13,34,40,41,55Jan 14 2.1  2.2 2.1: 1,4,7,8,9,10,19 Jan 14 2.1  2.2
continued2.1: 13,14,24,30,35,41
2.2: 1,3,9,15,20,25,26,32,36Jan 28 1.4  1.5 1.4: 1,5,8,11,12,17,23,28,30,33,43,48,50,59
1.5: 3,9,15,21,27,30,33,35,45,48,52Jan 28 1.61.8 1.6: 3,5,14,19,30,33
1.7: 1,17,21,26,37,38
1.8: 3, 6, 7, 15, 29, 41
Supplementary Exercises: 5,39Jan 28 2.3  2.5 2.3: 1,3,7,8,10,11,16,18,23,25,29,32,33,48,49,53,54,69,73,75,76 Feb 4 2.32.5
4.1 & 4.32.4: 3,9,29,32,35,44
2.5: 1,11,22
4.1: 1,6,9,15,18,26,29,34,38
4.3: 1,5,6, These won't be on the quiz: (14,25,27)Feb 11 5.15.3 5.1: 3, 5, 7, 12, 14, 19, 21, 23, 31, 33, 49 (understand harmonic series from lecture feb 13)
5.2: 3,9,29 (and the fibonacci proofs from lecture feb 20)Feb 25 5.15.3 5.3:1,5,7,13,14,25,39,40,43 Mar 4 6.16.5 6.1:3,5,8,10,11,21,33,35,40,51,53,62,63,67 Mar 4 6.16.5 6.2:4,5,9,17,35
6.3:5,11,12,15,21,29
6.4:1,7,15,19,27,32
supplementary exercises for chapter 6: 19,28Mar 11 7.17.2 7.1: 1,5,15,16,17,19,21,37,39
7.2: 1,7,11,23,26,34Mar 18 8.18.2 8.1: 1, 7, 33,34,35,36
8.2: 1, 3Mar 18 Syllabus
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. What we are really doing will be in the section following.
 Week 1:Introduction & Logic
 Week 2:Logic & Sets
 Week 3:Functions, Sequences, & Summations
 Week 4:Integers & Intro to proofs
 Week 5:Induction
 Week 6:more Induction and Recursion
 Week 7:Counting: Permutations and Combinations
 Week 8:Probability and Recursion
 Week 9:Recursion and Relations
 Week 10:Relations and Equivalences
Course Mechanics and Grading Details
 Homework
The assignments for the course will not be graded, but students are expected to study the solutions posted for each homework assignment and to be ready to use that material for the weekly quizzes (historically, quiz problems have often come from the homework). I will post solutions here or in the webforum. The homework will always cover the new topics that will appear in that week's quiz (old topics from previous weeks can always be revistedand probably will if the class doesn't do well on a particular problem).
 Quizzes
Each week there will be a quiz during the Monday class. Your grade for the quizzes in the class will be determined by averaging your best 7 quiz scores. If you miss a quiz, your score for that quiz is zero.Tthere will be no makeup quizzes: plan to attend class every Monday
 Grading
There will be weekly inclass quizzes and a final exam. For those opting for a letter grade, the quizzes will account for 40% and the final 50%.The last 10% is fudge factor and participation.
 Cheating
I hate to talk about cheating, because I like to assume there will be none, but the board office says I must: If the TA finds or I find conclusive evidence that you have cheated on a quiz or exam, you will fail that quiz or exam. It will not be possible to pass this course with a grade of 0 on the final exam. You should know that if you have been officially charged with cheating, and the provost has ruled that you have cheated, you get a black mark on your record: if you have two black marks on your record, you cannot be in any school of engineering major (I am not sure what will happen to you if you are not in one of our majors)
 Communication
Please feel free to tell either the professor or the TAs about any comments or suggestions you might have about how to improve the class. The best way to do this is by electronic mail. You may also broadcast your opinions by using the webforum.
Instructors and Assistants
 Tracy Larrabee (larrabee) (Instructor)
 Samuel Poole Wing (swing) (Assistant)
 Zhi Li (zli12) (Assistant)