CS-220: Discrete Structures

Course Information

Course, prefix, number, & title: CS-220 Discrete Structures

Hours (Class, recitation, Laboratory, studio): 3 class hours

Credits: 3

Pre-requisites (if any): MA-471

Course Description in college catalog:

Recursion, recurrence and generating functions; relations; graphs and applications; asymptotics; trees; applications in computer science.

Academic programs for which this course serves as a requirement or an elective:

A.S. Liberal Arts and Sciences (Mathematics and Science)

A.A.S. Electronic Engineering Technology

A.A.S. Computer Engineering Technology

General Education Outcomes: Below is a listing of General Education Outcome(s) that this course supports.

  1. Use analytical reasoning to identify issues or problems and evaluate evidence in order to make informed decisions

  2. Reason quantitatively as required in various fields of interest and in everyday life

  3. Apply information management and digital technology skills useful for academic research and lifelong learning

Course-specific student learning outcomes:

To provide mathematical foundations for computer science courses.

Program-specific outcomes

x

Methods by which student learning will be assessed and evaluated; describe the types of methods to be employed; note whether certain methods are required for all sections:

The general guidelines for assessing grades are as follows:

In-class examinations 30%
Laboratory assignments 40%
Final Examination 30%

The distribution is at the discretion of the instructor.

Academic Integrity policy (department or College):
Academic honesty is expected of all students. Any violation of academic integrity is taken extremely seriously. All assignments and projects must be the original work of the student or teammates. Plagiarism will not be tolerated. Any questions regarding academic integrity should be brought to the attention of the instructor. The following is the Queensborough Community College Policy on Academic Integrity: "It is the official policy of the College that all acts or attempted acts that are violations of Academic Integrity be reported to the Office of Student Affairs. At the faculty member's discretion and with the concurrence of the student or students involved, some cases though reported to the Office of Student Affairs may be resolved within the confines of the course and department. The instructor has the authority to adjust the offender's grade as deemed appropriate, including assigning an F to the assignment or exercise or, in more serious cases, an F to the student for the entire course." Read the University's policy on Academic Integrity opens in a new window(PDF).

Disabilities
Any student who feels that he or she may need an accommodation based upon the impact of a disability should contact the Office of Accessibility Services in Science Building, Room S-132, 718-631-6257, to coordinate reasonable accommodations for students with documented disabilities. You can visit the Office of Accessibility Services website.

Campus Cultural Centers

Kupferberg Holocaust Center exterior lit up at nightOpens in a new window
Kupferberg Holocaust Center Opens in a new window

The KHC uses the lessons of the Holocaust to educate current and future generations about the ramifications of unbridled prejudice, racism and stereotyping.

Russian Ballet performing at the Queensborough Performing Arts CenterOpens in a new window
QPAC: Performing Arts CenterOpens in a new window

QPAC is an invaluable entertainment company in this region with a growing national reputation. The arts at QPAC continues to play a vital role in transforming lives and building stronger communities.

Queensborough Art Gallery exterior in the afternoonOpens in a new window
QCC Art Gallery

The QCC Art Gallery of the City University of New York is a vital educational and cultural resource for Queensborough Community College, the Borough of Queens and the surrounding communities.