Introduction to the following concepts: Sets, Mathematical logic and iduction, binary relations, functions, combinations and permutations, discrete probability distributions, conditional probability, independent events, Bayes theorem, asymptotic behavior of arithmetic functions. Seminar exercises are given as well as a final test.
- K.H. Rosen. Discrete Mathematics and its Applications (6th Edition). McGraw-Hill, 2007.
- C.L. Liu. Elements of Discrete Mathematics. Crete University Press, 2003.
- L. Kirousis, C. Bouras, P. Spiraki. Discrete Mathematics with Applications. Gutenberg, 2004.
- H. Cormen, E. Leiserson, R.L. Rivest, C. Stein. Introduction to Algorithms. Crete University Press.