Objectives and competences
With the usage of modern object oriented programming language, to deepen the knowledge of the basic approaches, data structures and algorithms for solving mathematical problems.
Content (Syllabus outline)
The contents of this subject is adjusted to the current needs and development. We will deepen the knowledge of using a computer to solve mathematical problems, mainly from discrete mathematics.
- relations and algorithms on relations
- Bool algebra
- matchings in graphs
Readings
B. Vilfan, Osnovni algoritmi, ISBN 961-6209-13-2, Založba FER in FRI, 2. izd., 2002.
Kenneth H. Rosen, Discrete Mathematics and Its Applications, ISBN 007-2880-08-2, McGraw-Hill, 6th ed., 2007.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms, ISBN 026-2032-93-7, The MIT Press, 2nd ed., 2001.