Discrete Mathematics

G22.2340, Section 001 - Summer 2002

Alexander Bukharovich

Class: Thursday 6:00 pm - 8:20 pm, CIWW 102

Office Hours: Thursday 8:20-9:30 pm (after class), CIWW 419 
(also by appointment)

  Email: bukharov@cs.nyu.edu  office phone (212) 998-3301


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 ionita@cs.nyu.edu

Office Hours: Tuesdays, 5:00 - 6:30pm, room 408

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 6
Quiz #2:   June 27
Quiz #3:   July 25
Final Exam:  August 8
  Room: 102

Updated: July 11, 2002