Theoretical Foundations of Computer Science

Catalog description

Concepts, methods, models, and associated computer exercises for important topics in discrete mathematics and probability. Includes: logic and mathematical reasoning, functions, sets, summations, asymptotic notation, algorithms and complexity, number theory, cryptography, matrix algebra, induction and recursion, counting techniques, combinatorial objects, discrete structures, discrete probability theory, relations, graph theory, moments, random variables, and graph algorithms. Limited to Computer Science majors.