Discrete Structures

The final exam will be held on Wednesday, December 20, 8:30-11:30am, in our usual room Smith 241. The final exam is comprehensive, but will emphasize the material we've covered after exam 2 (sections 6.6, 7.1-7.3, and 10.1-10.5 in the book).

Office hour: Monday, Dec 18, 1-2pm, 323 Smith.

Review material from sections 1.1 through 4.2: Sample test questions with solutions.

Review material from sections 4.3 through 6.6: Sample test questions with solutions.

Review material from sections 7.1-7.3, 10.1-10.5, 1.3: Sample test questions with solutions.

You may also want to look at solutions to your old tests: Test 1, Test 2.

MW 10-11:20, Smith Hall 241

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
  • Theorems and Methods of Proof
  • 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. The time of the final exam is 8:30-11:30am, Wed, Dec 20, in Smith 241. YOU MAY NOT TAKE THE FINAL EARLY. (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


John Loftin
2006-09-03