1 of 20

MATEMATIKA DISKRIT

Senin, 9 September 2024

2 of 20

Agenda

Perkenalan

Deskripsi Matematika Diskrit

Peta Kompetensi

Pengantar Matematika Diskrit

3 of 20

PERKENALAN

  • Nama :Indra Hermawan
  • Kelahiran: Majalengka, 13 Maret 1987
  • Jenjang Pendidikan :
    • Sarjana (S1), Teknik Komputer, Universitas Komputer Indonesia.
    • Magister (S2), Ilmu Komputer, Universitas Indonesia.
    • Magister (S3), Ilmu Komputer, Universitas Indonesia.
  • Bergabung di PNJ 2019 sebagai Dosen Statistik dan Probabilitas, Matematika diskrit, dan Rekayasa Perangkat Lunak.
  • Pernah mengajar DDP (C/C++), OOP (Java), Artificial Inteligence, Digital Image Processing.
  • No Telp/ Email :
    • 085217987034 (wa)
    • indra.hermawan@tik.pnj.ac.id

4 of 20

Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan

Tak kenal maka tak sayang, tak sayang maka tak cinta

Perjalanan satu mil dimulai dari satu langkah

5 of 20

DESKRIPSI

  • Matematika Diskrit merupakan mata kuliah dasar yang berisi dasar-dasar logika matematika yang diperlukan untuk pembelajaran lebih lanjut di bidang Ilmu Komputer.

6 of 20

CAPAIAN PEMBELAJARAN

  • Mahasiswa mampu menganalisis permasalahan dalam teknik informatika dan komputer dengan menggunakan konsep matematika diskrit

7 of 20

CAPAIAN PEMBELAJARAN KHUSUS

  • 1. Mahasiswa mampu menjelaskan konsep logika matematika
  • 2. Mahasiswa mampu mengidentifikasi himpunan dan diagram Venn
  • 3. Mahasiswa mampu menggunakan operasi himpunan untuk menyelesaikan suatu masalah
  • 4. Mahasiswa mampu menjelaskan konsep relasi dan kombinasi relasi beserta sifatnya
  • 5. Mahasiswa mampu mengidentifikasi Fungsi
  • 6. Mahasiswa mampu menjelaskan prinsip Induksi Matematika
  • 7. Mahasiswa mampu menjelaskan konsep kombinasi dan peluang diskrit
  • 8. Mahasiswa mampu menjelaskan konsep Aljabar Boolean dan menerapkan dalam bentuk kanonik
  • 9. Mahasiswa mampu menyelesaikan suatu masalah yang dapat disederhanakan dengan fungsi Boolean dan peta Karnaugh
  • 10. Mahasiswa mampu mengidentifikasi Graf
  • 11. Mahasiswa mampu mengidentifikasi Lintasan
  • 12. Mahasiswa mampu mengidentifikasi Pohon

8 of 20

MATERI RPL

PERTEMUAN KE-

TOPIK BAHASAN

TUGAS

BACAAN/BAB

1

Pengantar Matematika Dikrit

​

1,2

2

Logika

​

1,2

3

Teori Himpunan

TUGAS 1

1,2

4

Operasi himpunan

​

1,2

5

Operasi himpunan

TUGAS 2

1,2

6

Relasi

​

1,2

7

Relasi

TUGAS 3

1,2

8

Fungsi

QUIZ

1,2

9

UTS dan Project I

​

1,2

10

Induksi Matematika

​

1,2

11

Permutasi dan kombinasi

TUGAS 4

1,2

12

Aljabar Boolean

​

1,2

13

Penyederhanaan Fungsi Boolean dan Peta karnaugh

TUGAS BESAR

1,2

14

Graf

​

1,2

15

Lintasan

​

1,2

16

Pohon

​

1,2

17

Pohon

QUIZ

1,2

18

UAS dan Project II

​

​

9 of 20

EVALUASI

10 of 20

