Kata Pengantar... Daftar Isi... Apakah Matematika Diskrit Itu? Logika... 1

Ukuran: px
Mulai penontonan dengan halaman:

Download "Kata Pengantar... Daftar Isi... Apakah Matematika Diskrit Itu? Logika... 1"

Transkripsi

1 Daftar Isi Kata Pengantar... Daftar Isi... Apakah Matematika Diskrit Itu?... iii v xi 1. Logika Proposisi Mengkombinasikan Proposisi Tabel kebenaran Disjungsi Eksklusif Hukum-hukum Logika Proposisi Operasi Logika di dalam Komputer Proposisi Bersyarat (Implikasi) Varian Proposisi Bersyarat Bikondisional (Bi-implikasi) Inferensi Argumen Aksioma, Teorema, Lemma, dan Colollary Ragam Contoh Soal dan Penyelesaian Soal Latihan Daftar Isi v

2 2. Himpunan Definisi Himpunan Penyajian Himpunan Kardinalitas Himpunan Kosong Himpunan Bagian (Subset) Himpunan yang Sama Himpunan yang Ekivalen Himpunan Saling Lepas Himpunan Kuasa Operasi Terhadap Himpunan Perampatan Operasi Himpunan Hukum-hukum Himpunan Prinsip Dualitas Prinsip Inklusi-Eksklusi Partisi Pembuktian Proposisi Himpunan Himpunan Ganda Tipe Set dalam Bahasa Pascal Pengantar Logika dan Himpunan Fuzzy Ragam Contoh Soal dan Penyelesaian Soal Latihan Matriks, Relasi dan Fungsi Matriks Relasi Representasi Relasi Representasi Relasi dengan Tabel Representasi Relasi dengan Matriks Representasi Relasi dengan Graf Berarah Relasi Inversi Mengkombinasikan Relasi Komposisi Relasi Sifat-sifat Relasi Relasi Kesetaraan Relasi Pengurutan Parsial vi Matematika Diskrit

3 3.10 Klosur Relasi Relasi n-ary Fungsi Fungsi Inversi Komposisi Fungsi Beberapa Fungsi Khusus Fungsi Rekursif Ragam Soal dan Penyelesaian Soal Latihan Induksi Matematik Pernyataan Perihal Bilangan Bulat Prinsip Induksi Sederhana Prinsip Induksi yang Dirampatkan Prinsip Induksi Kuat Bentuk Induksi Secara Umum Ragam Soal dan Penyelesaian Soal Latihan Algoritma dan Bilangan Bulat Algoritma Notasi untuk Algoritma Beberapa Contoh Algoritma Bilangan Bulat Sifat Pembagian pada Bilangan Bulat Pembagi Bersama Terbesar Algoritma Euclidean Aritmetika Modulo Bilangan Prima Kriptografi Fungsi Hash International Standard Book Number (ISBN) Pembangkit Bilangan Acak Semu Ragam Soal dan Penyelesaian Soal Latihan Daftar Isi vii

4 6. Kombinatorial dan Peluang Diksrit Percobaan Kaidah Dasar Menghitung Perluasan Kaidah Menghitung Prinsip Inklusi-Eksklusi Permutasi Kombinasi Permutasi dan Kombinasi Bentuk Umum Kombinasi dengan Pengulangan Koefisien Binomial Prinsip Sarang Merpati Peluang Diskrit Ragam Soal dan Penyelesaian Soal Latihan Aljabar Boolean Definisi Aljabar Boolean Aljabar Boolean Dua-Nilai Ekspresi Boolean Prinsip Dualitas Hukum-hukum Aljabar Boolean Fungsi Boolean Penjumlahan dan Perkalian Dua Fungsi Komplemen Fungsi Boolean Bentuk Kanonik Konversi Antar Bentuk Kanonik Bentuk Baku Aplikasi Aljabar Boolean Jaringan Pensaklaran (Switching Network) Sirkuit Elektronik Penyederhanaan Fungsi Boolean Penyederhanaan Fungsi Boolean Secara Aljabar Metode Peta Karnaugh Contoh-contoh Penyederhanaan Fungsi Boolean Peta Karnaugh untuk Lima Peubah Keadaan Don t Care Penyederhanaan Rangkaian Logika viii Matematika Diskrit

5 7.15 Metode Quine-McCluskey Ragam Soal dan Penyelesaian Soal Latihan Graf Sejarah Graf Definisi Graf Jenis-jenis Graf Contoh Terapan Graf Terminologi Dasar Beberapa Graf Sederhana Khusus Representasi Graf Graf Isomorfik (Isomorphic Graph) Graf Planar dan Graf Bidang Graf Dual (Dual Graph) Lintasan dan Sirkuit Euler Lintasan dan Sirkuit Hamilton Lintasan Terpendek (Shortest Path) Persoalan Pedagang Keliling Persoalan Tukang Pos Cina Pewarnaan Graf Ragam Soal dan Penyelesaian Soal Latihan Pohon Definisi Pohon Sifat-sifat Pohon Pewarnaan Pohon Pohon Merentang Pohon Berakar Terminologi Pada Pohon Berakar Pohon Berakar Terurut Pohon m-ary Pohon Biner Pohon Ekspresi Pohon Keputusan Daftar Isi ix

6 9.12 Kode Awalan Kode Huffman Pohon Pencarian Traversal Pohon Biner Ragam Soal dan Pembahasan Soal Latihan Kompleksitas Algoritma Kemangkusan Algoritma Mengapa Kita Memerlukan Algoritma yang Mangkus? Kebutuhan Waktu dan Ruang Kompleksitas Waktu dan Ruang Kompleksitas Waktu Asimptotik Ragam Soal dan Penyelesaian Soal Latihan Daftar Pustaka x Matematika Diskrit

SILABUS MATA KULIAH MATEMATIKA DISKRIT

