Introduction to Discrete Structures I
198:205
Section 1, Spring, 2006
Phone: (732) 445-3629
FAX: (732) 445-0537
Email: allender@cs.rutgers.edu
Office: Hill 442
Click here for current
Office Hours.
Other times by appointment.
Teaching Assistant: Jun Dai.
Phone: (732) 445-4467
Email: jundai@paul.rutgers.edu
Office: Hill 418
Office Hours: Tuesdays 5:00-7:00
Text:Kenneth
H. Rosen, Discrete Mathematics and its Applications, 5th edition.
Click here to find out about homework.
Please be aware of our
Departmental Academic Integrity Policy.
ROUGH COURSE OUTLINE
- Basics and motivation; set notation; relations; functions
(Sections 1.6 - 1.8)
- Propositional Logic
(Sections 1.1 - 1.2)
- Tautologies, Normal Forms, Hardware Implementations
(Sections 10.1 - 10.3)
- First-Order Logic; quantifiers, predicates, truth and validity
(Sections 1.3 - 1.5)
-
Methods of Proof
(Sections 3.1 - 3.2)
-
Induction; Recursive definitions; Recurrence Relations; Graphs
(Sections 3.3 - 3.5)
-
MIDTERM: March 1
- Regular Expressions; Finite Automata; Computability
(Sections 11.1 - 11.5)
- Preliminaries for Algorithm Analysis, Cryptography
(Sections 2.2 and 2.6)
- Final Exam: May 9, noon-3:00