Professional Documents
Culture Documents
It is the study of mathematical structures and objects that are fundamentally discrete rather than
continuous.
“counted”; 1 2 3 4 5 6
Algorithm – a series of steps that a computer program must take to accomplish a task
How does Facebook transmit video? They use audio and video compression algorithm (lossless, lossy)
Optimality – prove that your algorithms find the best solution (maximize profit)
Efficiency, time and space complexity – prove that your algorithms finish before the end of line on earth
Discrete objects are those which are separated from (distinct from) each other, such as integers,
rational numbers, houses, people, etc.
t discusses languages used in mathematical reasoning, basic concepts, and their properties and
relationships among them.
• It is also concerned with techniques to solve certain types of problems such as how to count or
enumerate quantities.
• It helps you form a logical basis to decompose a given problem into statements that make sense