Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

MATEMATIKA DISKRIT FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI DANI SUANDI, M.SI.

Presentasi serupa


Presentasi berjudul: "MATEMATIKA DISKRIT FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI DANI SUANDI, M.SI."— Transcript presentasi:

1 MATEMATIKA DISKRIT FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI DANI SUANDI, M.SI.

2 DOSEN I.NAMA II. PENDIDIKAN III. ALAMAT IV. KONTAK DANI SUANDI, M.SI. S1 : UIN SUNAN GUNUNG DJATI S2 : INSTITUT TEKNOLOGI BANDUNG (ITB) Jl. Moch. Sahri No. 34 Rt/Rw. O3/02 Kelurahan Sindang Jaya Kec. Mandalajati Kota Bandung No Hp :

3 Renungkanlah Banyak sekali amal perbuatan yang berujud perbuatan duniawi namun berubah menjadi amal perbuatan ukhrawi karena bagus niatnya. Sebaliknya, banyak sekali amal perbuatan yang berujud ukhrawi berubah menjadi amal perbuatan duniawi karena niat yang kurang baik (Al Hadits) عن أمير المؤمنين أبي حفص عمر بن الخطاب رضي الله عنه قال سمعت رسول الله صلى الله عليه وسلم يقول " إنما الأعمال بالنيات, وإنما لكل امرئ ما نوى, فمن كانت هجرته إلى الله ورسوله فهجرته إلى الله ورسوله, ومن كانت هجرته إلى دنيا يصيبها و امرأة ينكحها فهجرته إلى ما هاجر إليه " متفق عليه

4 Outline Pertemuan - 1 A.Perkenalan Mahasiswa dengan Dosen Dosen dengan Mahasiswa B.Kontrak Belajar Deskripsi Mata Kuliah Tujuan Umum Perkuliahan Referensi Kuliah Sistem Penilaian C.Mengenal Matematika Diskrit Berkenalan dengan Matematika Diskrit Topik Bahasan Matematika Diskrit Contoh Masalah Diskrit

5 Kontrak Belajar I. Deskripsi Mata Kuliah II. Tujuan Umum Perkuliahan III. Referensi Kuliah Matakuliah ini mempelajari tentang objek – objek diskrit yang diperlukan sebagai fondasi mata kuliah tingkat lanjut. Bobot Kuliah 3 SKS 1.Munir, Rinaldi, M atematika Diskrit, edisi Ketiga, Penerbit Informatika, Rosen, Kenneth H., Discrete Mathematics and Its Applications,5 th or 6 th Edition, McGraw-Hill, 2003 Or Membentuk karakter mahasiswa untuk berpikir secara matematis dalam arti mengerti argumen matematika serta mampu membuat argumen matematika sebagai landasan matematika untuk kuliah – kuliah lain di informatika. Pada dasarnya informatika adalah kumpulan disiplin ilmu dan teknik yang mengolah dan memanipulasi objek – objek diskrit.

6 Kontrak Belajar IV. Waktu dan Tempat Hari : Senin Jam : – Tempat : Ruang 4.1 V. Sistem Penilaian 1. Ujian Tengah Semester (UTS) : 20% 2. Ujian Akhir Semester (UAS) : 40% 3. Tugas Kuliah Mandiri : 20% 4. Tugas Kuliah Terstruktur : 20%

7 Berkenalan Dengan Matematika Diskrit  Matematika 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 )  Lawan kata diskrit : kontinyu atau menerus ( continuous ). Contoh: himpunan bilangan riil ( real ) “ Matematika-nya orang Informatika”

8 Kontinu VS Diskrit

9  Komputer digital bekerja secara diskrit. Informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit.  Kamera digital menangkap gambar (analog) lalu direpresentasikan dalam bentuk diskrit berupa kumpulan pixel atau grid. Setiap pixel adalah elemen diskrit dari sebuah gambar

10 Topik Bahasan Matematika Diskrit  Logika (logic) dan penalaran   Teori Himpunan (set)   Matriks (matrice)   Relasi dan Fungsi (relation and function)   Induksi Matematik (mathematical induction)   Algoritma (algorithms)  Teori Bilangan Bulat (integers)   Barisan dan Deret (sequences and series)  Teori Grup dan Ring (group and ring)  Aljabar Boolean (Boolean algebra)  Kombinatorial (combinatorics)   Teori Peluang Diskrit (discrete probability)   Fungsi Pembangkit dan Analisis Rekurens  Teori Graf (graph – included tree)   Kompleksitas Algoritma (algorithm complexity)  Otomata & Teori Bahasa Formal (automata and formal language theory)

11 Contoh Masalah Diskrit  Berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8 karakter ?  Bagaimana nomor ISBN sebuah buku divalidasi ?  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  Dapatkah kita melalui semua jalan di sebuah kompleks perumahan 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 ?


Download ppt "MATEMATIKA DISKRIT FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI DANI SUANDI, M.SI."

Presentasi serupa


Iklan oleh Google