What This Document Is
This is a mid-semester examination for MATH 55, Discrete Mathematics, offered at the University of California, Berkeley. It’s designed to assess your understanding of core concepts covered in the first half of the course. The exam emphasizes both computational skills and rigorous mathematical proof-writing abilities. It’s a closed-book exam, allowing the use of course materials (books and notes) but prohibiting electronic devices.
Why This Document Matters
This resource is invaluable for students currently enrolled in MATH 55, or those preparing for a similar discrete mathematics course. Reviewing a past examination provides insight into the types of questions asked, the expected level of detail in answers, and the overall exam format. It’s particularly useful for self-assessment – identifying areas where your understanding is strong and pinpointing topics requiring further study. Accessing the full exam allows you to practice under timed conditions, simulating the actual testing environment and building confidence.
Topics Covered
* Logical Quantifiers and Negation
* Algorithm Analysis & Sorting Algorithms (specifically, Shaker Sort)
* Combinatorial Proofs
* Big O Notation and Time Complexity Analysis
* Number Theory (specifically, properties of integers and divisibility)
What This Document Provides
* A complete examination paper with multiple questions.
* A variety of problem types, including logical statements requiring negation, algorithmic analysis, and formal mathematical proofs.
* Point values assigned to each question and sub-question, indicating relative importance.
* Clear instructions regarding permitted materials and prohibited devices during the exam.
* An opportunity to gauge your preparedness for assessments in discrete mathematics.
