Novianda, S.T.,M.

Si
Informatika UNSAM, 2022
⦁ Matematika diskrit adalah suatu cabang ilmu matematika
yang mengkaji objek-objek yang bersifat diskrit (diskontinyu).
Lawan dari kata diskrit yaitu kontinyu atau terus menerus.

⦁ Matematika diskrit merupakan ilmu dasar dalam pendidikan

informatika atau ilmu komputer
Beberapa contoh cabang matematika

⦁ Matematika terapan : Matematika bisnis, teori peluang, ststistika,

galat dan pembulatan

⦁ Murni:

⦁ Diskrit :
Diskrit artinya tidak saling berhubungan (lawan dari kontinu) terdiri dari sejumlah
elemen yang berbeda atau elemen yang tidak bersambung (unconnected).
data diskrit diperoleh dari hasil menghitung
contoh :
▪ Himpunan bilangan bulat (integer) dimana antara satu bilangan dengan
bilangan lainnya masing-masing berdiri sendiri atau tidak ada
hubungannya.
▪ Data diskrit diperoleh dari hasil menghitung, misal : jumlah penjualan :
Laptop, Notebook, Komputer, Handphone dan Televisi
Kontinyu yaitu saling berhubungan (connected) atau terus menerus
(continuous). Data kontinyu diperoleh dari hasil mengukur ,
contoh

▪ Himpunan bilangan rill (real)/Pecahan, desimal

▪ Tinggi badan, berat badan, panjang lintasan, waktu, panjang,
uang, skala richter, dll.
No Diskrit No Kontinyu
1 Terhitung 1 Tidak terbatas
Jumlah Penduduk, Tinggi, berat, panjang
barang, jumlah
karyawan, jumlah pasien
2 Nilainya tidak diantara 2 Nilai berada diantara
(utuh) (interval)
(10, 20, 70) (3,00 -------4,00)
3 Digital 3 Analog
10:30 10 : 30: ---sekian detik
4 Bilangan Bulat 4 Bilangan rill

Usia, 18 Tahun 18 Tahun, 8 Bulan, 15 Hari,

jam detik, dll
5 P(x) = 2 5 0 ≤ x ≤ 15
⦁ Dalam matematika diskrit, materi informatika yang diberikan
adalah matematika khas informatika, misalnya seperti :
⦁ Logika, Teori Himpunan, Matriks, relasi dan fungsi Induksi
matematika, Algoritma, Teori bilangan bulat, Barisan dan
deret, Teori graf, Aljabar boolean, kombinatorial, teori
peluang diskrit, fungsi pembangkit dan analisa rekurens dan
kompleksitas algoritma
Matematika diskrit perlu dipelajari
karena komputer (digital)
beroperasi secara diskrit dengan
unit terkecil yang disebut bit
(binary digit). 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.
 Dalam kehidupan sehari-hari yang diselesaikan dengan matematika diskrit
antara lain:
1. Berapa banyak kemungkinan jumlah pasword yang dapat dibuat dengan
8 karakter
2. Bagaimana nomor ISBN sebuah buku divalidasi
3. Bagaimana menentukan lintasan terpendek dan terpanjang dari suatu
daerah
4. Diberikan dua buah algoritma yang berbeda kemudian pilih algoritma
mana yang terbaik
5. Bagaimana rangkaian berfikir secara logika
6. Dapatkah kita melalui semua jalan disebuah kompleks perumahan hanya
sekali dan kembali lagi ketempat semula
1. Penalaran Matematika (Mathematical reasoning)
Mampu membaca dan membentuk argumen
matematika (Materi : Logika)
2. Analisi Kombinatorial (Combinatorial analysis)
Mampu menghitung ataua mengenumerasi objek-objek
(Materi : Kombinatorial seperti permutasi, dan
kombinasi)
3. Struktur Diskrit
Mampu bekerja dengan struktur diskrit, (Materi :
Himpunan, relasi, graf dan pohon
4. Berfikir Algoritmik
Mampu memecahkan persoalan dengan
menspesifikasikan algoritmanya
(Materi : Algoritma dan struktur data)

5. Aplikasi Pemodelan
Mampu mengaplikasikan matematika diskrit
pada hampir setiap area bidang studi dan
mampu memodelkan persoalan dalam rangka
problem solving skill.
(Materi : Pada sebagian besar kuliah ini)
Pendahuluan dan pengaturan perkuliahan serta
pengenalan mata kuliah

1. Pengantar Matematika Diskrit

2. Teori Himpunan (Set)
3. Logika (logic)
4. Relasi dan Fungsi (relation and function)
5. Induksi Matematika (Mathematical Induction)
6. Teori bilangan bulat (Integer)
7. Teori Graf
8. Pohon
⦁ Rinaldi Munir, Diktat kuliah IF2153 Matematika Diskrit (Edisi
Keempat), Teknik Informatika ITB, 2003.
⦁ Rinaldi Munir, Diktat kuliah IF2153 Matematika Diskrit (Edisi
Keenam), Teknik Informatika ITB, 2016
⦁ Informasi perkuliahan (Bahan kuliah, kuis, bahan
ujian, pengumuman, Kehadiran dll) bisa di akses
di :

🞄 https://elearning.unsam.ac.id
# Mahasiswa informatika harus memiliki pemahaman
yang kuat dalam matematika diskrit, agar mereka
tidak mendapat kesulitan dalam memahami kualiah-
kuliah lainnya di informatika

# Perjalanan satu mil dimulai dari satu langkah

[Rinaldi Munir]
Sekian