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.