Fall 2002 CMSC 203 - Discrete Structures 1

Welcome toWelcome to

CMSC 203 – CMSC 203 – Discrete StructuresDiscrete Structures

Fall 2002Fall 2002

Instructor: Paul ArtolaInstructor: Paul Artola

Fall 2002 CMSC 203 - Discrete Structures 2

Instructor – Paul ArtolaInstructor – Paul Artola

Office:Office: Classroom Classroom

Office Hours:Office Hours: Thursdays, 9:30-? PM Thursdays, 9:30-? PMPhone:Phone: 455-3000 (CSEE 455-3000 (CSEE

Dep.)Dep.)

E-Mail:E-Mail: artola@umbc.edu artola@umbc.edu artola@comcast.net artola@comcast.net

Fall 2002 CMSC 203 - Discrete Structures 3

Now back to CMSC 203:Now back to CMSC 203:Course KitCourse Kit:: Kenneth H. Rosen, Kenneth H. Rosen, Discrete Mathematics and its Discrete Mathematics and its ApplicationsApplications((Available at the UMBC BookstoreAvailable at the UMBC Bookstore))

On the Web:On the Web:http://www.csee.umbc.edu/~artola/fall2002http://www.csee.umbc.edu/~artola/fall2002(contains all kinds of course information and (contains all kinds of course information and also my slides in PDF and HTML formats, also my slides in PDF and HTML formats, updated updated afterafter each session) each session)

Fall 2002 CMSC 203 - Discrete Structures 4

Your EvaluationYour Evaluation

• exams exams (best 2 of 3) 200 pts(best 2 of 3) 200 pts

• final final exam exam (cumulative) 100 pts(cumulative) 100 pts

• homework sets homework sets (best 4 of 5) 96 pts(best 4 of 5) 96 pts

• class participationclass participation (exercises + ???) 4 pts(exercises + ???) 4 pts

• 400 pts: 360 (A) / 320 (B) / 280 (C) / ? (D)400 pts: 360 (A) / 320 (B) / 280 (C) / ? (D)

Fall 2002 CMSC 203 - Discrete Structures 5

Complaints about GradingComplaints about Grading

If you think that the grading of your If you think that the grading of your assignment or exam was unfair, assignment or exam was unfair,

• write down your complaint (handwriting is write down your complaint (handwriting is OK),OK),• attach it to the assignment or exam, attach it to the assignment or exam, • and give it to me in class.and give it to me in class.

I will re-grade the exam/assignment and I will re-grade the exam/assignment and return it to you in class.return it to you in class.

Fall 2002 CMSC 203 - Discrete Structures 6

Why Care about Discrete Math?Why Care about Discrete Math?

•Digital computers are based on discrete Digital computers are based on discrete “atoms” (bits).“atoms” (bits).

•Therefore, both a computer’s Therefore, both a computer’s – structure (circuits)structure (circuits) andand– operations (execution of algorithms)operations (execution of algorithms)

can be described by discrete math.can be described by discrete math.

Fall 2002 CMSC 203 - Discrete Structures 7

Topics Covered Topics Covered •Logic and Set TheoryLogic and Set Theory•Functions and SequencesFunctions and Sequences•Algorithms & the Big-O!Algorithms & the Big-O!•Applications of Number TheoryApplications of Number Theory•Mathematical Reasoning & InductionMathematical Reasoning & Induction•Recursion & CountingRecursion & Counting•Recurrence RelationsRecurrence Relations•Binary Relations & Equivalence RelationsBinary Relations & Equivalence Relations•Boolean AlgebraBoolean Algebra