Skip to the content

Under construction. This area is a framework being built: most courses have no teaching material yet, and things may change or break. Private self-study. Not an official programme and not recognised by any ministry or school. No qualification, mark or document is issued, and “years 1 to 3” and “advanced” are names of study paths only.

← All courses

B05 Discrete mathematics

Years 1 to 3 pathB: Years 1 to 3 coreplannedabout 120 h (planning estimate)

Draft lectures and exercises are available for this course. They were written by AI and checked by a second AI; no person has reviewed them yet. Use them as a study aid, not as an authority.

Study this course (draft)

Named in: Years 1 to 3 pathway

Why this course

Counting, recurrences and graphs; the second proof-writing context after B01.

Prerequisites

Required
B01 Mathematical language & proof
Recommended
none
Can be taken at the same time
none
Everything required, transitively (2 courses)
B01, F01
Courses that require this one
B11, U02, U03, U04, U08, U11, A14, E01, E08, E09, E33

Concept-level units

Units follow the syllabus order, as a recommended sequence rather than a gate.

  1. Counting and bijections
  2. Recurrences
  3. Graphs and trees
  4. Invariants
  5. Discrete probability
  6. Algorithmic reasoning

Assessable outcome

Prove a counting or graph-theoretic claim and analyze a recurrence.

Assessment design

  • topic exercises
  • mixed problem sets
  • unseen proof or derivation problems
  • cumulative examination

cumulative; uses spaced retrieval

Resources

Every title here is candidate, unverified unless marked verified. Titles were suggested while planning. Nobody has checked that they exist, what they cost or how they are licensed.

  • MIT · Mathematics for Computer Science

Content record

Version
0.0.0
Review
no review of any kind
Provenance
catalogue imported from the owner brief of 29 Oct 2026; no teaching content authored
Known issues
none recorded
Type
course

Bridges and laboratories

No bridge or laboratory is attached to this course yet.

You and this course

Reading your plan on this device…