**CSE/AMS 547 Discrete Mathematics**

Welcome to CSE/AMS 547 Discrete Mathematics! Here is the
information about course organization and logistics.

**Lecture
Time:** MW 4-5:20pm

**Lecture
Place:** Computer Teaching Lab, CS Building

**Instructor:** Jing
Chen

**Office
Hour:** Wednesday 2:30-3:30pm or by appointment

**Textbooks:** Concrete Mathematics, by Graham, Knuth, and Patashnik, Second Edition; and The
Probabilistic Method, by Alon and Spencer, Third Edition.

**Class
Contents:** We¡¯ll cover most of the CM book, and then we¡¯ll cover the first
2-4 chapters of the PM book.

**Grades
(details given below):** 5-6 homeworks, 20
points in total; 3 in-class exams, 20 points each; 1 course project, 15 points;
participation, 5 points. In total: 100 points. Plus 10 bonus points you can
work to earn.

**Course
website:** We¡¯ll use Blackboard
for announcements and sharing documents.

**Sign-up
and Background Questionnaire:** Please fill the Sign-Up and
Background Questionnaire (available at Blackboard) and return to me by the end
of the first class.

**Academic
Honesty:** I take academic honesty very seriously. Infractions have serious
consequences. Please study the Academic Honesty Review (available at
Blackboard) and submit your answers to the problems on Feb. 2 in class.

**Homeworks****:** Homeworks will be bi-weekly or tri-weekly. They must be
typed in LaTeX and submitted as a print-out. LaTeX template will be provided. Note: the CM book has
solutions to all exercises in the book, but they are not complete and you are
required to submit a **detailed**
solution for each problem. All problems carry the same weight towards the final
grade. Depending on how many (that is, non-zero or zero) TA/graders we¡¯ll have,
the problems may be graded carefully or in a glance-through fashion.

You can discuss the problems with other students taking this
class, and actually you are encouraged to do so. But I suggest you not discuss
a problem with others until you have made serious effort trying to solve it by
yourself.

You **must** write
up and submit your solution individually, and you **must** acknowledge for each problem with whom you have
discussed. If more than one student submits substantially the same writeup for a particular problem, or if there is some other
evidence that the writeup you submit is not your own
work, I will regard this as evidence that you are trying to get a higher grade
without actually doing the required work and may choose either to make a
corresponding deduction from your homework score or (in egregious cases) to
pursue the matter as a case of academic dishonesty.

**Note!** If you really don¡¯t
know how to solve a problem after making serious effort, write ¡°I honestly
don¡¯t know how to solve this problem¡± and you¡¯ll get 25% of it. While if you
¡°make up¡± a solution by putting together random sentences, you may get lower
than that. Indeed, to realize that you don¡¯t understand something is an
important step towards understanding it.

**Exams:** They¡¯ll
be in-class and close-book. Roughly speaking, exam 1 will be after 8 lectures,
exam 2 after 16 lectures, and exam 3 after 23 lectures. The actually time may
change depending on the pace of the course, and will be announced later.

**Course
Project:** You¡¯ll form groups, no more than 3 students per group. Each group
will choose 1 **research problems** listed
in the CM book¡¯s exercises and survey the progress made in the literature on
it. The choice of the problem needs to be approved by me. Each group will
submit a **project report**, defining
the problem, providing the literature, explaining the state of the art and the
main techniques used in related works. In the last two class meetings of the
semester, each group will also do a **presentation**
to the whole class. (So the 28 class meetings will be divided into 3 parts: 23
lectures, 3 exams, and 2 for project presentations.)

**Participation:** I
encourage you to answer questions and to ask questions in class, as I believe
that interaction is an efficient way of learning.

**Bonus
points:** For homework problems that are not from the CM book or do not
have a complete solution there, and for exam problems, I¡¯ll need students to
prepare **detailed** solutions to be
distributed to the class. You can claim the 10 bonus points by preparing
solutions for problems that I agree for you to do.

**Students
with Disabilities****: **"If you
have a physical, psychological, medical or learning disability that may impact
on your ability to carry out assigned course work, I would urge that you
contact the staff in the Disability Support
Services office (DSS), ECC Building (behind SAC), 632-6748/TDD. DSS
will review your concerns and determine, with you, what accommodations are
necessary and appropriate. All information and documentation of disability is
confidential."

Students
who require assistance during emergency evacuation are encouraged to discuss
their needs with their professors and Disability Support Services. For
procedures and information go to this web site and
search Fire Safety and Evacuation and Disabilities.

**Critical Incident
Management:** Stony
Brook University expects students to respect the rights, privileges, and
property of other people. Faculty are required to report to the Office of
Judicial Affairs any disruptive behavior that interrupts their ability to
teach, compromises the safety of the learning environment, or inhibits
students' ability to learn.