Discrete Structures (MAT 204-01)
Instructor Prof. Douglas Salane
- office: 663.06
- web site: http://web.math.jjay.cuny.edu
- 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
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
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.
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 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)
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)