SILABUS MATA KULIAH MATEMATIKA DISKRIT Kode Formulir : FM-STMIK MDP-KUL-04.02/R3 SILABUS MATA KULIAH MATEMATIKA DISKRIT A. IDENTITAS MATA KULIAH Program Studi : Sistem Informasi Mata Kuliah : Matematika Diskrit Kode : SP 245 Bobot : 4 (empat)

Lebih terperinci

RENCANA PEMBELAJARAN

RENCANA PEMBELAJARAN ISO 91 : 28 Disusun Oleh Diperiksa Oleh Disetujui Oleh Tanggal Berlaku 1 September 2015 Diana, M.Kom A.Haidar Mirza, M.Kom M. Izman Hardiansyah, Ph.D Mata Kuliah : Matematika Diskrit Semester :2 Kode :

Lebih terperinci

I. LAMPIRAN TUGAS. Mata kuliah : Matematika Diskrit Program Studi : Sistem Informasi PA-31 Dosen Pengasuh : Ir. Bahder Djohan, MSc

I. LAMPIRAN TUGAS. Mata kuliah : Matematika Diskrit Program Studi : Sistem Informasi PA-31 Dosen Pengasuh : Ir. Bahder Djohan, MSc I. LAMPIRAN TUGAS. Mata kuliah : Matematika Diskrit Program Studi : Sistem Informasi PA- Dosen Pengasuh : Ir. Bahder Djohan, MSc Tugas ke Pertemuan TIK Soal-soal Tugas. Mendefinisikan Proposisi Membedakan

Lebih terperinci

MATEMATIKA MATEMATIK A DISKRIT : : MAT-3615/ 3 : : VI

MATEMATIKA MATEMATIK A DISKRIT : : MAT-3615/ 3 : : VI Nama Kode /SKS Program Studi Semester : : MAT-3615/ 3 sks : Pendidikan : VI (Enam) Oleh : Nego Linuhung, M.Pd Nurain Suryadinata, M.Pd Penyajian materi dalam mata kuliah ini tidak hanya berpusat pada dosen,

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER PROGRAM STUDI TEKNIK ELEKTRO FAKULTAS TEKNIK ELEKRO TELKOM UNIVERSITY

RENCANA PEMBELAJARAN SEMESTER PROGRAM STUDI TEKNIK ELEKTRO FAKULTAS TEKNIK ELEKRO TELKOM UNIVERSITY RENCANA PEMBELAJARAN SEMESTER PROGRAM STUDI TEKNIK ELEKTRO FAKULTAS TEKNIK ELEKRO TELKOM UNIVERSITY MATA KULIAH KODE RUMPUN MK BOBOT (SKS) SEMESTER DIREVISI Matematika Diskrit FEH2J3 3 sks 3 atau 4 22

Lebih terperinci

SATUAN ACARA PERKULIAHAN STMIK PARNA RAYA MANADO TAHUN 2010

SATUAN ACARA PERKULIAHAN STMIK PARNA RAYA MANADO TAHUN 2010 TAHUN DOSEN : IR. HASANUDDIN SIRAIT PERTEMUAN : 1-2 JUMLAH JAM : 200 MENIT - Himpunan - Himpunan - Diagram Venn - Operasi antar Himpunan - Aljabar Himpunan - Himpunan Hingga - Argumen & Diagram Venn -

Lebih terperinci

SILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktifitas Pembelajaran

SILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktifitas Pembelajaran SILABUS MATAKULIAH Revisi : 2 Tanggal Berlaku : September 2014 A. Identitas 1. Nama Matakuliah : A11. 54302/ Matematika Diskrit 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4. Bobot

Lebih terperinci

VI Matematika Diskrit

VI Matematika Diskrit VI041201 Matematika Diskrit Jam/Minggu 2 Jam Semester : 1 Sifat: Wajib Kode Mata Kuliah Nama Matakuliah Silabus ringkas Tujuan Umum (TIU) VI041201 Matematika Diskrit Kuliah ini mengajarkan bagaimana siswa

Lebih terperinci

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : A11. 54302/ Matematika Diskrit Revisi 2 Satuan Kredit Semester : 3 SKS Tgl revisi : Agustus 2014 Jml Jam kuliah dalam seminggu

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER (RPS)

RENCANA PEMBELAJARAN SEMESTER (RPS) RENCANA PEMBELAJARAN SEMESTER (RPS) MUG2A3 Matematika Diskrit Disusun oleh: Dede Tarwidi, M.Si., M.Sc. PROGRAM STUDI S1 ILMU KOMPUTASI FAKULTAS INFORMATIKA TELKOM UNIVERSITY LEMBAR PENGESAHAN Rencana Pembelajaran

Lebih terperinci

SATUAN ACARA PERKULIAHAN ( MATEMATIKA DISKRIT ) Pengesahan. Nama Dokumen : SATUAN ACARA PERKULIAHAN MATEMATIKA DISKRIT

SATUAN ACARA PERKULIAHAN ( MATEMATIKA DISKRIT ) Pengesahan. Nama Dokumen : SATUAN ACARA PERKULIAHAN MATEMATIKA DISKRIT Pengesahan Nama Dokumen : MATEMATIKA DISKRIT No Dokumen : No ISO 91:28/IWA 2 1dari 6 Diajukan oleh Imelda Saluza, S.Si.,M.Sc (Dosen Pengampu) Diperiksa oleh Ir. Dedi Hermanto, MT (GPM) Disetujui oleh Lastri

Lebih terperinci

MATEMATIKA DISKRIT. Logika

MATEMATIKA DISKRIT. Logika MATEMATIKA DISKRIT Logika SILABUS KULIAH 1. Logika 2. Himpunan 3. Matriks, Relasi dan Fungsi 4. Induksi Matematika 5. Algoritma dan Bilangan Bulat 6. Aljabar Boolean 7. Graf 8. Pohon REFERENSI Rinaldi

