This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: CMSC 250Discrete 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, 4052685 3245 A. V. Williams, 4052698 kruskal@cs.umd.edu gasarch@cs.umd.edu Office Hours: Office Hours: M 24:30, Th 112 Office hours also by appointment. 1 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 phi@cs.umd.edu M 13, Th 3:304:30 0201, 0202 Uran Oh uranoh@cs.umd.edu M 910, Tu 1012. 0010H Rajesh Chitnis rchitnis@cs.umd.edu Tu 24, W 121. grader Ranjit Kumaresan ranjit@cs.umd.edu M 121, Tue 24. 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) 3147693. Their edu cational counselors can help with time management issues, reading, notetaking, and exam preparation skills....
View
Full
Document
This note was uploaded on 12/04/2011 for the course CMSC 250 taught by Professor Staff during the Spring '08 term at Maryland.
 Spring '08
 staff

Click to edit the document details