SlideShare a Scribd company logo
1
Kontrak Kuliah
Penilaian
Kehadiran : 10%
Quis : 20%
Tugas : 20%
Ujian Tengah Semester : 20%
Evaluasi Akhir Semester : 30%
Jumlah : 100%
2
Pengantar
Matematika Diskrit
3
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
4
Dahulu namanya…..
Matematika Diskrit
5
Sekarang (Kur. 2008 – 2013)…
Struktur Diskrit
6
Apakah Struktur Diskrit itu?
• Struktur diskrit: cabang matematika yang mengkaji objek-
objek diskrit.
• Apa yang dimaksud dengan kata diskrit (discrete)?
Benda disebut diskrit jika:
• - terdiri dari sejumlah berhingga elemen yang
• berbeda, atau
• - elemen-elemennya tidak bersambungan
(unconnected).
• Contoh: himpunan bilangan bulat (integer)
7
• Lawan kata diskrit: kontinyu atau menerus
(continuous).
Contoh: himpunan bilangan riil (real)
• Komputer digital bekerja secara diskrit. Informasi
yang disimpan dan dimanipulasi oleh komputer
adalah dalam bentuk diskrit.
• Matematika diskrit merupakan ilmu dasar dalam
pendidikan informatika atau ilmu komputer.
8
• Struktur diskrit memberikan landasan
matematis untuk kuliah-kuliah lain di
informatika.
→ algoritma, struktur data, basis data, otomata dan
teori bahasa formal, jaringan komputer, keamanan
komputer, sistem operasi, teknik kompilasi, dsb.
Struktur diskrit adalah matematika yang khas
informatika
→ Matematika-nya orang Informatika.
9
Materi-materi dalam Struktur Diskrit:
• Pengantar Matematika Diskrit
• Logika
• Himpunan
• Relasi,Fungsi, Matrik
• Induksi Matematika dan Aplikasinya
• Kombinatorial dan Permutasi
• Graf
• Tree
• Aljabar Boolean
10
Contoh-contoh persoalan di dalam Struktur Diskrit:
• Berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8
karakter?
• Bagaimana nomor ISBN sebuah buku divalidasi?
• Berapa banyak string biner yang panjangnya 8 bit yang mempunyai bit
1 sejumlah ganjil?
• Bagaimana menentukan lintasan terpendek dari satu kota a ke kota b?
• Buktikan bahwa perangko senilai n (n ≥ 8) rupiah dapat menggunakan
hanya perangko 3 rupiah dan 5 rupiah saja
• Diberikan dua buah algoritma untuk menyelesaian sebuah persoalan,
algoritma mana yang terbaik?
11
• Bagaimana rangkaian logika untuk membuat peraga
digital yang disusun oleh 7 buah batang (bar)?
• Dapatkah kita melalui semua jalan di sebuah
kompleks perubahan tepat hanya sekali dan kembali
lagi ke tempat semula?
• “Makanan murah tidak enak”, “makanan enak tidak
murah”. Apakah kedua pernyataan tersebut
menyatakan hal yang sama?
Mengapa Belajar Matematika Diskrit
 Mengajarkan mahasiswa untuk berpikir secara matematis mengerti argumen
matematika mampu membuat argumen matematika.
 Matematika diskrit memberikan landasan matematis untuk kuliah-kuliah lain
di informatika. Seperti : algoritma, struktur data, basis data, otomata dan
teori bahasa formal, jaringan komputer, keamanan komputer, sistem operasi,
teknik kompilasi, dsb.
Tujuan Matematika Diskrit
 Penalaran matematika (Mathematical reasoning)
Mampu membaca dan membentuk argumen matematika
(Materi: logika)
 Analisis kombinatorial (Combinatorial analysis)
Mampu menghitung atau mengenumerasi objek-objek
(materi: kombinatorial àpermutasi, kombinasi, dll)
 Sruktur diskrit
Mampu bekerja dengan struktur diskrit àlihat penjelasan sebelumnya
Tujuan Matematika Diskrit
 Berpikir algoritmik
Mampu memecahkan persoalan dengan menspesifikasikan algoritmanya
(Materi: pada sebagian besar kuliah matematika diskrit dan kuliah Algoritma dan
Struktur Data)
 Aplikasi dan pemodelan
