CMSC 250: Discrete Structures Syllabus Fall 2001

Home Administrivia Homework Quiz Exam Grades Links
Syllabus
Office Hours
Instructors
Name
Jan Plane
John Arras
Email
jplane@cs.umd.edu
jra@cs.umd.edu
Phone
405-2754
405-8411
Office
AVW 1113
AVW 1109
Office Hours M 1:15-2:00, T 10:00-11:30, F 1:15-2:00 M 12:00-1:00, T 1:00-2:00, F 2:00-3:00
The instructors will hold office hours in their offices at the times listed above. You may also arrange an appointment to meet with your instructor outside of the listed hours.
Lectures
Section Day Meeting Times Location Lecturer
010X MWF 5:00-5:50 JMP 3201 Arras
020X MWF 10:00-10:50 JMP 3201 Plane
030X MWF 11:00-11:50 JMP 3201 Plane
040X MWF 12:00-12:50 JMP 3201 Plane

Discussion Sections
Section Day Meeting Times Location TA
0101 MW 2:00-2:50 CSS 2330 Min-Ho Shin
0102 MW 3:00-3:50
0201 MW 2:00-2:50 CSS 2352 Bo-Hyung Han
0202 MW 3:00-3:50
0301 MW 2:00-2:50 CSS 1113 John Sieman
0302 MW 3:00-3:50
0401 MW 2:00-2:50 CLB 0109 Nazif Cihan Tas
0402 MW 3:00-3:50
The TA office hours are all held in AVW 1151 and will be announced in a separate handout.

Text: Discrete Mathematics with Applications Second Edition by Susanna Epp, 1995. ISBN 0-534-94446-9

Grading



Exams will be given on Thursday evening and they will be an hour and a half long, with all sections taking the same exam at the same time. In order to take a makeup exam, you must bring a documented university-approved excuse, and you must contact us before the time of the exam. You must also bring the documentation and contact information for your employer or doctor, etc, so that we may verify that you had a legitimate excuse. If you have a conflict during the final exam, you must contact your instructor at least two weeks before the final exam to arrange a makeup final. Verification of Visit forms from the health center are NOT sufficient for obtaining a makeup exam. The excuse must indicate the specific dates when you were unable to attend class. You will not be permitted to use calculators or any other aids on the exam.

Approximate Exam Dates

Class Webpage

The class webpage will be located at http://www.cs.umd.edu/classes/fall2001/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. You will also have the option of printing using the UNIX posting account ~jp250001.

Homework and Quizzes

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 and will not be accepted late without a valid documented excuse.
You must work alone on your homework, and homeworks must be written single-sided on your own paper. You must put your name, your student 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 will be given every Monday during the discussion sections. Makeup quizzes will not be given, but if you provide a valid documented excuse, your quiz grade will be calculated using only your other quizzes.

Course Outline

  1. Chapter 1 and 2. Propositional and Predicate Logic and Circuits. (approx. 4 weeks)
  2. Chapter 3. Elementary Number Theory. (approx. 1 2/3 weeks)
  3. Chapter 4. Summations, Recurrences, Mathematical Induction. (approx. 2 1/3 weeks)
  4. Chapter 5. Sets, Venn Diagrams, Cartesian Products, Power Sets. (approx. 1 week)
  5. Chapter 7. Functions, Pigeonhole Principle. (approx. 2 weeks)
  6. Chapter 10. Relations, Reflexivity, Symmetry, Transitivity. (approx. 1 1/3 weeks)
  7. Chapter 12. Graph Theory. (approx. 2 weeks)