Five College Consortium

Introduction To Computation

Semester: 
Fall
Year: 
2014
Subject Name: 
Computer Science
Course Number: 
250
Institution: 
UMass Amherst
Lecture, discussion. 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. Problem sets, 2-3 midterm exams, timed final.
Comments: 
Open to Computer Science majors only. Prq:MATH132&Cmp187orECE242w/C
Linked Course: 
Multiple required components--lab and/or discussion section. To register, submit requests for all components simultaneously.
Instructor Permission: 
Permission is required for interchange registration during the add/drop period only.
Schedule #: 
73844

Course Sections

Introduction To Computation
Sect # Credits Instructor(s) Instructor Email Meeting Times Location
01AB 0.0 W 12:20PM 1:10PM