Mampu mengaplikasikan matematika diskrit pada hampir setiap area bidang
studi, dan mampu memodelkan persoalan dalam rangka problem-solving skill.
(Materi: pada sebagian besar kuliah informatika)
Intinya adalah Mahasiswa informatika harus memiliki pemahaman yang kuat dalam Struktur
Diskrit, agar tidak mendapat kesulitan dalam memahami kuliah-kuliah lainnya di
informatika
15
Moral of this story…
• Mahasiswa informatika harus memiliki
pemahaman yang kuat dalam Struktur
Diskrit, agar tidak mendapat kesulitan dalam
memahami kuliah-kuliah lainnya di
informatika.

More Related Content

Similar to 1 Pengantar Matematika Diskrit.pptx

Makalah Kegunaan Matematika Diskrit pada Teknik Informatika
Makalah Kegunaan Matematika Diskrit pada Teknik InformatikaMakalah Kegunaan Matematika Diskrit pada Teknik Informatika
Makalah Kegunaan Matematika Diskrit pada Teknik Informatika
said zulhelmi
 
INFORMATIKA Pertemuan 1 Introduction.pptx
INFORMATIKA Pertemuan 1 Introduction.pptxINFORMATIKA Pertemuan 1 Introduction.pptx
INFORMATIKA Pertemuan 1 Introduction.pptx
YB Anggit Pratama Nuari
 
BERPIKIR KOMPUTESIONAL 3.ppt
BERPIKIR KOMPUTESIONAL 3.pptBERPIKIR KOMPUTESIONAL 3.ppt
BERPIKIR KOMPUTESIONAL 3.ppt
AgusPurwadi20
 
RPS Matematika Diskrit.pdf
RPS  Matematika Diskrit.pdfRPS  Matematika Diskrit.pdf
RPS Matematika Diskrit.pdf
MiftahulKhairah1
 
informatika kel. 3.pptx
informatika kel. 3.pptxinformatika kel. 3.pptx
informatika kel. 3.pptx
JessyElvianaHulu
 
Introduction to Algorithm - Pengantar Algoritma
Introduction to Algorithm - Pengantar AlgoritmaIntroduction to Algorithm - Pengantar Algoritma
Introduction to Algorithm - Pengantar Algoritma
Togar Simatupang
 
Pertemuan 5
Pertemuan 5Pertemuan 5
Pertemuan 5
Jck Jo
 
P1 - Computational Thinking.pptx
P1 - Computational Thinking.pptxP1 - Computational Thinking.pptx
P1 - Computational Thinking.pptx
wiro2123
 
Tips osk dan osp bidang informatika
Tips osk dan osp bidang informatikaTips osk dan osp bidang informatika
Tips osk dan osp bidang informatika
rukiahhrhp
 
Silabus SISTEM KOMPUTER SMK X
Silabus SISTEM KOMPUTER SMK XSilabus SISTEM KOMPUTER SMK X
Silabus SISTEM KOMPUTER SMK X
Ali Must Can
 
Bagaimana Mengembangkan Butir Tes yang Mengukur Literasi dan.pptx
Bagaimana Mengembangkan Butir Tes yang Mengukur Literasi dan.pptxBagaimana Mengembangkan Butir Tes yang Mengukur Literasi dan.pptx
Bagaimana Mengembangkan Butir Tes yang Mengukur Literasi dan.pptx
NatiqohNurkhasanah
 
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptxBAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
GemilangAbadi1
 
BERPIKIR KOMPUTASIONAL OK.pptx
BERPIKIR KOMPUTASIONAL OK.pptxBERPIKIR KOMPUTASIONAL OK.pptx
BERPIKIR KOMPUTASIONAL OK.pptx
MIMiftahulUlumOffici
 
BAB 1 - BERPIKIR KOMPUTASIONAL OK (1).pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK (1).pptxBAB 1 - BERPIKIR KOMPUTASIONAL OK (1).pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK (1).pptx
JUNITAMANURUNG4
 
