+380 57 702 14 73
ostpc2013@gmail.com
    OSTPC TEAM

    Lectures from the course “CDM”

    Lectures 1-2

    Basic concepts and meanings of set theory. Algebra of sets.


    Review

    Lectures 3-4

    Boolean functions (basic concepts) and Boolean algebra. Dual and dual Boolean functions.

    Review

    Lecture 5

    Normal forms of Boolean functions. Theorem on the expansion of Boolean functions.

    Review

    Lecture 6

    Minimization of Boolean functions. The method of minimizing maps (Carnot-Weich diagrams).

    Review

    Lectures 7-8

    Expression. Algebra of expressions. Deductive conclusions.

    Review

    Lectures 9-10

    Basic concepts of graph theory.


    Review

    Lecture 11

    Distances.


    Review

    Lecture 12

    Trees.


    Review

    Lecture 13

    Currents in networks.


    Review

    Lecture 14

    Flat and planar graphs.


    Review

    Lecture 15

    Euler and Hamilton chains and cycles.


    Review

    Lectures 16-18

    General definitions of combinatorics.


    Review
    Buy now