Professional Documents
Culture Documents
01 Intro
01 Intro
DISCRETE
MATHEMATICS
Course teacher: Minhajul Bashir
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 1
MARKS BREAKDOWN
Assessment type Marks
Attendance 5
Assignment 5
Class test 20
Mid-term Exam 30
Final Exam 40
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 2
ASSIGNMENT
One assignment before Mid-term and one before Final
Marks of both will be averaged
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 3
CLASS TESTS
Will be held in 6th, 11th, 18th and 23rd class
Exact dates will be given in LMS
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 4
MID-TERM AND FINAL
Will be taken centrally
As per the rules of the authority
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 5
CODE OF CONDUCT
Join the classes regularly
Pay attention and try to solve the problems
Attend the tests with adequate preparation
Submit the assignments timely
Inform me of any problems before time
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 6
MATERIALS
Class materials will be given in LMS
The Facebook group will be used as a discussion forum and a means of notification
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 7
COMMUNICATION
The allowed communication media are email, phone, LMS message and Facebook
Group.
Use of IM like Messenger, Whatsapp, Viber, Imo is strongly prohibited.
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 8
SO, LET’S BEGIN!!!
10/29/2022 MINHAJUL@CSE.UIU.AC.BD
WHICH TOPICS WILL WE
COVER?
10/29/2022 MINHAJUL@CSE.UIU.AC.BD
LOGIC AND PROOFS
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 11
SETS AND
FUNCTIONS
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 12
MATHEMATICAL
INDUCTION
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 13
COUNTING
PROBLEMS
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 14
RECURRENCE
RELATIONS
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 15
GRAPHS AND TREES
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 16
BUT WHY DO WE CALL
IT DISCRETE MATH??
10/29/2022 MINHAJUL@CSE.UIU.AC.BD
DISCRETE MATH IS THE
MATH OF DISCRETE
THINGS
10/29/2022 MINHAJUL@CSE.UIU.AC.BD
MATH OF DISCRETE THINGS
Propositions, predicates, graphs, trees are discrete objects
Counting, induction, recurrence involve discrete objects and techniques
Even the sets/functions we discuss will involve discrete objects
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 19
SO, WHY STUDY DM AS A
CS COURSE???
10/29/2022 MINHAJUL@CSE.UIU.AC.BD
COMPUTER IS A
MACHINE OF DISCRETE
OBJECTS!!!
10/29/2022 MINHAJUL@CSE.UIU.AC.BD
MACHINE OF DISCRETE
OBJECTS
Memory units are divided into bits (0 or 1) – discrete entity!!!
Even continuous quantities (like real numbers) are represented as discrete entities!!!
Approximations of real numbers to a very large precision
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 22
DISCRETE MATH IS THE
BASE OF COMPUTER
SCIENCE!!!
10/29/2022 MINHAJUL@CSE.UIU.AC.BD
BASE OF COMPUTER SCIENCE
Logics, proofs, sets, functions, recurrence, graphs, trees …
Basic building blocks of more advanced CS topics like data structures, algorithms,
…
Basic building blocks for problem solving!!!
10/29/2022 MINHAJUL@CSE.UIU.AC.BD 24