Department of Computer Science
The George Washington University
801 22nd Street NW, Suite 704
Washington DC 20052
Voice: (202) 994-7181
Fax: (202) 994-4875
E-mail: cs@gwu.edu

CSci 123 - Discrete Structures

Narahari and Staff

Credits: 3

Mathematics for computer science. Sets, functions, and sequences. Propositional and predicate calculus, formal proofs, mathematical induction. Matrices, semi- groups, groups, and isomorphism. Relations, partitions, equivalence relations, trees, graphs. May be taken for graduate credit by students in fields other than computer science. Prerequisite: CSci 53; Math 20 or Math 31. (Fall and spring)