MAT 148  : Discrete Mathematics
Course Objectives
1. To teach the notion of discrete mathematics.
2. To teach counting and how modelling.
3. To teach how to apply techniques from othe fields of mathematics to discrete mtahematics.
4. To teach about algorithms and recurrence relations.
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.


Course Coordinator
İbrahim Kırat
Course Language
Turkish


