KS091201 MATEMATIKA DISKRIT W.01.

b
1
KS091201 MATEMATIKA DISKRIT (DISCRETE MATHEMATICS )
Week 01.b
Discrete Math : an Overview
Prepared By :
Ahmad Mukhlason
outline
KS091201 MATEMATIKA DISKRIT W.01.b
2
What Discrete Math.
Why Learn Discrete Math.
Problem solved using Discrete Math.
Guide for Successful Study in Discrete Math.




What Discrete Math.
KS091201 MATEMATIKA DISKRIT W.01.b
3
Why Learn Discrete Math.
Proof
Ability to understand and create mathematical
argument
Gateway to more advanced Computer Science /
Information System courses
Algorithms and Programming, Data Structure.
Database Management System, networks,
operating system, Information security, Business
Intelligence, Data Warehousing and Data Mining,
Decision Support System.


KS091201 MATEMATIKA DISKRIT W.01.b
4
Problem solved using Discrete
Math.
How many secure passwords?
Probability of winning Texas Holdem?
How can I encrypt a message?
Shortest paths between two cities using public
transportation?
How many steps required to sort 10,000
numbers? Is this algorithm correct?
KS091201 MATEMATIKA DISKRIT W.01.b
5
Guide for Successful Study in
Discrete Math.
No minimalist approach
Homework would be sufficient! NOPE!!!
Read relevant sections before coming to class
Do the homework (of course!!!)
Solve much more problems (odd numbered)
Work regularly
Most chapters are building blocks for other chapters
So you cannot catch up 2 week lectures in 2 days
On average 10 hours EVERY week!
Creativity
No questions will require you to put just numbers to formula.
Need to know how to apply! This can be improved by practice!
Learning Book, class, note, homework
It is combination of everything!
Think yourself, discuss with your friends, write your own answer!

KS091201 MATEMATIKA DISKRIT W.01.b
6