BAB 1 - BERPIKIR KOMPUTASIONAL - bab 1 OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL - bab 1 OK.pptxBAB 1 - BERPIKIR KOMPUTASIONAL - bab 1 OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL - bab 1 OK.pptx
manoviyadi90
 
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptxBAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
FardianFardian4
 
Sinau-Thewe.com BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
Sinau-Thewe.com BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptxSinau-Thewe.com BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
Sinau-Thewe.com BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
Shinta919671
 
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptxBAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
MelissaAritonang2
 
Berpikir komputusional.pptx
Berpikir komputusional.pptxBerpikir komputusional.pptx
Berpikir komputusional.pptx
GustiawanSaputra
 
Informatika Kelas 7.pptx
Informatika Kelas 7.pptxInformatika Kelas 7.pptx
Informatika Kelas 7.pptx
HadiSalam2
 

Similar to 1 Pengantar Matematika Diskrit.pptx (20)

Makalah Kegunaan Matematika Diskrit pada Teknik Informatika
Makalah Kegunaan Matematika Diskrit pada Teknik InformatikaMakalah Kegunaan Matematika Diskrit pada Teknik Informatika
Makalah Kegunaan Matematika Diskrit pada Teknik Informatika
 
INFORMATIKA Pertemuan 1 Introduction.pptx
INFORMATIKA Pertemuan 1 Introduction.pptxINFORMATIKA Pertemuan 1 Introduction.pptx
INFORMATIKA Pertemuan 1 Introduction.pptx
 
BERPIKIR KOMPUTESIONAL 3.ppt
BERPIKIR KOMPUTESIONAL 3.pptBERPIKIR KOMPUTESIONAL 3.ppt
BERPIKIR KOMPUTESIONAL 3.ppt
 
RPS Matematika Diskrit.pdf
RPS  Matematika Diskrit.pdfRPS  Matematika Diskrit.pdf
RPS Matematika Diskrit.pdf
 
informatika kel. 3.pptx
informatika kel. 3.pptxinformatika kel. 3.pptx
informatika kel. 3.pptx
 
Introduction to Algorithm - Pengantar Algoritma
Introduction to Algorithm - Pengantar AlgoritmaIntroduction to Algorithm - Pengantar Algoritma
Introduction to Algorithm - Pengantar Algoritma
 
Pertemuan 5
Pertemuan 5Pertemuan 5
Pertemuan 5
 
P1 - Computational Thinking.pptx
P1 - Computational Thinking.pptxP1 - Computational Thinking.pptx
P1 - Computational Thinking.pptx
 
Tips osk dan osp bidang informatika
Tips osk dan osp bidang informatikaTips osk dan osp bidang informatika
Tips osk dan osp bidang informatika
 
Silabus SISTEM KOMPUTER SMK X
Silabus SISTEM KOMPUTER SMK XSilabus SISTEM KOMPUTER SMK X
Silabus SISTEM KOMPUTER SMK X
 
Bagaimana Mengembangkan Butir Tes yang Mengukur Literasi dan.pptx
Bagaimana Mengembangkan Butir Tes yang Mengukur Literasi dan.pptxBagaimana Mengembangkan Butir Tes yang Mengukur Literasi dan.pptx
Bagaimana Mengembangkan Butir Tes yang Mengukur Literasi dan.pptx
 
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptxBAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
 
BERPIKIR KOMPUTASIONAL OK.pptx
BERPIKIR KOMPUTASIONAL OK.pptxBERPIKIR KOMPUTASIONAL OK.pptx
BERPIKIR KOMPUTASIONAL OK.pptx
 
BAB 1 - BERPIKIR KOMPUTASIONAL OK (1).pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK (1).pptxBAB 1 - BERPIKIR KOMPUTASIONAL OK (1).pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK (1).pptx
 
BAB 1 - BERPIKIR KOMPUTASIONAL - bab 1 OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL - bab 1 OK.pptxBAB 1 - BERPIKIR KOMPUTASIONAL - bab 1 OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL - bab 1 OK.pptx
 
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptxBAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
 
Sinau-Thewe.com BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
Sinau-Thewe.com BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptxSinau-Thewe.com BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
Sinau-Thewe.com BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
 
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptxBAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
BAB 1 - BERPIKIR KOMPUTASIONAL OK.pptx
 
