CS202 - Discrete Mathematics

Fall 2007

"Good software engineers know how to write software, great ones know how to analyze it."

Basic Logistics:

Instructor John Knight
Lecture Times Tuesday, Thursday 2:00 p.m. - 3:15 p.m.
Lecture Location MEC 205
Teaching Assistants Graduate: Eric Weatherwax, Ke Dang; Undergraduate: Mark Floryan, Assaf Sternberg.
Web Site (This One) http://www.cs.virginia.edu/cs202-1
E-mail For Questions cs202-1@cs.virginia.edu
Instructor's Office Olsson 208
Instructor's E-mail knight@cs.virginia.edu
Textbook Discrete Mathematics with Applications, Third Edition, Susanna Epp, Thompson Books
TA Office Hours Sunday 7:00 - 8:00 pm, Monday 5:00 - 6:00 pm, Wednesday 5:00 - 7:00 pm and 7:30 - 9:30 pm, room 224 Olsson Hall.

 

Beginning of Course Memorandum:

Available in PDF here

A Wide Variety of Web-based Resources:

Available here

Slides:

Introduction (PDF)

Sets, slides 1-26 only - Cohoon (PDF)

Sets, slides 1-56 only - Bloomfield (PDF)

Sets - Knight (PDF)

Discrete probabilities, slides 1-52 only - Bloomfield (PDF)

Propositions (PDF)

Predicates (PDF)

Formal specification (PDF)

Relations - Part 1 (PDF)

Overview of Z (PDF)

More propositions (PDF)

More propositions (PPT)

More predicates (PDF)

Proof examples (PDF)

Proof techniques (PDF)

Proof of a simple program (PDF)

Elementary graph threory (Sherriff) (PDF)

Functions (PDF)

Relations - Part 2 (PDF)

Extended library example (PDF)

Finite State Machines & Statecharts (PDF)

Counting (PDF)

Assignments:

Assignment 1 - due 9/11 (PDF)

Assignment 1 - key (PDF)

Assignment 2 - due 9/18 (PDF)

Assignment 2 - key (PDF)

Assignment 3 - due 9/25 (PDF)

Assignment 3 - key (PDF)

Assignment 4 - due 10/2 (PDF)

Assignment 4 - key (PDF)

Assignment 5 - due 10/11 (PDF)

Assignment 6 - due 11/1 (PDF)

Assignment 7 - due 11/8 (PDF)

Assignment 8 - due 11/15 (PDF)

Assignment 8 - key (PDF)

Assignment 9 - due 11/27 (PDF)

ITC Gradebook:

Section 1 available here

Section 2 available here

Exams From Previous Years:

2005 Semester Exam 1 (PDF)

2005 Semester Exam 2 (PDF)

2005 Final Exam (PDF)

2006 Semester Exam 1 (PDF)

2006 Semester Exam 1 - key (PDF)

2006 Semester Exam 2 (PDF)

2006 Final Exam (PDF)

2007 Semester Exam 2 - key (PDF)