Professional Documents
Culture Documents
DS Lecture 1 (Introduction)
DS Lecture 1 (Introduction)
DS Lecture 1 (Introduction)
Lecture # 1
Introduction
Summiya Alam
POLICIES
• Raise your hand before asking any question and then WAIT for the permission
• Never ever miss a class
• Never ever “sleep” in the class
• Never use mobile phones in the class
• Attendance requirements must be fulfilled. No relaxation in this regard will be given
under any conditions.
• There will be unannounced quizzes.
• Discipline should be maintained during the lecture.
• Above all, whatever you do, please do not disturb others
DISHONESTY, PLAGIARISM
All parties involved in any kind of cheating in any exam (Quizzes, Assignments
& Projects) will get their respective test cancelled right away.
COURSE CONTENT
• Logic
• Sets & Operations on sets
• Relations & Their Properties
• Functions
• Sequences & Series
• Recurrence Relations
• Mathematical Induction
• Loop Invariants
COURSE CONTENT
• Loop Invariants
• Combinatorial logics
• Probability
• Graphs and Trees
REFERENCE MATERIAL
Recommended Books
• Discrete Mathematics and its applications by Kenneth H Rosen
• Shaum’s outline of theory and problems of Discrete Mathematics
• Discrete Mathematics with Applications (second edition) by Susanna
S. Epp
TODAY’S GOAL
Example
DISCRETE VS CONTINUOUS
Data
Numerical Descriptive
Discrete Continuous
DISCRETE VS CONTINUOUS
• Examples
DISCRETE VS CONTINUOUS
DISCRETE STRUCTURES IN COMPUTER
SCIENCE
• Networking
• Advanced Algorithms & Database
• Image processing
• Data Structures
• Graphics & Animation Language
• Compilers & Interpreters
• Software Engineering
DISCRETE STRUCTURES IN COMPUTER
SCIENCE
• Artificial Intelligence
• Computer Architecture
• Operating systems
• Security & Cryptography
LOGIC
• The first book on logic was written by the Greek Philosopher Aristotle (384
BC).
• In seventeen century, the German Philosopher and Mathematician Gottfried
Leibniz conceived the idea of using symbols to mechanize the process of
reasoning in much the same way that algebraic notation had mechanized the
process of reasoning about numbers and their relationships.
LOGIC
• Statement
• A statement is a declarative sentence that is either true or false but not both
• Also called proposition
• Some examples are;
• 2+2 = 4 ……………………………… (1)
• It is Sunday today ………………… (2)
BASIC TERMS OF LOGIC
Statements
• Grass is green
• 4+2=6
• 4+2=7
• There are four fingers in a hand
EXAMPLES
• x + 2 is positive.
• Not a statement
• May I come in?
• Not a statement
• Logic is interesting.
• Not a statement
• It is hot today.
• A statement
UNDERSTANDING STATEMENTS
• -1 > 0
• A statement
• x + y = 12
• Not a statement
THANK YOU