Skip to main content
The University of Massachusetts Amherst

Introduction To Computation

COMPSCI 250

Basic concepts of discrete mathematics useful to computer science: set theory, strings and formal languages, propositional and predicate calculus, relations and functions, basic number theory. Induction and recursion: interplay of inductive definition, inductive proof, and recursive algorithms. Graphs, trees, and search. Finite-state machines, regular languages, nondeterministic finite automata, Kleene's Theorem.
Course Details

Open

CPE Class with Moodle
May 17, 2021 - Jul 17, 2021
01
87312
4
Prerequisites: A grade of C or better in COMPSCI 187 (or E&C-ENG 241) and MATH 132.
Base Cost: $1,928 ($482/credit)
Term Fee: $50
Start date: May 17, 2021
End date: Jul 17, 2021
Last day to add: May 23, 2021
Last day to drop: May 23, 2021
Last day to withdraw: Jun 23, 2021