CMSC 150: Introduction to Discrete Structures

Introduction to Discrete Structures covers the fundamental mathematical concepts underlying computer science — proof techniques, logic, graphs, and trees.

What CMSC 150 covers

Prerequisite or corequisite: MATH 140. A survey of fundamental mathematical concepts relevant to computer science. The objective is to address problems in computer science. Proof techniques presented are those used for modeling and solving problems in computer science.

Discussion covers functions, relations, infinite sets, and propositional logic. Topics also include graphs and trees, as well as selected applications.

Typical CMSC 150 assignments

Expect an assignment requiring you to apply a specific proof technique or discrete structure (graph, tree) to model and solve a computer science problem.

Key topics in CMSC 150

• Proof techniques for computer science
• Functions, relations, and infinite sets
• Propositional logic
• Graphs and trees

Writing tips for CMSC 150

Follow the assignment instructions and rubric line by line

UMGC assignments for CMSC 150 are graded against a specific rubric or grading criteria your instructor provides — every requirement has to be visibly addressed. Skipping a requirement because it seems minor is one of the most common reasons a strong submission loses points.

Working, tested code matters as much as the write-up

Computer Science courses like CMSC 150 usually grade both the code itself (does it compile, run, and produce correct output) and the accompanying documentation or design write-up. A well-written report attached to code that doesn't run will still lose significant points.

Document your design decisions, not just the final code

Strong CMSC submissions explain the reasoning behind design choices — why a particular data structure, algorithm, or architecture was chosen — not just the final implementation. Evaluators check whether you understand the tradeoffs, not just whether the code works.

Why students seek help with CMSC 150

Students sometimes present a mathematical proof without connecting it to the computer science problem it's meant to model — the rubric typically wants that application connection shown, not abstract proof alone.

How GradeEssays helps with CMSC 150

Share your problem set and rubric, and your writer will build a solution connecting the proof technique or discrete structure to the actual computer science problem.

Prerequisites and course context

CMSC 150 requires MATH 140 as a prerequisite or corequisite. It is itself a required prerequisite for CMSC 451 (Design and Analysis of Computer Algorithms). Note: students may receive credit for only one of CMSC 150 or CMSC 250.

Related courses