CMSC 250: Discrete Structures Syllabus

Fall 2006

Section #’s

0101 & 0102

0201 & 0202

Instructor

Information

Jan Plane

Clyde Kruskal

Email: jplane@umd.edu

Email: kruskal@cs.umd.edu

Phone: 301-405-2754

Phone: 301-405-2683

Office: A.V.Williams 1113

Office A.V. Williams 3215

Office Hours: TBA

Office Hours are Also Available by Appointment

Office Hours: TBA

Office Hours are Also Available by Appointment

Lecture

Sections

Days

Times

Location

MWF

11:00-11:50

CSI 1115

Days

Times

Location

MWF

12:00-12:50

CSI 1115

Lab

Sections

Section

Days

Times

Location

0101

MW

9:00-9:50

CSI 3118

0102

MW

10:00-10:50

CSI 3118

Section

Days

Times

Location

0201

MW

9:00-9:50

CSI 3120

0202

MW

10:00-10:50

CSI 3120

 

Teaching Assistants

Name

email

Assignment

Ranjit Kumaresan

vranjit@gmail.com

Teaching TA

for 0101 & 0102

Katrina LaCurts

klacurts@umd.edu

Grading TA

for 0101

Chang Hu

changhu@cs.umd.edu

Grading TA

for 0102

and Web Admin.

Joonghoon Lee

Joonghoon@gmail.com

Teaching TA

for 0201 & 0202

Shashvat Thakor

shashvat@mail.umd.edu

Grading TA

for 0201 & 0202

 

The office hours will be provided on the web page.

All of the TA office hours will be held in AVW 1112.

The instructor office hours will be held in their individual offices.

For help with course content feel free to see either of the instructors or any of the five TAs.

All sections will be covering the same material at about the same time.

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: 14%

- Quizzes: 19%

- 2 Midterms: 18% and 18% respectively

- Final: 31%


 

Exams will be on the dates below in the evening - outside of scheduled lecture or lab time. The exam dates would only shift due to a very significant loss of scheduled class days. If you cannot take the exam at the scheduled time, you must bring a documented university-approved excuse within the first 2 weeks of class - a makeup exam will be scheduled during the following day for those who have documentable excuses. If you are ill at the time of the exam, must bring documentation from a medical professional that contains dates of incapacitation and contact information so that I can verify that you had a legitimate excuse. With a legitimate medical excuse for an hourly exam, 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 both 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/spring2006/cmsc250.The website will have announcements, quiz questions and answers, homework questions and answers, exam preparation pages and other materials.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 the first page of your homework answers. 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 & Proof Forms. (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