Disc Lec1 Introduction
Disc Lec1 Introduction
Science
https://www.youtube.com/watch
?v=q4L-wUF3yig
1
FACULTY OF ARTIFICIAL INTELLIGENCE
AND INFORMATICS
Introduction
References
Rosen, Kenneth H.
“Discrete mathematics
and its applications”,
Eighth Edition (2019).
What Is Discrete Mathematics?
• Discrete mathematics is the part of mathematics
devoted to the study of discrete objects
4
How many ways are there to choose a valid
password on a computer system?
What is the probability of winning a
lottery?
Is there a link between two computers in a
network?
The kinds of How can I identify spam e-mail messages?
problems How can I encrypt a message so that no
solved using unintended recipient can read it?
What is the shortest path between two
discrete cities using a transportation system?
mathematics How can a list of integers be sorted so that
the integers are in increasing order?
include: How many steps are required to do such a
sorting?
How can it be proved that a sorting
algorithm correctly sorts a list?
How can a circuit that adds two integers be
designed?
5
What is discrete mathematics?
Logic: artificial intelligence (AI), database, circuit design
8
Topic 1: Logic and Proofs
• Sets
• Combinations, Permutations, Binomial theorem
• Functions
•Recursions
• Relations, graphs
• Degree sequence, isomorphism, Eulerian graphs
• Trees
• Number sequence
• Euclidean algorithm
• Prime number
13
Grade and weight of assessments
14
Lecture 1
Ch. 1
The Foundations:
Logic and Proofs