Skip to main content
UNC
Computer Science
3 credits

UNC COMP 283: Discrete Structures

COMP 283 is the CS department's discrete math course — logic, proof techniques, induction, sets, relations, counting, and graph basics — and one of the courses (alongside COMP 210) required to apply to the CS major. It's most students' first proof-based course.

Fennie is independent and not affiliated with UNC Chapel Hill. This is an unofficial study guide.

Build my COMP 283 study plan

What makes it hard

Writing proofs is a different activity from computing answers, and that adjustment is the whole course: problems have no procedure to follow, induction resists the memorized template, and grading rewards precise logical writing. With major-application stakes attached, the course punishes the common strategy of coasting until the first exam recalibrates you.

What you'll cover

  • Propositional and predicate logic
  • Proof techniques
  • Mathematical induction
  • Sets, relations, and functions
  • Counting and combinatorics
  • Graph basics

The COMP 283 study guide

How to study for UNC COMP 283, step by step.

  1. 1

    Treat it as a writing course from day one

    COMP 283 grades the precision of logical writing, not just the idea behind it. Study finished proofs as writing samples — what gets stated, justified, and ordered — before producing your own.

  2. 2

    Attempt every problem cold

    Reading solutions feels like learning and transfers almost nothing. Struggle properly first, then compare against the solution to identify the exact move you were missing.

  3. 3

    Drill induction beyond the template

    Base case and inductive step are easy to memorize; knowing what to do inside the inductive step is the skill. Work inductions on varied structures until the choice of manipulation feels natural.

  4. 4

    Make quantifier manipulation mechanical

    Translating statements into logic and negating quantified claims is where exam points quietly die. Practice both directions daily until error-free.

  5. 5

    Rework every docked point

    Graders are showing you the precision standard the course holds. Rewrite each imperfect proof until it would earn full credit — with the CS application watching, that calibration is the highest-value studying available.

  6. 6

    Accumulate the skill on a Fennie Daily Plan

    Upload your COMP 283 syllabus and Fennie schedules proof practice in steady daily doses paced to problem sets and exams — the only way proof ability actually builds — with quizzes from your actual course materials. Free to start.

    Start my COMP 283 plan free

How Fennie helps with COMP 283

Fennie's Daily Plans make COMP 283's proof skill a daily accumulation instead of a pre-exam scramble, paced to problem sets and exams in a course the CS major application requires. Chat works proofs step by step — why this technique, why that justification — building the reasoning rather than templates, with practice questions matched to your actual materials.

FAQ

Is COMP 283 at UNC hard?

It's where procedure-followers meet problems with no procedure. The math is light; learning to construct and precisely write proofs is the difficulty, and it can't be crammed. Steady weekly practice handles it — which matters, since the grade feeds the CS major application.

Should I take COMP 283 or MATH 381?

Both satisfy the discrete math requirement for the CS major application, and STOR 315 is a third path. COMP 283 is the CS department's version with CS-flavored emphasis; MATH 381 leans more mathematical. Take whichever fits your schedule and strengths — admissions treats them equivalently.

Why does the CS major require discrete structures?

It's the foundation under the rest of the degree: induction is how algorithm correctness gets argued, logic underpins everything from circuits to verification, and counting and graphs recur across upper-level courses. Weak 283 fundamentals resurface in every theory-adjacent course after it.

Pass COMP 283 with a plan, not a cram

Upload your COMP 283 materials and Fennie generates a Daily Plan paced to your deadline — plus chat, flashcards, and quizzes built from the actual course content.

Get started free

More UNC courses