Date  Section^{a}  Topic  Recommended Homework^{b} 
 
Aug 21  1.1  Set theory, basic counting   
Aug 23  1.2  Permutations  127, 3137 
Aug 25  1.3  Combinations  133 
Aug 28  1.4  Combinations with repetition  117 
Aug 30, Sep 1  8.1  Inclusion and exclusion  127 
Sep 6  8.2, 8.3  Generalizations, derangements  17, (8.3) 111 
Sep 8  8.4  Rook polynomials  
Sep 11  8.5  Forbidden positions  111 
Sep 13  9.1  Generating functions  15 
Sep 15, 18  9.2  Examples, formulas and calculations  115, 29, 33 
Sep 20  9.3, 9.5  Partitions of integers, summation  (9.3) 1, 3, 5; (9.5) 1, 3, 5, 7 
 
Sep 22    Review  
Sep 25    Test on Chapters 8 & 9  
 
Sep 27  10.1  Recurrence relations, first order  1, 3, 5 
Sep 29, Oct 2  10.2  Second order relations  1, 3, 915, 2331 
Oct 4, 6  10.3  Nonhomogeneous recurrence relations  113 
Oct 9  10.4  Generating function method  1, 3 
Oct 11  14.1  Rings: Definition and examples  1, 3, 5, 9bcd, 13, 15 
Oct 13  14.2  Properties and structure  37, 1321 
Oct 18, 20  14.3  Integers modulo n  15, 915, 19, 21 
Oct 23  14.4  Homomorphism and isomorphism  115 
 
Oct 25    Review  
Oct 27    Test on Chapters 10 & 14  
 
Oct 30  16.1  Groups: definition, examples  117 
Nov 1  16.1  Groups: properties  117 
Nov 3  16.2  Homomorphisms and cyclic groups  115 
Nov 6  16.3  Cosets and Lagrange's theorem  111 
Nov 8  16.4  Public key cryptography  
Nov 10  16.5, 16.6  Coding theory  (16.5) 1, 3 
Nov 13  16.7  Parity and generator matrices  19 
Nov 15  16.8, 16.9  Group codes, Hamming matrices  17 
Nov 17  16.10  Counting equivalence classes  1, 2, 3, 513 
Nov 20  16.11  The cycle index  17 
Nov 27  16.12  Pattern inventory  19 
 
Nov 29    Review  
Dec 1    Test on Chapter 16  
 
Dec 4, 6    Review  
 
Dec 13    Final Exam, 8:0010:00am  

^{a}  Some sections may be omitted. 
^{b}  Only oddnumbered problems unless otherwise noted. 
Office Hours: 10:4511:35am and 1:302:50pm MWF
Textbook: Discrete and Combinatorial Mathematics, R. Grimaldi, 5th ed., Chapters 1, 810, 14, 16.
Exams: There will be three regular exams worth 100 points each. Exams will occur on the dates in the above schedule. There will be a comprehensive final exam worth 200 points.
Quizzes: There will be a quiz every few sections, each worth 10 points. Some quizzes may be takehome. If so, they must be turned in at the beginning of class on the day they are due, before you take your seat. I plan to have 12 or more quizzes.
Makeups: No makeup exams and no makeup quizzes. If you have a reasonable conflict that prevents your taking an exam, you will be excused, and I will give you a grade on that exam equal to the average of all other scores, except the final (but including the quizzes). Conflicts which are known in advance must be reported in advance in order to be excused. Reasonable conflicts include (but are not limited to) required university activities, jury duty, national guard duty, illness or other emergencies, and funerals. Missed exams without an excuse are recorded as 0 points.
All missed quizzes are recorded as 0 points. In compensation, only the 10 best quizzes are counted. Missed deadlines on takehome quizzes may be extended, but only if you have a reasonable conflict (see previous paragraph) and only until the beginning of the next class session.
Attendance: I take attendance occasionally, and I take note of a missed quiz, homework not turned in, or a graded item that is not picked up. Attendance will be taken into account when borderline grades are considered.
Grading: All of your solutions must show enough of the work that I can tell you understand what you are doing in each step; the answer alone will not get you full credit.
Your 10 highest quiz scores will be added for a possible 100 points. Your two highest test scores will be added for another possible 200 points. The final exam is worth another 200 possible points.
Your grade is then determine from this grand total of quizzes, tests and the final, according to this scale: 450500 = A, 400449 = B, 350399 = C, 300349 = D.
Policy on Class Cancellation: In the event of bad weather, check with the University: if it is open, class will be held.
If I have not arrived by 5 minutes after the class starting time, call my office phone (I may simply be delayed). If I do not answer, wait another 10 minutes (I may be on my way).
Statement on Academic Honesty: Submitting the work of another as your own is a serious violation of the University's policy on academic integrity, and will result in disciplinary proceedings when detected. This includes any takehome assignments unless I say otherwise. Do not accept help and do not offer help to anyone on them. If you are uncertain what constitutes a violation, talk to me before you do it.
Quoting the University: Each University of Arkansas student is required to be familiar with and abide by the University's `Academic Integrity Policy' which may be found at http://honesty.uark.edu/policy/index.php. Students with questions about how these policies apply to a particular course or assignment should immediately contact their instructor.
Miscellaneous: You are not permitted to use any electronic device (unless mandated by a recognized disability) during any test or quiz. In compensation, I never require you to simplify numerical answers or algebraic expressions.
On quizzes you may use only pencils or pens and blank scratch paper.
On exams (including the final), in addition to pencil and paper, you may use your textbook and any handwritten notes you care to bring. A good strategy is to write down the main ideas you have trouble remembering on a single sheet of paper.