401111 - Discrete Structures
Credit Hours

3

Pre-requisite

-

Co-requisite

-

Distribution

0+3

The course covers fundamental ideas in discrete mathematics and their application in computer science. The course covers miscellaneous of topics: Permutations and combinations, regular expressions and finite state machines, grammars, languages, and parsing, propositional logic, predicate calculus, sets and relations, functions, and graphs. The course is a mix of basic theoretical concepts in computer science and a hands-on application of those ideas.