Computer Science 290 /290L - Discrete Structures

Institution:

Colgate University

Subject:

Description:

P. Mulry This course introduces concepts and methods in discrete structures with various applications to computer science. Topics include sets, logic, relations, functions, induction, and recursion; order relations and structures such as posets, lattices, and Boolean algebras; algebraic structures such as semigroups, monoids, products, and quotients; trees, languages, and finite-state machines. Methods are tested and implemented in a weekly laboratory component. The required credit-bearing laboratory COSC 290L must be taken concurrently with COSC 290. Prerequisite: COSC 101, MATH 111, or equivalent. Offered in the spring only.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.colgate.edu

Phone Number:

(315) 228-1000

Regional Accreditation:

Middle States Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.