Kuliah matematika diskrit memiliki lebih dari satu tujuan. Mahasiswa akan mempelajari sekumpulan fakta matematis dan bagaimana menggunakannya; namun yang lebih penting lagi, pada mata kuliah ini,  mengajarkan kepada mahasiswa bagaimana berpikir secara logis dan matematis. Untuk mencapai tujuan ini, dua hal perlu ditekankan, yaitu penalaran matematis dan pemahaman berbagai teknik untuk menyelesaikan masalah. Untuk memenuhi ini, lima pokok bahasan penting biasanya dikumpulkan dalam suatu mata kuliah matematika diskrit, yaitu penalaran matematika, analisis kombinatorial, struktur-struktur diskrit, pemikiran yang algoritmis, dan aplikasi dan pemodelan. Sebuah mata kuliah matematika diskrit yang berhasil selalu merupakan perpaduan yang baik dan seimbang dari kelima pokok bahasan tersebut.