ATURAN PERKULIAHAN

  • Jam PerkuliahanPukul 7.30, perkuliahan dimulai pukul 8
  • Partisipatif: 60
  • TUGAS: 10
  • Quiz: 10
  • UTS: 10
  • UAS: 10
  • HP dan Laptop hanya digunakan untuk kegiatan yang berkaitan dengan perkuliahan
  • Pretest (Awal Perkuliahan)
  • Postest (Akhir Perkuliahan)

​

11 of 20

ATURAN PERKULIAHAN

1. Tidak boleh terlambat

    • Keterlambatan ditoleransi 20 menit

2. Berpakaian rapi dan sopan

    • Tidakmemakaisandal
    • Tidakmemakaisandal-sepatu
    • Tidakmemakaibajudnacelanarobek
    • Bolehpakaikaos/oblong/tshirt

3. Dilarang makan, tapi boleh minum

4. Dilarang main game

5. Boleh tidur di kursi jika masih mengantuk

12 of 20

REFERENSI

  • 1. Rinaldi Munir, Matematika Diskrit, Penerbit Informatika Bandung
  • 2. Kenneth H.Rosen, Discrete Mathematics and Its Applications, McGraw-Hill International Editions
  • 3. Drs.Jong Jek Siang,M.Sc, Matematika Diskrit Dan Aplikasinya Pada Ilmu Komputer, Penerbit Andi Offset Yogyakarta

13 of 20

Peta Kompetensi

peta1/pe·ta/ n gambar atau lukisan pada kertas dan sebagainya yang menunjukkan letak tanah, laut, sungai, gunung, dan sebagainya; representasi melalui gambar dari suatu daerah yang menyatakan sifat, seperti batas daerah, sifat permukaan; denah;

kompetensi/kom·pe·ten·si/ /kompeténsi/ n 1 kewenangan (kekuasaan) untuk menentukan (memutuskan sesuatu); 2 Ling kemampuan menguasai gramatika suatu bahasa secara abstrak atau batiniah

14 of 20

Peta Kompetensi

15 of 20

PENGANTAR MATEMATIKA DISKRIT

Mengapa Perlu Belajar Matematika Diskrit?

Mengapa Perlu Belajar Matematika Diskrit?

16 of 20

Mengapa Perlu Belajar Matematika Diskrit?

  • Ada beberapa alasan:
    • 1.Mengajarkan mahasiswa untuk berpikir secara matematis
      • mengerti argumen matematika
      • mampu membuat argumen matematika.

​

    • Contoh: Jumlah derajat semua simpul pada suatu graf adalah genap, yaitu dua kali jumlah sisi pada graf tersebut. Akibatnya, untuk sembarang graf G, banyaknya simpul berderajat ganjil selalu genap.

17 of 20

Mengapa Perlu Belajar Matematika Diskrit?

  • Ada beberapa alasan:
    • 2.Mempelajari fakta-fakta matematika dan cara menerapkannya.
    • Contoh:
      • (Chinese Remainder Problem) Pada abad pertama, seorang matematikawan China yang bernama Sun Tse mengajukan pertanyaan sebagai berikut:
      • Tentukan sebuah bilangan bulat yang bila dibagi dengan 5 menyisakan 3, bila dibagi 7 menyisakan 5, dan biladibagi 11 menyisakan 7.

18 of 20

Mengapa Perlu Belajar Matematika Diskrit?

  • Ada beberapa alasan:
    • 3. Matematika diskrit memberikan landasan matematis untuk kuliah-kuliah lain di teknik informatika dan komputer.
    • algoritma, strukturdata, basis data,otomata dan teori bahasa formal, jaringan komputer, keamanan komputer, sistem operasi, teknik kompilasi, dsb.

19 of 20

PENGANTAR REKAYASA PERANGKAT LUNAK

Apa Matematika Diskrit?

Apa Matematika Diskrit?

20 of 20

Post Test

Jelaskan deskripsi matematika diskrit!

Jelaskan capaian dalam matematika diskrit!

Mengapa perlu belajar matematika diskrit?

Apa itu matematika diskrit?