Berpikir komputusional.pptx
Berpikir komputusional.pptxBerpikir komputusional.pptx
Berpikir komputusional.pptx
 
Informatika Kelas 7.pptx
Informatika Kelas 7.pptxInformatika Kelas 7.pptx
Informatika Kelas 7.pptx
 

Recently uploaded

NUMERASI KOMPETENSI PENDIDIK TAHAP CAKAP DAN MAHIR.pdf
NUMERASI KOMPETENSI PENDIDIK TAHAP CAKAP DAN MAHIR.pdfNUMERASI KOMPETENSI PENDIDIK TAHAP CAKAP DAN MAHIR.pdf
NUMERASI KOMPETENSI PENDIDIK TAHAP CAKAP DAN MAHIR.pdf
DataSupriatna
 
tugas modul 1.4 Koneksi Antar Materi (1).pptx
tugas  modul 1.4 Koneksi Antar Materi (1).pptxtugas  modul 1.4 Koneksi Antar Materi (1).pptx
tugas modul 1.4 Koneksi Antar Materi (1).pptx
d2spdpnd9185
 
Laporan pembina seni tari - www.kherysuryawan.id.pdf
Laporan pembina seni tari - www.kherysuryawan.id.pdfLaporan pembina seni tari - www.kherysuryawan.id.pdf
Laporan pembina seni tari - www.kherysuryawan.id.pdf
heridawesty4
 
tugas pai kelas 10 rangkuman bab 10 smk madani bogor
tugas pai kelas 10 rangkuman bab 10 smk madani bogortugas pai kelas 10 rangkuman bab 10 smk madani bogor
tugas pai kelas 10 rangkuman bab 10 smk madani bogor
WILDANREYkun
 
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERILAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
PURWANTOSDNWATES2
 
PRESENTASI OBSERVASI PENGELOLAAN KINERJA KEPALA SEKOLAH.pptx
PRESENTASI OBSERVASI PENGELOLAAN KINERJA KEPALA SEKOLAH.pptxPRESENTASI OBSERVASI PENGELOLAAN KINERJA KEPALA SEKOLAH.pptx
PRESENTASI OBSERVASI PENGELOLAAN KINERJA KEPALA SEKOLAH.pptx
muhammadyudiyanto55
 
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docxRUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
lastri261
 
SOSIALISASI PPDB TAHUN AJARAN 2024-2025.pptx
SOSIALISASI PPDB TAHUN AJARAN 2024-2025.pptxSOSIALISASI PPDB TAHUN AJARAN 2024-2025.pptx
SOSIALISASI PPDB TAHUN AJARAN 2024-2025.pptx
astridamalia20
 
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.pptKOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
Dedi Dwitagama
 
Juknis Pengisian Blanko Ijazah 2024 29 04 2024 Top.pptx
Juknis Pengisian Blanko Ijazah 2024 29 04 2024 Top.pptxJuknis Pengisian Blanko Ijazah 2024 29 04 2024 Top.pptx
Juknis Pengisian Blanko Ijazah 2024 29 04 2024 Top.pptx
mattaja008
 
VISI MISI KOMUNITAS BELAJAR SDN 93 KOTA JAMBI
VISI MISI KOMUNITAS BELAJAR SDN 93 KOTA JAMBIVISI MISI KOMUNITAS BELAJAR SDN 93 KOTA JAMBI
VISI MISI KOMUNITAS BELAJAR SDN 93 KOTA JAMBI
gloriosaesy
 
MATERI SOSIALISASI PPDB JABAR- 4PAN052024.pdf
MATERI SOSIALISASI PPDB JABAR- 4PAN052024.pdfMATERI SOSIALISASI PPDB JABAR- 4PAN052024.pdf
MATERI SOSIALISASI PPDB JABAR- 4PAN052024.pdf
ssuser289c2f1
 
RANCANGAN TINDAKAN AKSI NYATA MODUL 1.4.pptx
RANCANGAN TINDAKAN AKSI NYATA MODUL 1.4.pptxRANCANGAN TINDAKAN AKSI NYATA MODUL 1.4.pptx
RANCANGAN TINDAKAN AKSI NYATA MODUL 1.4.pptx
SurosoSuroso19
 
