Discrete Structures

The final exam will be from 3-6pm, Monday, May 8, in our old room Smith 243. The exam will be comprehensive, but will emphasize the material since the second in-class test (so about 1/2 - 2/3 of the final exam will be on Chapters 7 and 10).

We've changed rooms: We will be in 352 Conklin Hall for the rest of the semester.

Test 2 is graded. Solutions.

Test 2 is Monday, April 3, in class. Sample test questions with solutions.

M 2:30-3:50, W 1:00-2:20, 352 Conklin Hall

Course Schedule (including syllabus)
Instructor Prof. John Loftin, 323 Smith Hall, Phone: (973)353-5156, ext. 23.
Email loftin@andromeda.rutgers.edu
Email is the best way to get in touch with me.
Website http://www.andromeda.rutgers.edu/~loftin (this syllabus is attached to the website)
Prerequisites Math 119 or 135 or 155 (Basic Calculus, Calculus I or Honors Calculus I)
Course Material
(more details
are on the 
Course Schedule)
  • Fundamentals
  • Mathematical Induction
  • Counting
  • Relations and Digraphs
  • Functions
  • Order Relations and Structures
  • Trees
  • Languages and Finite-State Machines
Text Kolman, Busby, Ross, Discrete Mathematical Structures, 5th ed., Prentice Hall
Homework The homework will be assigned but not collected or graded. However, the quizzes will be strongly based on the homework problems (and will typically include some homework problems verbatim). Homework will be assigned a week or so ahead of time: See the Course Schedule. Students are encouraged to work together on the homework.
Quizzes About every week, there will be an in-class 15-minute quiz based on the homework. These quizzes will make up 20% of your grade. The lowest 2 quiz grades (including absenses for any reason) will be dropped. (See the Course Schedule.)
Exams There will be two exams during the term and a final exam. The first two exams will be held in class, and will test your knowledge of the material covered in the past few weeks' classes. The final exam will be comprehensive. (See the Course Schedule.)
Grades Your grade will be determined by your quizzes (20%), Exam 1 (20%), Exam 2 (20%), and the Final Exam (40%).
Office Hours M 1:00-2:00, W 11:30-12:30, in 323 Smith Hall. You may see me any time during office hours without an appointment. You may also make an appointment to see me other times.
Course Schedule


Solutions to Test 1.

Test 1 is Monday, February 20, in class. Here are sample test questions with solutions, picture page for solutions.


John Loftin
2006-01-11