# Discrete Structures

Instructor: Don Bonidie

6141 Sennott Square

bonidie@pitt.edu

412-624-8433

Course web page:

http://www.pitt.edu/~bonidie/cs441.html

#### Textbook:

• Kenneth H. Rosen. Discrete Mathematics and Its

Applications, 7th Edition, McGraw Hill

Grading policy

• Exams: (60%)

– Midterm 30%

– Final 30%

****final and midterm % are subject to a 5% swing

• Homework assignments: 40%

**Weekly homework assignments**

• Assigned in class and posted on the course web page

• Due one week later at the beginning of the lecture or recitation

• No extension policy - be on time!

**Collaboration policy:**

• You may discuss the material covered in the course

with your fellow students in order to understand it better

• However, homework assignments should be worked on

and written up individually

**Cheating policy:**

- You cheat you flunk!

**Tentative topics:**

• Logic and proofs

• Sets

• Functions

• Integers and modular arithmetic

• Sequences and summations

• Counting

• Probability

• Relations

• Graphs

If you have a disability for which you are or may be requesting an accomodation, you are encouraged to contact both me and the Disability Resources and Services office, 140 WPU, 412 624-7890 / 412 624-7355(TTY), as soon as posible in the term. DRS will verify your disability and determine reasonable accommodations for the course.