(also by appointment)

Very Important:Students who have taken Fundamental Algorithms and obtained a grade B or better CANNOT be registered for the Discrete Mathematics class.

## Course Syllabus

## Teaching Assistant: Iuliana Ionita

Office Hours: Tuesdays, 5:00 - 6:30pm, room 408ionita@cs.nyu.edu

## Quizes

Quiz #1

Quiz #2

Quiz #3

## Assignments

Assignment Due Date Solution 1. Homework 1 Thu., May 30 Solution 2. Homework 2 Thu., June 6 Solution 3. Homework 3 Thu., June 13 Solution 5. Homework 5 Thu., June 27 Solution 6. Homework 6 Thu., July 11 Solution 7. Homework 7 Thu., July 18 Solution 8. Homework 8 Thu., July 18/25 Solution 9. Homework 9 Thu., July 25 Solution 10. Homework 10 Thu., Aug. 8 Graphs Problems Extra Credit Thu., Aug. 8

NOTE: CLASS MEETS IN ROOM 102 STARTING THURSDAY, MAY 23!Class notes

Lecture 1: Logic of Compound Statements

Lecture 2: Logic of Quantified Statements

Lecture 3: Elementary Number Theory Some Problems Discussed in Class

Lecture 4: Mathematical Induction

Lecture 5: Set Theory

Lecture 6: Combinatorics

Lecture 7: Functions

Lecture 8: Recurrences and O-notation Techniques for Solving Some Reccurrence Equations

Lecture 9: Graphs and Trees

## Important Dates

Quiz #1:June 6Quiz #2:June 27Quiz #3:July 25Final Exam:August 8Room: 102Updated: July 11, 2002