CS Spring 2018: CSCI 220-14 (22703) Discrete Structures

Instructor: Krishna Mahavadi

email: kmahavadi@qc.cuny.edu

Webpage: http://venus.cs.qc.cuny.edu/~krishna

Class Hours: Tuesday, Thursday: 10:45 am - 12:00 pm

Room: SB B145

Office Hours: Monday: 12:00 - 1:00 pm; Tuesday: 6:00 - 7:00 pm

Course Description

Algorithms, Asymptotics, induction, recursion, recurrences, relations, graphs. 3hr. : 3 cr.

Prerequisites

MATH 120 and 151 or 141; CSCI 111

Textbook

Discrete Mathematics and its Applications (Seventh edition) by Kenneth H. Rosen. McGraw_Hill (2012), ISBN 978-0-07-338309-5

Class Schedule

Requirements

Quizzes (20%) in class as listed in the Class Schedule

Midterm Exam 1(20%) in class On Thursday, March 15th, 2018

Midterm Exam 2(20%) in class on Thursday, May 10th, 2018

Final Exam (40%) Tuesday, May 22nd, 2018 from 11:00 am - 1:00 pm

Students who score less than 60 points will receive at most C- for the course


Homework Policy

You will be given 5 questions from each section that we cover. It is your responsibility to work through these problems as they will not be graded. However, quiz questions will be taken from them or will be verysimilar to them. There will be no make up quizzes or extra credit homework.

General Policy

Absentees are solely responsible for catching up. No make up exams except for a documented approved absence. Academic dishonesty, such as plagiarism or cheating, will be dealt with seriously, including an F grade for the course and /or disciplinary action according to the University's policy on academic integrity.