Professional Documents
Culture Documents
saleem@mcs.edu.pk
Agenda
Course Details
Objectives
Grading Policy
Resources
Lecture Slides will be available on LMS
Quizzes and Assignments will be loaded on LMS.
Additional references shall be provided (if any)
Text Book
Discrete Mathematics with Applications (Min Third Edition) by
Susanna S. Epp. The Latest edition aval in market
Reference
Discrete Mathematics and Its Applications (fourth edition) by
Kenneth H. Rosen
Discrete Mathematics by Ross and Wright
Grading Policy
Assignments
(3-5)
Quizzes
(3-5)
OHT-1
15%
OHT-2
15%
End-term
10%
10%
50%
Assignments
Quizzes
Mostly unannounced
Occasionally
announced
Assignment Policies
No late work will be accepted
(Unless arrangements have been made in
advance
By the C/Snr)
Policies Attendance
Deficiency in attendance may lead to
Policies
Course Senior:
Make list of e-mails of all students
Course Objectives
Preparation for the mathematical aspects of
Trees
and graph theory.
Cultivate a sense of familiarity and ease in
Topics in Discrete
Math
Sets and Logic (Useful in digital circuits & hardware
design)
Relations (Relational DBs)
Graphs Theory (describe problems in Data bases,
Operating Systems and Networks)
Trees (Data structure)
Number Theory (use in crypto-systems)
Recursion (Breaking down the problems)
Complexity Theory (Numerical solution of differential
eqns)
Functions (Mathematical modelling)
Counting and Probability (Coding theory)
10
Course outline
Logic:
logical
form,
logical
Equivalance, Conditional statements.
Valid&Invalid
arguments, Predicate
and quantifiers
Relations: Relation properties, n-ary
relations and Applications , Closures of
Relations and equivalence relation.
Graphs:
Introduction to Graphs,
isomorphism, Connectivity, Euler and
Hamilton Paths, Shortest
Path
Problems, planner Graphs and coloring
Trees: Introduction and Applications,
Tree traversal, sorting
Analog vs Digital
Analog means continuous
Analog parameters have continuous range of
values
Example: Temperature is an analog parameter
Temperature increases/decreases continuously
Kettle removed from stove
temperature
100oC
time
13
Analog vs Digital
Analog
Digital
14
Analog vs Digital
Digital signals are non-continuous i.e. discrete
Consist of fixed set of digits. E.g. number of
10
11
Value
another
2
1
Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec
15
Propositional Logic
When we talk about Philosophy &
Logic the first name that comes into
our mind is that of Aristotle (384 BC322
BC)
who
followed
a
comprehensive system of ideas about
human nature and the nature of the
reality we live in.
Propositional Logic
Whats a proposition?
A proposition is a declarative statement thats either TRUE
or FALSE (but not both).
Propositions
10/22/15
Not Propositions
3 + 2 = 32
Bring me coffee!
DM is Aysha favorite
class.
3+2
Propositional Logic
Terminologies
Inductive Logic
Deductive Logic
Axioms
Postulates
Primitive proposition
Argument
Sentence
Statement
Compound statement
AND
v
OR
^
NOT
-Implies
Equivalent to