CMSC 203 Logo

Welcome to Paul Artola's
CMSC 203
Home Page!


Grades are now posted here.


Final Exam Answer Keys: Fall 2010 and Fall 2009

Computer Science 203, Discrete Structures, is a required course for Computer Science Majors. The class covers proof techniques, counting methods, and problem-solving strategies through topics such as logic, sets, numbers, functions, relations, combinatorics, modular arithmetic, summations, and recurrences.

Proof techniques including direct/indirect, contradiction, counterexample, counting/Pigeonhole Principle, and strong and weak mathematical induction will be covered, as will counting methods including the fundamental principle of counting, permutations, combinations, k-permutations, permutations with repeated elements, principle of inclusion/exclusion.


Class-related materials available here are:

Thanks to Prof. Marc Pomplun of the University of Massachussets, Boston, for the slides!

  • Course Syllabus (in Acrobat format)

  • Course Lecture Notes in presentation order (PowerPoint97 format):
    Introduction: Introduction,
    Chapter 1: Logic, Math Reasoning (Part 1 and Part 2), Sets, Functions String Functions.
    Chapter 2: Algorithms/Complexity/Big-O, Number Theory.
    Chapter 3: Sequences, Induction, Recursion.
    Chapter 4: Counting and Advanced Counting.
    Chapter 5: Probability.
    Chapter 7: Relations.
    Chapter 10: Boolean Algebra.

  • Homework Assignments (in Acrobat format): Assignment1 - Assignment2 - Assignment3 - Assignment4.

  • Homework Assignment Solutions (in Acrobat format): Assignment1 - Assignment2 - Assignment3 - Assignment4.

  • Sample Exams (none available from Spring97, Spring00, Spring07 or Spring09) (in Acrobat format):
    Exam 1: Exam 2: Exam 3: Final:
    Fall93 Fall93 Fall93 Fall93
    Spring94 Spring94 Spring94 Spring94
    Fall94 Fall94 Fall94 Fall94
    Spring95 Spring95 Spring95 Spring95
    Fall95 Fall95 Fall95 Fall95
    Spring96 Spring96 Spring96 Spring96
    Fall96 Fall96 Fall96 Fall96
    Fall97 Fall97 Fall97 Fall97
    Spring98 Spring98 Spring98 Spring98
    Fall98 Fall98 Fall98 Fall98
    Spring99 Spring99 Spring99 Spring99
    Fall99 Fall99 Fall99 Fall99
    Fall00 Fall00 Fall00 Fall00
    Spring01 Spring01 Spring01 Spring01
    Fall01 Fall01 Fall01 Fall01
    Spring02 Spring02 Spring02 Spring02
    Fall02 Fall02 Fall02 Fall02
    Spring03 Spring03 Spring03 Spring03
    Fall03 Fall03 Fall03 Fall03
    Spring04 Spring04 Spring04 Spring04
    Fall04 Fall04 Fall04 Fall04
    Spring05 Spring05 Spring05 Spring05
    Fall05 Fall05 Fall05 Fall05
    Spring06 Spring06 Spring06 Spring06
    Fall06 Fall06 Fall06 Fall06
    Fall07 Fall07 Fall07 Fall07
    Spring08 Spring08 Spring08 Spring08
    Fall08 Fall08 Fall08 Fall08
    Spring09 Spring09 Spring09 Spring09
    Fall09 Fall09 Fall09 Fall09
    Fall10 Fall10 Fall10 Fall10

  • Exam Answer Keys (in Acrobat format): Exam 1 - Exam 2 - Exam 3 - Final

  • Study Aids:
    Sets, Logic, & Proofs Cheat Sheet (345K in Acrobat format);
    Tips for writing proofs (11K in Acrobat format);
    Abstract Algebra Primer (22K in Acrobat format);
    Table of Combinatorics Formulae (25K in Acrobat format);
    The Combinatorics of Poker (60K in Acrobat format).
    Probabilistic Independence (23K in Acrobat format).


    mailto:artola@umbc.edu