Scribd
Upload
1 views

Lectuer 1-DM

Uploaded by

ranamubashir268
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
1 views

Lectuer 1-DM

Uploaded by

ranamubashir268
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

Text book

Discrete Mathematics and Its Application, 6th Edition


Kenneth H. Rosen

Dr. Faisal Bukhari, PUCIT 2


References
Chapter 1
1. Discrete Mathematics and Its Application, 6th Editition
by
Kenneth H. Rose
2. Discrete Mathematics with Applications
by
Thomas Koshy
These slides contain material from the above two books.

Dr. Faisal Bukhari, PUCIT 3


Discrete mathematics
Discrete mathematics is the part of mathematics devoted to the study of
discrete objects. (Here discrete means consisting of distinct or unconnected
elements.)

Much of discrete mathematics is devoted to the study of discrete structures,


used to represent discrete objects.

Discrete structures include sets, permutations, relations, graphs, trees, and


finite-state machines.

Dr. Faisal Bukhari, PUCIT 4


What kind of problems solved?
The kinds of problems solved using discrete mathematics include:

o How many ways are there to choose a valid password on a computer

o What is the probability of winning a lottery?

o Is there a link between two computers in a network?

o How can I identify spam e- mail messages?

o How can I encrypt a message so that no unintended recipient can read


it?

Dr. Faisal Bukhari, PUCIT 5


What kind of problems solved?
o How can a list of integers be sorted so that the integers are in increasing
order?

o How many steps are required to do such a sorting?

o How can it be proved that a sorting algorithm correctly sorts a list?

o How can a circuit that adds two integers be designed?

o How many valid Internet addresses are there

Dr. Faisal Bukhari, PUCIT 6


Why study discrete mathematics?
You can develop your mathematical maturity : that is, your ability to
understand and create mathematical arguments. You will not get very far in
your studies in the mathematical sciences without these skills.

Second, discrete mathematics is the gateway to more advanced courses in all


parts of the mathematical sciences. Discrete mathematics provides the
mathematical foundations for many computer science courses including data
structures, algorithms, database theory, automata theory, formal languages,
compiler theory, computer security, and operating systems

Dr. Faisal Bukhari, PUCIT 7


Logic
Logic is the study of methods and principles of reasoning in all its possible
form.
OR

It is the basis of mathematical reasoning.

OR

It is the study of the principles and methods that distinguishes between a


valid and invalid arguments.

Dr. Faisal Bukhari, PUCIT 8


Logic
Logic has numerous applications in computer science. These rules are used in
the design of computer circuits, the construction of computer programs, the
verification of the correctness of programs, and in many other ways.

Dr. Faisal Bukhari, PUCIT 9


Suggested Readings
• 1.1 Propositional Logic

Dr. Faisal Bukhari, PUCIT 10

You might also like