home > academics > undergraduate > courses

CSci 194 - Discrete Analysis in Computer Science

Berkovich and Staff

Credits: 3

Combinatorial theory: permutations and combinations, generating functions, recurrence relations, the principle of inclusion and exclusion. Block designs. Applications to the analysis of algorithms, computer organization, VLSI placement, coding theory, simulation, and other problems. May be taken for graduate credit. Prerequisites: CSci 123 or permission of instructor. (Fall)

TA Calendar