Pi-2 AGUS MULYADI. S.Pd (3).pptx visi giru penggerak dan prakrsa perubahan bagja
Pi-2 AGUS MULYADI. S.Pd (3).pptx visi giru penggerak dan prakrsa perubahan bagjaPi-2 AGUS MULYADI. S.Pd (3).pptx visi giru penggerak dan prakrsa perubahan bagja
Pi-2 AGUS MULYADI. S.Pd (3).pptx visi giru penggerak dan prakrsa perubahan bagja
agusmulyadi08
 
Bahan Sosialisasi PPDB_1 2024/2025 Bandung
Bahan Sosialisasi PPDB_1 2024/2025 BandungBahan Sosialisasi PPDB_1 2024/2025 Bandung
Bahan Sosialisasi PPDB_1 2024/2025 Bandung
Galang Adi Kuncoro
 
LAPORAN TUGAS TAMBAHAN PEMBINA PRAMUKA..
LAPORAN TUGAS TAMBAHAN PEMBINA PRAMUKA..LAPORAN TUGAS TAMBAHAN PEMBINA PRAMUKA..
LAPORAN TUGAS TAMBAHAN PEMBINA PRAMUKA..
widyakusuma99
 
Laporan Piket Guru untuk bukti dukung PMM.pdf
Laporan Piket Guru untuk bukti dukung PMM.pdfLaporan Piket Guru untuk bukti dukung PMM.pdf
Laporan Piket Guru untuk bukti dukung PMM.pdf
gloriosaesy
 
Seminar: Sekolah Alkitab Liburan (SAL) 2024
Seminar: Sekolah Alkitab Liburan (SAL) 2024Seminar: Sekolah Alkitab Liburan (SAL) 2024
Seminar: Sekolah Alkitab Liburan (SAL) 2024
SABDA
 
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docxINSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
lindaagina84
 
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docxRUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
kinayaptr30
 

Recently uploaded (20)

NUMERASI KOMPETENSI PENDIDIK TAHAP CAKAP DAN MAHIR.pdf
NUMERASI KOMPETENSI PENDIDIK TAHAP CAKAP DAN MAHIR.pdfNUMERASI KOMPETENSI PENDIDIK TAHAP CAKAP DAN MAHIR.pdf
NUMERASI KOMPETENSI PENDIDIK TAHAP CAKAP DAN MAHIR.pdf
 
tugas modul 1.4 Koneksi Antar Materi (1).pptx
tugas  modul 1.4 Koneksi Antar Materi (1).pptxtugas  modul 1.4 Koneksi Antar Materi (1).pptx
tugas modul 1.4 Koneksi Antar Materi (1).pptx
 
Laporan pembina seni tari - www.kherysuryawan.id.pdf
Laporan pembina seni tari - www.kherysuryawan.id.pdfLaporan pembina seni tari - www.kherysuryawan.id.pdf
Laporan pembina seni tari - www.kherysuryawan.id.pdf
 
tugas pai kelas 10 rangkuman bab 10 smk madani bogor
tugas pai kelas 10 rangkuman bab 10 smk madani bogortugas pai kelas 10 rangkuman bab 10 smk madani bogor
tugas pai kelas 10 rangkuman bab 10 smk madani bogor
 
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERILAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
LAPORAN EKSTRAKURIKULER SEKOLAH DASAR NEGERI
 
PRESENTASI OBSERVASI PENGELOLAAN KINERJA KEPALA SEKOLAH.pptx
PRESENTASI OBSERVASI PENGELOLAAN KINERJA KEPALA SEKOLAH.pptxPRESENTASI OBSERVASI PENGELOLAAN KINERJA KEPALA SEKOLAH.pptx
PRESENTASI OBSERVASI PENGELOLAAN KINERJA KEPALA SEKOLAH.pptx
 
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docxRUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
 
