You are on page 1of 24

CSE 2213

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

Best 3 will be counted

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

You might also like