Discrete Mathematics
Spring 2002

Instructor: Alexander Bukharovich. e-mail address: bukharov@cs.nyu.edu office phone: (212) 998-3301

Classes meet Thursdays from 6:00 pm to 8:20 pm. Office hours are on Thursdyas, from 8:20 to 9:30 pm in room 419 of Warren Weaver Hall, or at other times by appointment.

Whenever you have a question about the course material, please feel free to come to the office hours or send me an email. If at any time you feel that you are falling behind or are overwhelmed by the material, let me know, I will be glad to help you.

Course Materials

(This is an aggressive schedule and the actual pace of the course may be different)

Date Lecture Topic Reading Homework
1 May 23 Logic of Compound Statements Chapter 1
2 May 30 Logic of Quantified Statements Chapter 2
3 June 6 Elementary Number Theory and Methods of Proof Chapter 3
4 June 13 Sequences and Mathematical Induction Chapter 4
5 June 20 Set Theory Chapter 5
6 June 27 Counting Chapter 6
7 July 11 Functions Chapter 7
8 July 15 Recursion Chapter 8
9 July 18 O-notation and Efficiency of Algorithms Chapter 9
10 Jul 25 Relations Chapter 10
11 Aug. 1 Graphs and Trees Chapter 11

General course information

The homeworks will consist of theoretical assignments done on paper. No programming is involved. There will be ten homeworks, three quizes and a final. Your grade will be 40 percent homeworks (4 percent each), 30 percent quizes (10 percent each) and 30 percent final. You should get a Unix account from the ITS in order to receive email from me. I will be sending information, hints, help, etc. to everyone in the class on mailman (majordomo won't be used). First you must subscribe to it, as follows:
Go to the course mailman site by clicking or entering the following in your browser:


Once there, scroll down a bit and enter your email address and choose a password. You will have to check your email and reply to confirm your subscription request.

Near the top of the same page is a link for sending email to the list (once you've subscribed). You can also send email directly to g22_2340_001_su02@cs.nyu.edu

For more info on mailman including a list of answers to Frequently Asked Questions ("FAQ"), use the link for mailman home page at the bottom of our list's page or go to http://www.list.org

Lecture notes are on the course home page

Alexander Bukharovich

May 12, 2002