several topical areas of mathematics some of which go back to early stages of
mathematical development while others are more recent additions to the discipline. The
present course restricts only to introducing discrete structures which are being used
as tools in theoretical computer science.
A course on Discrete mathematics includes a number of topics such as study of sets,
functions and relations, matrix theory, algebra, Combinatorial principles and discrete
probability, graph theory, finite differences and recurrence relations, formal logic and
predicate calculus, proof techniques - mathematical induction, algorithmic thinking,
Matrices, Primes, factorization, greatest common divisor, residues and application to
cryptology, Boolean algebra; Permutations, combinations and partitions; Recurrence
relations and generating functions; Introduction to error-correcting codes; Formal
languages and grammars, finite state machines. linear programming etc. Also, few
computer science subjects such as finite automata languages, data structures, logic
design, algorithms and analysis were also viewed as a part of this course.
Because of the diversity of the topics, it is perhaps preferable to treat Discrete
Mathematics, simply as Mathematics that is necessary for decision making in noncontinuous situations. For these reasons, we advise students of CSE / ISE / MCA, TE
(Telecommunication Engineering) to study this course, as they needs to know the
procedure of communicating with a computer may be either as a designer, programmer,
or, at least a user.
Of course, in today’s situation, this is true for all, although we do not teach to students
of other branches of engineering. In some autonomous engineering colleges, DMS is
being offered s an elective.
Considering these view points, you are informed to
undertake a course on Discrete Mathematical Structures so that you will be able to
function as informed citizens of an increasingly technological society.
Also, Discrete Mathematics affords students, a new opportunity to experience success
and enjoyment in Mathematics classes. If you have encountered numerous difficulties
with computation and the complexities of Mathematics in the past, then may I say that
this course is soft and a study requires very few formal skills as prerequisites.