Documente Academic
Documente Profesional
Documente Cultură
Discrete Mathematics
Discrete Mathematics deals with
Separated or discrete sets of objects
(rather than continuous sets)
Processes with a sequence of
individual steps
(rather than continuously changing processes)
Kind of problems solved by
discrete mathematics
How many ways are there to choose a computer password?
Discussion of applications
Outline of Topics
Auxiliary topics
Sequences, Proofs, Induction, Recursion
Main topics
Graph Theory
Counting Techniques
Application areas
Computer Science
Discrete Optimization
Discrete Probability
Situations where counting
techniques are used
You toss a pair of dice in a casino game.
You win if the numbers showing face up
have a sum of 7.
jobs x y z u v