MATEMATIKA DISKRIT-1

TEAM TEACHING

PENGENALAN MATEMATIKA DISKRIT

FITRI UTAMININGRUM ST, MT BUDI DARMA SETIAWAN S,KOM. MCs ACHMAD ARWAN, S.KOM WIBISONO SUKMO WARDHONO, ST

DOSEN PEMBINA MATAKULIAH MATDIS

Pendahuluan matematika diskrit Teori Himpunan dan Logika Relasi dan Fungsi Algoritma dan Integer dan Matriks komputasi Induksi Matematika Barisan dan Deretan dan Penalaran

Matematika Pencacahan (Counting) Teori Peluang Diskrit Graf dan Diagram Pohon (Tree) Teori Bahasa Formal & Otomata

POKOK BAHASAN

KE

POKOK BAHASAN KE

POKOK BAHASAN

1 PENDAHULUAN MATEMATIKA DISKRIT

9 BARISAN DAN DERETAN DAN PENALARAN MATEMATIKA

2 TEORI HIMPUNAN DAN LOGIKA

10 PENCACAHAN (COUNTING)

3 RELASI DAN FUNGSI 11 TEORI PELUANG DISKRIT

4 ALGORITMA DAN INTEGER DAN MATRIKS KOMPUTASI

12 GRAF DAN DIAGRAM POHON (TREE)

5 INDUKSI MATEMATIKA 13 TEORI BAHASA FORMAL & OTOMATA

6 QUIZ-1 14 QUIZ-27 PEMBAHASAN QUIZ-1 15 PEMBAHASAN QUIZ-28 UTS 16 UAS

JADWAL PERTEMUAN KALKULUS

Munir, Rinaldi. 2004. Matematika Diskrit. Bandung: Informatika

Lipschutz, Seymour dan Lars, Marc. 2002. Matematika Diskrit. Edisi Pertama. Jakarta. Salemba Teknika.

Siang, Jek Jong. 2004. Matematika Diskrit dan Aplikasinya Pada Ilmu Komputer. Edisi Kedua. Yogyakarta. Andi

SUMBER PUSTAKA

1. Mahasiswa absensi kehadiran wajib 80% hadir baik yang kurang dari 80% tidak diperkenankan ikut UTS ataupun UAS

2. Mahasiswa harus aktif dalam mengerjakan soal-soal yang diberikan dosen

PERJANJIAN

Matematika diskrit adalah cabang matematika yang mengkaji objek-objek diskrit

PENGERTIAN MATEMATIKA DISKRIT

adalah himpunan bilangan bulat (integer)CONTOH OBJEK DISKRIT

LAWAN DARI DISKRIT ???adalah kontinyu atau menerus

(continuous)

contohnya adalah himpunan bilangan riil (real).

CONTOH OBJEK KONTINYU

Terdiri dari sejumlah berhingga elemen yang berbeda.

Elemen-elemennya tidak bersambungan (unconnected).

BENDA DISEBUT DISKRIT JIKA

Komputer digital bekerja secara diskrit, dimana informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit.

Matematika diskrit merupakan ilmu dasar dalam pendidikan informatika atau ilmu komputer.

Matematika diskrit memberikan landasan matematis untuk bidang-bidang ilmu pengetahuan lain, diantaranya adalah informatika, algoritma, struktur data, basis data, otomata, dan teori bahasa formal, jaringan komputer, keamanan komputer, sistem operasi, teknik kompilasi, dan lain sebagainya.

PENTINGNYA MATEMATIKA DISKRIT

membekali pelajar dengan kemampuan berpikir logis, analitis, sistematis, kritis, dan kreatif, serta kemampuan bekerjasama yang baik. Kompetensi tersebut diperlukan seseoranguntuk  memiliki  kemampuan  memperoleh,  mengelola,  dan  memanfaatkan informasi untuk bertahan hidup pada keadaan yang selalu berubah, tidak pasti,dan kompetitif

PENTINGNYA MATEMATIKA DISKRIT

Bagaimana menentukan lintasan terpendek Cara kombinasi yang didapatkan dalam

menentukan password komputer Peluang dalam berbagai sistem dsb

MASALAH YANG DAPAT DIATASI DENGAN MATEMATIKA DISKRIT

Tugas 15% Kuis 20% UTS 25% UAS 30% Keaktifan10%

Porsi Nilai

WASSALAM