Matematika Diskrit

Michael Batupadang., S.Kom., M.Kom.

Universitas Mega Buana Palopo

 Biodata
Michael Batupadang., S.Kom., M.Kom.,

Alamat : Makale, Tana Toraja

HP / Wa : 085342751169

Email : michaelbatupadang@gmail.com
 Materi Kuliah
01 Logika dan pembuktian
02 Induksi Matematika

03 Himpunan
04 Kombinatorik

05 Relasi dan Fungsi

06 Aljabar Boole

07 Teori Graf
APAKAH MATEMATIKA DISKRIT ITU?

 Matematika diskrit adalah salah satu cabang dari matematika

yang mengkaji objek-objek  diskrit.
 Benda disebut diskrit jika terdiri  dari sejumlah berhingga elemen
yang berbeda atau elemen-elemennya tidak bersambungan
(unconnected).
 Lawan dari diskrit adalah kontinyu atau terus menerus
(continuous).
APAKAH MATEMATIKA DISKRIT ITU?

 Matematika diskrit merupakan mata kuliah utama dan dasar

untuk bidang informatika atau komputer.
 Banyak aplikasinya dalam berbagai bidang ilmu komputer, kimia,
bisnis, geografi dan botani.
Beberapa contoh permasalahan yang dikaji dalam matematika
diskrit, antara lain:

Ada berapa cara dalam membuat

password dalam sistem komputer
01
Bagaimana menentukan lintasan
02 terpendek antar kota tujuan

Bagaimana rangkaian logika untuk 03

membuat peraga digital

04 Berapa besar memenangkan suatu undian

Secara umum, matematika diskrit digunakan
untuk:
1. Menghitung banyak objek,

2. Mempelajari hubungan antara himpunan berhingga,

3. Menganalisis proses yang melibatkan Langkah -

langkah yang jumlahnya berhingga.
 Secara umum topik yang dipelajari dalam matematika diskrit
dapat dikelompokkan seperti berikut:
1. Penalaran matematika;

Bertujuan untuk memberikan pemahaman penalaran matematika

dalam membaca, memahami, dan membangun argumen
matematika.

2. Analisis kombinatorial

Bertujuan untuk memberikan ketrampilan menghitung banyak objek

sebagai salah satu dasar untuk memecahkan masalah.
Cont.

3. Struktur diskrit

Bertujuan untuk memberikan pemahaman tentang struktur

diskrit sebagai salah satu struktur matematika abstrak yang
digunakan untuk menyajikan objek diskrit dan hubungan
diantara objek-objek tersebut.
 Cont.
4. Aplikasi dan pemodelan

Bertujuan memperkenalkan aplikasi matematika diskrit dan pemodelan

matematika sebagai salah satu kemampuan pemecahan masalah yang
penting.

5. Berpikir algoritmik

Bertujuan memberikan kemampuan membuat algoritma serta

verifikasinya dan menganalisis memori komputer dan waktu yang
dibutuhkan untuk memproses algoritma tersebut.
Cont.

Berdasarkan kelima topik diatas, maka dalam

pembelajaan ini akan dibahas dasar-dasar logika,
teori himpunan, Induksi matematika, kombinatorika,
teori graf, pohon, relasi dan fungsi, aljabar boole,
dan analisis algoritma.
 PENTINGNYA MATEMATIKA DISKRIT
Matematika diskrit sangat penting dipelajari terutama untuk mahasiswa jurusan teknik Informatika
atau ilmu komputer, karena ada beberapa alasan:

1. Matematika diskrit merupakan mata kuliah dasar sehingga sebagai pintu gerbang untuk
mempelajari mata kuliah lanjutan dalam teori logika, aljabar linier, teori grap, dan sebagainya

2. Matematika diskrit memberikan kemampuan membaca, memahami dan membangun argumen

matematika

3. Sebagai landasan dalam mempelajari ilmu komputer seperti struktur data, algoritma, teori basis
data, automata dan sistem operasi

4. Sebagai dasar dalam mata kuliah riset operasi seperti metode pemecahan masalah (teknik
optimasi).
THANK YOU