Deskripsi
Capaian Pembelajaran
Yang Kamu Pelajari
Item Penilaian

Deskripsi

Mata kuliah logika dan himpunan memainkan peranan penting dalam berbagai bidang keilmuan, bahkan dalam kehidupan sehari-hari. Logika dan himpunan terkait erat dengan berbagai ilmu lain yang berhubungan dengan komputer, misalnya matematika diskrit, aljabar linier, dan komputasi numerik. Materi logika membahas tentang dasar-dasar logika, tabel kebenaran, proposisi majemuk, tautologi, ekuivalensi logis, bentuk normal, pembuktian logika dan analisis validitas argumen. Sedangkan materi himpunan membahas konsep dan simbol himpunan, diagram Venn, relasi himpunan, operasi himpunan, dan relasi.

Capaian Pembelajaran

  • Mampu menganalisis berbagai metode/algoritma sistem komputer dalam memecahkan masalah pada suatu organisasi
  • Mampu menguasai konsep teoritis bidang pengetahuan informatika yang relevan dengan kebutuhan aplikasi teknologi multi-platform

Yang Kamu Pelajari

Pengenalan Logika Matematika

  1. Pendahuluan
  2. Argumen
  3. Validitas argumen
  4. Logika klasik
  5. Logika modern
  6. Logika banyak nilai

Pengantar Logika Proposisional

  1. Pendahuluan
  2. Argumen-argumen
  3. Proposisi-proposisi
  4. Pemberian nilai

Tabel kebenaran

  1. Pendahuluan
  2. Tabel kebenaran
  3. Operator
  4. Operator khusus

Proposisi Majemuk

  1. Pendahuluan
  2. Ekspresi logika
  3. Skema
  4. Analisis proposisi majemuk
  5. Aturan pengurutan

Tautologi

  1. Pendahuluan
  2. Evaluasi validitas argumen
  3. Tautologi
  4. Kontradiksi
  5. Contingent
  6. Pemanfaatan tautologi

Ekuivalensi logis

  1. Pendahuluan
  2. Ekuivalensi logis
  3. Komutatif
  4. Asosiatif
  5. Hukum logika

Penyederhanaan

  1. Pendahuluan
  2. Operasi penyederhanaan
  3. Menghilangkan perangkai implikasi dan biimplikasi
  4. Perangkai dasar

Strategi pembalikan

  1. Pendahuluan
  2. Konsistensi
  3. Operasi sistem pembalikan
  4. Model dan counter model

Tablo semantik

  1. Pendahuluan
  2. Tablo semantik
  3. Aturan tablo semantik
  4. Tablo semantik himpunan ekspresi logika
  5. Pembenaran aturan tablo semantik
  6. Tablo semantik pada argumen

Bentuk Normal

  1. Pendahuluan
  2. Bentuk normal
  3. CNF
  4. DNF
  5. Bentuk normal dan tabel kebenaran
  6. Klausa
  7. Mengubah ke CNF
  8. CNF dan komplementasi

Resolusi

  1. Pendahuluan
  2. Resolving argumen
  3. Himpunan klausa
  4. Resolvent
  5. Resolusi
  6. Contoh validitas argumen

Himpunan dan Diagram Venn

  1. Pengertian himpunan
  2. Keanggotaan dan kardinalitas himpunan
  3. Himpunan semesta
  4. Himpunan kosong
  5. Himpunan kuasa
  6. Diagram venn

Relasi dan Operasi Himpunan

  1. Relasi himpunan saling lepas
  2. Relasi himpunan berpotongan
  3. Relasi himpunan sama
  4. Relasi himpunan di dalam himpunan lain
  5. Operasi interseksi
  6. Operasi union
  7. Operasi selisih
  8. Operasi komplemen
  9. Sifat dasar operasi himpunan

Item Penilaian

  1. Tugas
  2. UTS
  3. UAS