ICT-2101: Discrete Mathematics

Description
This course introduces the foundations of basic discrete mathematics needed for information security disciplines. Topics include functions, relations and sets, series, basic logic, proof techniques, combinatorial problems, recursion, basics of counting, recurrence relationship, and enumeration. It also covers basics of probability theory, discrete random variables and probability distributions, expected value, variance and standard deviation. Binomial, normal and Poisson distributions, random sampling and data , point estimation of parameters, statistical intervals for a single sample, and tests of hypotheses for a single sample, and correlation and regression. Lecture: 3 hrs/week; tutorial: 2 hrs/week.