Welcome to CMSC 203 Discrete Structures Fall 2003

1
Welcome toCMSC 203 Discrete StructuresFall
2003
Instructor Dennis Frey
2
Instructor Dennis Frey

• Office ITE 209
• Office Hours Mon/Wed 1100 1200
  Tues/Thur 1115 1200
• and 215 300
• Phone [phone]
• E-Mail frey_at_cs.umbc.edu

3
Now back to CMSC 203

• Course Kit
• Kenneth H. Rosen,
• Discrete Mathematics and its Applications
• (Available at the UMBC Bookstore)
• On the Web
• www.csee.umbc.edu/frey/Courses/203/fall03
• (contains all kinds of course information and
  also these slides.)

4
Your Evaluation

• 3 exams (20 each)
• Cumulative final exam (25 )
• Homework (best 10 of 11) (15 )

5
Homework Grader

• Homework is graded by
• Poorva Arankalle
• Office
• Office Hours Thurs 230 330
• Emailapoorva1_at_cs.umbc.edu

6
Complaints about Grading

• If you think that the grading of your homework
  assignment was unfair
• Speak with Poorva
• If you think Poorva is still unfair, speak to me
• If you think the grading of your exam is unfair
• Speak to me

7
Why Care about Discrete Math?

• Digital computers are based on discrete atoms
  (bits).
• Therefore, both a computers
• structure (circuits) and
• operations (execution of algorithms)
• can be described by discrete math.

8
Topics Covered

• Logic and Set Theory
• Functions and Sequences
• Algorithms the Big-O!
• Applications of Number Theory
• Mathematical Reasoning Induction
• Recursion Counting
• Discrete Probability
• Binary Relations Equivalence Relations
• Boolean Algebra