Fall 2008 ## CMSC 250 and 250H - DISCRETE STRUCTURES

IMPORTANT REMINDER

FINAL EXAM

LOCATION: CHEM 1407

DATE: WEDN DEC 17 4:00-6:00 PM

----------------

REVIEW SESSIONS (UPDATED):

Monday(Dec15)

1-3pm in TA office

6-8pm in CSIC 1121 (note new location)

Tuesday(Dec16)

3-4pm in AVW3258

6-8pm in CSCI 1121 (note new location)

----------------

250H (Dr. Kruskal)

TuTh 9:30am-10:45 (CSI 2120) Lecture MW 11:00pm-11:50pm (CSI 1122) Discussion ## 250 (Dr. Perlis)

0101 TuTh 12:30pm- 1:45pm (CSI 3117) Lecture MW 9:00am- 9:50am (CSI 1122) Discussion

0102 TuTh 12:30pm- 1:45pm (CSI 3117) Lecture MW 10:00am- 10:50am (CSI 1122) Discussion

0201 TuTh 3:30pm- 4:4pmm (CSI 3117) Lecture MW 12:00pm-12:50pm (CSI 1122) Discussion

0202 TuTh 3:30pm- 4:45pm (CSI 3117) Lecture MW 1:00pm-1:50pm (CSI 1122) Discussion ## HONOR CODE:

We take the Code of Academic Integrity and the University of Maryland Student Honor Pledge (``I pledge on my honor that I have not given or received any unauthorized assistance on this assignment/examination'') very seriously. For details, see Student Honor Council. Our policy is that ``authorized'' assistance includes talking together about assignments and approaches to them, but *not* writing up with assistance or collaboration on---or with access to another's---actual final materials to hand in.

## HOMEWORK POLICY:

Homework assignments will be found on the web. Homeworks are due AT THE START OF CLASS on the day indicated. If handed in after the first ten minutes, it will be counted as late, and receive 50% off. NO HOMEWORKS WILL BE ACCEPTED ONCE CLASS ENDS!!!

(very approx) TIMETABLE LISTSERV **YOU MUST JOIN THIS LIST --- IMPORTANT INFO IS SENT THERE** INDUCTION notes INDUCTION PROOF example

PRACTICE INDUCTION PROBLEMS txt

(Corrected) Solutions to PRACTICE INDUCTION PROBLEMS txt

TREES AND GRAPHS notes

Modular arithmetic notes notes

Notes on Relations notes

RULES PROVIDED ON EXAM II RULES

Practice Problems for Exam I, with solutions (pdf) SOLUTIONS for Exam I (pdf) SOLUTIONS for Exam II (pdf) Practice Problems for Exam II, with solutions (pdf) Solutions to quiz problems (txt) Practice Problems for FINAL EXAM (text) Solutions to Practice Problems for FINAL EXAM (text) ## HOMEWORK:

Homework #1 Homework #1 Solution Homework #2 Homework #2 Solution Homework #3 Homework #3 Solution Homework #4 Homework #4 Solution Homework #5 Homework #5 Solution Homework #6 Homework #6 Solution Homework #7 Homework #7 Solution Homework #8 Homework #8 Solution Homework #9 Homework #9 Solution Homework #10 Homework #10 Solution Typed-out version of Homeworks #11-12 WITH SOLUTIONS

## OFFICE HOURS and EMAIL:

Instructor Dr. D. Perlis perlis@cs.umd.edu Tue 2:00-3:00pm and

Thu 2:00pm-3:00pmAVW 3259 Instructor Dr. C. Kruskal kruskal@cs.umd.edu Thu 1:00-3:00pm AVW 3245 Teaching TA (250H) Adam Groce adam.groce@gmail.com Wed 9:00am-11:00am AVW 1112 Teaching TA (0101 & 0102) Peter Fontana pfontana@cs.umd.edu Tue 5:00pm-7:00pm AVW 1112 Teaching TA (0202) Angela Noh angela@cs.umd.edu Fri 10:00am-12:00pm AVW 1112 Teaching TA (0201) Qi Hu huqi@cs.umd.edu Mon 5:00pm-7:00pm AVW 1112 ## TEXT:

The official text for this course is:

DISCRETE MATHEMATICS WITH APPLICATIONS, 3rd edition, Susanna Epp. Brooks/Cole--Thomson Learning, 2004, ISBN 0-534-35945-0

## EXAMS:

There will be frequent quizzes, two midterms exams and a final exam. If you miss a midterm exam, it will DROPPED from your grade. THERE WILL BE NO MAKEUP QUIZZES OR EXAMS (except for officially excused absences) !!!EXAM DATES

Midterm #1:

Tuesday Oct 21 (in lecture period)

Midterm #2:

Tuesday Nov 25 in lecture period

Final Exam: Wedneday Dec 17, 4-6pm, in CHM (Chemistry) 1407

## GRADE SCHEME:

For each student, we will calculate the grade in two different ways and then use the max of those two ways. Here are the two methods:

Method 1: HWK 15%; QUIZZES 15%; TWO MIDTERMS 20% each; FINAL 30%

Method 2: HWK 15%; QUIZZES 15%; MIDTERM (best of two) 30%; FINAL 40%