Lebih terperinci

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : 560 / Matematika Diskrit Revisi - Satuan Kredit Semester : 3 SKS Tgl revisi : - Jml Jam kuliah dalam seminggu : 50 menit

Lebih terperinci

SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN

SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN SEKOLAH TINGGI MANAJEMEN INFORMAA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN Mata : MATEMAA DISKRIT Kode Mata : MI 13205 Jurusan / Jenjang : D3 TEKNIK KOMPUTER Tujuan Instruksional Umum : Agar mahasiswa

Lebih terperinci

SATUAN ACARA PERKULIAHAN MATA KULIAH MATEMATIKA DISKRIT JURUSAN TEKNIK INFORMATIKA SEMESTER 3 DOSEN : HARISON, S.Pd, M.Kom KODE / SKS : TIS3233/3

SATUAN ACARA PERKULIAHAN MATA KULIAH MATEMATIKA DISKRIT JURUSAN TEKNIK INFORMATIKA SEMESTER 3 DOSEN : HARISON, S.Pd, M.Kom KODE / SKS : TIS3233/3 SATUAN ACARA PERKULIAHAN MATA KULIAH MATEMATIKA DISKRIT JURUSAN TEKNIK INFORMATIKA SEMESTER 3 DOSEN : HARISON, S.Pd, M.Kom KODE / SKS : TIS3233/3 Deskripsi mata kuliah: matematika yang mempelajari obyek

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER (Kelas Teori)

RENCANA PEMBELAJARAN SEMESTER (Kelas Teori) RENCANA PEMBELAJARAN SEMESTER (Kelas Teori) Fakultas : Teknik Industri Jurusan : Teknik Informatika Mata Kuliah & Kode : Matematika Diskrit SKS : Teori : 3 Praktik : - Semester & Waktu : Sem : 1 Waktu

Lebih terperinci

Aljabar Boolean. Bahan Kuliah Matematika Diskrit

Aljabar Boolean. Bahan Kuliah Matematika Diskrit Aljabar Boolean Bahan Kuliah Matematika Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan -

Lebih terperinci

Aljabar Boolean. Matematika Diskrit

Aljabar Boolean. Matematika Diskrit Aljabar Boolean Matematika Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER (RPS)

RENCANA PEMBELAJARAN SEMESTER (RPS) RENCANA PEMBELAJARAN SEMESTER (RPS) MUG2A3 MATEMATIKA DISKRET Disusun oleh: Tim Dosen Matematika Diskret PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS INFORMATIKA TELKOM UNIVERSITY LEMBAR PENGESAHAN Rencana

Lebih terperinci

Aljabar Boolean. Rinaldi Munir/IF2151 Mat. Diskrit 1

Aljabar Boolean. Rinaldi Munir/IF2151 Mat. Diskrit 1 Aljabar Boolean Rinaldi Munir/IF25 Mat. Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan -

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER (RPS) KKKF23111 Matematika Diskrit

RENCANA PEMBELAJARAN SEMESTER (RPS) KKKF23111 Matematika Diskrit RENCANA PEMBELAJARAN SEMESTER (RPS) KKKF23111 Matematika Diskrit PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER (FILKOM) UNIVERSITAS PUTRA INDONESIA YPTK LEMBAR PENGESAHAN Rencana Pembelajaran

Lebih terperinci

FAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA SILABUS LOGIKA

FAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA SILABUS LOGIKA No. SIL/EKA/PTI 206/01 Revisi : 00 Tgl : 1 April 2008 Hal 1 dari 5 MATA KULIAH : Logika KODE MATA KULIAH : PTI 206 SEMESTER : 1 PROGRAM STUDI : Pendidikan Teknik Informatika DOSEN PENGAMPU : Ratna Wardani,

Lebih terperinci

Kode MK/ Nama MK. Cakupan 8/29/2014. Himpunan. Relasi dan fungsi Kombinatorial. Teori graf. Pohon (Tree) dan pewarnaan graf. Matematika Diskrit

Kode MK/ Nama MK. Cakupan 8/29/2014. Himpunan. Relasi dan fungsi Kombinatorial. Teori graf. Pohon (Tree) dan pewarnaan graf. Matematika Diskrit Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 Cakupan Himpunan Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 2 8/29/2014 1 Himpunan Tujuan Mahasiswa memahami konsep dasar

Lebih terperinci

FPMIPA UPI ILMU KOMPUTER I. TEORI HIMPUNAN

