Syllabus summary, and other important information:
Send mail to carroll@edoras.sdsu.edu, to let me know your name and the email address to which you would like your course grades sent (I will email your grades to you at various points during the semester, along with exam advice and quiz feedback, and this will help ensure I send the right grades to the right address. I don't expect to use the Blackboard website for this class.) [Not-yet-registered students are welcome to email me as well, even though it may be a while before we get the waitlist situation sorted out; it is unlikely that the size of this section will expand.]
Here is a downloadable pdf file containing the formulas/examples handed out in class.
Text: In a pinch, you can use the current [Fourth] edition
but the dirt-cheap SECOND edition is a far better choice:
Discrete Mathematics with Applications to Computer Science,
Susanna Epp
There is NO need to purchase an "access code"; the bare text is all you need.
I plan to use the SECOND edition during our class sessions, so I recommend buying the older version, which you can find cheaply on the internet; search for ISBN 0534944469 at http://www.addall.com/ to get a huge list of prices, delivery times, etc. from various outlets, or just go there directly by clicking the middle mouse button here.
Grading:
There will be approximately 8 (open book, unannounced) short quizzes during
the term. The lowest one will be dropped, and the remainder will comprise
20% of your total points. Exams are closed book, but you may prepare one
page of notes and formulas to use during the exams (two pages for the final).
Each of the two midterms will be worth 20% of your total points,
and the final will be worth 40%. There will be no make-up exams.
In unusual circumstances (to be determined by me),
you might be allowed to take an oral makeup at the end of the semester.
If you know in advance that you will miss an exam,
see me about it in advance.
http://registrar.sdsu.edu/calendars/final_exam_schedule/spring_2018_final_exam_schedule
says that our final is scheduled for
Thursday, May 10 (2018) from 8am to 10am.
Using another person's work is cheating.
It should go without saying (but
past experience suggests saying it) that copying on exams, homework,
or other forms of cheating will be dealt with severely.
Automatic failure of the course is guaranteed in such cases,
and sanctions can include expulsion from the university.
If an assignment is copied (or developed as a team),
BOTH parties will fail the course
(so, if someone asks to copy your work, point them at this paragraph :-)
Here are the suggested problems for the SECOND edition of Epp (see below for 4th):
Second Edition Section 1.1: 2,5,6,7,10,14,16,19,23,25,29,35,37,41-47
Second Edition Section 1.2: 1,3,5,9,11,14,20,27,28,31,40
Second Edition Section 1.3: 3,16,22,37; Xeroxed supplemental problems 1-4: 1,2,4,5
Second Edition Section 1.4: 1,3,13,16,30
Second Edition Section 1.5: 19a
Second Edition Section 2.1: 1,2,11,20,22,31
Second Edition Section 2.2: 7,9,18,19,22,35; Xeroxed supplemental problems 1-6: 2,3,4,7,8
Second Edition Section 2.3: 5,8,9
Second Edition Section 3.1: 2,3,11,13,21-24,25,29
Second Edition Section 3.2: 9,18,29-32
Second Edition Section 3.3: 3,11,14,34
Second Edition Section 3.4: 5,7,13
Second Edition Section 3.5: 1,3
Second Edition Section 3.6: 2,4,16-19
Second Edition Section 3.7: 1,11
Second Edition Section 4.1: 1,3,12,19,24,37,54
Second Edition Section 4.2: 3,5,14
Second Edition Section 4.3: 8,16,27
Second Edition Section 5.1: 3,6,11
Second Edition Section 5.2: 2-6,15,19,23,30,32,35
Second Edition Section 5.3: 2,3,15,18,19,24,25,29
Second Edition Section 10.1: 1,9,17,13a
Second Edition Section 10.2: 1,6,18,26,27,43,44
Second Edition Section 10.3: 1a,2,11a,14,29
Second Edition Section 10.5: 2,8,15,33,34,37a
Second Edition Section 7.1: 4ab,28,29
Second Edition Section 9.1: 1,11
Second Edition Section 7.3: 1,2,8,10,11; also work problem 22 from Section 10.1
Second Edition Section 7.5: 3,4,8,12,23
Second Edition Section 6.2: 6,9,12,14,35,42; also work problem 6 from Section 7.3
Second Edition Section 6.3: 3,4,6,14,21a
Second Edition Section 6.4: 3,5,6,13,19; also work problem 37 from Section 10.2
Second Edition Section 6.6: 3
Second Edition Section 6.7: 2,9; also work problem 20a from Section 9.1
Second Edition Section 8.1: 1,15,20,31
Here are the suggested problems for the FOURTH edition of Epp (see above for 2nd):
Fourth Edition Chapter 1 is a (scary) whirlwind tour; there are no assigned
problems here. You need not read this chapter.
Fourth Edition Section 2.1: 2,5,6,7,10,14,18,23,27,36,40,48-54
Fourth Edition Section 2.2: 1,3,5,9,11,14,24,28,36,37,42,46,49
Fourth Edition Section 2.3: 3,18,23,38; Xeroxed supplemental problems jc-A 1-4 (page 3)
Fourth Edition Section 2.4: 1,3,13,16,18,30
Fourth Edition Section 2.5: 21a (note that the diagram says 'AND' where it should say 'OR')
Fourth Edition Section 3.1: 1,3,16,27
Fourth Edition Section 3.2: 1,13,16,26
Fourth Edition Section 3.3: 22,31,29,30,22,43; Xeroxed supplemental problems jc-B 1-6 (page 4)
Fourth Edition Section 3.4: 7,8,9
Fourth Edition Section 4.1: 3,7,24,33,38-42,43,47
Fourth Edition Section 4.2: 9,14,35-39
Fourth Edition Section 4.3: 4,12,15,38
Fourth Edition Section 4.4: 5,7,13,23
Fourth Edition Section 4.5: 1,3
Fourth Edition Section 4.6: 5,7,30,21,10,25
Fourth Edition Section 4.7: 13,19
Fourth Edition Section 5.1: 1,3,14,19,27,51,68
Fourth Edition Section 5.2: 3,5,15
Fourth Edition Section 5.3: 8,16,30
Fourth Edition Section 6.1: 1,13,28
Fourth Edition Section 6.2: 2-6,9,12,13,15,18,29
Fourth Edition Section 6.3: 17,18
Fourth Edition Section 8.1: 5,10,11
Fourth Edition Section 8.2: 1,6,15,23,24,37-41
Fourth Edition Section 8.3: 2a,3,16a,19,38
Fourth Edition Section 8.5: 2,8,15,35,36,40a
Fourth Edition Section 7.1: 4ab,33,34
Fourth Edition Section 7.2: 1,6,10,13,14; also work problem 12 from Section 8.1
Fourth Edition Section 7.3: 3,4,9,13,26
Fourth Edition Section 9.2: 6,9,12,14,38,45
Fourth Edition Section 9.3: 3,4,6,16,23a
Fourth Edition Section 9.5: 3,5,6,13,19,26,27
Fourth Edition Section 9.7: 3,21,31
Fourth Edition Section 5.6: 1,15,20
Obligatory "Accommodating students with disabilities" statement:
If you are a student with a disability and believe you will need
accommodations for this class, it is your responsibility to contact Student
Disability Services at (619) 594-6473. To avoid any delay in the receipt
of your accommodations, you should contact Student Disability Services
as soon as possible. Please note that accommodations are not retroactive,
and that accommodations based upon disability cannot be provided until you
have presented your instructor with an accommodation letter from Student
Disability Services. Your cooperation is appreciated.