Matematika DiskritPertemuan I

Banyak persoalan dalam kehidupan sehari-hari yang diselesaikan dengan matematika diskrit tanpa kita sadari, seperti :

Mengapa?

Berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8 karakter?

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?

“Makanan murah tidak enak”, “Makanan enak tidak murah”. Apakah kedua pernyataan tersebut menyetakan hal yang sama?

struktur data, basis data, keamanan computer.

algoritma, jaringan computer, system operasi.

Informatika/Ilmu Komputer

Matematika Diskrit

Hubungannya dengan komputer?

Benda dikatakan diskrit jika ia terdiri dari sejumlah berhingga elemen yang berbeda atau elemen-elemen yang tidak bersambungan.

Himpunan bilangan bulat (integer) dipandang sebagai objek diskrit.

Kita dapat memahami diskrit dengan membandingkan lawan katanya yaitu kontinyu atau menerus (continuous).

Fungsi diskrit digambarkan sebagai kumpulan titik-titik, sedangkan fungsi kontinyu digambarkan sebagai kurva.

Matematika diskrit adalah cabang matematika yang mengkaji objek-objek diskrit.

Matematika diskrit berkembang sangat pesat dalam decade terakhir ini. Salah satu alasan yang menyebabkan perkembangan pesat ini adalah karena computer digital bekerja secara diskrit. Informasi yang disimpan dan dimanipulasi oleh computer adalah dalam bentuk diskrit.

Apa?

Logika Teori Himpunan Matriks Relasi dan Fungsi Induksi Matematik Algortima Teori Bilangan Bulat Barisan dan Deret Teori Grup dan Ring Aljabar Boolean Kombinatorial Teori Peluang Diskrit Fungsi Pembangkit dan Analisis Rekurens Teori Graf Kompleksitas Algoritma Pemodelan Komputasi

Materi