{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

longsyll - CMSC 250-Discrete Structures Spring 2011 1...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
CMSC 250-Discrete Structures, Spring 2011 1 Description We will study fundamental mathematical concepts that are relevant to computer science. In particular we will cover propositional and predicate logic, proof techniques, mathematical induction, elementary number theory, relations, functions, combinatorics, probability, and graph theory (time permitting). 1. Propositional logic, circuits, and predicate logic (Chapters 1 and 2), approx. 3 weeks 2. Elementary number theory (Chapter 3), approx. 2 weeks 3. Summations, recurrences, and mathematical induction (Chapter 4), approx. 2 1 2 weeks 4. Sets, Venn diagrams, Cartesian products, powersets (Chapter 5), approx. 1 week 5. Counting and combinations (Chapter 6), approx. 1 week 6. Functions and the pigeonhole principle (Chapter 7), approx. 2 weeks 7. Relations, reflexivity, symmetry, and transitivity (Chapter 10), approx. 1 week 8. Graph theory (Chapter 11), approx. 1 week 2 Prerequisites and Other Information Prerequisites: C or better in CMSC 131 and MATH 141 Credits: 4 credits Recitation and Lecture Times and Places: See the Schedule of classes 3 Instructor contact information Sections 0101, 0102, 0201, and 0202 Sections 0101 Honors Clyde Kruskal William Gasarch 3259 A. V. Williams, 405–2685 3245 A. V. Williams, 405–2698 [email protected] [email protected] Office Hours: Office Hours: M 2-4:30, Th 11-2 Office hours also by appointment. 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
4 Textbook and class webpage Text: Discrete Mathematics with Applications , third edition, Susanna Epp, Brooks/Cole– Thomson Learning. ANY EDITION OKAY. Webpage: http://www.cs.umd.edu/ gasarch/250/S11/S11.html You are expected to visit the class webpage regularly for updates on course information. 5 Teaching assistants and TA office hour information Discussion sections Name Email address Office hours 0101, 0102 Philip Yang [email protected] M 1-3, Th 3:30-4:30 0201, 0202 Uran Oh [email protected] M 9-10, Tu 10-12. 0010H Rajesh Chitnis [email protected] Tu 2-4, W 12-1. grader Ranjit Kumaresan [email protected] M 12-1, Tue 2-4. All of the TAs’ office hours will be held in 1112 A.V. Williams. 6 Advice There is also help available for general tips on how to study. You may consider contacting the Learning Assistance Service in 2201 Shoemaker Building at (301) 314–7693. Their edu- cational counselors can help with time management issues, reading, note–taking, and exam preparation skills. 7 Grading 7.1 Weights For each student we will compute the grade in two different ways and then take the max of those two ways. Here are the two methods.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}