DISCRETE MATHEMATICS

DISCRETE MATHEMATICS

This course is devoted to Discrete Mathematics. It will help you develop a logical thinking, making you to use your brain in ways no other courses do. Applying well the concepts of Mathematics is an important part of programming skills.
In this course we will start by giving the topics concerning mathematical language and logic, mathematical induction. Then, we will go through algorithms, complexity and information theory part, of the focus of programming language. Relevant topics addressed: directed and undirected graphs; matrix representation; isomorphisms; connected and strongly connected graphs; Fleury´s algorithm. Dijkstra's algorithm; Minimum-cost spanning trees; Kruskal´s algorithm.


Enjoy the course!