Discrete Structures

Office hour Monday, December 19: 2-3pm in 323 Smith.

The final exam will be held 8:30-11:30am, Wed., Dec. 21, in Smith 241. The final is comprehensive, but the material covered after Exam 2 will be emphasized.

Sample test questions for the material after test 2. Picture page for these sample test questions. Solutions for these sample questions. Picture page for these solutions.

Here are some sample test questions for the material on Exam 2. Solutions to these sample test questions. Picture page for these solutions.

Here are some sample test questions for the material on Exam 1. Solutions to these sample test question. Picture file for these solutions.

Solutions to Quiz 10. Solutions to Exam 2. Solutions to Exam 1 .

MW 10:00-11:20, 241 Smith 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

John Loftin

2005-08-22

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.