Discrete Structures (MAT 204-01)
fall 2013

Instructor Prof. Douglas Salane

  • office: 663.06
  • web site:

Class Meetings

  • Section 01, Mon. and Wed., period 2, 9:25 - 10:40am
  • Room NB 1.61

Office Hours Mon. and Wed., 2:00 - 3:00 pm or by appointment

Required Text Rosen, CourseSmart eBook for Discrete Mathematics & Its Applications, 7th Edition . McGraw Hill, 2012. ISBN: 9780077353476


  • The McGraw Hill Connect Web site provides various marterials for the course including the electronic version of the text book. You can purchase the electronic copy of the text at this site. purchase E-text and access homework

Course Prerequisties MAT 105 or the equivalent and ENG 101.

Course Description in College Bulletin The course introduces fundamental ideas in discrete structures, serving as a basis for subsequent courses in Computer Information Science. Topics include sets, functions and relations, the Pigeonhole Principle, basic counting methods, elementary logic, mathematical induction, recursion, trees and graph theory.

Learning Outcomes Upon completing the course students will

  • Understand and work with abstract mathematical structures (e.g., integers, relations, graphs and trees) and use them to represent discrete objects such as computer networks and cryptographic systems.
  • Read, comprehend and construct mathematical arguments and utilize such arguments in theorem proving, the design and analysis of algorithms, and the proof of program correctness.
  • Have the facility with combinatorial analysis needed to analyze algorithms and solve enumeration problems typically encountered in the study of computer science.
  • Appreciate the historical importance of discrete mathematics and its widespread application in modern computing.

Course Calendar Schedule of Topics

Supplemental Resources

Course Requirements/Policies Students are expected to attend all classes and take the exams at the scheduled times. Assigned readings and problems must be completed after each class. In addition, students will be expected to participate in class and offer solutions to problems.

Course Statement on Academic Honesty You only learn if your work is your own. Cheating on exams or copying assignments will not be tolerated. Please review the College's policies on Plagiarism and Cheating on the College web site and in the following section.

College-wide Policies

Students with Disabilities Qualified students with disabilities will be provided reasonable academic accommodations if determined eligible by the Office of Accessibility Services (OAS). Prior to granting disability accommodations in this course, the instructor must receive written verification of a student’s eligibility from the OAS which is located at L66 in the new building (212-237-8031). It is the student’s responsibility to initiate contact with the office and to follow the established procedures for having the accommodation notice sent to the instructor. (Source,Reasonable Accomodations: Faculty Guide to Teaching Students with Disabilities, 4th ed., City University of New York, p.3)

Plagiarism Plagiarism is the presentation of someone else‘s ideas, words, or artistic, scientific, or technical work as one‘s own creation. Using the ideas or work of another is permissible only when the original author is identified. Paraphrasing and summarizing, as well as direct quotations require citations to the original source. Plagiarism may be intentional or unintentional. Lack of dishonest intent does not necessarily absolve a student of responsibility for plagiarism. It is the student‘s responsibility to recognize the difference between statements that are common knowledge (which do not requiredocumentation) and restatements of the ideas of others. Paraphrase, summary, and direct quotation are acceptable forms of restatement, as long as the source is cited. Students who are unsure how and when to provide documentation are advised to consult with their instructors. The Library has free guides designed to help students with problems of documentation. (John Jay College of Criminal Justice Undergraduate Bulletin, see Chapter IV Academic Standards)

Incomplete Grades The grade of INC (Incomplete) is given by an instructor only when there is reasonable expectation that a student will successfully complete course requirements. If this grade is unresolved by the end of the following semester, it will automatically convert to the grade of F. Degree candidates should be aware that an INC grade received during their last semester in courses required for graduation will result in the postponement of graduation. More detailed information on college policies regards grades is available on the College web site. (John Jay College of Criminal Justice Undergraduate Bulletin, see Chapter IV Academic Standards)