Course Information

Course Code:
Course Number:
Code Course Name Language Type
MAT 148 Discrete Mathematics Turkish Compulsory
Local Credits ECTS Theoretical Tutorial Laboratory
3 4.5 3 0 0
Course Prerequisites and Class Restriction
Prerequisites None
Class Restriction None
Course Description
Combinations, permutations, binomial theorem and applications, counting. Algorithms and their analysis, recursive algorithms. Representations of integers, Euclid algorithm, RSA cryptosystem. Recurrence relations, their solutions, application to analysis of algorithms. A basic introduction to graph theory. Boolean algebra, combinatorial circuits, finite state machines, finite state automata and Turring Machine.