SOSIALISASI PPDB TAHUN AJARAN 2024-2025.pptx
SOSIALISASI PPDB TAHUN AJARAN 2024-2025.pptxSOSIALISASI PPDB TAHUN AJARAN 2024-2025.pptx
SOSIALISASI PPDB TAHUN AJARAN 2024-2025.pptx
 
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.pptKOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
KOMITMEN MENULIS DI BLOG KBMN PB PGRI.ppt
 
Juknis Pengisian Blanko Ijazah 2024 29 04 2024 Top.pptx
Juknis Pengisian Blanko Ijazah 2024 29 04 2024 Top.pptxJuknis Pengisian Blanko Ijazah 2024 29 04 2024 Top.pptx
Juknis Pengisian Blanko Ijazah 2024 29 04 2024 Top.pptx
 
VISI MISI KOMUNITAS BELAJAR SDN 93 KOTA JAMBI
VISI MISI KOMUNITAS BELAJAR SDN 93 KOTA JAMBIVISI MISI KOMUNITAS BELAJAR SDN 93 KOTA JAMBI
VISI MISI KOMUNITAS BELAJAR SDN 93 KOTA JAMBI
 
MATERI SOSIALISASI PPDB JABAR- 4PAN052024.pdf
MATERI SOSIALISASI PPDB JABAR- 4PAN052024.pdfMATERI SOSIALISASI PPDB JABAR- 4PAN052024.pdf
MATERI SOSIALISASI PPDB JABAR- 4PAN052024.pdf
 
RANCANGAN TINDAKAN AKSI NYATA MODUL 1.4.pptx
RANCANGAN TINDAKAN AKSI NYATA MODUL 1.4.pptxRANCANGAN TINDAKAN AKSI NYATA MODUL 1.4.pptx
RANCANGAN TINDAKAN AKSI NYATA MODUL 1.4.pptx
 
Pi-2 AGUS MULYADI. S.Pd (3).pptx visi giru penggerak dan prakrsa perubahan bagja
Pi-2 AGUS MULYADI. S.Pd (3).pptx visi giru penggerak dan prakrsa perubahan bagjaPi-2 AGUS MULYADI. S.Pd (3).pptx visi giru penggerak dan prakrsa perubahan bagja
Pi-2 AGUS MULYADI. S.Pd (3).pptx visi giru penggerak dan prakrsa perubahan bagja
 
Bahan Sosialisasi PPDB_1 2024/2025 Bandung
Bahan Sosialisasi PPDB_1 2024/2025 BandungBahan Sosialisasi PPDB_1 2024/2025 Bandung
Bahan Sosialisasi PPDB_1 2024/2025 Bandung
 
LAPORAN TUGAS TAMBAHAN PEMBINA PRAMUKA..
LAPORAN TUGAS TAMBAHAN PEMBINA PRAMUKA..LAPORAN TUGAS TAMBAHAN PEMBINA PRAMUKA..
LAPORAN TUGAS TAMBAHAN PEMBINA PRAMUKA..
 
Laporan Piket Guru untuk bukti dukung PMM.pdf
Laporan Piket Guru untuk bukti dukung PMM.pdfLaporan Piket Guru untuk bukti dukung PMM.pdf
Laporan Piket Guru untuk bukti dukung PMM.pdf
 
Seminar: Sekolah Alkitab Liburan (SAL) 2024
Seminar: Sekolah Alkitab Liburan (SAL) 2024Seminar: Sekolah Alkitab Liburan (SAL) 2024
Seminar: Sekolah Alkitab Liburan (SAL) 2024
 
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docxINSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
INSTRUMEN PENILAIAN PRAKTIK KINERJA KS Dok Rating Observasi (1).docx
 
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docxRUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
RUBRIK OBSERVASI KINERJA KEPALA SEKOLAH.docx
 

