CSC 315:INTRODUCTION TO DISCRETE MATHEMATICS

Hits: 239

CSC 315:INTRODUCTION TO DISCRETE MATHEMATICS

Basic concepts of logic, sets, partial order and other relations and functions. Fundamental principles of counting. Basic algebraic structures: modulo arithmetic group, running and field structures. Boolean algebra. Introduction to graph theory, trees, depth, first seawich, matching, max –flow min-cut, and other optimization algorithms. Applications.