Introduction
Introduction
Introduction
DISCRETE
MATHEMATICS
Course teacher: Nabila Sabrin Sworna
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 1
MARKS BREAKDOWN
Assessment type Marks
Attendance 5
Assignment 5
Class test 20
Mid-term Exam 30
Final Exam 40
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 2
ASSIGNMENT
One assignment before Mid-term and one before Final
Marks of both will be averaged
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 3
CLASS TESTS
Will be held in 6th, 11th, 18th and 23rd class
🢝Exact dates will be given in LMS
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 4
MID-TERM AND FINAL
Will be taken centrally
As per the rules of the authority
18/6/2022 MUNTAKA@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
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 6
MATERIALS
Class materials will be given in LMS
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 7
COMMUNICATION
The allowed communication media are email, phone and LMS message.
Use of IM like Messenger, Whatsapp, Viber, Imo etc is strongly prohibited.
Send an email in case you need counseling hours.
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 8
SO, LET’S BEGIN!!!
18/6/2022 MUNTAKA@CSE.UIU.AC.BD
WHICH TOPICS WILL WE
COVER?
18/6/2022 MUNTAKA@CSE.UIU.AC.BD
Knights and Knaves
Cyrillic
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 13
COUNTING PROBLEMS
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 14
RECURRENCE RELATIONS
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 15
GRAPHS AND TREES
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 16
BUT WHY DO WE CALL IT
DISCRETE MATH??
18/6/2022 MUNTAKA@CSE.UIU.AC.BD
DISCRETE MATH IS THE
MATH OF DISCRETE
THINGS
18/6/2022 MUNTAKA@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
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 19
SO, WHY STUDY DM AS A
CS COURSE???
18/6/2022 MUNTAKA@CSE.UIU.AC.BD
COMPUTER IS A MACHINE
OF DISCRETE OBJECTS!!!
18/6/2022 MUNTAKA@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
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 22
DISCRETE MATH IS THE
BASE OF COMPUTER
SCIENCE!!!
18/6/2022 MUNTAKA@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!!!
18/6/2022 MUNTAKA@CSE.UIU.AC.BD 24