FPMIPA UPI ILMU KOMPUTER I. TEORI HIMPUNAN I. TEORI HIMPUNAN 1. Definisi Himpunan hingga dan Tak hingga 2. Notasi himpuanan 3. Cara penulisan 4. Macam-macam Himpunan 5. Operasi Himpunan 6. Hukum pada Operasi Himpunan 7. Perkalian Himpunan (Product

Lebih terperinci

TI 2013 IE-204 Elektronika Industri & Otomasi UKM

TI 2013 IE-204 Elektronika Industri & Otomasi UKM TI 23 IE-24 Elektronika Industri & Otomasi UKM Lampiran C Aljabar Boolean Tupel Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan ang didefinisikan pada operaror +,,

Lebih terperinci

Definisi Aljabar Boolean

Definisi Aljabar Boolean Aljabar Boolean Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua elemen yang berbeda

Lebih terperinci

PENGANTAR KOMBINATORIKA DAN TEORI GRAF

PENGANTAR KOMBINATORIKA DAN TEORI GRAF PENGANTAR KOMBINATORIKA DAN TEORI GRAF Oleh : Ibrahim Noor Saif Muhammad Mussafi Edisi Pertama Cetakan Pertama, 2013 Hak Cipta 2013 pada penulis, Hak Cipta dilindungi undang-undang. Dilarang memperbanyak

Lebih terperinci

ebook PRINSIP & PERANCANGAN LOGIKA Fakultas Teknologi Industri Universitas Gunadarma 2013

ebook PRINSIP & PERANCANGAN LOGIKA Fakultas Teknologi Industri Universitas Gunadarma 2013 Penyusun :. Imam Purwanto, S.Kom, MMSI 2. Ega Hegarini, S.Kom., MM 3. Rifki Amalia, S.Kom., MMSI 4. Arie Kusumawati, S.Kom ebook PRINSIP & PERANCANGAN LOGIKA Fakultas Teknologi Industri Universitas Gunadarma

Lebih terperinci

Aturan Penilaian & Grade Penilaian. Deskripsi. Matematika Diskrit 9/7/2011

Aturan Penilaian & Grade Penilaian. Deskripsi. Matematika Diskrit 9/7/2011 Matematika Diskrit Sesi 01-02 Dosen Pembina : Danang Junaedi Tujuan Instruksional Setelah proses perkuliahan, mahasiswa memiliki kemampuan Softskill Meningkatkan kerjasama dalam kelompok dan kemampuan

Lebih terperinci

yang paling umum adalah dengan menspesifikasikan unsur unsur pembentuknya (Definisi 2.1 Menurut Lipschutz, Seymour & Marc Lars Lipson dalam

yang paling umum adalah dengan menspesifikasikan unsur unsur pembentuknya (Definisi 2.1 Menurut Lipschutz, Seymour & Marc Lars Lipson dalam 2.1 Definisi Aljabar Boolean Aljabar Boolean dapat didefinisikan secara abstrak dalam beberapa cara. Cara yang paling umum adalah dengan menspesifikasikan unsur unsur pembentuknya dan operasi operasi yang

Lebih terperinci

Pengantar Matematika Diskrit

Pengantar Matematika Diskrit Materi Kuliah Matematika Diskrit Pengantar Matematika Diskrit Didin Astriani Prasetyowati, M.Stat Program Studi Informatika UIGM 1 Apakah Matematika Diskrit itu? Matematika Diskrit: cabang matematika yang

Lebih terperinci

MODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT

MODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT MODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT Penulis : Nelly Indriani Widiastuti S.Si., M.T. JURUSAN TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2011 DAFTAR ISI Daftar Isi. 2 Bab 1 LOGIKA

Lebih terperinci

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014 Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 POHON DAN PEWARNAAN GRAF Tujuan Mahasiswa

Lebih terperinci

MateMatika Diskrit Aplikasi TI. Sirait, MT 1

MateMatika Diskrit Aplikasi TI. Sirait, MT 1 MateMatika Diskrit Aplikasi TI By @Ir.Hasanuddin Sirait, MT 1 Beberapa Aplikasi Graf Lintasan terpendek (shortest path) (akan dibahas pada kuliah IF3051) Persoalan pedagang keliling (travelling salesperson

Lebih terperinci

SATUAN ACARA PERKULIAHAN MATA KULIAH MATEMATIKA INFORMATIKA JURUSAN TEKNIK KOMPUTER (D3) SEMESTER 3 KODE / SKS : IT014213/2

SATUAN ACARA PERKULIAHAN MATA KULIAH MATEMATIKA INFORMATIKA JURUSAN TEKNIK KOMPUTER (D3) SEMESTER 3 KODE / SKS : IT014213/2 Minggu ke 1 Pokok Bahasan dan TIU Himpunan Pengertian Himpun, Diagram Venn, Operasi antar, Himpunan, Aljabar Himpunan, Himpunan hingga dan perhitungan anggota,, Argumen dan Diagram Venn. Sub Pokok Bahasan

Lebih terperinci

2. Gambarkan gerbang logika yang dinyatakan dengan ekspresi Boole di bawah, kemudian sederhanakan dan gambarkan bentuk sederhananya.

2. Gambarkan gerbang logika yang dinyatakan dengan ekspresi Boole di bawah, kemudian sederhanakan dan gambarkan bentuk sederhananya. Tugas! (Materi Aljabar Boolean). Gambarkan jaringan switching yang dinyatakan dengan polinominal Boole di bawah, kemudian sederhanakan dan gambarkan bentuk sederhananya, kapan jaringan tsb on atau off.

Lebih terperinci

Induksi Matematika. Fitriyanti Mayasari

Induksi Matematika. Fitriyanti Mayasari Induksi Matematika Fitriyanti Mayasari Pendahuluan Induksi Matematika merupakan salah satu cara yang dapat digunakan untuk membuktikan pernyataan-pernyataan yang menegaskan bahwa suatu p(n) adalah benar

Lebih terperinci

FAKULTAS ILMU KOMPUTER UNIVERSITAS DIAN NUSWANTORO NOVEMBER 2OO8

FAKULTAS ILMU KOMPUTER UNIVERSITAS DIAN NUSWANTORO NOVEMBER 2OO8 RENCAhIA PROGRANfi DAN KEGIATAN PEMBELAJ,ARAN SEffi H$TER {RPKPS} MATEMATIKA DISKRIT DISUSUN OLEH: Erna ZuniAstutik, Dra, MKom Bowo Nurhadiyono, S.Si., M.Kom I FAKULTAS ILMU KOMPUTER UNIVERSITAS DIAN NUSWANTORO

Lebih terperinci

Pengantar Matematika. Diskrit. Bahan Kuliah IF2091 Struktur Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG

Pengantar Matematika. Diskrit. Bahan Kuliah IF2091 Struktur Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG PROGRAM STUDI TEKNIK INFORMATIKA Sekolah Teknik Elrektro dan Informatika INSTITUT TEKNOLOGI BANDUNG Pengantar Matematika Bahan Kuliah IF2091 Struktur Diksrit Diskrit RINALDI MUNIR Lab Ilmu dan Rekayasa

Lebih terperinci

Induksi Matematika. Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.

Induksi Matematika. Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Induksi Matematika Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Misalkan p(n) adalah pernyataan yang menyatakan: Jumlah bilangan bulat positif dari 1 sampai n adalah

Lebih terperinci

Matematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.

Matematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Matematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Beberapa Aplikasi Graf Lintasan terpendek (shortest path) Persoalan pedagang keliling (travelling salesperson problem) Persoalan

Lebih terperinci

Graf. Bekerjasama dengan. Rinaldi Munir

Graf. Bekerjasama dengan. Rinaldi Munir Graf Bekerjasama dengan Rinaldi Munir Beberapa Aplikasi Graf Lintasan terpendek (shortest path) (akan dibahas pada kuliah IF3051) Persoalan pedagang keliling (travelling salesperson problem) Persoalan

Lebih terperinci

Himpunan Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed

Himpunan Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed Himpunan Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2013/2014 Obyek-obyek diskret ada di sekitar kita. Matematika Diskret (TKE132107)

Lebih terperinci

Bahan kuliah IF2120 Matematika Diskrit. Himpunan. Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB 1

Bahan kuliah IF2120 Matematika Diskrit. Himpunan. Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB 1 Bahan kuliah IF2120 Matematika Diskrit Himpunan Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan

Lebih terperinci

BAB I PENDAHULUAN. Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu, literal

BAB I PENDAHULUAN. Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu, literal BAB I PENDAHULUAN 1.1 Latar Belakang Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu, literal atau suku suku yang berlebihan. Oleh karena itu fungsi Boolean dapat disederhanakan lebih

Lebih terperinci

Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan. Tak kenal maka tak sayang, tak sayang maka tak cinta

Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan. Tak kenal maka tak sayang, tak sayang maka tak cinta 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 1 Dahulu namanya.. Matematika Diskrit 2 Mengapa

Lebih terperinci

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014 Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 3 KOMBINATORIAL Tujuan 1.Mahasiswa

Lebih terperinci

Bahan kuliah IF2120 Matematika Diskrit. Himpunan. Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB 1

Bahan kuliah IF2120 Matematika Diskrit. Himpunan. Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB 1 Bahan kuliah IF2120 Matematika Diskrit Himpunan Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan

Lebih terperinci

SATUAN ACARA PERKULIAHAN MATA KULIAH LOGIKA DAN ALGORITMA (MI/D3) KODE: IT SKS: 3 SKS. Kemampuan Akhir Yang Diharapkan

SATUAN ACARA PERKULIAHAN MATA KULIAH LOGIKA DAN ALGORITMA (MI/D3) KODE: IT SKS: 3 SKS. Kemampuan Akhir Yang Diharapkan SATUAN ACARA PERKULIAHAN MATA KULIAH LOGIKA DAN ALGORITMA (MI/D3) KODE: IT013323 SKS: 3 SKS Pertemuan Ke Pokok Bahasan dan TIU Sub Pokok Bahasan dan Sasaran Belajar Kean Akhir Yang Diharapkan Strategi

Lebih terperinci

Aljabar Boolean. IF2120 Matematika Diskrit. Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB. Rinaldi Munir - IF2120 Matematika Diskrit

Aljabar Boolean. IF2120 Matematika Diskrit. Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB. Rinaldi Munir - IF2120 Matematika Diskrit Aljabar Boolean IF22 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB Rinaldi Munir - IF22 Matematika Diskrit Pengantar Aljabar Boolean ditemukan oleh George Boole, pada tahun

Lebih terperinci

Pengantar Matematika Diskrit

Pengantar Matematika Diskrit Pengantar Matematika Diskrit Referensi : Rinaldi Munir, Matematika Diskrit, Informatika Bandung 2005 1 Matematika Diskrit? Bagian matematika yang mengkaji objek-objek diskrit Benda disebut diskrit jika

Lebih terperinci

Matematika Diskrit. Rudi Susanto

Matematika Diskrit. Rudi Susanto Matematika Diskrit Rudi Susanto 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 Kuliah kita.. Matematika

Lebih terperinci

Himpunan (set) Himpunan (set) adalah kumpulan objekobjek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.

Himpunan (set) Himpunan (set) adalah kumpulan objekobjek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HIMPUNAN Himpunan (set) Himpunan (set) adalah kumpulan objekobjek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Cara Penyajian Himpunan Enumerasi Simbol-simbol Baku Notasi

Lebih terperinci

Definisi Aljabar Boolean

Definisi Aljabar Boolean 1 UNTUK DOWNLOAD LEBIH BANYAK EBOOKS TENTANG KOMPUTER KUNJUNGI http://wirednotes.blogspot.com Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner: - B : himpunan

Lebih terperinci

KOMBINATORIKA. Erwin Harahap

KOMBINATORIKA. Erwin Harahap KOMBINATORIKA Erwin Harahap Disampaikan pada acara Sosialisasi OLIMPIADE MATEMATIKA, FISIKA, DAN KIMIA 2011 KOPERTIS WILAYAH IV JAWA BARAT Jatinangor- Bandung, 22 Maret 2011 1 KEMENTRIAN PENDIDIKAN NASIONAL

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang

BAB I PENDAHULUAN 1.1. Latar Belakang BAB I PENDAHULUAN Bab I merupakan pendahuluan dari kajian yang akan dilakukan. Pada bab ini akan dibahas mengenai latar belakang penulis dalam pemilihan judul kajian. Selain latar belakang, dijelaskan

Lebih terperinci

Matematika Diskrit 1

Matematika Diskrit 1 Dr. Ahmad Sabri Universitas Gunadarma Pendahuluan Apakah Matematika Diskrit itu? Matematika diskrit adalah kajian terhadap objek/struktur matematis, di mana objek-objek tersebut diasosiasikan sebagai nilai-nilai

Lebih terperinci

Himpunan. Definisi. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.

Himpunan. Definisi. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Himpunan Bahan kuliah Matematika Diskrit 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HMIF adalah contoh sebuah himpunan,

Lebih terperinci

DEFINISI ALJABAR BOOLEAN

DEFINISI ALJABAR BOOLEAN ALJABAR BOOLEAN DEFINISI ALJABAR BOOLEAN Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua elemen yang berbeda

Lebih terperinci

Himpunan (set) Objek di dalam himpunan disebut elemen, unsur, atau anggota.

Himpunan (set) Objek di dalam himpunan disebut elemen, unsur, atau anggota. Teori Himpunan 2011 Himpunan (set) Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Cara Penyajian Himpunan 1. Enumerasi Contoh 1. -

Lebih terperinci

Graf untuk soal nomor 7

Graf untuk soal nomor 7 Program Studi Teknik Informatika Nama : Sekolah Teknik Elektro dan Informatika NIM : Institut Teknologi Bandung T.tangan: Solusi Kuis ke-4 IF2120 Matematika Diskrit (3 SKS) Graf, Pohon, dan Kompleksitas

Lebih terperinci

Pengantar Matematika. Diskrit. Bahan Kuliah IF2120 Matematika Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG

Pengantar Matematika. Diskrit. Bahan Kuliah IF2120 Matematika Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG PROGRAM STUDI TEKNIK INFORMATIKA Sekolah Teknik Elrektro dan Informatika INSTITUT TEKNOLOGI BANDUNG Pengantar Matematika Bahan Kuliah IF2120 Matematika Diksrit Diskrit RINALDI MUNIR Lab Ilmu dan Rekayasa

Lebih terperinci

Bahan Kuliah. Priode UTS-UAS DADANG MULYANA. dadang mulyana 2012 ALJABAR BOOLEAN. dadang mulyana 2012

Bahan Kuliah. Priode UTS-UAS DADANG MULYANA. dadang mulyana 2012 ALJABAR BOOLEAN. dadang mulyana 2012 Bahan Kuliah LOGIKA Aljabar MATEMATIKA- Boolean Priode UTS-UAS DADANG MULYANA dadang mulana 22 ALJABAR BOOLEAN dadang mulana 22 Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan -

Lebih terperinci

Aljabar Boolean dan Sintesis Fungsi. Logika

Aljabar Boolean dan Sintesis Fungsi. Logika dan Sintesis Fungsi dan Sintesis Fungsi Kuliah#3 TKC205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Pengantar dan Sintesis Fungsi Dalam

Lebih terperinci

Uraian Singkat Himpunan

Uraian Singkat Himpunan Uraian Singkat Himpunan Yus Mochamad Cholily Jurusan Pendidikan Matematika Universitas Muhammadiyah Malang email:ymcholily@gmail.com March 3, 2014 1 Daftar Isi 1 Tujuan 3 2 Notasi Himpunan 3 3 Operasi

Lebih terperinci

Definisi. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.

Definisi. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Himpunan 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HMIF adalah contoh sebuah himpunan, di dalamnya berisi anggota

Lebih terperinci

MATEMATIKA DISKRIT II ( 2 SKS)

MATEMATIKA DISKRIT II ( 2 SKS) MATEMATIKA DISKRIT II ( 2 SKS) Rabu, 18.50 20.20 Ruang Hard Disk PERTEMUAN XI, XII RELASI Dosen Lie Jasa 1 Matematika Diskrit Graf (lanjutan) 2 Lintasan dan Sirkuit Euler Lintasan Euler ialah lintasan

Lebih terperinci

Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik

Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Filman Ferdian - 13507091 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha

Lebih terperinci

UNIVERSITAS MERCU BUANA

UNIVERSITAS MERCU BUANA UNIVERSITAS MERCU BUANA FAKULTAS PROGRAM STUDI : Ilmu Komputer : Sistem Informasi No. Dokumen 02 3.04.1.02 Distribusi Tgl. Efektif RENCANA PEMBELAJARAN SEMESTER Mata Kuliah Kode Rumpun MK Bobot (SKS) Semester

Lebih terperinci

Urian Singkat Himpunan

Urian Singkat Himpunan Urian Singkat Himpunan Yus Mochamad Cholily Jurusan Pendidikan Matematika Universitas Muhammadiyah Malang email:ymcholily@gmail.com February 27, 2013 1 Daftar Isi 1 Tujuan 3 2 Notasi Himpunan 3 3 Operasi

Lebih terperinci

Pengantar Matematika. Diskrit. Bahan Kuliah IF2120 Matematika Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG

Pengantar Matematika. Diskrit. Bahan Kuliah IF2120 Matematika Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG PROGRAM STUDI TEKNIK INFORMATIKA Sekolah Teknik Elrektro dan Informatika INSTITUT TEKNOLOGI BANDUNG Pengantar Matematika Bahan Kuliah IF2120 Matematika Diksrit Diskrit RINALDI MUNIR Lab Ilmu dan Rekayasa

Lebih terperinci

PENGANTAR MATEMATIKA DISKRIT

PENGANTAR MATEMATIKA DISKRIT PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER PENGANTAR MATEMATIKA DISKRIT ILHAM SAIFUDIN Selasa, 04 Oktober 2016 Universitas Muhammadiyah Jember Apa Kalian tau? Jawabannya

Lebih terperinci

Matematika Komputasi. Rekyan RMP

Matematika Komputasi. Rekyan RMP Matematika Komputasi Rekyan RMP Sekilas Matakuliah : Matematika Komputasi Prasyarat : - Sifat Bobot : Wajib : 4 sks Deskripsi Mata kuliah ini membahas topik yang menjadi dasarmatematika bagi mahasiswa

Lebih terperinci

Himpunan (set) Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.

Himpunan (set) Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Himpunan (set) Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Cara Penyajian Himpunan 1. Enumerasi Contoh 1. - Himpunan empat bilangan

Lebih terperinci

MATEMATIKA DISKRIT DU1023. Modul Praktek. Hanya dipergunakan di lingkungan Fakultas Ilmu Terapan

MATEMATIKA DISKRIT DU1023. Modul Praktek. Hanya dipergunakan di lingkungan Fakultas Ilmu Terapan MATEMATIKA DISKRIT DU1023 Modul Praktek Hanya dipergunakan di lingkungan Fakultas Ilmu Terapan Program Studi D3 Komputerisasi Akuntansi Fakultas Ilmu Terapan Universitas Telkom Daftar Penyusun Daftar Penyusun

Lebih terperinci

II. TINJAUAN PUSTAKA. disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut dari

II. TINJAUAN PUSTAKA. disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut dari II. TINJAUAN PUSTAKA Definisi 2.1 Graf Graf G adalah suatu struktur (V,E) dengan V(G) himpunan tak kosong dengan elemenelemenya disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut

Lebih terperinci

Teori bilangan. Nama Mata Kuliah : Teori bilangan Kode Mata Kuliah/SKS : MAT- / 2 sks. Deskripsi Mata Kuliah. Tujuan Perkuliahan.

Teori bilangan. Nama Mata Kuliah : Teori bilangan Kode Mata Kuliah/SKS : MAT- / 2 sks. Deskripsi Mata Kuliah. Tujuan Perkuliahan. Nama : Teori bilangan Kode /SKS : MAT- / 2 sks Program Studi : Pendidikan Matematika Semester : IV (Empat) TEORI BILANGAN Oleh : RINA AGUSTINA, M.Pd. NEGO LINUHUNG, M.Pd Mata kuliah ini masih merupakan

Lebih terperinci

Matematika Terapan. Dosen : Zaid Romegar Mair, ST., M.Cs Pertemuan 2

Matematika Terapan. Dosen : Zaid Romegar Mair, ST., M.Cs Pertemuan 2 Matematika Terapan Dosen : Zaid Romegar Mair, ST., M.Cs Pertemuan 2 2/24/2016 PROGRAM STUDI TEKNIK INFORMATIKA Jl. Kolonel Wahid Udin Lk. I Kel. Kayuara, Sekayu 30711 web:www.polsky.ac.id mail: polsky@polsky.ac.id

Lebih terperinci

Selamat Datang. MA 2151 Matematika Diskrit. Semester I 2008/2009

Selamat Datang. MA 2151 Matematika Diskrit. Semester I 2008/2009 Selamat Datang di MA 2151 Matematika Diskrit Semester I 2008/2009 Hilda Assiyatun & Djoko Suprijanto 1 Referensi Pustaka Kenneth H. Rosen, Discrete Mathematics and its Applications, 5 th edition. On the

Lebih terperinci

TINJAUAN MATA KULIAH... MODUL 1: LOGIKA MATEMATIKA 1.1 Kegiatan Belajar 1: Latihan Rangkuman Tes Formatif

TINJAUAN MATA KULIAH... MODUL 1: LOGIKA MATEMATIKA 1.1 Kegiatan Belajar 1: Latihan Rangkuman Tes Formatif Daftar Isi TINJAUAN MATA KULIAH... i MODUL 1: LOGIKA MATEMATIKA 1.1 Pernyataan, Negasi, DAN, ATAU, dan Hukum De Morgan...... 1.3 Latihan... 1.18 Rangkuman... 1.20 Tes Formatif 1...... 1.20 Jaringan Logika

Lebih terperinci

SATUAN ACARA PERKULIAHAN MATA KULIAH GRAPH & ANALISIS ALGORITMA (SI / S1) KODE / SKS : KK / 3 SKS

SATUAN ACARA PERKULIAHAN MATA KULIAH GRAPH & ANALISIS ALGORITMA (SI / S1) KODE / SKS : KK / 3 SKS Pertemuan ke Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK 1 Pendahuluan Penjelasan mengenai ruang lingkup mata kuliah, sasaran, tujuan dan kompetensi lulusan 2 1. Dasar-dasar 1.1. Kelahiran Teori Graph

Lebih terperinci

SATUAN ACARA PERKULIAHAN. ( Logika Informatika ) Pengesahan. Nama Dokumen : SATUAN ACARA PERKULIAHAN LOGIKA INFORMATIKA

SATUAN ACARA PERKULIAHAN. ( Logika Informatika ) Pengesahan. Nama Dokumen : SATUAN ACARA PERKULIAHAN LOGIKA INFORMATIKA Pengesahan Nama Dokumen : LOGIKA INFORMATIKA No Dokumen : No ISO 91:28/IWA 2 1dari 6 Diajukan oleh Imelda Saluza, S.Si., M.Sc. (Dosen Pengampu) Diperiksa oleh Ir. Dedi Hermanto, MT (GPM) Disetujui oleh

Lebih terperinci

PENGETAHUAN DASAR TEORI GRAF

PENGETAHUAN DASAR TEORI GRAF PENGETAHUAN DASAR TEORI GRAF 1 Sejarah Singkat dan Beberapa Pengertian Dasar Teori Graf Teori graf lahir pada tahun 1736 melalui makalah tulisan Leonard Euler seorang ahli matematika dari Swiss. Euler

Lebih terperinci

Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari

Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Andika Mediputra NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

Logika Matematika Modul ke: Himpunan

Logika Matematika Modul ke: Himpunan Logika Matematika Modul ke: Himpunan Fakultas FASILKOM Syukri Nazar. M.Kom Program Studi Teknik Informatika Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut

Lebih terperinci

Himpunan. Nur Hasanah, M.Cs

Himpunan. Nur Hasanah, M.Cs Himpunan Nur Hasanah, M.Cs 1 Cara Penyajian Himpunan 1. Enumerasi Setiap anggota himpunan didaftarkan secara rinci. Himpunan lima bilangan genap positif pertama: B ={2, 4, 6, 8, 10}. C = {kucing, a, Amir,

Lebih terperinci

Program Studi Teknik Informatika Nama : Sekolah Teknik Elektro dan Informatika NIM :

Program Studi Teknik Informatika Nama : Sekolah Teknik Elektro dan Informatika NIM : Program Studi Teknik Informatika Nama : Sekolah Teknik Elektro dan Informatika NIM : Institut Teknologi Bandung T.tangan: Solusi Kuis ke-2 IF2120 Matematika Diskrit (3 SKS) Relasi dan Fungsi, Aljabar Boolean,

Lebih terperinci

R. Rosnawati Jurusan Pendidikan Matematika FMIPA UNY

R. Rosnawati Jurusan Pendidikan Matematika FMIPA UNY R. Rosnawati Jurusan Pendidikan Matematika FMIPA UNY Induksi Matematika Induksi matematika adalah : Salah satu metode pembuktian untuk proposisi perihal bilangan bulat Induksi matematika merupakan teknik

Lebih terperinci

Course Note Graph Hamilton

Course Note Graph Hamilton Course Note Graph Hamilton Pada catatan sebelumnya telah dijelaskan tentang definisi graph Hamilton. Suatu graph terhubung adalah graph Hamilton jika graph tersebut memuat sikel yang mencakup semua titik

Lebih terperinci

TEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016

TEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER TEORI GRAF ILHAM SAIFUDIN Selasa, 13 Desember 2016 Universitas Muhammadiyah Jember Pendahuluan 1 OUTLINE 2 Definisi Graf

Lebih terperinci

Relasi dan Fungsi. Program Studi Teknik Informatika FTI-ITP

Relasi dan Fungsi. Program Studi Teknik Informatika FTI-ITP Relasi dan Fungsi Program Studi Teknik Informatika FTI-ITP 2 Matriks Matriks adalah adalah susunan skalar elemen-elemen dalam bentuk baris dan kolom. Matriks A yang berukuran dari m baris dan n kolom (m

Lebih terperinci

REPRSENTASI FUNGSI BOOLE PADA GRAF KUBUS

REPRSENTASI FUNGSI BOOLE PADA GRAF KUBUS Prosiding Seminar Nasional Matematika dan Terapannya 2016 p-issn : 2550-038; e-issn : 2550-0392 REPRSENTASI FUNGSI BOOLE PADA GRAF KUBUS Wulan Cahyani Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan

Lebih terperinci

SISTEM DIGITAL; Analisis, Desain dan Implementasi, oleh Eko Didik Widianto Hak Cipta 2014 pada penulis GRAHA ILMU Ruko Jambusari 7A Yogyakarta 55283

SISTEM DIGITAL; Analisis, Desain dan Implementasi, oleh Eko Didik Widianto Hak Cipta 2014 pada penulis GRAHA ILMU Ruko Jambusari 7A Yogyakarta 55283 SISTEM DIGITAL; Analisis, Desain dan Implementasi, oleh Eko Didik Widianto Hak Cipta 2014 pada penulis GRAHA ILMU Ruko Jambusari 7A Yogyakarta 55283 Telp: 0274-889398; Fax: 0274-889057; E-mail: info@grahailmu.co.id

Lebih terperinci

MATEMATIKA DISKRIT LOGIKA

MATEMATIKA DISKRIT LOGIKA MATEMATIKA DISKRIT LOGIKA Logika Perhatikan argumen di bawah ini: Jika anda mahasiswa Informatika maka anda tidak sulit belajar Bahasa Java. Jika anda tidak suka begadang maka anda bukan mahasiswa Informatika.

Lebih terperinci

Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Demak Semarang. Kend al. Salatiga.

Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Demak Semarang. Kend al. Salatiga. GRAF PENDAHULUAN Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan

Lebih terperinci

BAB 2 LANDASAN TEORI. Pada bab ini dibahas landasan teori yang akan digunakan untuk menentukan ciri-ciri dari polinomial permutasi atas finite field.

BAB 2 LANDASAN TEORI. Pada bab ini dibahas landasan teori yang akan digunakan untuk menentukan ciri-ciri dari polinomial permutasi atas finite field. BAB 2 LANDASAN TEORI Pada bab ini dibahas landasan teori yang akan digunakan untuk menentukan ciri-ciri dari polinomial permutasi atas finite field. Hal ini dimulai dengan memberikan pengertian dari group

Lebih terperinci

Himpunan. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.

Himpunan. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Himpunan Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HMIF adalah contoh sebuah himpunan, di dalamnya berisi anggota berupa mahasiswa.

Lebih terperinci

TINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada

TINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf

Lebih terperinci

Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah induksi matematik.

Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah induksi matematik. Induksi Matematika Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah induksi matematik. Contoh: 1. Buktikan bahwa jumlah n bilangan bilangan bulat positif pertama adalah n(n

Lebih terperinci

Logika Matematika. Bab 1: Aljabar Boolean. Andrian Rakhmatsyah Teknik Informatika STT Telkom Lab. Sistem Komputer dan Jaringan

Logika Matematika. Bab 1: Aljabar Boolean. Andrian Rakhmatsyah Teknik Informatika STT Telkom Lab. Sistem Komputer dan Jaringan Logika Matematika Bab 1: Aljabar Boolean Andrian Rakhmatsyah Teknik Informatika STT Telkom Lab. Sistem Komputer dan Jaringan 1 Nilai fungsi Fungsi Boolean dinyatakan nilainya pada setiap variabel yaitu

Lebih terperinci