Deskripsi
Capaian Pembelajaran
Yang Kamu Pelajari
Item Penilaian

Deskripsi

Mata kuliah Logika Himpunan membahas konsep dasar dan lanjutan dari logika dan himpunan yang digunakan dalam berbagai bidang ilmu komputer dan matematika. Mata kuliah ini mencakup penggunaan hukum-hukum logika untuk menyederhanakan proposisi, menguji kesahihan argumen, menentukan kebenaran proposisi logika dari kuantifier, konsep teoritis himpunan dan fungsi, operasi pada himpunan, prinsip inklusi dan eksklusi, konsep pemetaan dan pigeonhole, teknik-teknik menghitung, serta konsep induksi matematika dan teknik rekursi. Mahasiswa akan belajar untuk menerapkan konsep-konsep ini dalam menyelesaikan berbagai masalah.

Capaian Pembelajaran

  • Mahasiswa mampu menggunakan hukum-hukum logika untuk menyederhanakan proposisi dan menentukan nilai kebenarannya
  • Mahasiswa mampu menguji kesahihan argumen dan menentukan kebenaran proposisi logika dari kuantifier
  • Mahasiswa mampu menguasai konsep teoritis himpunan dan fungsi, serta menerapkan operasi yang berlaku pada himpunan, prinsip inklusi dan eksklusi, konsep pemetaan dan pigeonhole untuk menyelesaikan masalah
  • Mahasiswa mampu menguasai konsep teoritis induksi matematika dan teknik rekursi, serta mampu menggunakannya untuk menyelesaikan masalah terkait induksi dan rekursi, dan menyusun bukti dengan induksi matematika

Yang Kamu Pelajari

  • Hukum-Hukum Logika dan Proposisi
  • Kesahihan Argumen dan Kebenaran Proposisi Logika dari Kuantifier
  • Konsep Dasar Himpunan dan Fungsi
  • Operasi pada Himpunan dan Prinsip Inklusi dan Eksklusi
  • Konsep Pemetaan dan Pigeonhole
  • Teknik-Tehnik Menghitung
  • Induksi Matematika
  • Teknik Rekursi
  • Penyusunan Bukti dengan Induksi Matematika
  • Item Penilaian

    • Tugas: 20%
    • Quiz: 20%
    • Ujian Tengah Semester (UTS): 25%
    • Ujian Akhir Semester (UAS): 35%