CMSC 250 – 0201 & 0202: Discrete Structures Syllabus, Fall 2005

Instructor

Information

Name: Jan Plane

Email: jplane@glue.umd.edu

Phone: 301-405-2754

Office: A.V.Williams 1113

Office Hours: Monday: 10:00-12:00 and Tuesday: 2:00-3:00

Friday: 10-11:30

Office Hours are Also Available by Appointment

Lecture

Sections

Days

Times

Location

Tu & Thu

12:30-1:45

CSI 1115

Lab

Sections

Section

Days

Times

Location

0201

MW

10:00-10:50

CSI 3118

0202

MW

11:00-11:50

CSI 3118

 

Teaching Assistants

Name

email

Assignment

Martin Paraskevov

martin@cs.umd.edu

Teaching TA

for 0101 & 0102

Mikhail Kobyakov

mxk@cs.umd.edu

Grading TA

for 0101 & 0102

Carlos Castillo

carlos@cs.umd.edu

Teaching TA

or 0201 & 0202

Chang Hu

changhu@cs.umd.edu

Grading TA

for 0201 & 0202

 

The TA office hours will be provided on the web page.

For office hours, feel free to see the instructor or any of the 4 TAs.

All of the sections will be covering approximately the same information at the same time.

The TA office hours are all held in AVW 1112.

You must be sure to sign-in on the CMSC 250 sign-in sheet every time you request assistance.

 

Text: Discrete Mathematics with Applications Third Edition by Susanna Epp, 2004. ISBN 0-534-35945-0 

                      
Grading:

- Homework: 12%

- Quizzes: 18%

- 2 Midterms: 19% and 19% respectively

- Final: 32%



 

Exams will (most likely) be on the dates below during your lecture period. The exam dates may need to shift if we have significant snow or other lost days.  I will shift to make sure the material covered on each exam is appropriate.  If you cannot take the exam at the scheduled time, you must bring a documented university-approved excuse, and you should contact the instructor before the time of the exam. You must bring documentation that contains dates of incapacitation and contact information so that I can verify that you had a legitimate excuse.  With a legitimate excuse, your grade will be calculated as if there was no exam that day (the weighted average for your other hourly exam and final exam will replace the grade for the missed exam).  If any student misses more than one hourly exam with appropriate documentation, the instructor may create a comprehensive exam over all material missed to count as the exam grade for all missed hourly exams. If you have another exam that conflicts with the final exam, you must contact your instructor at least four weeks before the final to discuss any necessary arrangements for a makeup final.  All students must take the final exam, there is no excused absence allowed for the final. You will not be permitted to use calculators or any other aids on the exam, but you will be provided with reference material as announced before the exam.

 

Documentation for excused quizzes and exams and for extended time on homework assignments:  The absence must be documented to prove that you were unable to attend the class or lab period corresponding to the quiz, homework or exam.  If it is a medical excuse it must state the dates you were unable to attend class and it must give contact information for the medical professional so that I can verify the incapacitation.  The self documentation form is NOT sufficient for the documentation of an excused illness- It must state dates of incapacitation. The excuse must indicate the specific dates when you were unable to attend class.  The form must contain a phone number to the medical professional for verification purposes.

     Anticipated Exam Dates

 

WebPage, Posting, Homework, Quizzes and Worksheets

Class Webpage: The class webpage will be located at http://www.cs.umd.edu/class/fall2005/cmsc250.  The website will have all of the homework assignments on it, and you will be expected to visit the class webpage regularly for updates on course information.

Homework: Homework will be handed out on Wednesday, and will be collected the following Wednesday. Homework is due at the beginning of the discussion section that you are registered for on Wednesday as indicated on the homework assignment. (In the beginning means that it must be turned in within the first 10 minutes - before the quiz for that day starts).  Submitting it any later without valid documentation will result in a 0 for that homework. You must work alone on your homework, and homework answers must be written legibly, single-sided on your own paper with the answers clearly labeled and in sequential order as assigned (read further rules on homework description). You must put your name, your university ID, and the name of your TA and the time of your lecture and discussion section in the upper right-hand corner of your homework sheet. If you have multiple pages, staple them together, and be sure that your name is on every sheet.

Quizzes: Quizzes will be given every Wednesday during your discussion section. Makeup quizzes will not be given, but if you provide a valid documented excuse (as described above), your quiz grade will be calculated using only your other quizzes. Your one lowest quiz grade for the semester will be dropped - if you oversleep once you are still fine, don't make a habit of it.

Worksheets: Worksheets will be done during the discussion section on Mondays. These worksheets are an in-class exercise and will not be collected, graded, or available at other times.

1.       Chapter 1 and 2. Propositional and Predicate Logic and Circuits. (approx. 4 ½ weeks)

2.       Chapter 3. Elementary Number Theory. (approx 2 weeks)

3.       Chapter 4. Summations, Recurrences, Mathematical Induction. (approx. 2 weeks)

4.       Chapter 5. Sets, Venn Diagrams, Cartesian Products, Power Sets. (approx. 1 ½ week)

5.       Chapter 6. Counting and Combinations (approx. 2 weeks)

6.       Chapter 7. Functions, Pigeonhole Principle. (approx. 1 ½ weeks)

7.       Chapter 10. Relations, Reflexivity, Symmetry, Transitivity. (approx. 1 week)

8.      Chapter 11. Graph Theory. (optional)

Web Accessibility