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.