Discrete Structures

Discrete Structures
Hours: 3 0 3

Formal logic, quantifiers and predicates, tautologies, rules of inferences, proof techniques, mathematical induction, recurrence relations, set theory, counting, permutations and combinations, relations and functions, Boolean algebra, introduction to group theory and algorithms.

Pre-requisites: None
Co-requisites: AI, CE & CS

Hours: XYZ where X = Lecture, Y = Lab, Z = Credit
All hours are per week.
3 Lab hours constitute 1 credit hour
1 credit hour implies 1 lecture of 50mins per academic week. 16 weeks in total.
Pre-Requisite courses are courses required to be completed before this course may be taken
Co-Requisite courses are courses required to be taken along with this course