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%
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.