1 Pengantar Matematika Diskrit.pptx

  • 1. 1 Kontrak Kuliah Penilaian Kehadiran : 10% Quis : 20% Tugas : 20% Ujian Tengah Semester : 20% Evaluasi Akhir Semester : 30% Jumlah : 100%
  • 3. 3 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. 5 Sekarang (Kur. 2008 – 2013)… Struktur Diskrit
  • 6. 6 Apakah Struktur Diskrit itu? • Struktur diskrit: cabang matematika yang mengkaji objek- objek diskrit. • Apa yang dimaksud dengan kata diskrit (discrete)? Benda disebut diskrit jika: • - terdiri dari sejumlah berhingga elemen yang • berbeda, atau • - elemen-elemennya tidak bersambungan (unconnected). • Contoh: himpunan bilangan bulat (integer)
  • 7. 7 • Lawan kata diskrit: kontinyu atau menerus (continuous). Contoh: himpunan bilangan riil (real) • Komputer digital bekerja secara diskrit. Informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit. • Matematika diskrit merupakan ilmu dasar dalam pendidikan informatika atau ilmu komputer.
  • 8. 8 • Struktur diskrit memberikan landasan matematis untuk kuliah-kuliah lain di informatika. → algoritma, struktur data, basis data, otomata dan teori bahasa formal, jaringan komputer, keamanan komputer, sistem operasi, teknik kompilasi, dsb. Struktur diskrit adalah matematika yang khas informatika → Matematika-nya orang Informatika.
  • 9. 9 Materi-materi dalam Struktur Diskrit: • Pengantar Matematika Diskrit • Logika • Himpunan • Relasi,Fungsi, Matrik • Induksi Matematika dan Aplikasinya • Kombinatorial dan Permutasi • Graf • Tree • Aljabar Boolean
  • 10. 10 Contoh-contoh persoalan di dalam Struktur Diskrit: • Berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8 karakter? • Bagaimana nomor ISBN sebuah buku divalidasi? • Berapa banyak string biner yang panjangnya 8 bit yang mempunyai bit 1 sejumlah ganjil? • Bagaimana menentukan lintasan terpendek dari satu kota a ke kota b? • Buktikan bahwa perangko senilai n (n ≥ 8) rupiah dapat menggunakan hanya perangko 3 rupiah dan 5 rupiah saja • Diberikan dua buah algoritma untuk menyelesaian sebuah persoalan, algoritma mana yang terbaik?
  • 11. 11 • Bagaimana rangkaian logika untuk membuat peraga digital yang disusun oleh 7 buah batang (bar)? • Dapatkah kita melalui semua jalan di sebuah kompleks perubahan tepat hanya sekali dan kembali lagi ke tempat semula? • “Makanan murah tidak enak”, “makanan enak tidak murah”. Apakah kedua pernyataan tersebut menyatakan hal yang sama?
  • 12. Mengapa Belajar Matematika Diskrit  Mengajarkan mahasiswa untuk berpikir secara matematis mengerti argumen matematika mampu membuat argumen matematika.  Matematika diskrit memberikan landasan matematis untuk kuliah-kuliah lain di informatika. Seperti : algoritma, struktur data, basis data, otomata dan teori bahasa formal, jaringan komputer, keamanan komputer, sistem operasi, teknik kompilasi, dsb.
  • 13. Tujuan Matematika Diskrit  Penalaran matematika (Mathematical reasoning) Mampu membaca dan membentuk argumen matematika (Materi: logika)  Analisis kombinatorial (Combinatorial analysis) Mampu menghitung atau mengenumerasi objek-objek (materi: kombinatorial àpermutasi, kombinasi, dll)  Sruktur diskrit Mampu bekerja dengan struktur diskrit àlihat penjelasan sebelumnya
  • 14. Tujuan Matematika Diskrit  Berpikir algoritmik Mampu memecahkan persoalan dengan menspesifikasikan algoritmanya (Materi: pada sebagian besar kuliah matematika diskrit dan kuliah Algoritma dan Struktur Data)  Aplikasi dan pemodelan Mampu mengaplikasikan matematika diskrit pada hampir setiap area bidang studi, dan mampu memodelkan persoalan dalam rangka problem-solving skill. (Materi: pada sebagian besar kuliah informatika) Intinya adalah Mahasiswa informatika harus memiliki pemahaman yang kuat dalam Struktur Diskrit, agar tidak mendapat kesulitan dalam memahami kuliah-kuliah lainnya di informatika
  • 15. 15 Moral of this story… • Mahasiswa informatika harus memiliki pemahaman yang kuat dalam Struktur Diskrit, agar tidak mendapat kesulitan dalam memahami kuliah-kuliah lainnya di informatika.