Pengantar

TI409
Matematika Diskrit
Apa?
Mengapa?
Untuk apa?
1
Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan
 
Tak kenal maka tak sayang, tak sayang maka tak cinta

Perjalanan satu mil dimulai dari satu langkah

2
Namanya…..

• Matematika Diskrit

3
Apakah Matematika Diskrit itu?

• Matematika diskrit: cabang matematika yang mengkaji objek-objek

diskrit.

• Apa yang dimaksud dengan kata diskrit (discrete)?

Benda disebut diskrit jika:
• -  terdiri dari sejumlah berhingga elemen yang
• berbeda, atau
• -   elemen-elemennya tidak bersambungan
(unconnected).
• Contoh: himpunan bilangan bulat (integer)

4
• Lawan kata diskrit: kontinyu atau menerus
(continuous).
Contoh: himpunan bilangan riil (real)

• Komputer digital bekerja secara diskrit. Informasi

yang disimpan dan dimanipulasi oleh komputer
adalah dalam bentuk diskrit.
 
• Matematika diskrit merupakan ilmu dasar dalam
pendidikan informatika atau ilmu komputer.
5
• Matematika diskrit memberikan landasan
matematis untuk kuliah-kuliah lain di informatika.
 algoritma, struktur data, basis data, otomata dan teori
bahasa formal, jaringan komputer, keamanan komputer,
sistem operasi, teknik kompilasi, dsb.
 

• Matematika diskrit adalah matematika yang khas

informatika
 Matematika-nya orang Informatika.

6
 “ Matematika-nya orang Informatika”

 Matematika Diskrit: cabang matematika yang mengkaji objek-

objek diskrit.

 Apa yang dimaksud dengan kata diskrit (discrete)?

 Benda disebut diskrit jika:

o terdiri dari sejumlah berhingga elemen yang berbeda, atau
o elemen-elemennya tidak bersambungan (unconnected).
o Contoh: himpunan bilangan bulat (integer)

 Lawan kata diskrit : kontinyu atau menerus (continuous).

Contoh: himpunan bilangan riil (real)
Kontinu VS Diskrit
Komputer digital bekerja secara diskrit. Informasi yang
disimpan dan dimanipulasi oleh komputer adalah dalam
bentuk diskrit.

Kamera digital menangkap gambar (analog) lalu

direpresentasikan dalam bentuk diskrit berupa
kumpulan pixel atau grid. Setiap pixel adalah elemen
diskrit dari sebuah gambar
 
Materi-materi dalam Matematika Diskrit:
• Logika (logic) 
• Teori Himpunan (set) 
• Matriks (matrice)
• Relasi dan Fungsi (relation and function) 
• Induksi Matematik (mathematical induction) *
• Algoritma (algorithms)
• Teori Bilangan Bulat (integers) 
• Barisan dan Deret (sequences and series)
• Teori Grup dan Ring (group and ring)
• Aljabar Boolean (Boolean algebra)
• Kombinatorial (combinatorics) 
• Teori Peluang Diskrit (discrete probability)
• Fungsi Pembangkit dan Analisis Rekurens
• Teori Graf (graph – included tree) 
• Kompleksitas Algoritma (algorithm complexity)
• Otomata & Teori Bahasa Formal (automata and formal language theory)
10
Contoh-contoh persoalan di dalam Matematika Diskrit:
• Berapa banyak kemungkinan jumlah password yang dapat
dibuat dari 8 karakter?
• Bagaimana nomor ISBN sebuah buku divalidasi?
• Berapa banyak string biner yang panjangnya 8 bit yang
mempunyai bit 1 sejumlah ganjil?
• Bagaimana menentukan lintasan terpendek dari satu kota
a ke kota b?
• Buktikan bahwa perangko senilai n (n  8) rupiah dapat
menggunakan hanya perangko 3 rupiah dan 5 rupiah saja
• Diberikan dua buah algoritma untuk menyelesaian sebuah
persoalan, algoritma mana yang terbaik?
11
• Bagaimana rangkaian logika untuk membuat peraga
digital yang disusun oleh 7 buah batang (bar)?

• Dapatkah kita melalui semua jalan di sebuah kompleks

perubahan tepat hanya sekali dan kembali lagi ke tempat
semula?

• “Makanan murah tidak enak”, “makanan enak tidak

murah”. Apakah kedua pernyataan tersebut menyatakan
hal yang sama?

12
 Moral of this story…

• Mahasiswa informatika harus memiliki

pemahaman yang kuat dalam Struktur Diskrit,
agar tidak mendapat kesulitan dalam memahami
kuliah-kuliah lainnya di informatika.
 

 
13
 Buku Pegangan

1. Kenneth H. Rosen, Discrete Mathematics and

Application to Computer Science 5th Edition, Mc Graw-Hill,
2003.
• 2. Rinaldi Munir, Diktat kuliah IF2153 Matematika Diskrit
(Edisi Keempat), Teknik Informatika ITB, 2003. (juga
diterbitkan dalam bentuk buku oleh Penerbit Informatika.
• 3. Richard Johsonbaugh, Discrete Mathematics, Prentice-
Hall, 1997.

14
Penalaran

Merupakan suatu proses berpikir yang

membuahkan pengetahuan.”Agar
pengetahuan yg dihasilkan penalaran itu
mempunyai dasar kebenaran maka proses
berpikir itu harus dilakukan suatu cara
tertentu.
Suatu penarikan kesimpulan baru
dianggap sahih (valid) kalau proses
penarikan kesimpulannya dilakukan
menurut cara tertentu.
Logika

Secara luas logika diartikan sebagai “

pengkajian untuk berpikir secara sahih”
Logika induktif erat hubungannya dengan
penarikan kesimpulan dari kasus-kasus
individual nyata menjadi kesimpulan yg
bersifat umum
Logika deduktif membantu kita menarik
kesimpulan dari hal yang bersifat umum
menjadi kasus yang bersifat individual
(khsusus )
 Terdapat 2 cara untuk mendapatkan
pengetahuan yg benar

 Mendasarkan diri pada rasio

Kaum rasionalis Pengetahuan yg dikumpulkan cenerung
Mempergunakan metode untuk menjadi suatu kumpulan fakta-
deduktif fakta

 Mendasarkan diri pada pengalaman

Kaum empiris Hakikat pengalaman yg merupakan cara
dalam menemukan pengetahuan
Mempergunakan metode
induktif
 PENGERTIAN
1. Logika matematika adalah Ilmu yang mempelajari tentang cara
berpikir yang logis/masuk akal

2. Logika matematika adalah ilmu yang digunakan untuk

menentukan nilai kebenaran dari suatu pernyataan atau
penarikan kesimpulan berdasarkan aturan-aturan dasar yang
berlaku.