Discrete Structures.

Catalog description

This course covers mathematical mechanisms, which are widely used in the computer modeling and simulations. A discrete nature of a digital computer requires considering discrete rather than continuous models. Since to solve any problem using a computer, a proper model must be developed first, discrete structures and corresponding mathematical tools are very important. Thus the following topics are considered in this course: propositional logic and its role in algorithm design and computer programming, sets and operations on sets, relations and functions, mathematical induction, modular arithmetic and its applications, particularly in encryption, graphs, tress, binary search trees, and Boolean functions.