The course was considered pretty hard due to the sheer amount of content, though the instructor provided fill-in-the-blank lecture notes to save time.
What you’ll be able to do
Demonstrate proficiency with basic skills for constructing and evaluating mathematically rigorous arguments and proofs.
Construct proofs by induction to prove properties in a variety of domains (mathematical formulas, recursively-defined structures, loop invariants, program correctness).
Demonstrate a familiarity with and an ability to reason about discrete structures/data types (integers, strings, bit strings, sets, relations, functions, graphs, trees).
Employ basic program analysis techniques to evaluate behavior of functions and simple algorithms such as assessing correctness and termination of simple algorithms, constructing recurrences, solving simple recurrences, and applying asymptotic analysis.
Apply basic combinatoric techniques to counting problems.
Demonstrate the connections between a description of a simple language and a finite state machine or regular expression. Given a finite state machine or regular expression, determine the language it defines and/or whether a given string is recognized by it. Given a simple language, construct a finite state machine or regular expression that recognizes it.
“Used by” includes alternatives; linked courses may
have other requirements. This is a best-effort interpretation; check the
catalog requirements above.
Raw average: 1.00/5 from 3
quality ratings. The adjusted rating blends this with the UW review average
(3.66/5), weighted as 20
additional ratings. Smaller samples stay closer to that average. Each
captured review is counted once in the prior; this does not correct who
chooses to leave a review.
RMP profile ↗ · All captured review dates; profile matched by name.
Recent recorded grades — Spring 2026: 3.40 GPA, 67.2% A/AB (n=192 letter grades).
Historical instructors & teaching patterns
ARNOLD W MILLER is recorded teaching in Spring 2008. Recorded history may be incomplete and does not establish a future schedule.
BECK HASTI is recorded teaching in Fall 2015, Fall 2016, Fall 2017, Fall 2018, Fall 2019, Fall 2020, Fall 2021, Fall 2022, Fall 2023, Fall 2024, Fall 2025. Recorded history may be incomplete and does not establish a future schedule.
BILLY JACKSON is recorded teaching in Spring 2022. Recorded history may be incomplete and does not establish a future schedule.
ERIC BACH is recorded teaching in Spring 2013. Recorded history may be incomplete and does not establish a future schedule.
GABRIELE MEYER is recorded teaching in Spring 2018, Spring 2019. Recorded history may be incomplete and does not establish a future schedule.
ISABELLA SCOTT is recorded teaching in Spring 2026. Recorded history may be incomplete and does not establish a future schedule.
JIRI LEBL is recorded teaching in Spring 2012. Recorded history may be incomplete and does not establish a future schedule.
LU WANG is recorded teaching in Spring 2016. Recorded history may be incomplete and does not establish a future schedule.
LUKE JEFFREYS is recorded teaching in Spring 2024. Recorded history may be incomplete and does not establish a future schedule.
MARC RENAULT is recorded teaching in Fall 2021. Recorded history may be incomplete and does not establish a future schedule.
STEFFEN LEMPP is recorded teaching in Spring 2016. Recorded history may be incomplete and does not establish a future schedule.
Recorded history may be incomplete and does not establish a future
schedule.
Calendar & sections
Spring 2027
Schedule loads here as you scroll.
Section
Mode
Enrolled / capacity
Waitlist
LEC 001
Classroom Instruction
0 / 232
0
LEC 002
Classroom Instruction
0 / 199
0
DIS 301
Classroom Instruction
0 / 24
0
DIS 302
Classroom Instruction
0 / 24
0
DIS 303
Classroom Instruction
0 / 24
0
DIS 304
Classroom Instruction
0 / 24
0
DIS 305
Classroom Instruction
0 / 24
0
DIS 306
Classroom Instruction
0 / 24
0
DIS 307
Classroom Instruction
0 / 24
0
DIS 308
Classroom Instruction
0 / 24
0
DIS 309
Classroom Instruction
0 / 24
0
DIS 310
Classroom Instruction
0 / 24
0
DIS 321
Classroom Instruction
0 / 24
0
DIS 322
Classroom Instruction
0 / 24
0
DIS 323
Classroom Instruction
0 / 24
0
DIS 324
Classroom Instruction
0 / 24
0
DIS 325
Classroom Instruction
0 / 24
0
DIS 326
Classroom Instruction
0 / 24
0
DIS 327
Classroom Instruction
0 / 24
0
DIS 328
Classroom Instruction
0 / 24
0
DIS 329
Classroom Instruction
0 / 24
0
DIS 330
Classroom Instruction
0 / 24
0
LEC 001
Classroom Instruction
0 / 232
0
LEC 002
Classroom Instruction
0 / 199
0
DIS 302
Classroom Instruction
0 / 24
0
DIS 304
Classroom Instruction
0 / 24
0
DIS 305
Classroom Instruction
0 / 24
0
DIS 306
Classroom Instruction
0 / 24
0
DIS 307
Classroom Instruction
0 / 24
0
DIS 308
Classroom Instruction
0 / 24
0
DIS 309
Classroom Instruction
0 / 24
0
DIS 322
Classroom Instruction
0 / 24
0
DIS 323
Classroom Instruction
0 / 24
0
DIS 324
Classroom Instruction
0 / 24
0
DIS 325
Classroom Instruction
0 / 24
0
DIS 301
Classroom Instruction
0 / 24
0
DIS 303
Classroom Instruction
0 / 24
0
DIS 326
Classroom Instruction
0 / 24
0
DIS 321
Classroom Instruction
0 / 24
0
Times are Central. Select a meeting for
details; export includes recorded dates for the selected sections. Enrollment reflects scan time.
Students found the course manageable if they paid attention and completed assignments independently, noting that it was quite easy to earn an A when engaged.
Recent recorded grades — Spring 2025: 3.18 GPA, 55.8% A/AB (n=547 letter grades); Fall 2025: 3.00 GPA, 32.3% A/AB (n=538 letter grades); Spring 2026: 3.40 GPA, 69.0% A/AB (n=413 letter grades).
difficulty & workload
Past student reviews · Luke Jeffreys
The course was considered pretty hard due to the sheer amount of content, though the instructor provided fill-in-the-blank lecture notes to save time.
Past student reviews · Beck Hasti
While the professor explained unfamiliar concepts well, the grading timeline was described as absolutely horrendous, a delay attributed by TAs to a specific staff member.
Topics
Propositional logic, Boolean algebra, and predicate logic
Invariants and algorithmic correctness
Recurrences and asymptotic growth analysis
Fundamentals of counting
Skills
Logic, sets, relations, and functions
Mathematical induction and recursion
Recurrences and asymptotic growth analysis
Fundamentals of counting
Finite state machines and regular expressions
Grades
Historical instructor
Spring 2027 · Projected
Before grades are released
2.702.70–3.723.72average GPA
Approximate 80% prediction interval
0.04.0
About this estimate
The course’s semester-average GPA, not an individual student’s grade.
The center uses 5
same-season terms, weighted toward
recent results.
The range uses the finite-sample 80th-percentile rank of absolute errors
from earlier same-season forecasts. Each forecast uses only records from
earlier terms. At least four forecasts are required; bounds are rounded
outward and limited to 0–4. This is an empirical estimate: changing
instructors or grading policies can reduce its coverage.
8 earlier forecasts · 0.16 GPA average error.
Grades over time
Through Spring 2027
More grade details Grade mix, volume & source data
Where this course fits relative to
Latest available grades · Spring 2026 · all course levels
3.403.40GPA
Higher than 2222% of other courses in this group.
Course GPAs · red marks this course’s range
413413letter grades
More recorded grades than 9595% of other courses in this group.
Typical course in this group: 66.066.0 letter grades.
About this comparison
1280 courses over the same term, each with at least 30 recorded
letter grades. Cross-listed courses count once. GPA is not a measure
of difficulty or teaching quality. The typical course is the median by
recorded grade count; tied values are not counted as lower. Grade
counts describe course scale, not unique students or typical section
size.
Descriptions compare GPA with this group’s average: at least 0.20
higher or lower; otherwise close to average. Section size uses median
recorded enrollment: small up to 30, mid-sized 31–99, large 100+.
Lectures and discussion/lab sections are described separately.
Sources & history
UW–Madison
Catalog & offerings
Descriptions, prerequisites, and recorded course offerings.
Catalog observation history
Observations at scan time; dates do not imply when a catalog change took effect.