Aljabar Boolean

Aljabar Boolean menyediakan operasi-operasi dan aturan-aturan yang bekerja pada himpunan {0, 1}. Operasi yang berlaku pada Aljabar boolean antara lain: komplementasi, penjumlahan, dan perkalian.

Kombinatorial

Kombinatorial merupakan studi tentang pengaturan objek. Teknik-teknik kombinatorial antara lain: basic counting, prinsip pigeonhole, permutasi, dan kombinasi.

Tree

Salah satu bentuk graf adalah tree. Tree adalah graf tak berarah yang terhubung tanpa sirkuit sederhana. Karena tree tidak dapat memiliki sirkuit sederhana, tree tidak dapat memiliki edge ganda atau loop. Oleh karena itu, setiap tree harus berupa graf sederhana.  

Graf

Objek-objek diskrit dan hubungan antara objek-objek tersebut dapat direpresentasikan dengan graf. Secara intuitif graf dapat dimaknai dengan Kumpulan titik yang dihubungkan oleh garis.  

Teori Relasi

Cara untuk mengekspresikan hubungan antara elemen dari dua himpunan adalah dengan menggunakan pasangan berurutan yang terdiri dari dua elemen terkait. Himpunan pasangan terurut disebut relasi biner.  

Teknik Counting Lanjutan

Beberapa peristiwa dinyatakan secara rekursif. Aturan untuk menentukan langkah berikutnya dinamakan relasi rekurensi. Hal menarik ditemukan, bagaimkana menghitung peristiwa yang dinyatakan secara rekursif..

Peluang Diskrit

Teori Peluang mulai dikenal pada tahun 1526 M, ketika seorang matematikawan Italia, Girolamo Cardano menulis buku Book on Games and Chance.

Teknik Counting

Salah satu cabang dalam matematika diskrit adalah kombinatorial. Salah satu topik dalam kombinatorial adalah Teknik Counting/ menghitung. Ada beberapa teknik conting yang dikenalkan dalam materi ini. Dalam materi ini akan dikenalkan aturan perkalian, aturan penjumlahan dan beberapa aturan lain.

Definisi Rekursif

Suatu fungsi, barisan, dan himpunan dapat didefinisikan secara rekursif. Hal ini sangat membantu karena beberapa fungsi, barisan dan himpunan tidak dapat didefinisikan secara eksplisit. Topik ini memberi gambaran cara mendefinisikan objek secara rekursif.

Induksi Matematika

Induksi matematika adalah salah satu materi pendukung pada mata kuliah Matematika Diskrit.  Topik ini memberi dasar-dasar pembuktian fungsi atau barisan dengan domain bilangan bulat positif.

Teori Bilangan

Teori bilangan adalah salah satu materi pendukung pada mata kuliah Matematika Diskrit.  Pada topik ini dibahas algoritma pembagian bilangan bulat, aritmatika modulo, dan representasi bilangan bulat.  

Algoritma

Algoritma adalah salah satu materi pendukung pada mata kuliah Matematika Diskrit.  Pada topik ini dibahas definisi algoritma, pseudocode, notasi Big-O dan Big-Theta, dan kompleksitas algoritma.

Himpunan

Himpunan adalah salah satu materi pendukung pada mata kuliah Matematika Diskrit.  Pada topik ini dibahas definisi himpunan, ekspresi himpunan, deksripsi himpunan, dan operasi himpunan

Logika Matematika

Logika matematika adalah salah satu materi pendukung pada mata kuliah Matematika Diskrit.  Pada topik ini dibahas definisi proposisi dan operasinya, nilai kebenaran suatu pernyataan, dan terapannya dalam masalah lain.