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

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 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, 4052685 3245 A. V. Williams, 4052698 kruskal@cs.umd.edu gasarch@cs.umd.edu Office Hours: Office Hours: M 2-4:30, Th 11-2 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 1-3, Th 3:30-4:30 0201, 0202 Uran Oh uranoh@cs.umd.edu M 9-10, Tu 10-12. 0010H Rajesh Chitnis rchitnis@cs.umd.edu Tu 2-4, W 12-1. grader Ranjit Kumaresan ranjit@cs.umd.edu 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) 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.

Page1 / 6

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

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online