Instructor: Jey Ratnaswamy

Office Culm 521

Phone #: (973) 5658556

 E-mail: Ratnaswa@njit.edu

Office Hours: T, W, R, F: 3-4pm.

Syllabus:  MATH326

 

DISCRETE MATHEMATICS FOR COE – MATH 326   SPRING  2003

Text:  Discrete Mathematics and Its Applications (4-th edition).

          By Kenneth Rosen, McGraw - Hill Inc.  ISBN 0-07- 289905-0.

 

Week

Topic

Sections

1

Logic: Truth tables, equivalence, tautologies

1.1, 1.2

2

Sets, set operations, bit notation

1.4, 1.5

3

Functions, integers and division

1.6, 2.3

4

Integers: Divisibility, primes, modular arithmetic

2.3, 2.4

5

Integers and algorithms, applications to number theory.    EXAM 1

2.4, 2.5

6

Methods of proof, mathematical induction

3.1, 3.2

7

Recursive definitions, recurrence relations, solving recurrence relations

3.3, 5.1, 5.2

8

Basics of counting, the pigeonhole principle

4.1, 4.2

9

Permutations and combinations

4.3

10

Generalized permutations and combinations

4.3, 4.6

11

Relations, representation of relations, closures of relations, EXAM 2

6.1, 6.3, 6.4

12

Equivalence relations, partial orderings

6.5, 6.6

13

Partial ordering, graphs

6.6, 7.1

14

Graphs, shortest path problems

7.1, 7.6

15

Review

 

 

 

Grading Policy:

 

Two Exams: 35%

Final             : 35%

Quizzes       : 30%

 

 

Tardiness and absences:  Students should try to come to class a few minutes before the scheduled time.  On occasion, instructors will discuss the subject matter in a manner that differs from the presentation given in the book - absences make it very difficult to obtain the necessary material.  If a student is absent frequently (4 or 5 times - and that’s more than a week of school!) she/he may be asked to drop the course due to excessive absences.  High exam and quiz grades are not sufficient for a passing grade the Math 326 course.